阅读路线基本遵照了pingcap github上的一个Awesome Database Learning的资料，这个资料非常棒，包含了一些基本的课程 + 书籍，还按照内核中不同模块的不同方面做了分类，非常系统化，尤其是SQL层面非常详尽，正好符合需求，因此阅读基本也是按其中的paper来，并扩展到一些没有涉及的内容，总体目录如下（优化器部分），由于内容较多，主要挑选其中影响力较大的或者最有参考意义的。
Planner framework
Access Path Selection in a Relational Database Management System57 赞同 · 8 评论文章正在上传…重新上传取消
- 1979, Query Processing in Main Memory Database Management Systems, VLDB
- 1988, Grammar-like Functional Rules for Representing Query Optimization Alternatives, SIGMOD
- 1993, The Volcano Optimizer Generator- Extensibility and Efficient Search, ICDE
The Volcano Optimizer Generator : Extensibility and Efficient Search59 赞同 · 9 评论文章正在上传…重新上传取消
- 1995, The Cascades Framework for Query Optimization, IEEE Data engineering Bulltin
The Cascades Framework for Query Optimization35 赞同 · 9 评论文章正在上传…重新上传取消
- 1998, An Overview of Query Optimization in Relational Systems, PODS
- 2014, Orca: A Modular Query Optimizer Architecture for Big Data, SIGMOD
Orca: A Modular Query Optimizer Architecture for Big Data58 赞同 · 2 评论文章正在上传…重新上传取消
- 2016, The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database, VLDB
- 2012, Testing the Accuracy of Query Optimizers, DBTest
Testing the Accuracy of Query Optimizers16 赞同 · 0 评论文章
Transformation
- 1994, Query Optimization by Predicate Move-Around, VLDB
Query Optimization by Predicate Move-Around32 赞同 · 3 评论文章正在上传…重新上传取消
- 1995, Eager Aggregation and Lazy Aggregation, VLDB
- 2000, Parameterized Queries and Nesting Equivalences, Microsoft Research
- 2001, Orthogonal Optimization of Subqueries and Aggregation, SIGMOD
- 2003, WinMagic : Subquery Elimination Using Window Aggregation, SIGMOD
WinMagic : Subquery Elimination Using Window Aggregation15 赞同 · 0 评论文章正在上传…重新上传取消
- 2006, Cost-based query transformation in Oracle, VLDB
Cost-based query transformation in Oracle20 赞同 · 3 评论文章正在上传…重新上传取消
- 2009, Enhanced subquery optimizations in Oracle, VLDB
Enhanced Subquery Optimizations in Oracle11 赞同 · 0 评论文章正在上传…重新上传取消
- 2015, Unnesting Arbitrary Queries, BTW
- 2017, The Complete Story of Joins, BTW
Join Order Optimization
- 2008, Dynamic Programming Strikes Back, SIGMOD
Dynamic Programming Strikes Back - MySQL8.0的新优化器22 赞同 · 2 评论文章正在上传…重新上传取消
On the Correct and Complete Enumeration of the Core Search Space10 赞同 · 0 评论文章正在上传…重新上传取消
- 2018, Adaptive Optimization of Very Large Join Queries, SIGMOD
Adaptive Optimization of Very Large Join Queries14 赞同 · 1 评论文章正在上传…重新上传取消
Functional Dependency & Physical Properties
- 1996, Fundamental Techniques for Order Optimization, SIGMOD
Fundamental Techniques for Order Optimization24 赞同 · 0 评论文章正在上传…重新上传取消
- 2004, An Efficient Framework for Order Optimization, ICDE
- 2010, Incorporating Partitioning and Parallel Plans into the SCOPE Optimizer, ICDE
Incorporating Partitioning and Parallel Plans into the SCOPE optimizer24 赞同 · 0 评论文章正在上传…重新上传取消
Accelerating Queries with Group-By and Join By Groupjoin8 赞同 · 0 评论文章正在上传…重新上传取消
Cost Model
- 1996, Modelling Costs for a MM-DBMS, in Real-Time Databases
- 1996, SEEKing the truth about ad hoc join costs, IBM Almaden Research Center
- 2014, Approximation Schemes for Many-Objective Query Optimization, SIGMOD
Statistics
Histogram
- 1984, Accurate Estimation of the Number of Tuples Satisfying a Condition, SIGMOD
- 1993, Optimal Histograms for Limiting Worst-Case Error Propagation in the Size of Join Results, ACM Trans. on Database Systems
- 1993, Universality of Serial Histograms, VLDB
- 1995, Balancing Histogram Optimality and Practicality for Query Result Size Estimation, SIGMOD
- 1996, Improved Histograms for Selectivity Estimation of Range Predicates, SIGMOD
- 1997, SEEKing the truth about ad hoc join costs, VLDB
- 2003, The History of Histograms, VLDB
- 2009, Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors, VLDB
- 2010, Histograms Reloaded: The Merits of Bucket Diversity, SIGMOD
- 2014, Exploiting Ordered Dictionaries to Efficiently Construct Histograms with Q-Error Guarantees in SAP HANA, SIGMOD
- 2015, How Good Are Query Optimizers, Really?, VLDB
Probabilistic Counting
- 2000, Towards Estimation Error Guarantees for Distinct Values, SIGMOD/PODS
- 2001, Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports, VLDB
- 2005, An Improved Data Stream Summary:The Count-Min Sketch and its Applications Journal of Algorithms
- 2007, New Estimation Algorithms for Streaming Data: Count-min Can Do More
- 2013, HyperLogLog in Practice: Algorithmic Engineering of a State of The Art Cardinality Estimation Algorithm, ACM
- 2019,Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates, CIDR
Others
- 2002, Exploiting Statistics on Query Expressions for Optimization, ACM
- 2017, Adaptive Statistics in Oracle 12c, VLDB
- 2017, Statisticum: Data Statistics Management in SAP HANA, VLDB
- 2019, Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities, SIGMOD
- 2019, Deep Unsupervised Cardinality Estimation, VLDB
- 2020, NeuroCard: One Cardinality Estimator for All Tables, VLDB
Query feedback loop
- 2001, LEO – DB2’s LEarning Optimizer, VLDB
- 2004, Robust Query Processing through Progressive Optimization, SIGMOD
- 2004, Automated Statistics Collection in DB2 UDB, VLDB
- 2008, Optimizer plan change management: improved stability and performance in Oracle 11g, VLDB
- 2015, Adaptive Query Processing in the Looking Glass, CIDR
MPP optimization
- 1995, DB2 Parallel Edition, IBM System Journal
- 2004, Parallel SQL execution in Oracle 10g, SIGMOD
Parallel SQL Execution in Oracle 10g16 赞同 · 5 评论文章正在上传…重新上传取消
Query Optimization in Microsoft SQL Server PDW34 赞同 · 5 评论文章正在上传…重新上传取消
Adaptive and Big Data Scale Parallel Execution in Oracle22 赞同 · 3 评论文章正在上传…重新上传取消
Optimizing Queries over Partitioned Tables in MPP Systems42 赞同 · 5 评论文章正在上传…重新上传取消
BENCHMARK
TPC-H深入剖析 part2 Quantifying TPC-H Choke Points and Their Optimizations12 赞同 · 0 评论文章正在上传…重新上传取消
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
