Cache Conscious Column Organization in In-memory Column Stores

Cache Conscious Column Organization in In-memory Column Stores
Author :
Publisher : Universitätsverlag Potsdam
Total Pages : 100
Release :
ISBN-10 : 9783869562285
ISBN-13 : 3869562285
Rating : 4/5 (285 Downloads)

Book Synopsis Cache Conscious Column Organization in In-memory Column Stores by : David Schwalb

Download or read book Cache Conscious Column Organization in In-memory Column Stores written by David Schwalb and published by Universitätsverlag Potsdam. This book was released on 2013 with total page 100 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Cache Conscious Column Organization in In-memory Column Stores Related Books

Cache Conscious Column Organization in In-memory Column Stores
Language: en
Pages: 100
Authors: David Schwalb
Categories: Computers
Type: BOOK - Published: 2013 - Publisher: Universitätsverlag Potsdam

DOWNLOAD EBOOK

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 fa
A Course in In-Memory Data Management
Language: en
Pages: 315
Authors: Hasso Plattner
Categories: Business & Economics
Type: BOOK - Published: 2014-05-28 - Publisher: Springer

DOWNLOAD EBOOK

Recent achievements in hardware and software development, such as multi-core CPUs and DRAM capacities of multiple terabytes per server, enabled the introduction
Business process architectures with multiplicities
Language: en
Pages: 30
Authors: Eid-Sabbagh, Rami-Habib
Categories:
Type: BOOK - Published: 2013 - Publisher: Universitätsverlag Potsdam

DOWNLOAD EBOOK

Explorative authoring of Active Web content in a mobile environment
Language: en
Pages: 148
Authors: Calmez, Conrad
Categories: Computers
Type: BOOK - Published: 2013 - Publisher: Universitätsverlag Potsdam

DOWNLOAD EBOOK

Developing rich Web applications can be a complex job - especially when it comes to mobile device support. Web-based environments such as Lively Webwerkstatt ca
Proceedings of the 6th Ph.D. Retreat of the HPI Research School on Service-oriented Systems Engineering
Language: en
Pages: 248
Authors: Meinel, Christoph
Categories:
Type: BOOK - Published: 2013 - Publisher: Universitätsverlag Potsdam

DOWNLOAD EBOOK