Database Paper Browser

Back to papers

Query Processing, Resource Management, and Approximation in a Data Stream Management System

Summary: STREAM implements continuous declarative queries over multiple high-rate streams, combining query optimization with resource-aware scheduling and load management. Provides controlled approximate answers to trade accuracy for timeliness under constrained resources. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
15
Venue
CIDR
Year
2003
Pagerank
0.00035402379
Overall Rank
194 | 98.66%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 75 citing papers.

Rank Citing Paper Year Venue Pagerank
191 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00035714897
259 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00030155645
314 MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013 VLDB 0.00028059664
585 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00019682634
601 Linear Road: A Stream Data Management Benchmark 2004 VLDB 0.00019372971
743 Distributed Top-K Monitoring 2003 SIGMOD 0.00017318557
772 Efficient Pattern Matching over Event Streams 2008 SIGMOD 0.00016790632
846 Approximate Counts and Quantiles over Sliding Windows 2004 PODS 0.00015949293
903 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00015449454
908 Design Considerations for High Fan-in Systems: The HiFi Approach 2005 CIDR 0.00015405471
945 Cayuga: A General Purpose Event Monitoring System 2007 CIDR 0.0001512921
1,006 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014684829
1,041 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00014470785
1,136 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00013745517
1,226 Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management 2013 SIGMOD 0.00013168869
1,320 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00012606067
1,349 Streaming Pattern Discovery in Multiple Time-Series 2005 VLDB 0.00012453634
1,362 Highly Available, Fault-Tolerant, Parallel Dataflows 2004 SIGMOD 0.00012380613
1,791 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.0001052731
1,995 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.83817e-05
2,120 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 9.5017579e-05
2,204 Continuous Analytics Over Discontinuous Streams 2010 SIGMOD 9.2986554e-05
2,260 LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014 SIGMOD 9.1771829e-05
2,354 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 8.9748896e-05
2,510 One Size Fits All? – Part 2: Benchmarking Results 2007 CIDR 8.6241461e-05
2,818 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.0673424e-05
2,828 Plan-based Complex Event Detection across Distributed Sources 2008 VLDB 8.0545975e-05
2,921 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 7.897272e-05
3,127 Compressing Historical Information in Sensor Networks 2004 SIGMOD 7.5200903e-05
3,253 The Case for a Signal-Oriented Data Stream Management System 2007 CIDR 7.3175849e-05
3,543 STREAM: The Stanford Stream Data Manager (Demonstration Description) 2003 SIGMOD 6.9884064e-05
3,572 SECRET: A Model for Analysis of the Execution Semantics of Stream Processing Systems 2010 VLDB 6.9525352e-05
3,703 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 6.8249334e-05
3,770 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 6.7743365e-05
3,863 Fast Data Stream Algorithms using Associative Memories 2007 SIGMOD 6.6838674e-05
3,887 Fault-tolerant Stream Processing using a Distributed, Replicated File System 2008 VLDB 6.6601639e-05
4,263 The Case for Precision Sharing 2004 VLDB 6.3014952e-05
4,298 Query-Based Monitoring of BPEL Business Processes 2007 SIGMOD 6.2824978e-05
4,407 DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases 2009 VLDB 6.2033567e-05
4,618 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.039398e-05
4,647 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.01732e-05
4,810 Massively Multi-Query Join Processing in Publish/Subscribe Systems 2007 SIGMOD 5.9018713e-05
4,890 Content-Based Routing: Different Plans for Different Data 2005 VLDB 5.8477169e-05
4,934 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 5.815192e-05
4,945 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 5.8115261e-05
5,119 Sampling Algorithms in a Stream Operator 2005 SIGMOD 5.6774637e-05
5,284 Query Languages and Data Models for Database Sequences and Data Streams 2004 VLDB 5.5834113e-05
5,352 Cache-and-Query for Wide Area Sensor Databases 2003 SIGMOD 5.5528053e-05
5,555 Network-Aware Query Processing for Stream-based Applications 2004 VLDB 5.4405244e-05
5,724 Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams 2004 VLDB 5.3530186e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank Cited Paper Year Venue Pagerank
18 On Random Sampling over Joins 1999 SIGMOD 0.00092569117
41 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00073944756
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
244 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00031037999
416 Approximate Query Processing Using Wavelets 2000 VLDB 0.00023773968
666 The Design and Implementation of a Sequence Database System 1996 VLDB 0.00018431431
849 Dynamic Multidimensional Histograms 2002 SIGMOD 0.00015919478
984 Streaming Queries over Streaming Data 2002 VLDB 0.00014840586
1,220 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00013214188
1,222 Querying and Mining Data Streams: You Only Get One Look 2002 SIGMOD 0.00013205769
1,400 Wavelet Synopses with Error Guarantees 2002 SIGMOD 0.0001219602
1,904 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 0.00010144623
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,006 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014684829
7,105 StreaMon: An Adaptive Engine for Stream Query Processing 2004 SIGMOD 4.8252304e-05
4,925 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB 5.818597e-05
1,712 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010786152
12,602 QStream: Deterministic Querying of Data Streams 2004 VLDB 4.1905499e-05
7,658 Scalable Delivery of Stream Query Result 2009 VLDB 4.6817213e-05
1,222 Querying and Mining Data Streams: You Only Get One Look 2002 SIGMOD 0.00013205769
8,721 Robust Real-time Query Processing with QStream 2005 VLDB 4.4558332e-05
3,543 STREAM: The Stanford Stream Data Manager (Demonstration Description) 2003 SIGMOD 6.9884064e-05
43 Models and Issues in Data Stream Systems 2002 PODS 0.00072660894