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.00051942573
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 23 of 123 citing papers.

Rank Citing Paper Year Venue Pagerank
9,755 Finding Heavy-Hitters with Optimal State Changes 2026 PODS 5.115551e-05
9,865 Aggregate Estimation Over Dynamic Hidden Web Databases 2014 VLDB 5.1057684e-05
10,197 Railgun: managing large streaming windows under MAD requirements 2021 VLDB 5.0514463e-05
10,248 Continuous Query Processing in Data Streams Using Duality of Data and Queries 2006 SIGMOD 5.0412958e-05
10,732 MTSP-LDP: A Framework for Multi-Task Streaming Data Publication under Local Differential Privacy 2026 SIGMOD 4.9605343e-05
10,938 CONDA: A Connectivity-Aware Dynamic Index for Approximate Nearest Neighbor Search over Evolving Data 2026 VLDB 4.9605343e-05
11,299 A Systematic Study on Early Stopping Metrics in HPO and the Implications of Uncertainty 2025 VLDB 4.9605343e-05
11,474 Play2Win: A Windowing Playground for Continuous Queries 2025 VLDB 4.9605343e-05
11,529 Streaming Algorithms with Few State Changes 2024 PODS 4.9605343e-05
11,878 Truly Perfect Samplers for Data Streams and Sliding Windows 2022 PODS 4.9605343e-05
12,055 In the Land of Data Streams where Synopses are Missing, One Framework to Bring Them All 2021 VLDB 4.9605343e-05
12,352 Quaestor: Query Web Caching for Database-as-a-Service Providers 2017 VLDB 4.9605343e-05
12,621 Fast Cartography for Data Explorers 2013 VLDB 4.9605343e-05
12,703 FIFO Indexes for Decomposable Problems 2011 PODS 4.9605343e-05
12,789 iFlow: An Approach for Fast and Reliable Internet-Scale Stream Processing Utilizing Detouring and Replication 2010 VLDB 4.9605343e-05
12,947 GS-TMS: A Global Stream-based Threat Monitor System 2008 VLDB 4.9605343e-05
12,967 Variance Estimation over Sliding Windows 2007 PODS 4.9605343e-05
13,020 Randomized Computations on Large Data Sets: Tight Lower Bounds 2006 PODS 4.9605343e-05
13,061 Lower Bounds for Sorting with Few Random Accesses to External Memory 2005 PODS 4.9605343e-05
13,074 A Native Extension of SQL for Mining Data Streams 2005 SIGMOD 4.9605343e-05
13,124 StreamMiner: A Classifier Ensemble-based Engine to Mine Concept-drifting Data Streams 2004 VLDB 4.9605343e-05
13,132 Resilient Rights Protection for Sensor Streams 2004 VLDB 4.9605343e-05
13,143 Capacity Bound-free Web Warehouse 2003 CIDR 4.9605343e-05
Previous Page 3 / 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.00076079812
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00053734242
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045609336
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040739114
57 On Random Sampling over Joins 1999 SIGMOD 0.0003999751
78 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00036725074
82 Space-Efficient Online Computation of Quantile Summaries 2001 SIGMOD 0.00036097627
124 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00030503973
138 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00029532435
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028611216
171 Wavelet-Based Histograms for Selectivity Estimation 1998 SIGMOD 0.00027063233
201 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00025363666
222 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00024136952
248 Efficient Filtering of XML Documents for Selective Dissemination of Information 2000 VLDB 0.00023113032
252 Approximate Medians and other Quantiles in One Pass and with Limited Memory 1998 SIGMOD 0.00023058622
277 Optimal Histograms with Quality Guarantees 1998 VLDB 0.0002235043
296 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.00021874894
311 Approximate Query Processing Using Wavelets 2000 VLDB 0.00021315058
316 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.00021238056
336 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00020619345
341 A Taxonomy of Time in Databases 1985 SIGMOD 0.00020516619
370 Continuous Queries over Append-Only Databases 1992 SIGMOD 0.00019781831
432 Tracking Join and Self-Join Sizes in Limited Storage 1999 PODS 0.00018400309
442 Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets 1999 SIGMOD 0.00018182341
450 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.0001806593
518 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.00016918797
564 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00016251304
566 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00016236872
584 Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS 1991 VLDB 0.00015927926
591 Computing Iceberg Queries Efficiently 1998 VLDB 0.00015853273
657 The Design and Implementation of a Sequence Database System 1996 VLDB 0.00015050854
712 Sequence Query Processing 1994 SIGMOD 0.00014588907
844 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00013498392
1,006 Dynamic Maintenance of Wavelet-Based Histograms 2000 VLDB 0.00012551491
1,035 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012361763
1,674 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 9.9008287e-05
1,713 Online Dynamic Reordering for Interactive Data Processing 1999 VLDB 9.7948649e-05
1,913 Monitoring XML Data on the Web 2001 SIGMOD 9.3689751e-05
2,133 View Maintenance Issues for the Chronicle Data Model (Extended Abstract) 1995 PODS 8.9830012e-05
2,661 A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries 2001 SIGMOD 8.1414177e-05
3,451 Expiring Data in a Warehouse 1998 VLDB 7.2722725e-05
3,975 Tribeca: A Stream Database Manager For Network Traffic Analysis 1996 VLDB 6.8730259e-05
Previous Page 1 / 1 Next

Semantically Similar Papers