Skip to content

Latest commit

 

History

History
397 lines (200 loc) · 10 KB

README.md

File metadata and controls

397 lines (200 loc) · 10 KB

前言

一些关于数据库优化器的论文/资料, 资源来自网上, 纯属学习, 禁止商业用途, 如有侵权, 请第一时间联系删除.

Some papers on the database optimizer, resources are all from the Internet, purely for learning, commercial use is prohibited. If there is any infringement, please contact and delete it as soon as possible.

CTE

Efficient exploitation of similar subexpressions for query processing

Exploiting Common Subexpressions for Cloud Query Processing

Optimization of Common Table Expressions in MPP Database Systems

ML

Join Query Optimization with Deep Reinforcement Learning Algorithms

TUM query optimization

Query Optimization 01

Query Optimization 02

Query Optimization 03

Query Optimization 04

Query Optimization 05

adaptive query processing

Adaptive Ordering of Pipelined Stream Filters

Adaptive Query Processing in the Looking Glass

Adaptive Query Processing

Adaptive selectivity estimation using query feedback

Adaptively reordering joins during query execution

An adaptive query execution system for data integration

Continuous Cloud-Scale Query Optimization and Processing

Eddies-Continuously Adaptive Query Processing

Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans

Efficient Query Processing for Data Integration

Looking Ahead Makes Query Plans Robust

Partial Results for Online Query Processing

Plan Stitch Harnessing the Best of Many Plans

Re-optimizing Data-Parallel Computing

Robust Query Processing through Progressive Optimization

Run-Time Adaptation in River

SkinnerDB Regret-Bounded Query Evaluation via Reinforcement Learning

Using State Modules for Adaptive Query Processing

cardinality estimation

A Bayesian Approach to Estimating the Selectivity of Conjunctive Predicates

A Streaming Parallel Decision Tree Algorithm

Accurate estimation of the number of tuples satisfying a condition

Adaptive Statistics in Oracle 12c

An Approach Based on Bayesian Networks for Query Selectivity Estimation

An Improved Data Stream Summary The Count-Min Sketch and its Applications

Automated Statistics Collection in DB2 UDB

Best Practices for Gathering Optimizer Statistics with Oracle Database

CORDS Automatic Discovery of Correlations and Soft Functional Dependencies

Candinality Estimation of distributioned join queries

Cardinality Estimation Done Right

Cardinality Estimation Using Sample Views with Quality Assurance

Cardinality Estimation- An Experimental Survey

Consistently Estimating the Selectivity of Conjuncts of Predicates

Constructing Join Histograms from Histograms with q-error Guarantees

Data Sketching 1

Data Sketching 2

Detecting attribute dependencies from query feedback

End-biased Samples for Join Cardinality Estimation

Estimating Aggregations over Joins

Estimating Frequencies and Finding Heavy Hitters

Estimating the selectivity of LIKE queries using pattern-based

Every Row Counts Combining Sketches and Sampling for Accurate Group-By Result Estimates

Exploiting Self-Monitoring Sample Views for Cardinality Estimation

Histograms Reloaded The Merits of Bucket Diversity

How Good Are Query Optimizers, Really

Improved Histograms for Selectivity Estimation of Range Predicates

Integrating Query-Feedback Based Statistics into Informix Dynamic Server

Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions

New Estimation Algorithms for Streaming Data Count-min Can Do More

On the Estimation of Join Result Sizes

Optimizing Your Query Plans with the SQL Server 2014 Cardinality Estimator

Pessimistic Cardinality Estimation Tighter Upper Bounds for Intermediate Join Cardinalities

Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors

Processing Complex Aggregate Queries over Data Streams

Quantifying Uncertainty in Multi-Dimensional Cardinality Estimations

Random Sampling and Size Estimation over Cyclic 2 Joins

Random Sampling over Joins Revisited

Sampling-Based Cardinality Estimation Algorithms- A Survey and An Empirical Evaluation

Sampling-Based Query Re-Optimization

Size Estimation for Query Results Using Histograms

Sketch Techniques for Approximate Query Processing

Sketches for Size of Join Estimation

Statistical Profile Estimation in Database Systems

StatisticsAndNewCE

Synopses for Massive Data Samples, Histograms, Wavelets, Sketches

The History of Histograms

Tighter Upper Bounds for Join Cardinality Estimates

Towards Optimal Cardinality Estimation of Unions and Intersections with Sketches

Towards a Robust Query Optimizer- A Principled and Practical Approach

Two-Level Sampling for Join Size Estimation

Two-Level Sampling

Understanding Optimizer Statistics with Oracle Database

Wander Join Online Aggregation via Random Walks

cost model

An End-to-End Learning-based Cost Estimator

Cost Models for Big Data Query Processing Learning, Retrofitting, and Our Findings

Multi-Objective Parametric Query Optimization

data profiling

Data Profiling 2017

Data Profiling Revisited

Data Profiling in SQL Server

Profiling Relational Data – A Survey

materialized views

Automated Generation of Materialized Views in Oracle

Automated Selection of Materialized Views and Indexes for SQL Databases

Computation Reuse in Analytics Job Service at Microsoft

Materialized Views

Optimizing Queries Using Materialized Views A Practical, Scalable Solution

Selecting Subexpressions to Materialize at Datacenter Scale

View Matching for Outer-Join Views

View matching for outer-join-views

optimizer

An Overview of Query optimization in Relation Systems

Apache Calcite A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources

Cost-Based Oracle Fundamentals zh

Cost-Based Oracle Fundamentals

Cost-based query transformation in oracle

Distributed Heterogeneous Query Processing in Microsoft SQL Server

Inside The SQL Server Query Optimizer

Is Query Optimization a “Solved” Problem

LEO – DB2’s LEarning Optimizer

Neo- A Learned Query Optimizer

Optimizer with Oracle Database

Oracle® Database SQL Tuning Guide 20c

Orca A Modular Query Optimizer Architecture for Big Data

PostgreSQL技术内幕:查询优化深度探索

Query Optimization in Microsoft SQL Server PDW

Query Optimizers Time to Rethink the Contract

SQL-Server-Query-Optimization.ppt

Spark_CBO_Design_Spec

The Internals of GPORCA Optimizer

The MemSQL Query Optimizer

The Snowflake Elastic Data Warehouse

基于Oracle的SQL优化

数据库查询优化器的艺术

property enforcement

A Combined Framework for Grouping and Order Optimization

Advanced Partitioning Techniques for Massively Distributed Computation

An Efficient Framework for Order Optimization

Automated Partitioning Design in Parallel Database Systems

Automatic Data Placement in MPP Databases

Efficient Discovery of Dependencies

Exploiting Functional Dependence in Query Optimization

Incorporating Partitioning and Parallel Plans into the SCOPE Optimizer

Optimizing Queries over Partitioned Tables in MPP Systems

search framework

Access Path Selection in a Relational Database Management System

Efficiency in the columbia database query optimizer

The Cascades Framework for Query Optimization

The EXODUS Optimizer Generator

The Volcano Optimizer Generator Extensibility and Efficient Search

search space

A New Heuristic for Optimizing Large Queries

A New, Highly Efficient, and Easy To Implement Top-Down Join Enumeration Algorithm

Adaptive Optimization of Very Large Join Queries

Algorithms for Efficient Top-Down Join Enumeration

An Overview of Cost-based Optimization of Queries with Aggregates

Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products

Cost-Based Optimization for Magic Algebra and Implementation

Counter Strike Generic Top-Down Join Enumeration for Hypergraphs

Dynamic Programming Strikes Back

Eager Aggregation and Lazy Aggregation

Effective and Robust Pruning for Top-Down Join Enumeration Algorithms

Exploiting Upper and Lower Bounds in Top-Down Query Optimization

Hypergraphs in the Service of Very Large Scale Query Optimization

Improving Join Reorderability with Compensation Operators

Including Group-By in Query Optimization

Interchanging the Order of Grouping and Join

Join Order Selection — Good Enough is Easy

Measuring the Complexity of Join Enumeration in Query Optimization

On the Correct and Complete Enumeration of the Core Search Space

Optimal Top-Down Join Enumeration (extended version)

Optimizing Join Enumeration in Transformation-based Query Optimizers

Optimizing Large Star-Schema Queries with Snowflakes via Heuristic-Based Query Rewriting

Outerjoin simplification and for Query Optimization

Parallelizing Extensible Query Optimizers(1)

Parallelizing Extensible Query Optimizers

Parallelizing Query Optimization on Shared-Nothing Architectures

Parallelizing_query_optimization

Partial Join Order Optimization in the ParAccel Analytic Database

Performing group by before join

Predicate Migration Optimizing Queries with Expensive Predicates

Projection Pushing Revisited

Query Graphs, Implementing Trees, and Freely Reorderable Outerjoins

Query Simplification Graceful Degradation for Join-Order Optimization

The Complete Story of Joins (in HyPer)

The Complexity of Transformation Based Join

Top Down Plan Generation From Theory to Practice

subquery

Enhanced Subquery Optimizations in Oracle

Orthogonal Optimization of Subqueries and Aggregation

Parameterized Queries and Nesting Equivalencies

Unnesting Arbitrary Queries

test

A Framework for Testing Query Transformation Rules

Counting Enumerating and Sampling of Execution Plans in a Cost-Based Query Optimizer

OptMark A Toolkit for Benchmarking Query Optimizers

Testing Cardinality Estimation Models in SQL Server

Testing SQL Server’s Query Optimizer- Challenges, Techniques and Experiences

Testing the Accuracy of Query Optimizers

tools=

Automatic Capture of Minimal, Portable, and Executable Bug Repros Using AMPERe

Reversing Statistics for Scalable Test Databases Generation

Total Operator State Recall — Cost-effective Reuse of Results in Greenplum Database