Database Paper Browser

Back to papers

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
6694
Venue
SIGMOD
Year
2023
Pagerank
4.2536148e-05
Overall Rank
9,907 | 31.15%
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,684 TDSQL: Tencent Distributed Database System 2024 VLDB 4.6754482e-05
10,777 Unlocking the Power of CI/CD for Data Pipelines in Distributed Data Warehouses 2025 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

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.00065687017
267 Deriving Production Rules for Incremental View Maintenance 1991 VLDB 0.00029818774
482 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00022145976
496 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00021705611
524 Differential dataflow 2013 CIDR 0.00021093133
1,141 Consistent Streaming Through Time: A Vision for Event Stream Processing 2007 CIDR 0.00013703749
1,428 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.00012030912
1,549 Out-of-Order Processing: A New Architecture for High-Performance Stream Systems 2008 VLDB 0.00011407374
1,745 On-Line Warehouse View Maintenance 1997 SIGMOD 0.0001069303
1,838 Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing 2014 VLDB 0.00010353323
1,939 Procella: Unifying serving and analytical data at YouTube 2019 VLDB 0.00010019433
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,439 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.0916563e-05
4,789 Consistency in a Stream Warehouse 2011 CIDR 5.9144227e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,430 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.0001202506
5,848 MaSM: Efficient Online Updates in Data Warehouses 2011 SIGMOD 5.3023051e-05
6,655 Fast and Effective Distribution-Key Recommendation for Amazon Redshift 2020 VLDB 4.9693109e-05
1,360 Data Warehouse Configuration 1997 VLDB 0.0001239983
3,156 Efficient Resumption of Interrupted Warehouse Loads 2000 SIGMOD 7.4684223e-05
6,620 Performance Issues in Incremental Warehouse Maintenance 2000 VLDB 4.986168e-05
963 Maintenance of Data Cubes and Summary Tables in a Warehouse 1997 SIGMOD 0.00014975448
5,440 Shrinking the Warehouse Update Window 1999 SIGMOD 5.5025519e-05
4,789 Consistency in a Stream Warehouse 2011 CIDR 5.9144227e-05
2,300 Efficient View Maintenance at Data Warehouses 1997 SIGMOD 9.0703913e-05