Database Paper Browser

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
1247
Venue
PODS
Year
2002
Pagerank
0.00072723062
Overall Rank
43 | 99.71%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 21 of 121 citing papers.

Rank Citing Paper Year Venue Pagerank
9,803 Railgun: managing large streaming windows under MAD requirements 2021 VLDB 4.2807806e-05
9,864 Continuous Query Processing in Data Streams Using Duality of Data and Queries 2006 SIGMOD 4.2675822e-05
10,005 Finding Heavy-Hitters with Optimal State Changes 2026 PODS 4.1945683e-05
10,184 MTSP-LDP: A Framework for Multi-Task Streaming Data Publication under Local Differential Privacy 2026 SIGMOD 4.1945683e-05
10,560 A Systematic Study on Early Stopping Metrics in HPO and the Implications of Uncertainty 2025 VLDB 4.1945683e-05
10,825 Play2Win: A Windowing Playground for Continuous Queries 2025 VLDB 4.1945683e-05
10,901 Streaming Algorithms with Few State Changes 2024 PODS 4.1945683e-05
11,320 Truly Perfect Samplers for Data Streams and Sliding Windows 2022 PODS 4.1945683e-05
11,502 In the Land of Data Streams where Synopses are Missing, One Framework to Bring Them All 2021 VLDB 4.1945683e-05
11,803 Quaestor: Query Web Caching for Database-as-a-Service Providers 2017 VLDB 4.1945683e-05
12,084 Fast Cartography for Data Explorers 2013 VLDB 4.1945683e-05
12,167 FIFO Indexes for Decomposable Problems 2011 PODS 4.1945683e-05
12,254 iFlow: An Approach for Fast and Reliable Internet-Scale Stream Processing Utilizing Detouring and Replication 2010 VLDB 4.1945683e-05
12,415 GS-TMS: A Global Stream-based Threat Monitor System 2008 VLDB 4.1945683e-05
12,435 Variance Estimation over Sliding Windows 2007 PODS 4.1945683e-05
12,489 Randomized Computations on Large Data Sets: Tight Lower Bounds 2006 PODS 4.1945683e-05
12,530 Lower Bounds for Sorting with Few Random Accesses to External Memory 2005 PODS 4.1945683e-05
12,543 A Native Extension of SQL for Mining Data Streams 2005 SIGMOD 4.1945683e-05
12,594 StreamMiner: A Classifier Ensemble-based Engine to Mine Concept-drifting Data Streams 2004 VLDB 4.1945683e-05
12,602 Resilient Rights Protection for Sensor Streams 2004 VLDB 4.1945683e-05
12,613 Capacity Bound-free Web Warehouse 2003 CIDR 4.1945683e-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
14 Online Aggregation 1997 SIGMOD 0.0010801504
18 On Random Sampling over Joins 1999 SIGMOD 0.00092385438
41 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00073964959
59 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00064501896
65 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00062029383
115 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046221215
126 Space-Efficient Online Computation of Quantile Summaries 2001 SIGMOD 0.00044744986
166 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00039361552
211 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00033981214
222 Wavelet-Based Histograms for Selectivity Estimation 1998 SIGMOD 0.00032828302
226 Efficient Filtering of XML Documents for Selective Dissemination of Information 2000 VLDB 0.00032431532
237 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00031726304
244 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00031066222
273 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00029390945
275 Approximate Medians and other Quantiles in One Pass and with Limited Memory 1998 SIGMOD 0.00029364901
293 A Taxonomy of Time in Databases 1985 SIGMOD 0.00028676087
326 Optimal Histograms with Quality Guarantees 1998 VLDB 0.00027358981
344 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.00026702512
361 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.00025775749
373 Continuous Queries over Append-Only Databases 1992 SIGMOD 0.00025341527
378 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.0002497492
394 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00024460855
405 Approximate Query Processing Using Wavelets 2000 VLDB 0.00024057494
443 Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets 1999 SIGMOD 0.00022996573
462 Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS 1991 VLDB 0.00022481092
530 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.00020803682
549 Tracking Join and Self-Join Sizes in Limited Storage 1999 PODS 0.00020376603
597 Computing Iceberg Queries Efficiently 1998 VLDB 0.00019475592
619 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00019066583
625 Sequence Query Processing 1994 SIGMOD 0.00018980669
666 The Design and Implementation of a Sequence Database System 1996 VLDB 0.00018449748
739 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00017401518
1,064 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00014356481
1,127 Dynamic Maintenance of Wavelet-Based Histograms 2000 VLDB 0.00013819179
1,219 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00013223888
1,393 View Maintenance Issues for the Chronicle Data Model (Extended Abstract) 1995 PODS 0.00012223764
1,531 Online Dynamic Reordering for Interactive Data Processing 1999 VLDB 0.00011482597
1,620 Monitoring XML Data on the Web 2001 SIGMOD 0.00011111426
1,904 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 0.00010154528
2,808 A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries 2001 SIGMOD 8.0870741e-05
3,179 Expiring Data in a Warehouse 1998 VLDB 7.4321645e-05
3,847 Tribeca: A Stream Database Manager For Network Traffic Analysis 1996 VLDB 6.7065268e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,723 Robust Real-time Query Processing with QStream 2005 VLDB 4.4601084e-05
538 The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing 2015 VLDB 0.00020678804
8,981 Data Stream Warehousing 2013 SIGMOD 4.4167397e-05
8,241 Machine Models and Lower Bounds for Query Processing 2007 PODS 4.5519176e-05
13,483 Theory of Data Stream Computing: Where to Go 2011 PODS -
7,660 Scalable Delivery of Stream Query Result 2009 VLDB 4.6862657e-05
13,767 Data Streams: Fresh Current or Stagnant Backwater? (Panel) 2002 SIGMOD -
7,334 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 4.7604215e-05
1,222 Querying and Mining Data Streams: You Only Get One Look 2002 SIGMOD 0.00013213129
194 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00035426067