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: h9c7f2f5473cac4f0
Venue: SIGMOD
Year: 2023
Pagerank: 5.0491419e-05
Overall Rank: 10,268 | 30.97%
DOI: 10.1145/3589770

Incoming Non-self Citations Over Time

Authors

1. Zhichen Xu (Google)
2. Ying Gao (Google)
3. Andrew Davidson (Google)

BibTeX Citation

@inproceedings{xu_sigmod23,
        title = {{Keep Your Distributed Data Warehouse Consistent at a Minimal Cost}},
        author = {Xu, Zhichen and Gao, Ying and Davidson, Andrew},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3589770},
        url = {https://dl.acm.org/doi/10.1145/3589770},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,829	TDSQL: Tencent Distributed Database System	2024	VLDB	5.4438901e-05
11,373	Unlocking the Power of CI/CD for Data Pipelines in Distributed Data Warehouses	2025	VLDB	4.9793485e-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
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00046602544
246	Deriving Production Rules for Incremental View Maintenance	1991	VLDB	0.00023212582
331	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.0002077683
388	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00019350381
442	Differential dataflow	2013	CIDR	0.00018210463
895	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR	0.00013211204
1,150	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.00011809311
1,197	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011566535
1,423	Procella: Unifying serving and analytical data at YouTube	2019	VLDB	0.00010719956
1,622	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010051462
1,753	On-Line Warehouse View Maintenance	1997	SIGMOD	9.7248839e-05
1,779	Lazy Maintenance of Materialized Views	2007	VLDB	9.6583009e-05
2,741	Efficient View Maintenance at Data Warehouses	1997	SIGMOD	8.0688837e-05
2,851	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.9419904e-05
4,552	Consistency in a Stream Warehouse	2011	CIDR	6.5395788e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,034	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB
2	5,637	MaSM: Efficient Online Updates in Data Warehouses	2011	SIGMOD
3	6,277	Fast and Effective Distribution-Key Recommendation for Amazon Redshift	2020	VLDB
4	1,547	Data Warehouse Configuration	1997	VLDB
5	3,278	Efficient Resumption of Interrupted Warehouse Loads	2000	SIGMOD
6	6,759	Performance Issues in Incremental Warehouse Maintenance	2000	VLDB
7	901	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD
8	5,839	Shrinking the Warehouse Update Window	1999	SIGMOD
9	4,552	Consistency in a Stream Warehouse	2011	CIDR
10	2,741	Efficient View Maintenance at Data Warehouses	1997	SIGMOD