Consistency in a Stream Warehouse

Summary: Presents a theory of temporal consistency for stream warehouses (continuous, long-history DSMS) that formalizes multi-level staleness/stability tradeoffs when ingesting uncontrolled sources. Techniques to bound query answers to a chosen consistency level and to optimize materialized-view maintenance using those levels. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: hdf4b276882a4b5e4
Venue: CIDR
Year: 2011
Pagerank: 6.5364907e-05
Overall Rank: 4,553 | 69.40%
DOI: -
PDF: Download (CC BY 3.0)

Incoming Non-self Citations Over Time

Authors

1. Lukasz Golab (AT&T)
2. Theodore Johnson (AT&T)

BibTeX Citation

@inproceedings{golab_cidr11,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '11},
        title = {{Consistency in a Stream Warehouse}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Golab, Lukasz and Johnson, Theodore},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,939	S-Store: Streaming Meets Transaction Processing	2015	VLDB	9.3299482e-05
6,080	Data Ingestion for the Connected World	2017	CIDR	5.8898923e-05
6,148	Identifying the Extent of Completeness of Query Answers over Partially Complete Databases	2015	SIGMOD	5.8684233e-05
9,302	Data Stream Warehousing	2013	SIGMOD	5.1978028e-05
9,443	Data Stream Warehousing in Tidalrace	2015	CIDR	5.1757764e-05
9,507	Estimating Quantiles from the Union of Historical and Streaming Data	2017	VLDB	5.168414e-05
10,173	Transactional Panorama: A Conceptual Framework for User Perception in Analytical Visual Interfaces	2023	VLDB	5.0658661e-05
10,274	Keep Your Distributed Data Warehouse Consistent at a Minimal Cost	2023	SIGMOD	5.0467517e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
240	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023425462
398	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00019143434
895	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR	0.00013204961
901	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.00013179526
1,198	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011561138
1,754	On-Line Warehouse View Maintenance	1997	SIGMOD	9.7204307e-05
1,987	Continuous Analytics Over Discontinuous Streams	2010	SIGMOD	9.2478037e-05
2,502	Operator Scheduling in a Data Stream Manager	2003	VLDB	8.3769557e-05
2,525	Stream Warehousing with DataDepot	2009	SIGMOD	8.3393802e-05
2,801	Supporting Multiple View Maintenance Policies	1997	SIGMOD	7.9878617e-05
3,252	SECRET: A Model for Analysis of the Execution Semantics of Stream Processing Systems	2010	VLDB	7.4897106e-05
3,326	A Heartbeat Mechanism and its Application in Gigascope	2005	VLDB	7.4250065e-05
4,096	Optimizing Refresh of a Set of Materialized Views	2005	VLDB	6.8083505e-05
4,688	Continuous Analytics: Rethinking Query Processing in a Network-Effect World	2009	CIDR	6.4683444e-05
6,059	Travel Time Estimation Using NiagaraST and latte	2007	SIGMOD	5.8977564e-05
6,404	Peta-Scale Data Warehousing at Yahoo!	2009	SIGMOD	5.7937848e-05
6,534	Moirae: History-Enhanced Monitoring	2007	CIDR	5.7517687e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	26	Models and Issues in Data Stream Systems	2002	PODS
2	9,443	Data Stream Warehousing in Tidalrace	2015	CIDR
3	430	Flexible Time Management in Data Stream Systems	2004	PODS
4	2,741	Efficient View Maintenance at Data Warehouses	1997	SIGMOD
5	1,987	Continuous Analytics Over Discontinuous Streams	2010	SIGMOD
6	901	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD
7	1,290	Querying and Mining Data Streams: You Only Get One Look	2002	SIGMOD
8	2,525	Stream Warehousing with DataDepot	2009	SIGMOD
9	10,274	Keep Your Distributed Data Warehouse Consistent at a Minimal Cost	2023	SIGMOD
10	9,302	Data Stream Warehousing	2013	SIGMOD