Database Paper Browser

Back to papers

Processing Set Expressions over Continuous Update Streams

Summary: First space-efficient algorithm for estimating the cardinality of general set expressions over update streams (inserts and deletes). Extends beyond insert-only models, handling distributed streams and complex expressions under tight memory. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3439
Venue
SIGMOD
Year
2003
Pagerank
7.5547127e-05
Overall Rank
3,108 | 78.41%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank Citing Paper Year Venue Pagerank
1,349 Streaming Pattern Discovery in Multiple Time-Series 2005 VLDB 0.00012453634
1,466 Space Efficient Mining of Multigraph Streams 2005 PODS 0.00011838607
2,269 Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling 2005 VLDB 9.1507118e-05
2,934 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 7.8628636e-05
5,684 Distributed Set-Expression Cardinality Estimation 2004 VLDB 5.3731479e-05
6,506 Fast Range-Summable Random Variables for Efficient Aggregate Estimation 2006 SIGMOD 5.0276813e-05
6,532 Effective Variation Management for Pseudo Periodical Streams 2007 SIGMOD 5.0195121e-05
7,697 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB 4.6701245e-05
9,582 Sharing Aggregate Computation for Distributed Queries 2007 SIGMOD 4.3185789e-05
10,012 A Fast, Mergeable, and LDP Compatible Sketch for Counting the Number of Distinct Values in Fully Dynamic Tables 2026 SIGMOD 4.1905499e-05
12,576 Online Estimation For Subset-Based SQL Queries 2005 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank Cited Paper Year Venue Pagerank
60 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00064450997
316 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00027981848
380 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.00024943236
550 Tracking Join and Self-Join Sizes in Limited Storage 1999 PODS 0.00020346247
955 How to Summarize the Universe: Dynamic Maintenance of Quantiles 2002 VLDB 0.00015069776
1,065 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00014344675
1,222 Querying and Mining Data Streams: You Only Get One Look 2002 SIGMOD 0.00013205769
2,168 Selectivity Estimation For Boolean Queries 2000 PODS 9.3877451e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,065 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00014344675
10,905 Streaming Algorithms with Few State Changes 2024 PODS 4.1905499e-05
12,484 A Simple and Efficient Estimation Method for Stream Expression Cardinalities 2007 VLDB 4.1905499e-05
168 Approximate Frequency Counts over Data Streams 2002 VLDB 0.0003915627
11,443 Frequent Elements with Witnesses in Data Streams 2021 PODS 4.1905499e-05
1,006 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014684829
1,904 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 0.00010144623
7,280 Update-Pattern-Aware Modeling and Processing of Continuous Queries 2005 SIGMOD 4.7718173e-05
5,684 Distributed Set-Expression Cardinality Estimation 2004 VLDB 5.3731479e-05
12,540 Join-Distinct Aggregate Estimation over Update Streams 2005 PODS 4.1905499e-05