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: 9225
Venue: VLDB
Year: 2004
Pagerank: 5.3780919e-05
Overall Rank: 5,673 | 60.54%
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,392	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012229045
1,640	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.0001104808
2,931	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	7.8697258e-05
5,051	Shape Sensitive Geometric Monitoring	2008	PODS	5.7340225e-05
6,431	Finding Global Icebergs over Distributed Data Sets	2006	PODS	5.0654592e-05
7,334	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2007	SIGMOD	4.7604215e-05
7,699	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB	4.6746076e-05
8,495	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD	4.4984289e-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

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
308	Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports	2001	VLDB	0.00028142852
323	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00027492196
745	Distributed Top-K Monitoring	2003	SIGMOD	0.00017330487
905	The Design of an Acquisitional Query Processor For Sensor Networks	2003	SIGMOD	0.0001546195
956	How to Summarize the Universe: Dynamic Maintenance of Quantiles	2002	VLDB	0.00015066967
1,003	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014698435
3,102	Processing Set Expressions over Continuous Update Streams	2003	SIGMOD	7.5586568e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,392	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012229045
12,531	Join-Distinct Aggregate Estimation over Update Streams	2005	PODS	4.1945683e-05
4,905	Randomized Error Removal for Online Spread Estimation in Data Streaming	2021	VLDB	5.8398332e-05
8,697	Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries	2024	SIGMOD	4.4657888e-05
5,977	Understanding Cardinality Estimation using Entropy Maximization	2010	PODS	5.2455909e-05
1,003	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014698435
6,244	Approximate Distinct Counts for Billions of Datasets	2019	SIGMOD	5.139669e-05
1,683	Cardinality Estimation: An Experimental Survey	2018	VLDB	0.00010922679
12,475	A Simple and Efficient Estimation Method for Stream Expression Cardinalities	2007	VLDB	4.1945683e-05
3,102	Processing Set Expressions over Continuous Update Streams	2003	SIGMOD	7.5586568e-05