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: heb15a534a0e4175f
Venue: PODS
Year: 1988
Pagerank: 5.7568133e-05
Overall Rank: 6,524 | 56.14%
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,150	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.00011809311
2,801	Supporting Multiple View Maintenance Policies	1997	SIGMOD	7.9914879e-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.00046602544
87	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD	0.00035719146
704	A Snapshot Differential Refresh Algorithm	1986	SIGMOD	0.00014658201
723	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00014487177
2,752	An Implementation of Hypothetical Relations	1983	VLDB	8.0556787e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,822	Adapting Materialized Views after Redefinitions	1995	SIGMOD
2	2,761	How To Roll a Join: Asynchronous Incremental View Maintenance	2000	SIGMOD
3	4,093	Optimizing Refresh of a Set of Materialized Views	2005	VLDB
4	1,779	Lazy Maintenance of Materialized Views	2007	VLDB
5	380	Maintenance Of Views	1984	SIGMOD
6	39	Efficiently Updating Materialized Views	1986	SIGMOD
7	923	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD
8	1,150	Algorithms for Deferred View Maintenance	1996	SIGMOD
9	2,801	Supporting Multiple View Maintenance Policies	1997	SIGMOD
10	723	A Performance Analysis of View Materialization Strategies	1987	SIGMOD