Event Queries on Correlated Probabilistic Streams

Summary: Lahar: an event-processing engine for correlated probabilistic streams from noisy data. Static analysis and novel algorithms yield higher recall/precision and orders-of-magnitude speedups over naive sampling. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h28bf4316bd95f8f6
Venue: SIGMOD
Year: 2008
Pagerank: 7.6387635e-05
Overall Rank: 3,109 | 79.10%
DOI: 10.1145/1376616.1376688

Incoming Non-self Citations Over Time

Authors

1. Christopher Ré (University of Washington)
2. Julie Letchner (University of Washington)
3. Magdalena Balazinska (University of Washington)
4. Dan Suciu (University of Washington)

BibTeX Citation

@inproceedings{re_sigmod08,
        title = {{Event Queries on Correlated Probabilistic Streams}},
        author = {Ré, Christopher and Letchner, Julie and Balazinska, Magdalena and Suciu, Dan},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376688},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376688},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,062	Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS	2011	VLDB	0.0001221201
5,588	Indexing Correlated Probabilistic Databases	2009	SIGMOD	6.0748779e-05
5,813	Incrementally Maintaining Classification using an RDBMS	2011	VLDB	5.9861029e-05
5,895	Recognizing Patterns in Streams with Imprecise Timestamps	2010	VLDB	5.9557639e-05
6,637	Probabilistic XML via Markov Chains	2010	VLDB	5.7262369e-05
6,846	Capturing Data Uncertainty in High-Volume Stream Processing	2009	CIDR	5.6662335e-05
8,190	Lineage Processing over Correlated Probabilistic Databases	2010	SIGMOD	5.3810698e-05
8,448	Access Control over Uncertain Data	2008	VLDB	5.3350162e-05
8,709	Online Windowed Subsequence Matching over Probabilistic Sequences	2012	SIGMOD	5.2905577e-05
8,747	Probabilistic Management of OCR Data using an RDBMS	2012	VLDB	5.2865969e-05
9,612	Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories	2014	VLDB	5.1521611e-05
9,894	Data Integration and Data Exchange: It’s Really About Time	2013	CIDR	5.1129187e-05
11,210	Scalable Complex Event Processing on Video Streams	2025	SIGMOD	4.9793485e-05
12,531	E-Matching: Event Processing over Noisy Sequences in Real Time	2013	SIGMOD	4.9793485e-05
12,692	Distributed Inference and Query Processing for RFID Tracking and Monitoring	2011	VLDB	4.9793485e-05
12,699	Transducing Markov Sequences	2010	PODS	4.9793485e-05
12,890	Systems Aspects of Probabilistic Data Management	2008	VLDB	4.9793485e-05
14,057	Lahar Demonstration: Warehousing Markovian Streams	2009	VLDB	-

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00042936299
84	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00035963861
241	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023419748
1,065	The Dichotomy of Conjunctive Queries on Probabilistic Structures	2007	PODS	0.0001219981
1,109	A Formal Analysis of Information Disclosure in Data Exchange	2004	SIGMOD	0.00011987291
1,360	Adaptive Cleaning for RFID Data Streams	2006	VLDB	0.00010918075
2,040	Temporal Management of RFID Data	2005	VLDB	9.1430896e-05
2,738	Sketching Probabilistic Data Streams	2007	SIGMOD	8.07308e-05
2,984	Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization	2007	VLDB	7.7830089e-05
3,038	Estimating Statistical Aggregates on Probabilistic Data Streams	2007	PODS	7.7270848e-05
3,991	What is "Next" in Event Processing?	2007	PODS	6.8685737e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	580	Efficient Pattern Matching over Event Streams	2008	SIGMOD
2	3,038	Estimating Statistical Aggregates on Probabilistic Data Streams	2007	PODS
3	2,363	SASE: Complex Event Processing over Streams	2007	CIDR
4	6,846	Capturing Data Uncertainty in High-Volume Stream Processing	2009	CIDR
5	5,895	Recognizing Patterns in Streams with Imprecise Timestamps	2010	VLDB
6	12,692	Distributed Inference and Query Processing for RFID Tracking and Monitoring	2011	VLDB
7	12,097	Data Stream Event Prediction Based on Timing Knowledge and State Transitions	2020	VLDB
8	2,738	Sketching Probabilistic Data Streams	2007	SIGMOD
9	241	High-Performance Complex Event Processing over Streams	2006	SIGMOD
10	14,057	Lahar Demonstration: Warehousing Markovian Streams	2009	VLDB