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,197 | Out-of-Order Processing: A New Architecture for High-Performance Stream Systems | 2008 | VLDB | 0.00011566535 |
| 12,558 | SkySuite: A Framework of Skyline-Join Operators for Static and Stream Environments | 2013 | VLDB | 4.9793485e-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.0023947656 |
| 26 | Models and Issues in Data Stream Systems | 2002 | PODS | 0.00052121228 |
| 53 | Eddies: Continuously Adaptive Query Processing | 2000 | SIGMOD | 0.00040860054 |
| 171 | Monitoring Streams – A New Class of Data Management Applications | 2002 | VLDB | 0.00027011593 |
| 429 | Flexible Time Management in Data Stream Systems | 2004 | PODS | 0.00018439857 |
| 1,108 | Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources | 2003 | VLDB | 0.00011991195 |
| 1,724 | Gigascope: High Performance Network Monitoring with an SQL Interface | 2002 | SIGMOD | 9.791892e-05 |
| 2,753 | Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams | 2003 | VLDB | 8.0549317e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 10,386 | Towards Output-Optimal Uniform Sampling and Approximate Counting for Join-Project Queries | 2026 | PODS |
| 2 | 2,488 | Computing Local Sensitivities of Counting Queries with Joins | 2020 | SIGMOD |
| 3 | 10,206 | Continuous Query Processing in Data Streams Using Duality of Data and Queries | 2006 | SIGMOD |
| 4 | 2,753 | Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams | 2003 | VLDB |
| 5 | 7,462 | Update-Pattern-Aware Modeling and Processing of Continuous Queries | 2005 | SIGMOD |
| 6 | 2,782 | Scheduling for shared window joins over data streams | 2003 | VLDB |
| 7 | 1,666 | Characterizing Memory Requirements for Queries over Continuous Data Streams | 2002 | PODS |
| 8 | 6,467 | Output-sensitive Conjunctive Query Evaluation | 2024 | PODS |
| 9 | 10,195 | Evaluating Continuous Queries with Inconsistency Annotations | 2025 | VLDB |
| 10 | 7,860 | Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries | 2011 | SIGMOD |