• search hit 4 of 11
Back to Result List

Write-optimized indexing with partitioned B-trees

  • Database management systems (DBMS) are critical performance components in large scale applications under modern update intensive workloads. Additional access paths accelerate look-up performance in DBMS for frequently queried attributes, but the required maintenance slows down update performance. The ubiquitous B+ tree is a commonly used key-indexed access path that is able to support many required functionalities with logarithmic access time to requested records. Modern processing and storage technologies and their characteristics require reconsideration of matured indexing approaches for today's workloads. Partitioned B-trees (PBT) leverage characteristics of modern hardware technologies and complex memory hierarchies as well as high update rates and changes in workloads by maintaining partitions within one single B+-Tree. This paper includes an experimental evaluation of PBTs optimized write pattern and performance improvements. With PBT transactional throughput under TPC-C increases 30%; PBT results in beneficial sequential write patterns even in presence of updates and maintenance operations.

Download full text files

  • 1685.pdf
    eng

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Name:Riegger, Christian; Petrov, Ilia
DOI:https://doi.org/10.1145/3151759.3151814
ISBN:978-1-4503-5299-4
Erschienen in:iiWAS '17 : Proceedings of the 19th International Conference on Information Integration and Web-based Applications & Services ; Salzburg, Austria, December 04 - 06, 2017
Publisher:ACM
Place of publication:New York, NY
Document Type:Conference Proceeding
Language:English
Year of Publication:2017
Pagenumber:5
Dewey Decimal Classification:004 Informatik
Open Access:Nein
Licence (English):License Logo  Lizenzbedingungen ACM