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
- 2. Songting Chen
- 3. Junichi Tatemura
- 4. Divyakant Agrawal
- 5. K. Selçuk Candan
- 6. Wang-Pin Hsiung
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,551 | Out-of-Order Processing: A New Architecture for High-Performance Stream Systems | 2008 | VLDB | 0.00011416058 |
| 12,070 | SkySuite: A Framework of Skyline-Join Operators for Static and Stream Environments | 2013 | VLDB | 4.1945683e-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.0040449103 |
| 43 | Models and Issues in Data Stream Systems | 2002 | PODS | 0.00072723062 |
| 115 | Eddies: Continuously Adaptive Query Processing | 2000 | SIGMOD | 0.00046221215 |
| 205 | Monitoring Streams – A New Class of Data Management Applications | 2002 | VLDB | 0.00034731577 |
| 432 | Flexible Time Management in Data Stream Systems | 2004 | PODS | 0.00023368424 |
| 1,233 | Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources | 2003 | VLDB | 0.0001313363 |
| 1,655 | Gigascope: High Performance Network Monitoring with an SQL Interface | 2002 | SIGMOD | 0.00010997332 |
| 3,656 | Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams | 2003 | VLDB | 6.8714509e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,159 | Computing Complex Temporal Join Queries Efficiently | 2022 | SIGMOD | 4.5729025e-05 |
| 3,104 | Computing Local Sensitivities of Counting Queries with Joins | 2020 | SIGMOD | 7.5578613e-05 |
| 3,656 | Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams | 2003 | VLDB | 6.8714509e-05 |
| 9,864 | Continuous Query Processing in Data Streams Using Duality of Data and Queries | 2006 | SIGMOD | 4.2675822e-05 |
| 7,282 | Update-Pattern-Aware Modeling and Processing of Continuous Queries | 2005 | SIGMOD | 4.776631e-05 |
| 3,126 | Scheduling for shared window joins over data streams | 2003 | VLDB | 7.5046934e-05 |
| 1,904 | Characterizing Memory Requirements for Queries over Continuous Data Streams | 2002 | PODS | 0.00010154528 |
| 8,966 | Output-sensitive Conjunctive Query Evaluation | 2024 | PODS | 4.4193184e-05 |
| 10,546 | Evaluating Continuous Queries with Inconsistency Annotations | 2025 | VLDB | 4.1945683e-05 |
| 7,893 | Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries | 2011 | SIGMOD | 4.6240987e-05 |