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: 6755
Venue: SIGMOD
Year: 2023
Pagerank: 5.1650158e-05
Overall Rank: 10,063 | 30.96%
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,686	TDSQL: Tencent Distributed Database System	2024	VLDB	5.5676271e-05
11,000	Unlocking the Power of CI/CD for Data Pipelines in Distributed Data Warehouses	2025	VLDB	5.093636e-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.00047309646
258	Deriving Production Rules for Incremental View Maintenance	1991	VLDB	0.00023131981
345	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00020656723
375	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00019681204
455	Differential dataflow	2013	CIDR	0.00018133241
899	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR	0.00013337792
1,133	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.00012039326
1,223	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011602265
1,494	Procella: Unifying serving and analytical data at YouTube	2019	VLDB	0.00010577585
1,606	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010228576
1,715	On-Line Warehouse View Maintenance	1997	SIGMOD	9.9392931e-05
1,750	Lazy Maintenance of Materialized Views	2007	VLDB	9.8392477e-05
2,692	Efficient View Maintenance at Data Warehouses	1997	SIGMOD	8.2491468e-05
2,798	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	8.1129891e-05
4,463	Consistency in a Stream Warehouse	2011	CIDR	6.6860367e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,022	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB
2	5,564	MaSM: Efficient Online Updates in Data Warehouses	2011	SIGMOD
3	6,279	Fast and Effective Distribution-Key Recommendation for Amazon Redshift	2020	VLDB
4	1,543	Data Warehouse Configuration	1997	VLDB
5	3,220	Efficient Resumption of Interrupted Warehouse Loads	2000	SIGMOD
6	6,648	Performance Issues in Incremental Warehouse Maintenance	2000	VLDB
7	905	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD
8	5,728	Shrinking the Warehouse Update Window	1999	SIGMOD
9	4,463	Consistency in a Stream Warehouse	2011	CIDR
10	2,692	Efficient View Maintenance at Data Warehouses	1997	SIGMOD