A hybrid page layout integrating PAX and NSM

Authors:
Goetz Graefe;Ilia Petrov;Todor Ivanov;Veselin Marinov
Affiliations:
Hewlett-Packard Laboratories;Reutlingen University;Databases and Distributed Systems Group, TU-Darmstadt;Databases and Distributed Systems Group, TU-Darmstadt
Venue:
Proceedings of the 17th International Database Engineering & Applications Symposium
Year:
2013

Citing 5
Cited 0

A modeling study of the TPC-C benchmark

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Starburst Mid-Flight: As the Dust Clears

IEEE Transactions on Knowledge and Data Engineering
B-Tree Indexes and CPU Caches

Proceedings of the 17th International Conference on Data Engineering
Weaving Relations for Cache Performance

Proceedings of the 27th International Conference on Very Large Data Bases
C-store: a column-oriented DBMS

VLDB '05 Proceedings of the 31st international conference on Very large data bases

Quantified Score

Hi-index	0.00

Visualization

Abstract

The paper explores a hybrid page layout (HPL), combining the advantages of NSM and PAX. The design defines a continuum between NSM and PAX supporting both efficient scans minimizing cache faults and efficient insertions and updates. Our evaluation shows that HPL fills the PAX-NSM performance gap.