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: h8fc457d3b623b97a
Venue: SIGMOD
Year: 2001
Pagerank: 0.00013020035
Overall Rank: 927 | 93.79%
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 29 of 29 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
201	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00025363666
1,137	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011856159
1,953	Caravan: Provisioning for What-If Analysis	2013	CIDR	9.297314e-05
2,092	An Architecture for Recycling Intermediates in a Column-store	2009	SIGMOD	9.0432353e-05
2,781	Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer	2016	VLDB	8.0065695e-05
3,092	Continuous Sampling for Online Aggregation Over Multiple Queries	2010	SIGMOD	7.638249e-05
3,422	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	7.298206e-05
4,338	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD	6.6413964e-05
4,525	Incremental View Maintenance over Array Data	2017	SIGMOD	6.5486702e-05
5,113	ROBUS: Fair Cache Allocation for Data-parallel Workloads	2017	SIGMOD	6.2569879e-05
5,687	HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning	2023	VLDB	6.0201937e-05
5,860	Graph-Aware, Workload-Adaptive SPARQL Query Caching	2015	SIGMOD	5.9507799e-05
6,671	State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries	2006	VLDB	5.6977582e-05
6,807	Intermittent Query Processing	2019	VLDB	5.661199e-05
6,873	Utilizing IDs to Accelerate Incremental View Maintenance	2015	SIGMOD	5.6436117e-05
6,950	Balancing Performance and Data Freshness in Web Database Servers	2003	VLDB	5.6201733e-05
7,042	Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems	2008	SIGMOD	5.597835e-05
7,585	SIEVE: Effective Filtered Vector Search with Collection of Indexes	2025	VLDB	5.4747603e-05
7,813	Qunits: queried units for database search	2009	CIDR	5.4312588e-05
8,231	Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques	2023	VLDB	5.3573407e-05
8,696	Self-Enhancing Video Data Management System for Compositional Events with Large Language Models	2025	SIGMOD	5.2717835e-05
8,724	View Selection over Knowledge Graphs in Triple Stores	2021	VLDB	5.2705676e-05
9,812	Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market	2014	SIGMOD	5.1123244e-05
10,216	Adaptive Schema Databases	2017	CIDR	5.0468526e-05
10,374	Classifier Construction Under Budget Constraints	2022	SIGMOD	4.9979062e-05
10,669	Stochastic Submodular Data Forgetting	2026	SIGMOD	4.9605343e-05
10,966	Benchmarking the Full Pipeline of Materialized-View-Based Query Rewriting	2026	VLDB	4.9605343e-05
12,142	Minimization of Classifier Construction Cost for Search Queries	2020	SIGMOD	4.9605343e-05
12,201	An Efficient Index for RDF Query Containment	2019	SIGMOD	4.9605343e-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.00070860346
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00046445099
89	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035265687
129	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00030314403
388	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.0001928135
746	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.0001426147

Semantically Similar Papers

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