Everything about Query optimization

🧭 Start here: a 6-step reading path

1. Read the overview: Query optimizationA 5-minute orientation
2. Skim a recent paper: AutoSteer: Learned Query Optimization for Any SQL DatabaseInfluential work since 2022
3. Pick up a classic book: O. A. C. Review Volume 31 Issue 6, February 1919The most-reprinted book on the subject
4. Read the landmark paper: Multiple-query optimizationCited 577 times
5. Go sideways: Query planA closely related topic
6. Go sideways: Select (SQL)A closely related topic

🏆 Landmark papers (most cited)

• Multiple-query optimization

  Timos K. Sellis · 1988 · ACM Transactions on Database Systems · 577 citations

• Query Optimization in Database Systems

  Matthias Jarke, Jurgen Koch · 1984 · ACM Computing Surveys · 432 citations

• Query optimization

  Yannis E. Ioannidis · 1996 · ACM Computing Surveys · 172 citations

• Optimization of query evaluation algorithms

  S. Bing Yao · 1979 · ACM Transactions on Database Systems · 100 citations

• Parametric query optimization

  Yannis E. Ioannidis, Raymond T. Ng, Kyuseok Shim · 1997 · The VLDB Journal The International Journal on Very Large Data Bases · 55 citations

• Progressive Parametric Query Optimization

  P. Bizarro, N. Bruno, D.J. DeWitt · 2009 · IEEE Transactions on Knowledge and Data Engineering · 48 citations

• Query optimization for dynamic imputation

  José Cambronero, John K. Feser, Micah J. Smith · 2017 · Proceedings of the VLDB Endowment · 34 citations

• Multidatabase Query Optimization

  Cem Evrendilek, Asuman Dogac, Sena Nural · 1997 · Distributed and Parallel Databases · 31 citations

🆕 Influential since 2022

• AutoSteer: Learned Query Optimization for Any SQL Database

  Christoph Anneser, Nesime Tatbul, David Cohen · 2023 · Proceedings of the VLDB Endowment · 51 citations

• Kepler: Robust Learning for Parametric Query Optimization

  Lyric Doshi, Vincent Zhuang, Gaurav Jain · 2023 · Proceedings of the ACM on Management of Data · 36 citations

• Enhancing MongoDB query performance through index optimization

  Marat Nuriev, Rimma Zaripova, Olga Yanova · 2024 · E3S Web of Conferences · 16 citations

• Query Optimization In MySQL Database Using Index

  Siti Maesaroh, Heru Gunawan, Agung Lestari · 2022 · International Journal of Cyber and IT Service Management · 15 citations

• SlabCity: Whole-Query Optimization Using Program Synthesis

  Rui Dong, Jie Liu, Yuxuan Zhu · 2023 · Proceedings of the VLDB Endowment · 14 citations

📚 Books worth reading

• 📕O. A. C. Review Volume 31 Issue 6, February 1919Ontario Agricultural College · 1919

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics

• Query plan A query plan (or query execution plan) is a sequence of steps used to access data in a SQL relational database management system. This is a specific case…
• Select (SQL) The SQL SELECT statement returns a result set of rows, from one or more tables. A SELECT statement retrieves zero or more rows from one or more database…
• NoSQL NoSQL (a colloquial title that became formal, meaning "not only SQL" or "non-relational") refers to a type of database design that stores and retrieves…
• Join (SQL) A join clause in the Structured Query Language (SQL) combines columns from one or more tables into a new table. The operation corresponds to a join operation…
• Outline of databases The following is provided as an overview of and topical guide to databases: Database – organized collection of data, today typically in digital form. The…
• CUBRID CUBRID (/ˈkjuːbrɪd/ "cube-rid") is an SQL-based relational database management system (RDBMS) with object extensions developed by CUBRID Corp. for OLTP…
• Google Cloud Datastore Google Cloud Datastore was a NoSQL database service provided by Google Cloud Platform. It is now superseded by Firestore which offers a "Datastore compatibility…
• Apache Hive Apache Hive is a data warehouse software project. It is built on top of Apache Hadoop for providing data query and analysis. Hive gives an SQL-like interface…