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
h12cb23a77d334476
Venue
CIDR
Year
2003
Pagerank
0.0002867034
Overall Rank
152 | 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.00030427614
218 MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013 VLDB 0.00024390324
241 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00023419748
408 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018900199
565 Distributed Top-K Monitoring 2003 SIGMOD 0.00016296423
580 Efficient Pattern Matching over Event Streams 2008 SIGMOD 0.00016085679
594 Linear Road: A Stream Data Management Benchmark 2004 VLDB 0.00015823573
710 Approximate Counts and Quantiles over Sliding Windows 2004 PODS 0.00014608975
734 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014374443
755 Cayuga: A General Purpose Event Monitoring System 2007 CIDR 0.00014232741
827 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00013632674
840 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.0001354605
850 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00013488409
968 Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management 2013 SIGMOD 0.00012782051
1,047 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00012308922
1,228 Highly Available, Fault-Tolerant, Parallel Dataflows 2004 SIGMOD 0.00011425028
1,278 Streaming Pattern Discovery in Multiple Time-Series 2005 VLDB 0.00011231952
1,358 Design Considerations for High Fan-in Systems: The HiFi Approach 2005 CIDR 0.00010922626
1,383 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00010847646
1,828 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.5516021e-05
1,868 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 9.4754064e-05
1,985 Continuous Analytics Over Discontinuous Streams 2010 SIGMOD 9.2521678e-05
2,087 LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014 SIGMOD 9.068879e-05
2,415 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 8.4985276e-05
2,476 One Size Fits All? – Part 2: Benchmarking Results 2007 CIDR 8.409729e-05
2,558 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.3007355e-05
2,570 Plan-based Complex Event Detection across Distributed Sources 2008 VLDB 8.2851059e-05
2,649 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 8.1754974e-05
3,092 Compressing Historical Information in Sensor Networks 2004 SIGMOD 7.6563998e-05
3,128 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 7.6151967e-05
3,251 SECRET: A Model for Analysis of the Execution Semantics of Stream Processing Systems 2010 VLDB 7.4932341e-05
3,371 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 7.3693585e-05
3,583 STREAM: The Stanford Stream Data Manager (Demonstration Description) 2003 SIGMOD 7.1908304e-05
3,594 The Case for a Signal-Oriented Data Stream Management System 2007 CIDR 7.1824376e-05
3,790 Fault-tolerant Stream Processing using a Distributed, Replicated File System 2008 VLDB 7.0190297e-05
3,873 DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases 2009 VLDB 6.9539394e-05
4,045 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.8328968e-05
4,056 The Case for Precision Sharing 2004 VLDB 6.8261065e-05
4,097 Fast Data Stream Algorithms using Associative Memories 2007 SIGMOD 6.8092798e-05
4,106 Content-Based Routing: Different Plans for Different Data 2005 VLDB 6.8032891e-05
4,366 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 6.6333069e-05
4,515 Massively Multi-Query Join Processing in Publish/Subscribe Systems 2007 SIGMOD 6.5648144e-05
4,590 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.5139479e-05
4,693 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 6.4662079e-05
5,038 Query Languages and Data Models for Database Sequences and Data Streams 2004 VLDB 6.3029403e-05
5,173 Cache-and-Query for Wide Area Sensor Databases 2003 SIGMOD 6.243639e-05
5,318 Sampling Algorithms in a Stream Operator 2005 SIGMOD 6.1828476e-05
5,667 Enabling Incremental Query Re-Optimization 2016 SIGMOD 6.0458446e-05
5,794 Network-Aware Query Processing for Stream-based Applications 2004 VLDB 5.9929614e-05
6,042 Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams 2004 VLDB 5.9060937e-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.00053930011
26 Models and Issues in Data Stream Systems 2002 PODS 0.00052121228
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040860054
57 On Random Sampling over Joins 1999 SIGMOD 0.00040108301
171 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00027011593
200 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.000254553
309 Approximate Query Processing Using Wavelets 2000 VLDB 0.00021384073
653 The Design and Implementation of a Sequence Database System 1996 VLDB 0.00015106313
742 Dynamic Multidimensional Histograms 2002 SIGMOD 0.0001431602
852 Streaming Queries over Streaming Data 2002 VLDB 0.00013451343
1,030 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012407749
1,173 Wavelet Synopses with Error Guarantees 2002 SIGMOD 0.00011686985
1,290 Querying and Mining Data Streams: You Only Get One Look 2002 SIGMOD 0.00011157506
1,666 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 9.9382031e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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