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,549 | Out-of-Order Processing: A New Architecture for High-Performance Stream Systems | 2008 | VLDB | 0.00011407374 |
| 12,078 | SkySuite: A Framework of Skyline-Join Operators for Static and Stream Environments | 2013 | VLDB | 4.1905499e-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.0040465394 |
| 43 | Models and Issues in Data Stream Systems | 2002 | PODS | 0.00072660894 |
| 116 | Eddies: Continuously Adaptive Query Processing | 2000 | SIGMOD | 0.00046191288 |
| 204 | Monitoring Streams – A New Class of Data Management Applications | 2002 | VLDB | 0.00034696955 |
| 433 | Flexible Time Management in Data Stream Systems | 2004 | PODS | 0.00023336894 |
| 1,233 | Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources | 2003 | VLDB | 0.0001312635 |
| 1,671 | Gigascope: High Performance Network Monitoring with an SQL Interface | 2002 | SIGMOD | 0.00010944194 |
| 3,664 | Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams | 2003 | VLDB | 6.8645092e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,163 | Computing Complex Temporal Join Queries Efficiently | 2022 | SIGMOD | 4.5685178e-05 |
| 3,083 | Computing Local Sensitivities of Counting Queries with Joins | 2020 | SIGMOD | 7.5985351e-05 |
| 9,863 | Continuous Query Processing in Data Streams Using Duality of Data and Queries | 2006 | SIGMOD | 4.2636378e-05 |
| 3,664 | Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams | 2003 | VLDB | 6.8645092e-05 |
| 7,280 | Update-Pattern-Aware Modeling and Processing of Continuous Queries | 2005 | SIGMOD | 4.7718173e-05 |
| 3,138 | Scheduling for shared window joins over data streams | 2003 | VLDB | 7.4919127e-05 |
| 1,904 | Characterizing Memory Requirements for Queries over Continuous Data Streams | 2002 | PODS | 0.00010144623 |
| 8,972 | Output-sensitive Conjunctive Query Evaluation | 2024 | PODS | 4.4150824e-05 |
| 10,555 | Evaluating Continuous Queries with Inconsistency Annotations | 2025 | VLDB | 4.1905499e-05 |
| 7,893 | Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries | 2011 | SIGMOD | 4.6196344e-05 |