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,547 | On Complexity and Optimization of Expensive Queries in Complex Event Processing | 2014 | SIGMOD | 0.00010394989 |
| 5,166 | Determining the Currency of Data | 2011 | PODS | 6.3370824e-05 |
| 8,388 | Why Not Match: On Explanations of Event Pattern Queries | 2021 | SIGMOD | 5.4364073e-05 |
| 8,946 | Preference-aware Integration of Temporal Data | 2015 | VLDB | 5.3479739e-05 |
| 9,726 | Data Integration and Data Exchange: It’s Really About Time | 2013 | CIDR | 5.2302483e-05 |
| 12,081 | Cleaning Timestamps with Temporal Constraints | 2016 | VLDB | 5.093636e-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 |
|---|---|---|---|---|
| 229 | High-Performance Complex Event Processing over Streams | 2006 | SIGMOD | 0.00023927582 |
| 424 | Flexible Time Management in Data Stream Systems | 2004 | PODS | 0.0001870735 |
| 565 | Efficient Pattern Matching over Event Streams | 2008 | SIGMOD | 0.00016445548 |
| 732 | Cayuga: A General Purpose Event Monitoring System | 2007 | CIDR | 0.00014536846 |
| 899 | Consistent Streaming Through Time: A Vision for Event Stream Processing | 2007 | CIDR | 0.00013337792 |
| 1,005 | ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events | 2009 | SIGMOD | 0.000126998 |
| 2,479 | Microsoft CEP Server and Online Behavioral Targeting | 2009 | VLDB | 8.521563e-05 |
| 2,520 | Plan-based Complex Event Detection across Distributed Sources | 2008 | VLDB | 8.4741249e-05 |
| 3,050 | Event Queries on Correlated Probabilistic Streams | 2008 | SIGMOD | 7.8140428e-05 |
| 3,748 | OLAP on Sequence Data | 2008 | SIGMOD | 7.154573e-05 |
| 3,909 | What is "Next" in Event Processing? | 2007 | PODS | 7.025812e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,909 | What is "Next" in Event Processing? | 2007 | PODS |
| 2 | 6,204 | Complete Event Trend Detection in High-Rate Event Streams | 2017 | SIGMOD |
| 3 | 3,352 | Scalable Pattern Sharing on Event Streams | 2016 | SIGMOD |
| 4 | 10,641 | Complex Event Recognition under Time Constraints: Towards a Formal Framework for Efficient Query Evaluation | 2025 | PODS |
| 5 | 1,547 | On Complexity and Optimization of Expensive Queries in Complex Event Processing | 2014 | SIGMOD |
| 6 | 11,795 | Data Stream Event Prediction Based on Timing Knowledge and State Transitions | 2020 | VLDB |
| 7 | 7,103 | Efficient Adaptive Detection of Complex Event Patterns | 2018 | VLDB |
| 8 | 3,946 | Real-Time Multi-Pattern Detection over Event Streams | 2019 | SIGMOD |
| 9 | 4,503 | Event Pattern Matching over Graph Streams | 2015 | VLDB |
| 10 | 565 | Efficient Pattern Matching over Event Streams | 2008 | SIGMOD |