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.00035340164
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.00036675568
187 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.00025914764
195 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00025619089
224 Self-Driving Database Management Systems 2017 CIDR 0.00024011047
243 Automating Physical Database Design in a Parallel Database 2002 SIGMOD 0.00023349603
390 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019265472
408 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018894165
420 Processing Analytical Queries over Encrypted Data 2013 VLDB 0.00018531799
473 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00017684278
492 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.00017406029
553 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00016518678
604 Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System 2000 VLDB 0.00015664234
751 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD 0.00014251362
781 Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering 2002 VLDB 0.00014019939
923 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013059066
930 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013009255
1,036 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00012372946
1,061 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00012208639
1,070 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.00012179575
1,132 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.00011893781
1,289 An Inquiry into Machine Learning-based Automatic Configuration Tuning Services on Real-World Database Management Systems 2021 VLDB 0.00011159167
1,423 Procella: Unifying serving and analytical data at YouTube 2019 VLDB 0.00010715412
1,540 Sorting And Indexing With Partitioned B-Trees 2003 CIDR 0.00010311314
1,699 Black or White? How to Develop an AutoTuner for Memory-based Analytics 2020 SIGMOD 9.8403606e-05
1,701 Feeding Frenzy: Selectively Materializing Users' Event Feeds 2010 SIGMOD 9.8324792e-05
1,708 PerfXplain: Debugging MapReduce Job Performance 2012 VLDB 9.8184303e-05
1,747 Selecting Subexpressions to Materialize at Datacenter Scale 2018 VLDB 9.7303647e-05
1,827 Querying Data Provenance 2010 SIGMOD 9.5518797e-05
1,884 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 9.4349703e-05
2,003 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 9.2071735e-05
2,025 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 9.1650298e-05
2,028 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 9.1584244e-05
2,086 An Architecture for Recycling Intermediates in a Column-store 2009 SIGMOD 9.0677901e-05
2,237 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 8.7738349e-05
2,374 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.5570131e-05
2,856 Constrained Physical Design Tuning 2008 VLDB 7.934373e-05
3,059 The Case for RodentStore, an Adaptive, Declarative Storage System 2009 CIDR 7.6939894e-05
3,075 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 7.6742518e-05
3,083 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 7.6620866e-05
3,362 Exact Cardinality Query Optimization for Optimizer Testing 2009 VLDB 7.3719912e-05
3,446 Apache Hive: From MapReduce to Enterprise-grade Big Data Warehousing 2019 SIGMOD 7.2908619e-05
3,500 CORADD: Correlation Aware Database Designer for Materialized Views and Indexes 2010 VLDB 7.2506844e-05
3,505 Fast Queries Over Heterogeneous Data Through Engine Customization 2016 VLDB 7.2474175e-05
3,544 Computation Reuse in Analytics Job Service at Microsoft 2018 SIGMOD 7.2108612e-05
3,553 Interactive Analysis of Web-Scale Data 2009 CIDR 7.20663e-05
3,588 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 7.1841858e-05
3,845 Database Tuning Advisor for Microsoft SQL Server 2005: Demo 2005 SIGMOD 6.9838642e-05
4,007 Automated Generation of Materialized Views in Oracle 2020 VLDB 6.8561069e-05
4,058 Semi-Automatic Index Tuning: Keeping DBAs in the Loop 2012 VLDB 6.8230003e-05
4,253 Primitives for Workload Summarization and Implications for SQL 2003 VLDB 6.6985405e-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.00071056708
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028664776
378 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00019541534
646 Materialized View Selection in a Multidimensional Database 1997 VLDB 0.00015207197
656 Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies 1996 VLDB 0.0001506436
949 DynaMat: A Dynamic View Management System for Data Warehouses 1999 SIGMOD 0.00012897003
957 Materialized View Selection for Multidimensional Datasets 1998 VLDB 0.00012855863
1,263 A Framework for Automating Physical Database Design 1991 VLDB 0.00011283218
1,706 Algorithms for Materialized View Design in Data Warehousing Environment 1997 VLDB 9.8256789e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,809 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD
2 4,609 Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications 2009 VLDB
3 11,631 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 646 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,434 Materialized View and Index Selection Tool for Microsoft SQL Server 2000 2001 SIGMOD