Database Paper Browser

Back to papers

Characterizing Memory Requirements for Queries over Continuous Data Streams

Summary: Decide when conjunctive queries with arithmetic comparisons over multiple continuous streams admit bounded-memory evaluation for all stream instances. Provide an algorithm that tests this decidability and synthesizes execution strategies using constant-sized synopses when possible. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1267
Venue
PODS
Year
2002
Pagerank
0.00010154528
Overall Rank
1,904 | 86.76%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
43 Models and Issues in Data Stream Systems 2002 PODS 0.00072723062
194 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00035426067
1,123 A Transducer-Based XML Query Processor 2002 VLDB 0.00013849322
1,219 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00013223888
1,346 Streaming Pattern Discovery in Multiple Time-Series 2005 VLDB 0.00012466288
1,717 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010793312
2,814 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.0749691e-05
3,656 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB 6.8714509e-05
3,695 On the Memory Requirements of XPath Evaluation over XML Streams 2004 PODS 6.8345021e-05
4,167 Scalable Distributed Stream Join Processing 2015 SIGMOD 6.3919506e-05
4,649 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.0236001e-05
4,930 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 5.8213082e-05
4,931 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB 5.8207617e-05
5,248 Buffering in Query Evaluation over XML Streams 2005 PODS 5.6056584e-05
5,481 Adaptive, Hands-Off Stream Mining 2003 VLDB 5.4843702e-05
6,335 Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance 2005 VLDB 5.1056594e-05
7,282 Update-Pattern-Aware Modeling and Processing of Continuous Queries 2005 SIGMOD 4.776631e-05
8,560 Monitoring Business Processes with Queries 2007 VLDB 4.4937074e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
41 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00073964959
43 Models and Issues in Data Stream Systems 2002 PODS 0.00072723062
344 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.00026702512
373 Continuous Queries over Append-Only Databases 1992 SIGMOD 0.00025341527
394 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00024460855
456 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00022717134
462 Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS 1991 VLDB 0.00022481092
619 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00019066583
1,393 View Maintenance Issues for the Chronicle Data Model (Extended Abstract) 1995 PODS 0.00012223764
1,620 Monitoring XML Data on the Web 2001 SIGMOD 0.00011111426
3,179 Expiring Data in a Warehouse 1998 VLDB 7.4321645e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,384 Optimization of Continuous Queries with Shared Expensive Filters 2007 PODS 6.2371282e-05
6,374 Optimization of Conjunctive Predicates for Main Memory Column Stores 2016 VLDB 5.0927058e-05
7,282 Update-Pattern-Aware Modeling and Processing of Continuous Queries 2005 SIGMOD 4.776631e-05
4,930 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 5.8213082e-05
4,546 Bounded Conjunctive Queries 2014 VLDB 6.0987778e-05
9,464 Memory Efficient Scheduling of Query Pipeline Execution 2022 CIDR 4.3355852e-05
1,064 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00014356481
3,102 Processing Set Expressions over Continuous Update Streams 2003 SIGMOD 7.5586568e-05
1,136 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00013760154
4,133 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB 6.4196026e-05