Merging what'S cracked, cracking what'S merged: Adaptive indexing in main-memory column-stores

Proceedings of the VLDB Endowment

Volumn 4, Issue 9, 2011, Pages 585-597

  Idreos, Stratos ^a   Manegold, Stefan ^a   Kuno, Harumi ^b   Graefe, Goetz ^b  

^a CWI   (Netherlands)

^b HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COLUMN-STORE; COLUMN-STORES; COSTS AND BENEFITS; FINAL STATE; HYBRID ALGORITHMS; HYBRID TECHNIQUES; INDEX CONSTRUCTION; INDEX STRUCTURE; INDEXING TECHNIQUES; LOOKUPS; MAIN-MEMORY; QUERY EXECUTION; SIDE EFFECT;

COSTS; DATABASE SYSTEMS; INDEXING (OF INFORMATION);

MERGING;

EID: 84857184772     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: None     Document Type: Article

References (15)

1. N. Bruno and S. Chaudhuri. Physical design refinement: the 'merge-reduce' approach. ACM TODS, 32(4):28:1-28:41, 2007.
2. S. Chaudhuri and V. R. Narasayya. Self-tuning database systems: A decade of progress. VLDB, pages 3-14, 2007.
3. S. J. Finkelstein, M. Schkolnick, and P. Tiberio. Physical database design for relational databases. ACM TODS, 13(1):91-128, 1988.
4. G. Graefe. A Survey of B-tree Locking Techniques. ACM TODS, 35(2):16:1-16:26, 2010.
5. G. Graefe, S. Idreos, H. Kuno, and S. Manegold. Benchmarking adaptive indexing. TPCTC, pages 169-184, 2010.
6. G. Graefe and H. Kuno. Adaptive indexing for relational keys. SMDB, pages 69-74, 2010.
7. G. Graefe and H. Kuno. Self-selecting, self-tuning, incrementally optimized indexes. EDBT, pages 371-381, 2010.
8. T. Ḧarder. Selecting an optimal set of secondary indices. Lecture Notes in Computer Science, 44:146-160, 1976.
9. C. A. R. Hoare. Algorithm 64: Quicksort. Comm. ACM, 4(7):321, 1961.
10. S. Idreos, M. L. Kersten, and S. Manegold. Database cracking. CIDR, pages 68-78, 2007.
11. S. Idreos, M. L. Kersten, and S. Manegold. Updating a cracked database. SIGMOD, pages 413-424, 2007.
12. S. Idreos, M. L. Kersten, and S. Manegold. Self-organizing tuple reconstruction in column stores. SIGMOD, pages 297-308, 2009.
13. M. L̈uhring, K.-U. Sattler, K. Schmidt, and E. Schallehn. Autonomous management of soft indexes. SMDB, pages 450-458, 2007.
14. A. N. S. Praveen Seshadri. Generalized partial indexes. ICDE, pages 420-427, 1995.
15. M. Stonebraker. The case for partial indexes. SIGMOD Record, 18(4):4-11, 1989.