Cache Conscious Column Organization in In-memory Column Stores
Title | Cache Conscious Column Organization in In-memory Column Stores PDF eBook |
Author | David Schwalb |
Publisher | Universitätsverlag Potsdam |
Pages | 100 |
Release | 2013 |
Genre | Computers |
ISBN | 3869562285 |
Cost models are an essential part of database systems, as they are the basis of query performance optimization. Based on predictions made by cost models, the fastest query execution plan can be chosen and executed or algorithms can be tuned and optimised. In-memory databases shifts the focus from disk to main memory accesses and CPU costs, compared to disk based systems where input and output costs dominate the overall costs and other processing costs are often neglected. However, modelling memory accesses is fundamentally different and common models do not apply anymore. This work presents a detailed parameter evaluation for the plan operators scan with equality selection, scan with range selection, positional lookup and insert in in-memory column stores. Based on this evaluation, a cost model based on cache misses for estimating the runtime of the considered plan operators using different data structures is developed. Considered are uncompressed columns, bit compressed and dictionary encoded columns with sorted and unsorted dictionaries. Furthermore, tree indices on the columns and dictionaries are discussed. Finally, partitioned columns consisting of one partition with a sorted and one with an unsorted dictionary are investigated. New values are inserted in the unsorted dictionary partition and moved periodically by a merge process to the sorted partition. An efficient attribute merge algorithm is described, supporting the update performance required to run enterprise applications on read-optimised databases. Further, a memory traffic based cost model for the merge process is provided.
A Course in In-Memory Data Management
Title | A Course in In-Memory Data Management PDF eBook |
Author | Hasso Plattner |
Publisher | Springer |
Pages | 315 |
Release | 2014-05-28 |
Genre | Business & Economics |
ISBN | 3642552706 |
Recent achievements in hardware and software development, such as multi-core CPUs and DRAM capacities of multiple terabytes per server, enabled the introduction of a revolutionary technology: in-memory data management. This technology supports the flexible and extremely fast analysis of massive amounts of enterprise data. Professor Hasso Plattner and his research group at the Hasso Plattner Institute in Potsdam, Germany, have been investigating and teaching the corresponding concepts and their adoption in the software industry for years. This book is based on an online course that was first launched in autumn 2012 with more than 13,000 enrolled students and marked the successful starting point of the openHPI e-learning platform. The course is mainly designed for students of computer science, software engineering, and IT related subjects, but addresses business experts, software developers, technology experts, and IT analysts alike. Plattner and his group focus on exploring the inner mechanics of a column-oriented dictionary-encoded in-memory database. Covered topics include - amongst others - physical data storage and access, basic database operators, compression mechanisms, and parallel join algorithms. Beyond that, implications for future enterprise applications and their development are discussed. Step by step, readers will understand the radical differences and advantages of the new technology over traditional row-oriented, disk-based databases. In this completely revised 2nd edition, we incorporate the feedback of thousands of course participants on openHPI and take into account latest advancements in hard- and software. Improved figures, explanations, and examples further ease the understanding of the concepts presented. We introduce advanced data management techniques such as transparent aggregate caches and provide new showcases that demonstrate the potential of in-memory databases for two diverse industries: retail and life sciences.
Business process architectures with multiplicities
Title | Business process architectures with multiplicities PDF eBook |
Author | Eid-Sabbagh, Rami-Habib |
Publisher | Universitätsverlag Potsdam |
Pages | 30 |
Release | 2013 |
Genre | |
ISBN | 3869562579 |
Explorative authoring of Active Web content in a mobile environment
Title | Explorative authoring of Active Web content in a mobile environment PDF eBook |
Author | Calmez, Conrad |
Publisher | Universitätsverlag Potsdam |
Pages | 148 |
Release | 2013 |
Genre | Computers |
ISBN | 3869562323 |
Developing rich Web applications can be a complex job - especially when it comes to mobile device support. Web-based environments such as Lively Webwerkstatt can help developers implement such applications by making the development process more direct and interactive. Further the process of developing software is collaborative which creates the need that the development environment offers collaboration facilities. This report describes extensions of the webbased development environment Lively Webwerkstatt such that it can be used in a mobile environment. The extensions are collaboration mechanisms, user interface adaptations but as well event processing and performance measuring on mobile devices.
Proceedings of the 6th Ph.D. Retreat of the HPI Research School on Service-oriented Systems Engineering
Title | Proceedings of the 6th Ph.D. Retreat of the HPI Research School on Service-oriented Systems Engineering PDF eBook |
Author | Meinel, Christoph |
Publisher | Universitätsverlag Potsdam |
Pages | 248 |
Release | 2013 |
Genre | |
ISBN | 3869562560 |
Repairing event logs using stochastic process models
Title | Repairing event logs using stochastic process models PDF eBook |
Author | Rogge-Solti, Andreas |
Publisher | Universitätsverlag Potsdam |
Pages | 30 |
Release | 2013 |
Genre | |
ISBN | 3869562587 |
Modeling and Verifying Dynamic Evolving Service-Oriented Architectures
Title | Modeling and Verifying Dynamic Evolving Service-Oriented Architectures PDF eBook |
Author | Giese, Holger |
Publisher | Universitätsverlag Potsdam |
Pages | 106 |
Release | 2013-08-15 |
Genre | |
ISBN | 3869562463 |