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.00035426067
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.00035738595
259 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00030174924
314 MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013 VLDB 0.00028084774
586 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00019685374
600 Linear Road: A Stream Data Management Benchmark 2004 VLDB 0.0001938744
745 Distributed Top-K Monitoring 2003 SIGMOD 0.00017330487
776 Efficient Pattern Matching over Event Streams 2008 SIGMOD 0.00016799754
848 Approximate Counts and Quantiles over Sliding Windows 2004 PODS 0.0001597308
905 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.0001546195
911 Design Considerations for High Fan-in Systems: The HiFi Approach 2005 CIDR 0.00015419842
944 Cayuga: A General Purpose Event Monitoring System 2007 CIDR 0.00015141297
1,003 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014698435
1,043 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00014476247
1,136 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00013760154
1,226 Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management 2013 SIGMOD 0.00013180799
1,323 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00012601997
1,346 Streaming Pattern Discovery in Multiple Time-Series 2005 VLDB 0.00012466288
1,357 Highly Available, Fault-Tolerant, Parallel Dataflows 2004 SIGMOD 0.00012392275
1,788 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00010555742
1,990 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.8472819e-05
2,118 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 9.5100739e-05
2,198 Continuous Analytics Over Discontinuous Streams 2010 SIGMOD 9.308495e-05
2,255 LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014 SIGMOD 9.1884983e-05
2,355 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 8.9677847e-05
2,508 One Size Fits All? – Part 2: Benchmarking Results 2007 CIDR 8.6308132e-05
2,814 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.0749691e-05
2,821 Plan-based Complex Event Detection across Distributed Sources 2008 VLDB 8.0619099e-05
2,920 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 7.9001024e-05
3,121 Compressing Historical Information in Sensor Networks 2004 SIGMOD 7.5271941e-05
3,249 The Case for a Signal-Oriented Data Stream Management System 2007 CIDR 7.3249002e-05
3,541 STREAM: The Stanford Stream Data Manager (Demonstration Description) 2003 SIGMOD 6.9935367e-05
3,568 SECRET: A Model for Analysis of the Execution Semantics of Stream Processing Systems 2010 VLDB 6.9619076e-05
3,704 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 6.827494e-05
3,761 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 6.7804871e-05
3,860 Fast Data Stream Algorithms using Associative Memories 2007 SIGMOD 6.6902516e-05
3,886 Fault-tolerant Stream Processing using a Distributed, Replicated File System 2008 VLDB 6.6661649e-05
4,267 The Case for Precision Sharing 2004 VLDB 6.3084955e-05
4,305 Query-Based Monitoring of BPEL Business Processes 2007 SIGMOD 6.2885419e-05
4,410 DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases 2009 VLDB 6.2091068e-05
4,617 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.0446738e-05
4,649 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.0236001e-05
4,810 Massively Multi-Query Join Processing in Publish/Subscribe Systems 2007 SIGMOD 5.9073964e-05
4,883 Content-Based Routing: Different Plans for Different Data 2005 VLDB 5.8545658e-05
4,930 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 5.8213082e-05
4,943 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 5.8170713e-05
5,117 Sampling Algorithms in a Stream Operator 2005 SIGMOD 5.6825418e-05
5,284 Query Languages and Data Models for Database Sequences and Data Streams 2004 VLDB 5.584855e-05
5,342 Cache-and-Query for Wide Area Sensor Databases 2003 SIGMOD 5.5581569e-05
5,547 Network-Aware Query Processing for Stream-based Applications 2004 VLDB 5.4457955e-05
5,713 Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams 2004 VLDB 5.3581653e-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.00092385438
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
115 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046221215
205 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00034731577
244 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00031066222
405 Approximate Query Processing Using Wavelets 2000 VLDB 0.00024057494
666 The Design and Implementation of a Sequence Database System 1996 VLDB 0.00018449748
852 Dynamic Multidimensional Histograms 2002 SIGMOD 0.00015941524
985 Streaming Queries over Streaming Data 2002 VLDB 0.00014852471
1,219 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00013223888
1,222 Querying and Mining Data Streams: You Only Get One Look 2002 SIGMOD 0.00013213129
1,400 Wavelet Synopses with Error Guarantees 2002 SIGMOD 0.00012191684
1,904 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 0.00010154528
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,003 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014698435
7,107 StreaMon: An Adaptive Engine for Stream Query Processing 2004 SIGMOD 4.8298643e-05
4,920 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB 5.8241888e-05
1,717 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010793312
12,593 QStream: Deterministic Querying of Data Streams 2004 VLDB 4.1945683e-05
7,660 Scalable Delivery of Stream Query Result 2009 VLDB 4.6862657e-05
1,222 Querying and Mining Data Streams: You Only Get One Look 2002 SIGMOD 0.00013213129
8,723 Robust Real-time Query Processing with QStream 2005 VLDB 4.4601084e-05
3,541 STREAM: The Stanford Stream Data Manager (Demonstration Description) 2003 SIGMOD 6.9935367e-05
43 Models and Issues in Data Stream Systems 2002 PODS 0.00072723062