Abstract
Ideally, realizing the best physical design for the current and all subsequent workloads would impact neither performance nor storage usage. In reality, workloads and datasets can change dramatically over time and index creation impacts the performance of concurrent user and system activity. We propose a framework that evaluates the key premise of adaptive indexing — a new indexing paradigm where index creation and re-organization take place automatically and incrementally, as a side-effect of query execution. We focus on how the incremental costs and benefits of dynamic reorganization are distributed across the workload’s lifetime. We believe measuring the costs and utility of the stages of adaptation are relevant metrics for evaluating new query processing paradigms and comparing them to traditional approaches.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bruno, N., Chaudhuri, S.: To tune or not to tune? a lightweight physical design alerter. In: VLDB (2006)
Bruno, N., Chaudhuri, S.: An online approach to physical design tuning. In: ICDE (2007)
Bruno, N., Chaudhuri, S.: Physical design refinement: the ‘merge-reduce’ approach. In: ACM TODS (2007)
Chaudhuri, S., Narasayya, V.R.: Self-tuning database systems: A decade of progress. In: VLDB (2007)
Graefe, G.: Sorting and indexing with partitioned b-trees. In: CIDR (2003)
Graefe, G., Kuno, H.: Adaptive indexing for relational keys. In: SMDB (2010)
Graefe, G., Kuno, H.: Self-selecting, self-tuning, incrementally optimized indexes. In: EDBT (2010)
Graefe, G., Kuno, H.: Two adaptive indexing techniques: improvements and performance evaluation. In: HPL Technical Report (2010)
Idreos, S., Kersten, M., Manegold, S.: Self-organizing tuple reconstruction in column stores. In: SIGMOD (2009)
Idreos, S., Kersten, M.L., Manegold, S.: Database cracking. In: CIDR (2007)
Idreos, S., Kersten, M.L., Manegold, S.: Updating a cracked database. In: SIGMOD (2007)
Lühring, M., Sattler, K.-U., Schmidt, K., Schallehn, E.: Autonomous management of soft indexes. In: SMDB (2007)
Schnaitter, K., Abiteboul, S., Milo, T., Polyzotis, N.: COLT: continuous on-line tuning. In: SIGMOD (2006)
Schnaitter, K., Polyzotis, N.: A benchmark for online index selection. In: ICDE (2009)
Tukey, J.W.: Exploratory Data Analysis. Addison-Wesley, Reading (1977)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Graefe, G., Idreos, S., Kuno, H., Manegold, S. (2011). Benchmarking Adaptive Indexing. In: Nambiar, R., Poess, M. (eds) Performance Evaluation, Measurement and Characterization of Complex Systems. TPCTC 2010. Lecture Notes in Computer Science, vol 6417. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18206-8_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-18206-8_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18205-1
Online ISBN: 978-3-642-18206-8
eBook Packages: Computer ScienceComputer Science (R0)