DBScholar

Back to papers

Approximate Join Processing Over Data Streams

Summary: Approximate sliding-window joins in data streams by dropping tuples. Proposes offline-optimal and fast online algorithms to minimize output tuples; surveys architecture and quality metrics; introduces Archive-metric for completing joins after archiving. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3481
Venue
SIGMOD
Year
2003
Pagerank
0.00010906135
Overall Rank
1,397 | 90.42%
DOI
10.1145/872757.872765

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{das_sigmod03,
        title = {{Approximate Join Processing Over Data Streams}},
        author = {Das, Abhinandan and Gehrke, Johannes and Riedewald, Mirek},
        series = {{SIGMOD} '03},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/872757.872765},
        url = {https://dl.acm.org/doi/10.1145/872757.872765},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank Citing Paper Year Venue Pagerank
127 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030738755
1,171 Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams 2013 SIGMOD 0.00011826434
1,252 Streaming Pattern Discovery in Multiple Time-Series 2005 VLDB 0.00011483752
1,789 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.7502324e-05
2,271 Online Maintenance of Very Large Random Samples 2004 SIGMOD 8.8254873e-05
2,367 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 8.6855754e-05
2,655 Executing Stream Joins on the Cell Processor 2007 VLDB 8.2888851e-05
3,657 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB 7.2217692e-05
4,517 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.6481605e-05
4,596 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 6.6133976e-05
4,630 Efficient Join Synopsis Maintenance for Data Warehouse 2020 SIGMOD 6.5955933e-05
5,707 FluxQuery: An Execution Framework for Highly Interactive Query Workloads 2016 SIGMOD 6.1143236e-05
5,911 RPJ: Producing Fast Join Results on Streams through Rate-based Optimization 2005 SIGMOD 6.0443263e-05
6,108 Providing Streaming Joins as a Service at Facebook 2018 VLDB 5.9730511e-05
6,712 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 5.7962014e-05
7,001 On Joining and Caching Stochastic Streams 2005 SIGMOD 5.7282075e-05
8,105 Online Topic-Aware Entity Resolution Over Incomplete Data Streams 2021 SIGMOD 5.4860105e-05
8,324 THEMIS: Fairness in Federated Stream Processing under Overload 2016 SIGMOD 5.4539042e-05
8,697 Optimization of Threshold Functions over Streams 2021 VLDB 5.3830471e-05
9,608 Lightweight Authentication of Linear Algebraic Queries on Data Streams 2013 SIGMOD 5.2470962e-05
10,873 Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing 2025 VLDB 5.093636e-05
11,194 Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality 2024 SIGMOD 5.093636e-05
11,556 Scaling Equi-Joins 2022 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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
54 On Random Sampling over Joins 1999 SIGMOD 0.00040810225
82 Space-Efficient Online Computation of Quantile Summaries 2001 SIGMOD 0.00036378991
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
311 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.00021760621
328 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00021081317
435 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.000185063
723 Dynamic Multidimensional Histograms 2002 SIGMOD 0.00014620977
832 Streaming Queries over Streaming Data 2002 VLDB 0.00013736125
1,656 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 0.00010097487
2,587 Reverse Nearest Neighbor Aggregates Over Data Streams 2002 VLDB 8.3747444e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,892 Scalable and Adaptive Online Joins 2014 VLDB
2 1,263 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB
3 6,012 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD
4 817 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD
5 136 Join Synopses for Approximate Query Answering 1999 SIGMOD
6 11,181 Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model 2024 SIGMOD
7 3,532 Scalable Distributed Stream Join Processing 2015 SIGMOD
8 7,001 On Joining and Caching Stochastic Streams 2005 SIGMOD
9 3,255 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB
10 3,657 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB