DBScholar

Back to papers

Models and Issues in Data Stream Systems

Summary: Motivates a model where data are multiple continuous, high-rate, time-varying streams instead of persistent relations, stressing consequences for query semantics and stream-oriented languages. Surveys prior work and articulates query-processing, resource-management, and algorithmic challenges for real-time, resource‑bounded stream systems. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
h84a317c60dc50804
Venue
PODS
Year
2002
Pagerank
0.00052097907
Overall Rank
26 | 99.83%
DOI
10.1145/543613.543615

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{babcock_pods02,
        address = {New York, NY, USA},
        series = {{PODS} '02},
        title = {{Models and Issues in Data Stream Systems}},
        url = {https://dl.acm.org/doi/10.1145/543613.543615},
        doi = {10.1145/543613.543615},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Babcock, Brian and Babu, Shivnath and Datar, Mayur and Motwani, Rajeev and Widom, Jennifer},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 123 citing papers.

Rank Citing Paper Year Venue Pagerank
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032445088
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00028657752
218 MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013 VLDB 0.00024379041
240 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00023425462
565 Distributed Top-K Monitoring 2003 SIGMOD 0.00016288995
572 Querying the Internet with PIER 2003 VLDB 0.00016189878
685 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014778299
710 Approximate Counts and Quantiles over Sliding Windows 2004 PODS 0.00014603777
841 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00013543
872 Spectral Bloom Filters 2003 SIGMOD 0.00013338
928 A Framework for Clustering Evolving Data Streams 2003 VLDB 0.0001301967
958 XPath Queries on Streaming Data 2003 SIGMOD 0.00012854175
1,047 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00012303144
1,286 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011188038
1,361 Adaptive Cleaning for RFID Data Streams 2006 VLDB 0.00010912941
1,431 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010676907
1,441 Continuous Monitoring of Top-k Queries over Sliding Windows 2006 SIGMOD 0.00010638056
1,667 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 9.9335373e-05
1,674 Semantics and Evaluation Techniques for Window Aggregates in Data Streams 2005 SIGMOD 9.9177225e-05
1,829 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.5470848e-05
1,869 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 9.4749419e-05
1,971 Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing 2018 SIGMOD 9.2858543e-05
2,056 Space Efficient Mining of Multigraph Streams 2005 PODS 9.1092395e-05
2,126 Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams 2005 SIGMOD 9.001397e-05
2,173 Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling 2005 VLDB 8.9197633e-05
2,258 Regular Path Query Evaluation on Streaming Graphs 2020 SIGMOD 8.7393197e-05
2,261 Maintaining Variance and k–Medians over Data Stream Windows 2003 PODS 8.7313225e-05
2,398 Muppet: MapReduce-Style Processing of Fast Data 2012 VLDB 8.5187919e-05
2,441 A Case for Staged Database Systems 2003 CIDR 8.4611767e-05
2,558 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.2968348e-05
2,626 Optimal Sampling from Sliding Windows 2009 PODS 8.205667e-05
2,649 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 8.1716272e-05
2,659 Maintaining Time-Decaying Stream Aggregates 2003 PODS 8.1581032e-05
2,738 Sketching Probabilistic Data Streams 2007 SIGMOD 8.0692701e-05
2,750 Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams 2006 PODS 8.0569441e-05
2,754 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB 8.0512921e-05
2,940 Approximate NN Queries on Streams with Guaranteed Error/performance Bounds 2004 VLDB 7.8306095e-05
2,991 StreamRec: A Real-Time Recommender System 2011 SIGMOD 7.7708588e-05
3,039 Estimating Statistical Aggregates on Probabilistic Data Streams 2007 PODS 7.723493e-05
3,082 Persistent Data Sketching 2015 SIGMOD 7.6626082e-05
3,096 Holistic UDAFs at Streaming Speeds 2004 SIGMOD 7.6497893e-05
3,326 A Heartbeat Mechanism and its Application in Gigascope 2005 VLDB 7.4250065e-05
3,371 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 7.3659127e-05
3,380 Ad-hoc Top-k Query Answering for Data Streams 2007 VLDB 7.353368e-05
3,400 High-Performance Dynamic Pattern Matching over Disordered Streams 2010 VLDB 7.330164e-05
3,547 Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters 2006 SIGMOD 7.2088273e-05
3,603 Scalable Distributed Stream Join Processing 2015 SIGMOD 7.1701004e-05
3,676 P*TIME: Highly Scalable OLTP DBMS for Managing Update-Intensive Stream Workload 2004 VLDB 7.104784e-05
3,679 Detecting Change in Data Streams 2004 VLDB 7.1016619e-05
3,709 Space Complexity of Hierarchical Heavy Hitters in Multi-Dimensional Data Streams 2005 PODS 7.077859e-05
Previous Page 1 / 3 Next

Outgoing Citations (Sorted by Pagerank)

Showing 42 of 42 cited papers.

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

Rank Cited Paper Year Venue Pagerank
9 Online Aggregation 1997 SIGMOD 0.00076265429
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00053906051
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045755116
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.000408505
57 On Random Sampling over Joins 1999 SIGMOD 0.00040095727
77 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00036817139
83 Space-Efficient Online Computation of Quantile Summaries 2001 SIGMOD 0.00035962466
124 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00030586757
138 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00029618887
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028664776
169 Wavelet-Based Histograms for Selectivity Estimation 1998 SIGMOD 0.00027126333
200 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00025444144
222 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00024210103
247 Efficient Filtering of XML Documents for Selective Dissemination of Information 2000 VLDB 0.00023188523
253 Approximate Medians and other Quantiles in One Pass and with Limited Memory 1998 SIGMOD 0.00023047482
275 Optimal Histograms with Quality Guarantees 1998 VLDB 0.00022404363
295 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.00021908194
309 Approximate Query Processing Using Wavelets 2000 VLDB 0.00021376597
312 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.0002130211
334 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00020682536
340 A Taxonomy of Time in Databases 1985 SIGMOD 0.00020560889
369 Continuous Queries over Append-Only Databases 1992 SIGMOD 0.0001984577
429 Tracking Join and Self-Join Sizes in Limited Storage 1999 PODS 0.00018445263
448 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.00018121533
450 Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets 1999 SIGMOD 0.00018025134
518 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.00016938992
564 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00016297598
566 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00016288241
581 Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS 1991 VLDB 0.00015977796
588 Computing Iceberg Queries Efficiently 1998 VLDB 0.00015899635
653 The Design and Implementation of a Sequence Database System 1996 VLDB 0.00015099306
706 Sequence Query Processing 1994 SIGMOD 0.0001463663
843 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00013534623
1,004 Dynamic Maintenance of Wavelet-Based Histograms 2000 VLDB 0.00012588952
1,030 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012402072
1,667 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 9.9335373e-05
1,703 Online Dynamic Reordering for Interactive Data Processing 1999 VLDB 9.8269486e-05
1,903 Monitoring XML Data on the Web 2001 SIGMOD 9.399803e-05
2,116 View Maintenance Issues for the Chronicle Data Model (Extended Abstract) 1995 PODS 9.0115434e-05
2,654 A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries 2001 SIGMOD 8.1670397e-05
3,438 Expiring Data in a Warehouse 1998 VLDB 7.2961679e-05
3,959 Tribeca: A Stream Database Manager For Network Traffic Analysis 1996 VLDB 6.8955123e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 325 The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing 2015 VLDB
2 8,891 Robust Real-time Query Processing with QStream 2005 VLDB
3 9,302 Data Stream Warehousing 2013 SIGMOD
4 8,664 Machine Models and Lower Bounds for Query Processing 2007 PODS
5 13,999 Theory of Data Stream Computing: Where to Go 2011 PODS
6 8,832 Scalable Delivery of Stream Query Result 2009 VLDB
7 14,284 Data Streams: Fresh Current or Stagnant Backwater? (Panel) 2002 SIGMOD
8 7,434 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD
9 1,290 Querying and Mining Data Streams: You Only Get One Look 2002 SIGMOD
10 152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR