How To Roll a Join: Asynchronous Incremental View Maintenance

Summary: Asynchronous incremental maintenance of a materialized join view through small, tunable steps to bound contention with concurrent queries. Supports point-in-time refresh, letting the view advance to any intermediate time between the last refresh and now. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3241
Venue: SIGMOD
Year: 2000
Pagerank: 8.2043938e-05
Overall Rank: 2,725 | 81.31%
DOI: 10.1145/342009.335393

Incoming Non-self Citations Over Time

Authors

1. Kenneth Salem (University of Waterloo)
2. Kevin Beyer (University of Wisconsin)
3. Bruce Lindsay (IBM)
4. Roberta Cochrane (IBM)

BibTeX Citation

@inproceedings{salem_sigmod00,
        title = {{How To Roll a Join: Asynchronous Incremental View Maintenance}},
        author = {Salem, Kenneth and Beyer, Kevin and Lindsay, Bruce and Cochrane, Roberta},
        series = {{SIGMOD} '00},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/342009.335393},
        url = {https://dl.acm.org/doi/10.1145/342009.335393},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
438	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00018471721
1,606	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010228576
1,676	Feeding Frenzy: Selectively Materializing Users' Event Feeds	2010	SIGMOD	0.00010034449
1,750	Lazy Maintenance of Materialized Views	2007	VLDB	9.8392477e-05
2,966	Asynchronous View Maintenance for VLSD Databases	2009	SIGMOD	7.9152992e-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,035	Run-Time Operator State Spilling for Memory Intensive Long-Running Queries	2006	SIGMOD	6.3920216e-05
5,117	View Invalidation for Dynamic Content Caching in Multitiered Architectures	2002	VLDB	6.3581741e-05
6,671	Stacked Indexed Views in Microsoft SQL Server	2005	SIGMOD	5.807209e-05
7,238	Kodiak: Leveraging Materialized Views For Very Low-Latency Analytics Over High-Dimensional Web-Scale Data	2016	VLDB	5.664642e-05
8,219	Ajax-based Report Pages as Incrementally Rendered Views	2010	SIGMOD	5.4642154e-05
9,392	A Step Toward Deep Online Aggregation	2023	SIGMOD	5.2755515e-05
9,598	Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market	2014	SIGMOD	5.2494989e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,750	Lazy Maintenance of Materialized Views	2007	VLDB
2	929	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD
3	10,160	Maintaining Queries under Updates Using Heavy-Light Partitioning of the Input Relations	2026	PODS
4	373	Maintenance Of Views	1984	SIGMOD
5	1,834	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB
6	7,970	Locking Protocols for Materialized Aggregate Join Views	2003	VLDB
7	39	Efficiently Updating Materialized Views	1986	SIGMOD
8	707	A Performance Analysis of View Materialization Strategies	1987	SIGMOD
9	1,133	Algorithms for Deferred View Maintenance	1996	SIGMOD
10	6,401	Analytical Modeling of Materialized View Maintenance	1988	PODS