Stochastic database cracking: Towards robust adaptive indexing in main-memory column-stores

Proceedings of the VLDB Endowment

Volumn 5, Issue 6, 2012, Pages 502-513

  Halim, Felix ^a   Idreos, Stratos ^b   Karras, Panagiotis ^c   Yap, Roland H C ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b CWI   (Netherlands)

^c RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CRACKS; DATABASE SYSTEMS; DIGITAL STORAGE; INDEXING (OF INFORMATION); QUERY PROCESSING; STOCHASTIC SYSTEMS;

ADAPTIVE INDEXING; BUSINESS APPLICATIONS; COLLATERAL EFFECTS; HUMAN INTERVENTION; PERFORMANCE BOTTLENECKS; ROBUST ADAPTIVE; SCIENTIFIC DATABASE; TRADITIONAL APPROACHES;

SEARCH ENGINES;

EID: 84863762611     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2168651.2168652     Document Type: Article

References (28)

1. S. Agrawal et al. Database tuning advisor for Microsoft SQL Server. In VLDB, pages 1110-1121, 2004.
2. M. Blum, R. W. Floyd, V. R. Pratt, R. L. Rivest, and R. E. Tarjan. Linear time bounds for median computations. In STOC, pages 119-124, 1972.
3. P. Boncz, M. Zukowski, and N. Nes. Monetdb/x100: Hyper-pipelining query execution. In CIDR, pages 225-237, 2005.
4. N. Bruno and S. Chaudhuri. To tune or not to tune? a lightweight physical design alerter. In VLDB, pages 499-510, 2006.
5. N. Bruno and S. Chaudhuri. An online approach to physical design tuning. In ICDE, pages 826-835, 2007.
6. S. Chaudhuri and V. Narasayya. An efficient cost-driven index selection tool for Microsoft SQL Server. In VLDB, pages 146-155, 1997.
7. S. Chaudhuri and G. Weikum. Rethinking database system architecture: Towards a self-tuning RISC-style database system. In VLDB, pages 1-10, 2000.
8. S. J. Finkelstein, M. Schkolnick, and P. Tiberio. Physical database design for relational databases. ACM TODS, 13(1):91-128, 1988.
9. G. Graefe. Robust query processing. In ICDE, page 1361, 2011.
10. G. Graefe, S. Idreos, H. Kuno, and S. Manegold. Benchmarking adaptive indexing. In TPCTC, pages 169-184, 2010.
11. G. Graefe and H. Kuno. Adaptive indexing for relational keys. In SMDB, pages 69-74, 2010.
12. G. Graefe and H. Kuno. Self-selecting, self-tuning, incrementally optimized indexes. In EDBT, pages 371-381, 2010.
13. T. Härder. Selecting an optimal set of secondary indices. Lecture Notes in Computer Science, 44:146-160, 1976.
14. S. Idreos. Database cracking: Towards auto-tuning database kernels. CWI, PhD Thesis, 2010.
15. S. Idreos, I. Alagiannis, R. Johnson, and A. Ailamaki. Here are my data files. here are my queries. where are my results? In CIDR, pages 57-68, 2011.
16. S. Idreos, M. L. Kersten, and S. Manegold. Database cracking. In CIDR, pages 68-78, 2007.
17. S. Idreos, M. L. Kersten, and S. Manegold. Updating a cracked database. In SIGMOD, pages 413-424, 2007.
18. S. Idreos, M. L. Kersten, and S. Manegold. Self-organizing tuple reconstruction in column stores. In SIGMOD, pages 297-308, 2009.
19. 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.
20. M. Kersten, S. Idreos, S. Manegold, and E. Liarou. The researcher's guide to the data deluge: Querying a scientific database in just a few seconds. PVLDB, 4(12):1474-1477, 2011.
21. M. Lühring, K.-U. Sattler, K. Schmidt, and E. Schallehn. Autonomous management of soft indexes. In SMDB, pages 450-458, 2007.
22. S. Manegold, P. A. Boncz, and M. L. Kersten. Optimizing database architecture for the new bottleneck: memory access. The VLDB Journal, 9(3):231-246, 2000.
23. D. R. Musser. Introspective sorting and selection algorithms. Software: Practice and Experience, 27(8):983-993, 1997.
24. K. Schnaitter et al. Colt: Continuous on-line database tuning. In SIGMOD, pages 793-795, 2006.
25. Sloan Digital Sky Survey (SkyServer). http://cas.sdss.org/.
26. M. Stonebraker. One size fits all: An idea whose time has come and gone. In ICDE, pages 869-870, 2005.
27. M. Stonebraker et al. C-store: a column-oriented DBMS. In VLDB, pages 553-564, 2005.
28. D. C. Zilio et al. DB2 design advisor: Integrated automatic physical database design. In VLDB, pages 1087-1097, 2004.