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.00035265687
Overall Rank
89 | 99.41%
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
74 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00037164008
189 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.00025846085
196 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00025581936
224 Self-Driving Database Management Systems 2017 CIDR 0.00023973185
243 Automating Physical Database Design in a Parallel Database 2002 SIGMOD 0.00023296011
390 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019232929
408 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018836656
421 Processing Analytical Queries over Encrypted Data 2013 VLDB 0.00018470619
474 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00017638418
493 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.0001735831
556 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00016470022
604 Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System 2000 VLDB 0.00015642703
756 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD 0.00014209974
775 Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering 2002 VLDB 0.00014062388
927 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013020035
935 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00012968914
1,039 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00012349128
1,065 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00012181098
1,072 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.00012143482
1,137 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.00011856159
1,294 An Inquiry into Machine Learning-based Automatic Configuration Tuning Services on Real-World Database Management Systems 2021 VLDB 0.00011129451
1,387 Procella: Unifying serving and analytical data at YouTube 2019 VLDB 0.0001080904
1,543 Sorting And Indexing With Partitioned B-Trees 2003 CIDR 0.00010277834
1,700 Black or White? How to Develop an AutoTuner for Memory-based Analytics 2020 SIGMOD 9.8224761e-05
1,705 Feeding Frenzy: Selectively Materializing Users' Event Feeds 2010 SIGMOD 9.8056169e-05
1,706 PerfXplain: Debugging MapReduce Job Performance 2012 VLDB 9.804657e-05
1,757 Selecting Subexpressions to Materialize at Datacenter Scale 2018 VLDB 9.7050769e-05
1,837 Querying Data Provenance 2010 SIGMOD 9.5210079e-05
1,892 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 9.405261e-05
2,014 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 9.1775869e-05
2,036 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 9.1356845e-05
2,040 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 9.1319608e-05
2,092 An Architecture for Recycling Intermediates in a Column-store 2009 SIGMOD 9.0432353e-05
2,249 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 8.7479608e-05
2,381 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.5299827e-05
2,864 Constrained Physical Design Tuning 2008 VLDB 7.9087048e-05
3,068 The Case for RodentStore, an Adaptive, Declarative Storage System 2009 CIDR 7.6696594e-05
3,081 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 7.6515625e-05
3,094 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 7.637515e-05
3,361 Exact Cardinality Query Optimization for Optimizer Testing 2009 VLDB 7.3621595e-05
3,457 Apache Hive: From MapReduce to Enterprise-grade Big Data Warehousing 2019 SIGMOD 7.2667942e-05
3,509 CORADD: Correlation Aware Database Designer for Materialized Views and Indexes 2010 VLDB 7.2279142e-05
3,510 Fast Queries Over Heterogeneous Data Through Engine Customization 2016 VLDB 7.2263115e-05
3,550 Computation Reuse in Analytics Job Service at Microsoft 2018 SIGMOD 7.1895215e-05
3,563 Interactive Analysis of Web-Scale Data 2009 CIDR 7.1841298e-05
3,575 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 7.1769215e-05
3,852 Database Tuning Advisor for Microsoft SQL Server 2005: Demo 2005 SIGMOD 6.9614927e-05
4,022 Automated Generation of Materialized Views in Oracle 2020 VLDB 6.8345671e-05
4,068 Semi-Automatic Index Tuning: Keeping DBAs in the Loop 2012 VLDB 6.8083363e-05
4,268 Primitives for Workload Summarization and Implications for SQL 2003 VLDB 6.6784565e-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.00070860346
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028611216
380 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00019530546
648 Materialized View Selection in a Multidimensional Database 1997 VLDB 0.00015161755
660 Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies 1996 VLDB 0.00015022694
953 DynaMat: A Dynamic View Management System for Data Warehouses 1999 SIGMOD 0.0001287248
961 Materialized View Selection for Multidimensional Datasets 1998 VLDB 0.0001281898
1,265 A Framework for Automating Physical Database Design 1991 VLDB 0.00011257062
1,711 Algorithms for Materialized View Design in Data Warehousing Environment 1997 VLDB 9.7964912e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,629 Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications 2009 VLDB
2 6,824 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD
3 11,678 Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches 2024 VLDB
4 380 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD
5 1,711 Algorithms for Materialized View Design in Data Warehousing Environment 1997 VLDB
6 648 Materialized View Selection in a Multidimensional Database 1997 VLDB
7 927 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD
8 556 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,450 Materialized View and Index Selection Tool for Microsoft SQL Server 2000 2001 SIGMOD