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: 9416
Venue: VLDB
Year: 2004
Pagerank: 6.1895841e-05
Overall Rank: 5,516 | 62.16%
DOI: 10.1016/B978-012088469-8.50030-9

Incoming Non-self Citations Over Time

Authors

1. Abhinandan Das (Cornell University)
2. Sumit Ganguly (Indian Institute of Technology Kanpur)
3. Minos Garofalakis (Bell Labs, Lucent Technologies)
4. Rajeev Rastogi (Bell Labs, Lucent Technologies)

BibTeX Citation

@article{das_vldb04,
        title = {{Distributed Set-Expression Cardinality Estimation}},
        author = {Das, Abhinandan and Ganguly, Sumit and Garofalakis, Minos and Rastogi, Rajeev},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {312--323},
        doi = {10.1016/B978-012088469-8.50030-9},
        url = {https://doi.org/10.1016/B978-012088469-8.50030-9},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,045	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012440928
1,433	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.0001080304
2,406	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	8.6187297e-05
4,989	Shape Sensitive Geometric Monitoring	2008	PODS	6.4106441e-05
6,060	Finding Global Icebergs over Distributed Data Sets	2006	PODS	5.9914746e-05
7,284	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2007	SIGMOD	5.6560822e-05
7,752	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB	5.5521918e-05
8,501	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD	5.4132745e-05
10,310	A Fast, Mergeable, and LDP Compatible Sketch for Counting the Number of Distinct Values in Fully Dynamic Tables	2026	SIGMOD	5.093636e-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
230	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023891474
255	Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports	2001	VLDB	0.00023174541
550	Distributed Top-K Monitoring	2003	SIGMOD	0.0001663758
722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014627248
828	The Design of an Acquisitional Query Processor For Sensor Networks	2003	SIGMOD	0.00013769869
842	How to Summarize the Universe: Dynamic Maintenance of Quantiles	2002	VLDB	0.00013671191
3,197	Processing Set Expressions over Continuous Update Streams	2003	SIGMOD	7.6439415e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,045	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB
2	12,724	Join-Distinct Aggregate Estimation over Update Streams	2005	PODS
3	5,385	Randomized Error Removal for Online Spread Estimation in Data Streaming	2021	VLDB
4	7,747	Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries	2024	SIGMOD
5	5,860	Understanding Cardinality Estimation using Entropy Maximization	2010	PODS
6	722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD
7	5,998	Approximate Distinct Counts for Billions of Datasets	2019	SIGMOD
8	1,516	Cardinality Estimation: An Experimental Survey	2018	VLDB
9	12,669	A Simple and Efficient Estimation Method for Stream Expression Cardinalities	2007	VLDB
10	3,197	Processing Set Expressions over Continuous Update Streams	2003	SIGMOD