Safety Guarantee of Continuous Join Queries over Punctuated Data Streams
Summary: Safety of continuous join queries over infinite streams is addressed; punctuation enables purging of state and yields necessary and sufficient safety conditions. Introduces a punctuation graph to analyze CJQ safety and shows polynomial-time checking. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Hua-Gang Li (University of California Santa Barbara)
- 2. Songting Chen (NEC Corporation)
- 3. Junichi Tatemura (NEC Corporation)
- 4. Divyakant Agrawal (NEC Corporation)
- 5. K. Selçuk Candan (NEC Corporation)
- 6. Wang-Pin Hsiung (NEC Corporation)
BibTeX Citation
@article{li_vldb06,
title = {{Safety Guarantee of Continuous Join Queries over Punctuated Data Streams}},
author = {Li, Hua-Gang and Chen, Songting and Tatemura, Junichi and Agrawal, Divyakant and Candan, K. Selçuk and Hsiung, Wang-Pin},
journal = {PVLDB},
series = {{VLDB} '06},
year = {2006}
}Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,223 | Out-of-Order Processing: A New Architecture for High-Performance Stream Systems | 2008 | VLDB | 0.00011602265 |
| 12,267 | SkySuite: A Framework of Skyline-Join Operators for Static and Stream Environments | 2013 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1 | Access Path Selection in a Relational Database Management System | 1979 | SIGMOD | 0.0024089429 |
| 26 | Models and Issues in Data Stream Systems | 2002 | PODS | 0.00052982574 |
| 53 | Eddies: Continuously Adaptive Query Processing | 2000 | SIGMOD | 0.00041071971 |
| 167 | Monitoring Streams – A New Class of Data Management Applications | 2002 | VLDB | 0.0002757283 |
| 424 | Flexible Time Management in Data Stream Systems | 2004 | PODS | 0.0001870735 |
| 1,093 | Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources | 2003 | VLDB | 0.00012218435 |
| 1,696 | Gigascope: High Performance Network Monitoring with an SQL Interface | 2002 | SIGMOD | 9.9810227e-05 |
| 3,255 | Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams | 2003 | VLDB | 7.591663e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 10,169 | Towards Output-Optimal Uniform Sampling and Approximate Counting for Join-Project Queries | 2026 | PODS |
| 2 | 2,436 | Computing Local Sensitivities of Counting Queries with Joins | 2020 | SIGMOD |
| 3 | 3,255 | Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams | 2003 | VLDB |
| 4 | 10,017 | Continuous Query Processing in Data Streams Using Duality of Data and Queries | 2006 | SIGMOD |
| 5 | 7,321 | Update-Pattern-Aware Modeling and Processing of Continuous Queries | 2005 | SIGMOD |
| 6 | 2,735 | Scheduling for shared window joins over data streams | 2003 | VLDB |
| 7 | 1,656 | Characterizing Memory Requirements for Queries over Continuous Data Streams | 2002 | PODS |
| 8 | 6,678 | Output-sensitive Conjunctive Query Evaluation | 2024 | PODS |
| 9 | 10,818 | Evaluating Continuous Queries with Inconsistency Annotations | 2025 | VLDB |
| 10 | 8,065 | Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries | 2011 | SIGMOD |