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
3438
Venue
SIGMOD
Year
2003
Pagerank
7.5586568e-05
Overall Rank
3,102 | 78.43%
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,346 Streaming Pattern Discovery in Multiple Time-Series 2005 VLDB 0.00012466288
1,472 Space Efficient Mining of Multigraph Streams 2005 PODS 0.00011828662
2,282 Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling 2005 VLDB 9.1073603e-05
2,931 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 7.8697258e-05
5,673 Distributed Set-Expression Cardinality Estimation 2004 VLDB 5.3780919e-05
6,511 Fast Range-Summable Random Variables for Efficient Aggregate Estimation 2006 SIGMOD 5.032518e-05
6,535 Effective Variation Management for Pseudo Periodical Streams 2007 SIGMOD 5.0243433e-05
7,699 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB 4.6746076e-05
9,581 Sharing Aggregate Computation for Distributed Queries 2007 SIGMOD 4.3227214e-05
10,012 A Fast, Mergeable, and LDP Compatible Sketch for Counting the Number of Distinct Values in Fully Dynamic Tables 2026 SIGMOD 4.1945683e-05
12,567 Online Estimation For Subset-Based SQL Queries 2005 VLDB 4.1945683e-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
59 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00064501896
308 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00028142852
378 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.0002497492
549 Tracking Join and Self-Join Sizes in Limited Storage 1999 PODS 0.00020376603
956 How to Summarize the Universe: Dynamic Maintenance of Quantiles 2002 VLDB 0.00015066967
1,064 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00014356481
1,222 Querying and Mining Data Streams: You Only Get One Look 2002 SIGMOD 0.00013213129
2,171 Selectivity Estimation For Boolean Queries 2000 PODS 9.3807165e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,475 A Simple and Efficient Estimation Method for Stream Expression Cardinalities 2007 VLDB 4.1945683e-05
1,064 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00014356481
10,901 Streaming Algorithms with Few State Changes 2024 PODS 4.1945683e-05
166 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00039361552
11,440 Frequent Elements with Witnesses in Data Streams 2021 PODS 4.1945683e-05
1,003 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014698435
1,904 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 0.00010154528
7,282 Update-Pattern-Aware Modeling and Processing of Continuous Queries 2005 SIGMOD 4.776631e-05
5,673 Distributed Set-Expression Cardinality Estimation 2004 VLDB 5.3780919e-05
12,531 Join-Distinct Aggregate Estimation over Update Streams 2005 PODS 4.1945683e-05