Analytical Modeling of Materialized View Maintenance

Summary: Introduces a queuing-theory analytical model for materialized view maintenance to derive optimal refresh frequencies, integrating immediate vs deferred policies and screening techniques. Provides a unified framework trading user response time against system processing cost and yields optimal refresh policies and efficient algorithms parameterized by view structure and maintenance costs. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 821
Venue: PODS
Year: 1988
Pagerank: 5.8861883e-05
Overall Rank: 6,401 | 56.09%
DOI: 10.1145/308386.308425

Incoming Non-self Citations Over Time

Authors

1. Jaideep Srivastava (Lawrence Berkeley National Laboratory; University of California Berkeley)
2. Doron Rotem (Lawrence Berkeley National Laboratory; University of California Berkeley)

BibTeX Citation

@inproceedings{srivastava_pods88,
        address = {New York, NY, USA},
        series = {{PODS} '88},
        title = {{Analytical Modeling of Materialized View Maintenance}},
        url = {https://dl.acm.org/doi/10.1145/308386.308425},
        doi = {10.1145/308386.308425},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Srivastava, Jaideep and Rotem, Doron},
        year = {1988}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,133	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.00012039326
2,771	Supporting Multiple View Maintenance Policies	1997	SIGMOD	8.1455861e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00047309646
81	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD	0.00036443459
688	A Snapshot Differential Refresh Algorithm	1986	SIGMOD	0.00014945689
707	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00014771849
2,705	An Implementation of Hypothetical Relations	1983	VLDB	8.2304282e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,725	How To Roll a Join: Asynchronous Incremental View Maintenance	2000	SIGMOD
2	1,787	Adapting Materialized Views after Redefinitions	1995	SIGMOD
3	4,019	Optimizing Refresh of a Set of Materialized Views	2005	VLDB
4	1,750	Lazy Maintenance of Materialized Views	2007	VLDB
5	373	Maintenance Of Views	1984	SIGMOD
6	39	Efficiently Updating Materialized Views	1986	SIGMOD
7	929	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD
8	1,133	Algorithms for Deferred View Maintenance	1996	SIGMOD
9	2,771	Supporting Multiple View Maintenance Policies	1997	SIGMOD
10	707	A Performance Analysis of View Materialization Strategies	1987	SIGMOD