Keep Your Distributed Data Warehouse Consistent at a Minimal Cost

Summary: Delivers eventual consistency in distributed data warehouses by pruning downstream updates via dependency graphs and post-state data. Frames cost-freshness as a dynamic programming problem and reports a 25% drop in update requests in YouTube's warehouse, enabling heterogeneous deployments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6693
Venue: SIGMOD
Year: 2023
Pagerank: 4.2576943e-05
Overall Rank: 9,908 | 31.08%
DOI: 10.1145/3589770

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,683	TDSQL: Tencent Distributed Database System	2024	VLDB	4.6799361e-05
10,771	Unlocking the Power of CI/CD for Data Pipelines in Distributed Data Warehouses	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
55	Efficiently Updating Materialized Views	1986	SIGMOD	0.00065762967
264	Deriving Production Rules for Incremental View Maintenance	1991	VLDB	0.00029844694
481	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00022167223
497	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00021716559
522	Differential dataflow	2013	CIDR	0.00021099241
1,141	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR	0.00013717279
1,421	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.0001205793
1,551	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011416058
1,744	On-Line Warehouse View Maintenance	1997	SIGMOD	0.00010702657
1,814	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010458107
1,943	Procella: Unifying serving and analytical data at YouTube	2019	VLDB	0.00010012569
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,394	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.1480446e-05
4,788	Consistency in a Stream Warehouse	2011	CIDR	5.9200462e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,429	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB	0.00012033518
5,848	MaSM: Efficient Online Updates in Data Warehouses	2011	SIGMOD	5.3021155e-05
6,659	Fast and Effective Distribution-Key Recommendation for Amazon Redshift	2020	VLDB	4.9710856e-05
1,353	Data Warehouse Configuration	1997	VLDB	0.00012410919
3,166	Efficient Resumption of Interrupted Warehouse Loads	2000	SIGMOD	7.4531699e-05
6,620	Performance Issues in Incremental Warehouse Maintenance	2000	VLDB	4.990907e-05
962	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.00014986226
5,430	Shrinking the Warehouse Update Window	1999	SIGMOD	5.5078694e-05
4,788	Consistency in a Stream Warehouse	2011	CIDR	5.9200462e-05
2,222	Efficient View Maintenance at Data Warehouses	1997	SIGMOD	9.2592356e-05