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.00013064753
Overall Rank: 923 | 93.80%
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
200	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.000254553
1,131	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.0001189909
1,944	Caravan: Provisioning for What-If Analysis	2013	CIDR	9.3281326e-05
2,084	An Architecture for Recycling Intermediates in a Column-store	2009	SIGMOD	9.0716512e-05
2,771	Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer	2016	VLDB	8.0369366e-05
3,087	Continuous Sampling for Online Aggregation Over Multiple Queries	2010	SIGMOD	7.6624333e-05
3,410	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	7.3258817e-05
4,321	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD	6.6660222e-05
4,503	Incremental View Maintenance over Array Data	2017	SIGMOD	6.5734419e-05
5,088	ROBUS: Fair Cache Allocation for Data-parallel Workloads	2017	SIGMOD	6.2805079e-05
5,674	HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning	2023	VLDB	6.0430252e-05
5,844	Graph-Aware, Workload-Adaptive SPARQL Query Caching	2015	SIGMOD	5.9730023e-05
6,655	State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries	2006	VLDB	5.7192403e-05
6,796	Intermittent Query Processing	2019	VLDB	5.6803529e-05
6,853	Utilizing IDs to Accelerate Incremental View Maintenance	2015	SIGMOD	5.6647271e-05
6,928	Balancing Performance and Data Freshness in Web Database Servers	2003	VLDB	5.6414724e-05
7,027	Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems	2008	SIGMOD	5.6179837e-05
7,564	SIEVE: Effective Filtered Vector Search with Collection of Indexes	2025	VLDB	5.4955249e-05
7,791	Qunits: queried units for database search	2009	CIDR	5.4518584e-05
8,213	Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques	2023	VLDB	5.3770961e-05
8,696	View Selection over Knowledge Graphs in Triple Stores	2021	VLDB	5.2905577e-05
9,645	Self-Enhancing Video Data Management System for Compositional Events with Large Language Models	2025	SIGMOD	5.1453267e-05
9,775	Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market	2014	SIGMOD	5.1317143e-05
10,179	Adaptive Schema Databases	2017	CIDR	5.0659942e-05
10,340	Classifier Construction Under Budget Constraints	2022	SIGMOD	5.0167904e-05
10,597	Stochastic Submodular Data Forgetting	2026	SIGMOD	4.9793485e-05
10,896	Benchmarking the Full Pipeline of Materialized-View-Based Query Rewriting	2026	VLDB	4.9793485e-05
12,092	Minimization of Classifier Construction Cost for Search Queries	2020	SIGMOD	4.9793485e-05
12,152	An Efficient Index for RDF Query Containment	2019	SIGMOD	4.9793485e-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.00071084324
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00046602544
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035351639
129	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003040756
388	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00019350381
744	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00014309622

Semantically Similar Papers

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