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

1. Rajeev Motwani (Stanford University)
2. Jennifer Widom (Stanford University)
3. Arvind Arasu (Stanford University)
4. Brian Babcock (Stanford University)
5. Shivnath Babu (Stanford University)
6. Mayur Datar (Stanford University)
7. Gurmeet Manku (Stanford University)
8. Chris Olston (Stanford University)
9. Justin Rosenstein (Stanford University)
10. Rohit Varma (Stanford University)

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 25 of 75 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,033	Load Shedding in Stream Databases: A Control-Based Approach	2006	VLDB	5.9998228e-05
6,122	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD	5.9687498e-05
6,228	Query-Based Monitoring of BPEL Business Processes	2007	SIGMOD	5.9425753e-05
6,400	Moirae: History-Enhanced Monitoring	2007	CIDR	5.8864351e-05
6,626	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	5.8198723e-05
6,712	Capturing Data Uncertainty in High-Volume Stream Processing	2009	CIDR	5.7962014e-05
6,778	VectraFlow: Integrating Vectors into Stream Processing	2025	CIDR	5.7772535e-05
7,001	On Joining and Caching Stochastic Streams	2005	SIGMOD	5.7282075e-05
7,009	An Integration Framework for Sensor Networks and Data Stream Management Systems	2004	VLDB	5.726765e-05
7,296	StreaMon: An Adaptive Engine for Stream Query Processing	2004	SIGMOD	5.6531151e-05
7,321	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD	5.6454313e-05
7,634	DBToaster: Agile Views in a Dynamic Data Management System	2011	CIDR	5.5770904e-05
8,065	Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries	2011	SIGMOD	5.4942386e-05
8,139	CAPE: Continuous Query Engine with Heterogeneous-Grained Adaptivity	2004	VLDB	5.4803781e-05
8,147	Adaptive Execution of Variable-Accuracy Functions	2006	VLDB	5.4788421e-05
8,231	Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams	2009	VLDB	5.4617036e-05
8,324	THEMIS: Fairness in Federated Stream Processing under Overload	2016	SIGMOD	5.4539042e-05
8,711	Customizable Parallel Execution of Scientific Stream Queries	2005	VLDB	5.3781587e-05
8,763	Monitoring Business Processes with Queries	2007	VLDB	5.3766157e-05
9,211	Data Stream Management for Historical XML Data	2004	SIGMOD	5.3058708e-05
9,460	Providing Resiliency to Load Variations in Distributed Stream Processing	2006	VLDB	5.2640705e-05
10,017	Continuous Query Processing in Data Streams Using Duality of Data and Queries	2006	SIGMOD	5.1758281e-05
12,255	Resa: Realtime Elastic Streaming Analytics in the Cloud	2013	SIGMOD	5.093636e-05
12,719	Action-Oriented Query Processing for Pervasive Computing	2005	CIDR	5.093636e-05
12,728	Predicate Result Range Caching for Continuous Queries	2005	SIGMOD	5.093636e-05

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

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