Concurrency control for adaptive indexing

Proceedings of the VLDB Endowment

Volumn 5, Issue 7, 2012, Pages 656-667

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

^a HEWLETT PACKARD LABORATORIES   (United States)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

INDEXING (MATERIALS WORKING); INDEXING (OF INFORMATION);

ADAPTIVE BEHAVIOR; ADAPTIVE INDEXING; CONCURRENCY CONFLICT; DESIGN AND IMPLEMENTATIONS; EXPERIMENTAL ANALYSIS; INDEX STRUCTURE; LOCK CONTENTIONS; UPDATE TRANSACTION;

CONCURRENCY CONTROL;

EID: 84863752047     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2180912.2180918     Document Type: Article

References (31)

1. R. Bayer and K. Unterauer. Prefix b-trees. ACM TODS, 2(1):11-26, 1977.
2. N. Bruno and S. Chaudhuri. An online approach to physical design tuning. In ICDE, pages 826-835, 2007.
3. N. Bruno and S. Chaudhuri. Physical design refinement: the 'merge-reduce' approach. ACM TODS, 32(4):1 - 41, 2007.
4. S. Chaudhuri and V. R. Narasayya. Self-tuning database systems: A decade of progress. In VLDB, pages 3-14, 2007.
5. S. J. Finkelstein, M. Schkolnick, and P. Tiberio. Physical database design for relational databases. ACM TODS, 13(1):91-128, 1988.
6. G. Graefe. Sorting and indexing with partitioned B-trees. In CIDR, 2003.
7. G. Graefe. Hierarchical locking in b-tree indexes. In BTW, pages 18-42, 2007.
8. G. Graefe. A survey of B-tree locking techniques. ACM TODS, 35(2):16:1-16:26, 2010.
9. G. Graefe. Modern B-tree techniques. Foundations and Trends in Databases, 3(4):203-402, 2011.
10. G. Graefe. A Survey of B-tree Logging and Recovery Techniques. ACM TODS, 37(1):1:1-1:35, 2012.
11. G. Graefe, S. Idreos, H. Kuno, and S. Manegold. Benchmarking adaptive indexing. In TPCTC, pages 169-184, 2010.
12. G. Graefe and H. Kuno. Adaptive indexing for relational keys. In SMDB, pages 69-74, 2010.
13. G. Graefe and H. Kuno. Fast loads and queries. Transactions on Large-Scale Data- and Knowledge-Centered Systems, 4:31-72, 2010.
14. G. Graefe and H. Kuno. Self-selecting, self-tuning, incrementally optimized indexes. In EDBT, pages 371-381, 2010.
15. J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann, 1993.
16. F. Halim, S. Idreos, P. Karras, and R. H. C. Yap. Stochastic database cracking: Towards robust adaptive indexing in main-memory column-stores. PVLDB, 5(6):502-513, 2012.
17. T. Ḧarder. Selecting an optimal set of secondary indices. In ECI, pages 146-160, 1976.
18. T. Ḧarder and A. Reuter. Principles of transaction-oriented database recovery. ACM Comput. Surv., 15(4):287-317, 1983.
19. T. Hoshino, K. Goda, and M. Kitsuregawa. Online monitoring and visualisation of database structural deterioration. In IJAC, pages 297-323, 2010.
20. S. Idreos, M. L. Kersten, and S. Manegold. Database cracking. In CIDR, pages 68-78, 2007.
21. S. Idreos, M. L. Kersten, and S. Manegold. Updating a cracked database. In SIGMOD, pages 413-424, 2007.
22. S. Idreos, M. L. Kersten, and S. Manegold. Self-organizing tuple reconstruction in column stores. In SIGMOD, pages 297-308, 2009.
23. S. Idreos, S. Manegold, H. Kuno, and G. Graefe. Merging what's cracked, cracking what's merged: Adaptive indexing in main-memory column-stores. PVLDB, 4(9):585-597, 2011.
24. M. L. Kersten and S. Manegold. Cracking the database store. In CIDR, pages 213-224, 2005.
25. M. L̈uhring, K.-U. Sattler, K. Schmidt, and E. Schallehn. Autonomous management of soft indexes. In SMDB, pages 450-458, 2007.
26. C. Mohan, D. J. Haderle, B. G. Lindsay, H. Pirahesh, and P. M. Schwarz. ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. ACM TODS, 17(1):94-162, 1992.
27. A. N. S. Praveen Seshadri. Generalized partial indexes. In ICDE, pages 420-427, 1995.
28. C. M. Saracco and C. J. Bontempo. Getting a lock on integrity and concurrency. Database Programming and Design, 1997.
29. K. Schnaitter, S. Abiteboul, T. Milo, and N. Polyzotis. COLT: continuous on-line tuning. In SIGMOD, pages 793-795, 2006.
30. D. G. Severance and G. M. Lohman. Differential files: their application to the maintenance of large databases. ACM TODS, 1(3):256-267, 1976.
31. M. Stonebraker. The case for partial indexes. SIGMOD Record, 18(4):4-11, 1989.