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
8865
Venue
VLDB
Year
2000
Pagerank
0.00035281619
Overall Rank
87 | 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 125 citing papers.

Rank Citing Paper Year Venue Pagerank
86 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00035316107
184 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.00026256101
199 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00025612088
234 Self-Driving Database Management Systems 2017 CIDR 0.00023810722
246 Automating Physical Database Design in a Parallel Database 2002 SIGMOD 0.00023457421
383 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019520728
412 Processing Analytical Queries over Encrypted Data 2013 VLDB 0.00018901853
438 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018471721
471 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.0001793564
501 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.0001738508
559 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00016528822
600 Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System 2000 VLDB 0.00015871387
768 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD 0.00014173242
781 Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering 2002 VLDB 0.00014085674
909 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013291205
929 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013152103
1,044 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.0001244236
1,070 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.0001232307
1,108 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00012145154
1,154 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.00011934202
1,344 An Inquiry into Machine Learning-based Automatic Configuration Tuning Services on Real-World Database Management Systems 2021 VLDB 0.00011094717
1,494 Procella: Unifying serving and analytical data at YouTube 2019 VLDB 0.00010577585
1,508 Sorting And Indexing With Partitioned B-Trees 2003 CIDR 0.00010540965
1,676 Feeding Frenzy: Selectively Materializing Users' Event Feeds 2010 SIGMOD 0.00010034449
1,686 Black or White? How to Develop an AutoTuner for Memory-based Analytics 2020 SIGMOD 0.00010008686
1,694 PerfXplain: Debugging MapReduce Job Performance 2012 VLDB 9.9953156e-05
1,765 Selecting Subexpressions to Materialize at Datacenter Scale 2018 VLDB 9.8079546e-05
1,852 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 9.6134443e-05
1,912 Querying Data Provenance 2010 SIGMOD 9.4946756e-05
1,962 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 9.3978414e-05
1,995 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 9.3403665e-05
1,997 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 9.3378162e-05
2,151 An Architecture for Recycling Intermediates in a Column-store 2009 SIGMOD 9.0784444e-05
2,213 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 8.9410226e-05
2,364 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.6869645e-05
2,811 Constrained Physical Design Tuning 2008 VLDB 8.0982817e-05
3,009 The Case for RodentStore, an Adaptive, Declarative Storage System 2009 CIDR 7.8541296e-05
3,106 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 7.7515666e-05
3,137 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 7.7204167e-05
3,426 Exact Cardinality Query Optimization for Optimizer Testing 2009 VLDB 7.4218997e-05
3,449 CORADD: Correlation Aware Database Designer for Materialized Views and Indexes 2010 VLDB 7.4074656e-05
3,497 Interactive Analysis of Web-Scale Data 2009 CIDR 7.3634378e-05
3,555 Apache Hive: From MapReduce to Enterprise-grade Big Data Warehousing 2019 SIGMOD 7.3115321e-05
3,586 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 7.2834069e-05
3,605 Computation Reuse in Analytics Job Service at Microsoft 2018 SIGMOD 7.2640711e-05
3,638 Fast Queries Over Heterogeneous Data Through Engine Customization 2016 VLDB 7.2338361e-05
3,777 Database Tuning Advisor for Microsoft SQL Server 2005: Demo 2005 SIGMOD 7.1347483e-05
4,039 Semi-Automatic Index Tuning: Keeping DBAs in the Loop 2012 VLDB 6.9424878e-05
4,101 Automated Generation of Materialized Views in Oracle 2020 VLDB 6.9009734e-05
4,198 Primitives for Workload Summarization and Implications for SQL 2003 VLDB 6.8397659e-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.00071822821
156 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028636811
387 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00019442332
638 Materialized View Selection in a Multidimensional Database 1997 VLDB 0.000154719
654 Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies 1996 VLDB 0.0001527187
942 Materialized View Selection for Multidimensional Datasets 1998 VLDB 0.00013076262
943 DynaMat: A Dynamic View Management System for Data Warehouses 1999 SIGMOD 0.00013068595
1,272 A Framework for Automating Physical Database Design 1991 VLDB 0.0001138436
1,743 Algorithms for Materialized View Design in Data Warehousing Environment 1997 VLDB 9.8702732e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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