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.00052121228
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
3,727 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB 7.0696489e-05
3,758 Approximation Techniques for Spatial Data 2004 SIGMOD 7.0437238e-05
3,917 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS 6.9266831e-05
3,933 Operator Placement for In-Network Stream Query Processing 2005 PODS 6.9176947e-05
4,193 Top-k Publish-Subscribe for Social Annotation of News 2013 VLDB 6.7434303e-05
4,447 Keyword Search on Relational Data Streams 2007 SIGMOD 6.5968014e-05
4,474 Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams 2007 VLDB 6.5838686e-05
4,486 Optimization of Continuous Queries with Shared Expensive Filters 2007 PODS 6.5788984e-05
4,545 CADS: Continuous Authentication on Data Streams 2007 VLDB 6.5437027e-05
4,677 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB 6.4733736e-05
4,693 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 6.4662079e-05
4,720 Multiple Aggregations Over Data Streams 2005 SIGMOD 6.4544772e-05
4,745 SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window 2016 VLDB 6.4385742e-05
4,777 Tornado: A System For Real-Time Iterative Analysis Over Evolving Data 2016 SIGMOD 6.4184698e-05
5,038 Query Languages and Data Models for Database Sequences and Data Streams 2004 VLDB 6.3029403e-05
5,103 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 6.2724506e-05
5,117 Shape Sensitive Geometric Monitoring 2008 PODS 6.2669323e-05
5,318 Sampling Algorithms in a Stream Operator 2005 SIGMOD 6.1828476e-05
5,356 Load Management and High Availability in the Medusa Distributed Stream Processing System 2004 SIGMOD 6.1620521e-05
5,368 Buffering in Query Evaluation over XML Streams 2005 PODS 6.1597369e-05
5,499 Time Adaptive Sketches (Ada-Sketches) for Summarizing Data Streams 2016 SIGMOD 6.1034402e-05
5,745 Scalable Progressive Analytics on Big Data in the Cloud 2013 VLDB 6.0090513e-05
5,778 Data Streams with Bounded Deletions 2018 PODS 5.9977531e-05
5,917 Time-Decaying Aggregates in Out-of-order Streams 2008 PODS 5.9483023e-05
6,030 RPJ: Producing Fast Join Results on Streams through Rate-based Optimization 2005 SIGMOD 5.9105381e-05
6,395 BPTree: an ℓ2 Heavy Hitters Algorithm Using Constant Memory 2017 PODS 5.7998727e-05
6,532 Moirae: History-Enhanced Monitoring 2007 CIDR 5.7544926e-05
6,541 A Holistic View of Stream Partitioning Costs 2017 VLDB 5.7523608e-05
6,655 State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006 VLDB 5.7192403e-05
6,832 Matrix Sketching Over Sliding Windows 2016 SIGMOD 5.6684547e-05
6,833 Continuous Matrix Approximation on Distributed Data 2014 VLDB 5.6684547e-05
6,922 In-Network Execution of Monitoring Queries in Sensor Networks 2007 SIGMOD 5.6432616e-05
6,927 ATLAS: a Small but Complete SQL Extension for Data Mining and Data Streams 2003 VLDB 5.6422684e-05
7,288 Query-Aware Partitioning for Monitoring Massive Network Data Streams 2008 SIGMOD 5.5656016e-05
7,328 Stat! - An Interactive Analytics Environment for Big Data 2013 SIGMOD 5.5508575e-05
7,580 Bringing Compiling Databases to RISC Architectures 2023 VLDB 5.491668e-05
7,792 Spatially-Decaying Aggregation Over a Network: Model and Algorithms 2004 SIGMOD 5.4516538e-05
7,836 Quill: Efficient, Transferable, and Rich Analytics at Scale 2016 VLDB 5.4435399e-05
8,014 AJoin: Ad-hoc Stream Joins at Scale 2020 VLDB 5.4070928e-05
8,267 Safety Guarantee of Continuous Join Queries over Punctuated Data Streams 2006 VLDB 5.3648996e-05
8,298 Realtime Analysis of Information Diffusion in Social Media 2013 VLDB 5.360756e-05
8,579 Adaptive Sampling for Geometric Problems over Data Streams 2004 PODS 5.3105106e-05
8,656 Machine Models and Lower Bounds for Query Processing 2007 PODS 5.2938008e-05
9,103 STAR: Self-Tuning Aggregation for Scalable Monitoring 2007 VLDB 5.2283159e-05
9,128 Modeling Skew in Data Streams 2006 SIGMOD 5.2234555e-05
9,326 Positive Active XML 2004 PODS 5.1938141e-05
9,389 Data Stream Management for Historical XML Data 2004 SIGMOD 5.1868213e-05
9,441 A Dynamically Adaptive Distributed System for Processing Complex Continuous Queries 2005 VLDB 5.1766743e-05
9,445 MAIDS: Mining Alarming Incidents from Data Streams 2004 SIGMOD 5.1758119e-05
9,446 A Framework for Projected Clustering of High Dimensional Data Streams 2004 VLDB 5.1758119e-05
Previous Page 2 / 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.00076195956
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00053930011
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045773967
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040860054
57 On Random Sampling over Joins 1999 SIGMOD 0.00040108301
77 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00036828234
83 Space-Efficient Online Computation of Quantile Summaries 2001 SIGMOD 0.00035978046
124 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00030600691
138 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00029627449
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028672526
169 Wavelet-Based Histograms for Selectivity Estimation 1998 SIGMOD 0.00027134723
200 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.000254553
222 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00024218831
247 Efficient Filtering of XML Documents for Selective Dissemination of Information 2000 VLDB 0.00023199427
252 Approximate Medians and other Quantiles in One Pass and with Limited Memory 1998 SIGMOD 0.00023050233
275 Optimal Histograms with Quality Guarantees 1998 VLDB 0.00022413521
295 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.00021914399
309 Approximate Query Processing Using Wavelets 2000 VLDB 0.00021384073
312 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.00021311793
334 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00020691326
339 A Taxonomy of Time in Databases 1985 SIGMOD 0.00020570509
369 Continuous Queries over Append-Only Databases 1992 SIGMOD 0.00019854467
428 Tracking Join and Self-Join Sizes in Limited Storage 1999 PODS 0.0001845349
448 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.00018129161
450 Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets 1999 SIGMOD 0.00018032912
519 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.00016942879
564 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00016296665
566 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00016295476
581 Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS 1991 VLDB 0.00015984359
588 Computing Iceberg Queries Efficiently 1998 VLDB 0.00015906635
653 The Design and Implementation of a Sequence Database System 1996 VLDB 0.00015106313
706 Sequence Query Processing 1994 SIGMOD 0.00014643264
842 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00013540697
1,004 Dynamic Maintenance of Wavelet-Based Histograms 2000 VLDB 0.00012594522
1,030 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012407749
1,666 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 9.9382031e-05
1,703 Online Dynamic Reordering for Interactive Data Processing 1999 VLDB 9.8315219e-05
1,902 Monitoring XML Data on the Web 2001 SIGMOD 9.4042335e-05
2,115 View Maintenance Issues for the Chronicle Data Model (Extended Abstract) 1995 PODS 9.0155433e-05
2,655 A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries 2001 SIGMOD 8.1706092e-05
3,438 Expiring Data in a Warehouse 1998 VLDB 7.2996039e-05
3,958 Tribeca: A Stream Database Manager For Network Traffic Analysis 1996 VLDB 6.898757e-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,882 Robust Real-time Query Processing with QStream 2005 VLDB
3 9,292 Data Stream Warehousing 2013 SIGMOD
4 8,656 Machine Models and Lower Bounds for Query Processing 2007 PODS
5 13,994 Theory of Data Stream Computing: Where to Go 2011 PODS
6 8,823 Scalable Delivery of Stream Query Result 2009 VLDB
7 14,279 Data Streams: Fresh Current or Stagnant Backwater? (Panel) 2002 SIGMOD
8 7,431 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