DBScholar

Back to papers

Automated Selection of Materialized Views and Indexes for SQL Databases

Summary: End-to-end automated selection of materialized views and indexes for SQL databases, guided by workload-aware cost models. Validated experimentally; implemented as a tuning wizard in SQL Server 2000 for automated MV/index selection on general SQL workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hcfe9f64997d78243
Venue
VLDB
Year
2000
Pagerank
0.00035351639
Overall Rank
88 | 99.42%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{agrawal_vldb00,
        title = {{Automated Selection of Materialized Views and Indexes for SQL Databases}},
        author = {Agrawal, Sanjay and Chaudhuri, Surajit and Narasayya, Vivek},
        journal = {PVLDB},
        series = {{VLDB} '00},
        pages = {496--505},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 129 citing papers.

Rank Citing Paper Year Venue Pagerank
78 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00036684414
187 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.0002592488
195 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00025628849
224 Self-Driving Database Management Systems 2017 CIDR 0.00024013745
243 Automating Physical Database Design in a Parallel Database 2002 SIGMOD 0.00023358891
389 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019269777
408 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018900199
420 Processing Analytical Queries over Encrypted Data 2013 VLDB 0.00018540576
472 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00017692264
491 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.00017413042
553 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.0001652591
604 Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System 2000 VLDB 0.0001566686
751 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD 0.0001425375
780 Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering 2002 VLDB 0.00014025444
923 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013064753
931 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013011667
1,036 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00012377471
1,069 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.00012185253
1,082 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00012122749
1,131 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.0001189909
1,289 An Inquiry into Machine Learning-based Automatic Configuration Tuning Services on Real-World Database Management Systems 2021 VLDB 0.00011162479
1,423 Procella: Unifying serving and analytical data at YouTube 2019 VLDB 0.00010719956
1,539 Sorting And Indexing With Partitioned B-Trees 2003 CIDR 0.00010316015
1,699 Black or White? How to Develop an AutoTuner for Memory-based Analytics 2020 SIGMOD 9.8445322e-05
1,701 Feeding Frenzy: Selectively Materializing Users' Event Feeds 2010 SIGMOD 9.8371359e-05
1,708 PerfXplain: Debugging MapReduce Job Performance 2012 VLDB 9.8224587e-05
1,745 Selecting Subexpressions to Materialize at Datacenter Scale 2018 VLDB 9.7343818e-05
1,827 Querying Data Provenance 2010 SIGMOD 9.5545888e-05
1,883 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 9.4391795e-05
2,000 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 9.2112617e-05
2,023 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 9.1669658e-05
2,027 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 9.1618139e-05
2,084 An Architecture for Recycling Intermediates in a Column-store 2009 SIGMOD 9.0716512e-05
2,238 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 8.7751619e-05
2,373 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.5606392e-05
2,857 Constrained Physical Design Tuning 2008 VLDB 7.9380294e-05
3,056 The Case for RodentStore, an Adaptive, Declarative Storage System 2009 CIDR 7.6972474e-05
3,073 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 7.6777283e-05
3,081 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 7.6653727e-05
3,367 Exact Cardinality Query Optimization for Optimizer Testing 2009 VLDB 7.3719456e-05
3,446 Apache Hive: From MapReduce to Enterprise-grade Big Data Warehousing 2019 SIGMOD 7.2942885e-05
3,500 CORADD: Correlation Aware Database Designer for Materialized Views and Indexes 2010 VLDB 7.2534237e-05
3,505 Fast Queries Over Heterogeneous Data Through Engine Customization 2016 VLDB 7.2508161e-05
3,545 Computation Reuse in Analytics Job Service at Microsoft 2018 SIGMOD 7.2134803e-05
3,560 Interactive Analysis of Web-Scale Data 2009 CIDR 7.2072209e-05
3,590 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 7.1865343e-05
3,844 Database Tuning Advisor for Microsoft SQL Server 2005: Demo 2005 SIGMOD 6.9871379e-05
4,007 Automated Generation of Materialized Views in Oracle 2020 VLDB 6.8592987e-05
4,058 Semi-Automatic Index Tuning: Keeping DBAs in the Loop 2012 VLDB 6.8257215e-05
4,252 Primitives for Workload Summarization and Implications for SQL 2003 VLDB 6.7015609e-05
Previous Page 1 / 3 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.00071084324
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028672526
378 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00019549382
644 Materialized View Selection in a Multidimensional Database 1997 VLDB 0.00015213935
655 Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies 1996 VLDB 0.00015070228
949 DynaMat: A Dynamic View Management System for Data Warehouses 1999 SIGMOD 0.00012902181
957 Materialized View Selection for Multidimensional Datasets 1998 VLDB 0.00012861484
1,262 A Framework for Automating Physical Database Design 1991 VLDB 0.00011287644
1,706 Algorithms for Materialized View Design in Data Warehousing Environment 1997 VLDB 9.8299851e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,607 Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications 2009 VLDB
2 6,804 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD
3 11,625 Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches 2024 VLDB
4 378 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD
5 1,706 Algorithms for Materialized View Design in Data Warehousing Environment 1997 VLDB
6 644 Materialized View Selection in a Multidimensional Database 1997 VLDB
7 923 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD
8 553 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD
9 151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB
10 5,430 Materialized View and Index Selection Tool for Microsoft SQL Server 2000 2001 SIGMOD