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: 144
Venue: CIDR
Year: 2011
Pagerank: 6.6860367e-05
Overall Rank: 4,463 | 69.39%
DOI: -

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,915	S-Store: Streaming Meets Transaction Processing	2015	VLDB	9.4884706e-05
6,004	Data Ingestion for the Connected World	2017	CIDR	6.0124846e-05
6,021	Identifying the Extent of Completeness of Query Answers over Partially Complete Databases	2015	SIGMOD	6.0050351e-05
9,125	Data Stream Warehousing	2013	SIGMOD	5.3191726e-05
9,258	Data Stream Warehousing in Tidalrace	2015	CIDR	5.29708e-05
9,318	Estimating Quantiles from the Union of Historical and Streaming Data	2017	VLDB	5.289545e-05
9,975	Transactional Panorama: A Conceptual Framework for User Perception in Analytical Visual Interfaces	2023	VLDB	5.1845938e-05
10,063	Keep Your Distributed Data Warehouse Consistent at a Minimal Cost	2023	SIGMOD	5.1650158e-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
230	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023891474
391	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00019370653
899	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR	0.00013337792
905	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.0001331508
1,223	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011602265
1,715	On-Line Warehouse View Maintenance	1997	SIGMOD	9.9392931e-05
1,945	Continuous Analytics Over Discontinuous Streams	2010	SIGMOD	9.4348569e-05
2,447	Operator Scheduling in a Data Stream Manager	2003	VLDB	8.5728111e-05
2,502	Stream Warehousing with DataDepot	2009	SIGMOD	8.4972586e-05
2,771	Supporting Multiple View Maintenance Policies	1997	SIGMOD	8.1455861e-05
3,242	SECRET: A Model for Analysis of the Execution Semantics of Stream Processing Systems	2010	VLDB	7.6053312e-05
3,332	A Heartbeat Mechanism and its Application in Gigascope	2005	VLDB	7.5129799e-05
4,019	Optimizing Refresh of a Set of Materialized Views	2005	VLDB	6.9521212e-05
4,583	Continuous Analytics: Rethinking Query Processing in a Network-Effect World	2009	CIDR	6.6191659e-05
5,958	Travel Time Estimation Using NiagaraST and latte	2007	SIGMOD	6.0274816e-05
6,281	Peta-Scale Data Warehousing at Yahoo!	2009	SIGMOD	5.9275447e-05
6,400	Moirae: History-Enhanced Monitoring	2007	CIDR	5.8864351e-05

Semantically Similar Papers

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