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,202 | Out-of-Order Processing: A New Architecture for High-Performance Stream Systems | 2008 | VLDB | 0.00011523108 |
| 12,607 | SkySuite: A Framework of Skyline-Join Operators for Static and Stream Environments | 2013 | VLDB | 4.9605343e-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.0023948467 |
| 26 | Models and Issues in Data Stream Systems | 2002 | PODS | 0.00051942573 |
| 53 | Eddies: Continuously Adaptive Query Processing | 2000 | SIGMOD | 0.00040739114 |
| 173 | Monitoring Streams – A New Class of Data Management Applications | 2002 | VLDB | 0.0002691472 |
| 433 | Flexible Time Management in Data Stream Systems | 2004 | PODS | 0.00018370788 |
| 1,109 | Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources | 2003 | VLDB | 0.00011949421 |
| 1,733 | Gigascope: High Performance Network Monitoring with an SQL Interface | 2002 | SIGMOD | 9.7551748e-05 |
| 2,762 | Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams | 2003 | VLDB | 8.025285e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 10,464 | Towards Output-Optimal Uniform Sampling and Approximate Counting for Join-Project Queries | 2026 | PODS |
| 2 | 2,497 | Computing Local Sensitivities of Counting Queries with Joins | 2020 | SIGMOD |
| 3 | 10,248 | Continuous Query Processing in Data Streams Using Duality of Data and Queries | 2006 | SIGMOD |
| 4 | 2,762 | Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams | 2003 | VLDB |
| 5 | 7,485 | Update-Pattern-Aware Modeling and Processing of Continuous Queries | 2005 | SIGMOD |
| 6 | 2,790 | Scheduling for shared window joins over data streams | 2003 | VLDB |
| 7 | 1,674 | Characterizing Memory Requirements for Queries over Continuous Data Streams | 2002 | PODS |
| 8 | 6,482 | Output-sensitive Conjunctive Query Evaluation | 2024 | PODS |
| 9 | 10,233 | Evaluating Continuous Queries with Inconsistency Annotations | 2025 | VLDB |
| 10 | 7,880 | Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries | 2011 | SIGMOD |