Materialized View Selection and Maintenance Using Multi-Query Optimization

Summary: Multi-query optimization for MV maintenance exploits cross-view subexpressions to share work via transient and permanent materialization. A unified framework jointly selects exprs/idxs and maintenance plans across views, delivering major maintenance-time savings. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3340
Venue: SIGMOD
Year: 2001
Pagerank: 0.00013152103
Overall Rank: 929 | 93.63%
DOI: 10.1145/375663.375703

Incoming Non-self Citations Over Time

Authors

1. Hoshi Mistry (Indian Institute of Technology Mumbai)
2. Prasan Roy (AT&T)
3. S. Sudarshan (Indian Institute of Technology Mumbai)
4. Krithi Ramamritham (Indian Institute of Technology Mumbai; University of Massachusetts Amherst)

BibTeX Citation

@inproceedings{mistry_sigmod01,
        title = {{Materialized View Selection and Maintenance Using Multi-Query Optimization}},
        author = {Mistry, Hoshi and Roy, Prasan and Sudarshan, S. and Ramamritham, Krithi},
        series = {{SIGMOD} '01},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/375663.375703},
        url = {https://dl.acm.org/doi/10.1145/375663.375703},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
193	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00025964286
1,154	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011934202
1,952	Caravan: Provisioning for What-If Analysis	2013	CIDR	9.4233049e-05
2,151	An Architecture for Recycling Intermediates in a Column-store	2009	SIGMOD	9.0784444e-05
3,042	Continuous Sampling for Online Aggregation Over Multiple Queries	2010	SIGMOD	7.8231049e-05
3,319	Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer	2016	VLDB	7.5236413e-05
3,352	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	7.4932699e-05
4,250	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD	6.8031294e-05
4,406	Incremental View Maintenance over Array Data	2017	SIGMOD	6.7191598e-05
5,558	HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning	2023	VLDB	6.1749098e-05
5,716	Graph-Aware, Workload-Adaptive SPARQL Query Caching	2015	SIGMOD	6.1100964e-05
6,528	State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries	2006	VLDB	5.8502273e-05
6,739	Utilizing IDs to Accelerate Incremental View Maintenance	2015	SIGMOD	5.7873433e-05
6,795	Balancing Performance and Data Freshness in Web Database Servers	2003	VLDB	5.7707686e-05
6,901	Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems	2008	SIGMOD	5.742719e-05
7,200	Intermittent Query Processing	2019	VLDB	5.6756294e-05
7,635	Qunits: queried units for database search	2009	CIDR	5.5769911e-05
7,673	ROBUS: Fair Cache Allocation for Data-parallel Workloads	2017	SIGMOD	5.5705944e-05
8,115	Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques	2023	VLDB	5.4842672e-05
8,527	View Selection over Knowledge Graphs in Triple Stores	2021	VLDB	5.4119882e-05
9,145	SIEVE: Effective Filtered Vector Search with Collection of Indexes	2025	VLDB	5.3150984e-05
9,464	Self-Enhancing Video Data Management System for Compositional Events with Large Language Models	2025	SIGMOD	5.2634238e-05
9,598	Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market	2014	SIGMOD	5.2494989e-05
10,003	Adaptive Schema Databases	2017	CIDR	5.1814573e-05
10,112	Classifier Construction Under Budget Constraints	2022	SIGMOD	5.1319012e-05
10,404	Stochastic Submodular Data Forgetting	2026	SIGMOD	5.093636e-05
11,790	Minimization of Classifier Construction Cost for Search Queries	2020	SIGMOD	5.093636e-05
11,852	An Efficient Index for RDF Query Containment	2019	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00047309646
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
128	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003072825
375	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00019681204
736	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00014508563

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,779	Multiple-View Self-Maintenance in Data Warehousing Environments	1997	VLDB
2	4,155	On the Content of Materialized Aggregate Views	2000	PODS
3	1,750	Lazy Maintenance of Materialized Views	2007	VLDB
4	1,787	Adapting Materialized Views after Redefinitions	1995	SIGMOD
5	6,401	Analytical Modeling of Materialized View Maintenance	1988	PODS
6	39	Efficiently Updating Materialized Views	1986	SIGMOD
7	707	A Performance Analysis of View Materialization Strategies	1987	SIGMOD
8	736	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD
9	1,743	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB
10	559	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD