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: 4118
Venue: SIGMOD
Year: 2009
Pagerank: 7.5800633e-05
Overall Rank: 3,092 | 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.00013725337
1,814	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010458107
4,455	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD	6.171182e-05
4,574	Incremental View Maintenance over Array Data	2017	SIGMOD	6.0738556e-05
4,670	Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google	2021	VLDB	6.0104466e-05
5,402	Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue	2019	SIGMOD	5.5278023e-05
5,631	A Comparative Study of Secondary Indexing Techniques in LSM-based NoSQL Databases	2018	SIGMOD	5.4019839e-05
7,207	Kodiak: Leveraging Materialized Views For Very Low-Latency Analytics Over High-Dimensional Web-Scale Data	2016	VLDB	4.800763e-05
7,557	Invisible Glue: Scalable Self-Tuning Multi-Stores	2015	CIDR	4.7112819e-05
9,349	A Framework for Supporting DBMS-like Indexes in the Cloud	2011	VLDB	4.3526413e-05
9,574	PNUTS to Sherpa: Lessons from Yahoo!'s Cloud Database	2019	VLDB	4.3252874e-05
9,910	A BAD Demonstration: Towards Big Active Data	2017	VLDB	4.2576157e-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
53	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.00066144767
55	Efficiently Updating Materialized Views	1986	SIGMOD	0.00065762967
95	Maintaining Views Incrementally	1993	SIGMOD	0.00050896659
264	Deriving Production Rules for Incremental View Maintenance	1991	VLDB	0.00029844694
401	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00024214488
875	Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates	1992	SIGMOD	0.00015719411
1,421	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.0001205793
1,744	On-Line Warehouse View Maintenance	1997	SIGMOD	0.00010702657
2,022	Lazy Maintenance of Materialized Views	2007	VLDB	9.754634e-05
2,222	Efficient View Maintenance at Data Warehouses	1997	SIGMOD	9.2592356e-05
3,037	How To Roll a Join: Asynchronous Incremental View Maintenance	2000	SIGMOD	7.6731715e-05
3,551	Data Management Projects at Google	2006	SIGMOD	6.9812665e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,093	Incremental Maintenance of Externally Materialized Views	1996	VLDB	0.00014134451
1,112	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013917776
5,103	View Management In Distributed Data Base Systems	1983	VLDB	5.6987629e-05
3,002	Supporting Multiple View Maintenance Policies	1997	SIGMOD	7.7399579e-05
261	Maintenance Of Views	1984	SIGMOD	0.00030020186
2,222	Efficient View Maintenance at Data Warehouses	1997	SIGMOD	9.2592356e-05
2,022	Lazy Maintenance of Materialized Views	2007	VLDB	9.754634e-05
4,455	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD	6.171182e-05
9,447	Towards Adaptive Storage Views in Virtual Memory	2023	CIDR	4.3402941e-05
1,421	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.0001205793