Automating statistics management for query optimizers

IEEE Transactions on Knowledge and Data Engineering

Volumn 13, Issue 1, 2001, Pages 7-20

  Chaudhuri, Surajit ^a,b   Narasayya, Vivek ^b  

^a IEEE   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

Query optimizer; Query plan; Statistics; Workload

Indexed keywords

QUERY OPTIMIZERS;

ALGORITHMS; DATA STRUCTURES; OPTIMIZATION; SENSITIVITY ANALYSIS; STATISTICAL METHODS;

QUERY LANGUAGES;

EID: 0035052795     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.908978     Document Type: Conference Paper

References (17)

1. Index selection in relational databases
2. Towards estimation error guarantees for distinct values
3. Random sampling for histogram construction: How much is enough?
4. An efficient, cost-driven index selection tool for microsoft SQL server
5. Physical database design for relational databases
6. Adaptive and automative index selection in RDBMS
7. Fast incremental maintenance of approximate histograms
8. Sampling-based estimation of the number of distinct values of an attribute
9. Balancing histogram optimality and practicality for query result size estimation
10. Physical database design for data warehouses
11. Approximate medians and other quantiles in one pass and with limited memory
12. Selectivity estimation without the attribute value independence assumption
13. Improved histograms for selectivity estimation of range predicates
14. Massive stochastic testing of SQL