DBScholar

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.00029208207
Overall Rank
150 | 98.98%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{motwani_cidr03,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '03},
        title = {{Query Processing, Resource Management, and Approximation in a Data Stream Management System}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Motwani, Rajeev and Widom, Jennifer and Arasu, Arvind and Babcock, Brian and Babu, Shivnath and Datar, Mayur and Manku, Gurmeet and Olston, Chris and Rosenstein, Justin and Varma, Rohit},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 75 citing papers.

Rank Citing Paper Year Venue Pagerank
127 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030738755
224 MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013 VLDB 0.00024130894
229 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00023927582
438 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018471721
550 Distributed Top-K Monitoring 2003 SIGMOD 0.0001663758
565 Efficient Pattern Matching over Event Streams 2008 SIGMOD 0.00016445548
587 Linear Road: A Stream Data Management Benchmark 2004 VLDB 0.00016106078
691 Approximate Counts and Quantiles over Sliding Windows 2004 PODS 0.00014927798
722 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014627248
732 Cayuga: A General Purpose Event Monitoring System 2007 CIDR 0.00014536846
813 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00013846487
819 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00013815639
828 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00013769869
983 Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management 2013 SIGMOD 0.0001283214
1,027 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00012563656
1,209 Highly Available, Fault-Tolerant, Parallel Dataflows 2004 SIGMOD 0.00011657178
1,252 Streaming Pattern Discovery in Multiple Time-Series 2005 VLDB 0.00011483752
1,322 Design Considerations for High Fan-in Systems: The HiFi Approach 2005 CIDR 0.00011155403
1,354 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00011057534
1,789 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.7502324e-05
1,827 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 9.6690206e-05
1,945 Continuous Analytics Over Discontinuous Streams 2010 SIGMOD 9.4348569e-05
2,059 LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014 SIGMOD 9.2471145e-05
2,367 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 8.6855754e-05
2,451 One Size Fits All? – Part 2: Benchmarking Results 2007 CIDR 8.560157e-05
2,513 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.48462e-05
2,520 Plan-based Complex Event Detection across Distributed Sources 2008 VLDB 8.4741249e-05
2,596 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 8.3627764e-05
3,034 Compressing Historical Information in Sensor Networks 2004 SIGMOD 7.8302786e-05
3,087 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 7.7702906e-05
3,242 SECRET: A Model for Analysis of the Execution Semantics of Stream Processing Systems 2010 VLDB 7.6053312e-05
3,321 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 7.5216049e-05
3,515 STREAM: The Stanford Stream Data Manager (Demonstration Description) 2003 SIGMOD 7.3540246e-05
3,525 The Case for a Signal-Oriented Data Stream Management System 2007 CIDR 7.3436533e-05
3,776 Fault-tolerant Stream Processing using a Distributed, Replicated File System 2008 VLDB 7.1347542e-05
3,867 DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases 2009 VLDB 7.0617513e-05
3,978 The Case for Precision Sharing 2004 VLDB 6.9771565e-05
3,988 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.9720123e-05
4,005 Fast Data Stream Algorithms using Associative Memories 2007 SIGMOD 6.9643802e-05
4,283 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 6.7836167e-05
4,383 Content-Based Routing: Different Plans for Different Data 2005 VLDB 6.7329787e-05
4,417 Massively Multi-Query Join Processing in Publish/Subscribe Systems 2007 SIGMOD 6.7148702e-05
4,517 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.6481605e-05
4,596 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 6.6133976e-05
4,925 Query Languages and Data Models for Database Sequences and Data Streams 2004 VLDB 6.442888e-05
5,049 Cache-and-Query for Wide Area Sensor Databases 2003 SIGMOD 6.3868781e-05
5,193 Sampling Algorithms in a Stream Operator 2005 SIGMOD 6.3238562e-05
5,552 Enabling Incremental Query Re-Optimization 2016 SIGMOD 6.1778488e-05
5,662 Network-Aware Query Processing for Stream-based Applications 2004 VLDB 6.129927e-05
5,924 Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams 2004 VLDB 6.0409904e-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
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00054667018
26 Models and Issues in Data Stream Systems 2002 PODS 0.00052982574
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00041071971
54 On Random Sampling over Joins 1999 SIGMOD 0.00040810225
167 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.0002757283
193 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00025964286
307 Approximate Query Processing Using Wavelets 2000 VLDB 0.00021792475
639 The Design and Implementation of a Sequence Database System 1996 VLDB 0.00015434427
723 Dynamic Multidimensional Histograms 2002 SIGMOD 0.00014620977
832 Streaming Queries over Streaming Data 2002 VLDB 0.00013736125
1,016 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012645699
1,156 Wavelet Synopses with Error Guarantees 2002 SIGMOD 0.00011929041
1,274 Querying and Mining Data Streams: You Only Get One Look 2002 SIGMOD 0.00011377527
1,656 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 0.00010097487
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 722 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD
2 7,296 StreaMon: An Adaptive Engine for Stream Query Processing 2004 SIGMOD
3 4,534 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB
4 1,397 Approximate Join Processing Over Data Streams 2003 SIGMOD
5 12,786 QStream: Deterministic Querying of Data Streams 2004 VLDB
6 8,663 Scalable Delivery of Stream Query Result 2009 VLDB
7 1,274 Querying and Mining Data Streams: You Only Get One Look 2002 SIGMOD
8 8,720 Robust Real-time Query Processing with QStream 2005 VLDB
9 3,515 STREAM: The Stanford Stream Data Manager (Demonstration Description) 2003 SIGMOD
10 26 Models and Issues in Data Stream Systems 2002 PODS