Recognizing Patterns in Streams with Imprecise Timestamps
Summary: Presents a temporal model assigning time intervals to imprecise events, redefining pattern evaluation under uncertainty. Proposes two eval frameworks with efficient algorithms; experiments show interval-based patterns outperform point-based ones. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Haopeng Zhang (University of Massachusetts Amherst)
- 2. Yanlei Diao (University of Massachusetts Amherst)
- 3. Neil Immerman (University of Massachusetts Amherst)
BibTeX Citation
@article{zhang_vldb10,
title = {{Recognizing Patterns in Streams with Imprecise Timestamps}},
author = {Zhang, Haopeng and Diao, Yanlei and Immerman, Neil},
journal = {PVLDB},
series = {{VLDB} '10},
volume = {3},
number = {1},
pages = {244--255},
doi = {10.14778/1920841.1920875},
url = {https://doi.org/10.14778/1920841.1920875},
year = {2010}
}Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,586 | On Complexity and Optimization of Expensive Queries in Complex Event Processing | 2014 | SIGMOD | 0.0001012531 |
| 5,305 | Determining the Currency of Data | 2011 | PODS | 6.1757007e-05 |
| 8,564 | Why Not Match: On Explanations of Event Pattern Queries | 2021 | SIGMOD | 5.2999122e-05 |
| 9,089 | Preference-aware Integration of Temporal Data | 2015 | VLDB | 5.2094039e-05 |
| 9,936 | Data Integration and Data Exchange: It’s Really About Time | 2013 | CIDR | 5.0936191e-05 |
| 12,423 | Cleaning Timestamps with Temporal Constraints | 2016 | VLDB | 4.9605343e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 241 | High-Performance Complex Event Processing over Streams | 2006 | SIGMOD | 0.00023332645 |
| 433 | Flexible Time Management in Data Stream Systems | 2004 | PODS | 0.00018370788 |
| 582 | Efficient Pattern Matching over Event Streams | 2008 | SIGMOD | 0.00016025959 |
| 762 | Cayuga: A General Purpose Event Monitoring System | 2007 | CIDR | 0.00014179183 |
| 898 | Consistent Streaming Through Time: A Vision for Event Stream Processing | 2007 | CIDR | 0.00013161605 |
| 1,034 | ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events | 2009 | SIGMOD | 0.00012370157 |
| 2,539 | Microsoft CEP Server and Online Behavioral Targeting | 2009 | VLDB | 8.303646e-05 |
| 2,577 | Plan-based Complex Event Detection across Distributed Sources | 2008 | VLDB | 8.2538023e-05 |
| 3,120 | Event Queries on Correlated Probabilistic Streams | 2008 | SIGMOD | 7.6099057e-05 |
| 3,843 | OLAP on Sequence Data | 2008 | SIGMOD | 6.9687373e-05 |
| 4,010 | What is "Next" in Event Processing? | 2007 | PODS | 6.842669e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,010 | What is "Next" in Event Processing? | 2007 | PODS |
| 2 | 6,346 | Complete Event Trend Detection in High-Rate Event Streams | 2017 | SIGMOD |
| 3 | 3,422 | Scalable Pattern Sharing on Event Streams | 2016 | SIGMOD |
| 4 | 11,154 | Complex Event Recognition under Time Constraints: Towards a Formal Framework for Efficient Query Evaluation | 2025 | PODS |
| 5 | 1,586 | On Complexity and Optimization of Expensive Queries in Complex Event Processing | 2014 | SIGMOD |
| 6 | 12,147 | Data Stream Event Prediction Based on Timing Knowledge and State Transitions | 2020 | VLDB |
| 7 | 7,269 | Efficient Adaptive Detection of Complex Event Patterns | 2018 | VLDB |
| 8 | 4,041 | Real-Time Multi-Pattern Detection over Event Streams | 2019 | SIGMOD |
| 9 | 4,601 | Event Pattern Matching over Graph Streams | 2015 | VLDB |
| 10 | 582 | Efficient Pattern Matching over Event Streams | 2008 | SIGMOD |