Distributed Set-Expression Cardinality Estimation

Summary: Distributed set-expression cardinality estimation; prune remote updates by exploiting frequent-element distribution. Boolean-logic modeling of input expressions determines when remote state changes affect results, enabling traffic reduction. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9226
Venue: VLDB
Year: 2004
Pagerank: 5.3731479e-05
Overall Rank: 5,684 | 60.50%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,394	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012218557
1,642	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.00011037826
2,934	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	7.8628636e-05
5,045	Shape Sensitive Geometric Monitoring	2008	PODS	5.7332856e-05
6,426	Finding Global Icebergs over Distributed Data Sets	2006	PODS	5.0605823e-05
7,329	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2007	SIGMOD	4.7559363e-05
7,697	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB	4.6701245e-05
8,493	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD	4.494116e-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

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
316	Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports	2001	VLDB	0.00027981848
324	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00027465124
743	Distributed Top-K Monitoring	2003	SIGMOD	0.00017318557
903	The Design of an Acquisitional Query Processor For Sensor Networks	2003	SIGMOD	0.00015449454
955	How to Summarize the Universe: Dynamic Maintenance of Quantiles	2002	VLDB	0.00015069776
1,006	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014684829
3,108	Processing Set Expressions over Continuous Update Streams	2003	SIGMOD	7.5547127e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,394	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012218557
12,540	Join-Distinct Aggregate Estimation over Update Streams	2005	PODS	4.1905499e-05
4,912	Randomized Error Removal for Online Spread Estimation in Data Streaming	2021	VLDB	5.8342232e-05
8,695	Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries	2024	SIGMOD	4.461508e-05
5,983	Understanding Cardinality Estimation using Entropy Maximization	2010	PODS	5.240797e-05
1,006	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014684829
6,243	Approximate Distinct Counts for Billions of Datasets	2019	SIGMOD	5.1348218e-05
1,683	Cardinality Estimation: An Experimental Survey	2018	VLDB	0.0001091276
12,484	A Simple and Efficient Estimation Method for Stream Expression Cardinalities	2007	VLDB	4.1905499e-05
3,108	Processing Set Expressions over Continuous Update Streams	2003	SIGMOD	7.5547127e-05