Asynchronous View Maintenance for VLSD Databases

Summary: Asynchronous maintenance of materialized views and indexes in VLSD shared-nothing databases. Introduces remote and local view tables (RVTs/LVTs) to trade throughput for view staleness, enabling indexes, group-by-aggregates, equijoins, and selections with a practical consistency model and empirical maintenance-cost benefits. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4119
Venue: SIGMOD
Year: 2009
Pagerank: 7.5775325e-05
Overall Rank: 3,095 | 78.50%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,139	Feeding Frenzy: Selectively Materializing Users' Event Feeds	2010	SIGMOD	0.0001371195
1,838	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010353323
4,457	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD	6.1636855e-05
4,573	Incremental View Maintenance over Array Data	2017	SIGMOD	6.0680332e-05
4,665	Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google	2021	VLDB	6.0057914e-05
5,409	Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue	2019	SIGMOD	5.5224926e-05
5,641	A Comparative Study of Secondary Indexing Techniques in LSM-based NoSQL Databases	2018	SIGMOD	5.3968037e-05
7,205	Kodiak: Leveraging Materialized Views For Very Low-Latency Analytics Over High-Dimensional Web-Scale Data	2016	VLDB	4.7965293e-05
7,557	Invisible Glue: Scalable Self-Tuning Multi-Stores	2015	CIDR	4.7070194e-05
9,356	A Framework for Supporting DBMS-like Indexes in the Cloud	2011	VLDB	4.3484059e-05
9,573	PNUTS to Sherpa: Lessons from Yahoo!'s Cloud Database	2019	VLDB	4.3211424e-05
9,909	A BAD Demonstration: Towards Big Active Data	2017	VLDB	4.2535362e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
54	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.0006582344
55	Efficiently Updating Materialized Views	1986	SIGMOD	0.00065687017
97	Maintaining Views Incrementally	1993	SIGMOD	0.00050863077
267	Deriving Production Rules for Incremental View Maintenance	1991	VLDB	0.00029818774
402	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00024179174
871	Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates	1992	SIGMOD	0.00015708561
1,428	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.00012030912
1,745	On-Line Warehouse View Maintenance	1997	SIGMOD	0.0001069303
2,026	Lazy Maintenance of Materialized Views	2007	VLDB	9.7466372e-05
2,300	Efficient View Maintenance at Data Warehouses	1997	SIGMOD	9.0703913e-05
3,038	How To Roll a Join: Asynchronous Incremental View Maintenance	2000	SIGMOD	7.6712282e-05
3,554	Data Management Projects at Google	2006	SIGMOD	6.9758494e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,090	Incremental Maintenance of Externally Materialized Views	1996	VLDB	0.00014133281
1,110	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013902997
5,103	View Management In Distributed Data Base Systems	1983	VLDB	5.6933085e-05
3,004	Supporting Multiple View Maintenance Policies	1997	SIGMOD	7.7337788e-05
261	Maintenance Of Views	1984	SIGMOD	0.00029976111
2,300	Efficient View Maintenance at Data Warehouses	1997	SIGMOD	9.0703913e-05
2,026	Lazy Maintenance of Materialized Views	2007	VLDB	9.7466372e-05
4,457	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD	6.1636855e-05
9,368	Towards Adaptive Storage Views in Virtual Memory	2023	CIDR	4.3465335e-05
1,428	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.00012030912