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: hda5dcda2c622ba98
Venue: VLDB
Year: 2004
Pagerank: 6.0507163e-05
Overall Rank: 5,654 | 61.99%
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,066	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012192801
1,470	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.00010560701
2,465	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	8.4253671e-05
5,117	Shape Sensitive Geometric Monitoring	2008	PODS	6.2669323e-05
6,188	Finding Global Icebergs over Distributed Data Sets	2006	PODS	5.8571256e-05
7,431	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2007	SIGMOD	5.5293382e-05
7,916	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB	5.4276156e-05
8,668	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD	5.2918151e-05
10,521	A Fast, Mergeable, and LDP Compatible Sketch for Counting the Number of Distinct Values in Fully Dynamic Tables	2026	SIGMOD	4.9793485e-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
240	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023435436
267	Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports	2001	VLDB	0.00022722971
565	Distributed Top-K Monitoring	2003	SIGMOD	0.00016296423
734	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014374443
850	The Design of an Acquisitional Query Processor For Sensor Networks	2003	SIGMOD	0.00013488409
862	How to Summarize the Universe: Dynamic Maintenance of Quantiles	2002	VLDB	0.00013396995
3,272	Processing Set Expressions over Continuous Update Streams	2003	SIGMOD	7.4734096e-05

Semantically Similar Papers

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