DBScholar

Back to papers

Finding Frequent Items in Probabilistic Data

Summary: Possible-world semantics define likely frequent items in probabilistic data, capturing structure beyond simple expected frequency. Exact offline algorithms (quadratic/cubic) and sublinear-memory streaming sampling with provable accuracy and confidence-based ranking, validated on real and synthetic data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4097
Venue
SIGMOD
Year
2008
Pagerank
5.9693818e-05
Overall Rank
6,120 | 58.02%
DOI
10.1145/1376616.1376698

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{zhang_sigmod08,
        title = {{Finding Frequent Items in Probabilistic Data}},
        author = {Zhang, Qin and Li, Feifei and Yi, Ke},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376698},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376698},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank Citing Paper Year Venue Pagerank
3,599 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 7.2710351e-05
7,657 Mining Frequent Itemsets over Uncertain Databases 2012 VLDB 5.5739357e-05
10,156 Frequency Moments in Noisy Streaming and Distributed Data under Mismatch Ambiguity 2026 PODS 5.093636e-05
12,150 Beyond Itemsets: Mining Frequent Featuresets over Structured Items 2015 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 cited papers.

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

Rank Cited Paper Year Venue Pagerank
50 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00043596705
78 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00036571789
122 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00031260115
149 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00029226907
158 Robust and Efficient Fuzzy Match for Online Data Cleaning 2003 SIGMOD 0.00028199923
331 Trio: A System for Data, Uncertainty, and Lineage 2006 VLDB 0.00020936658
337 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020783399
359 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.0002023153
577 Computing Iceberg Queries Efficiently 1998 VLDB 0.00016235949
586 ConQuer: Efficient Management of Inconsistent Databases 2005 SIGMOD 0.00016124396
838 What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically 2003 PODS 0.0001370404
917 Data Integration: The Teenage Years 2006 VLDB 0.00013224381
1,097 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00012181027
1,486 Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions 2005 VLDB 0.00010625076
1,825 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD 9.6726613e-05
2,514 From Complete to Incomplete Information and Back 2007 SIGMOD 8.4818577e-05
2,697 Sketching Probabilistic Data Streams 2007 SIGMOD 8.2451054e-05
2,808 A Simpler and More Efficient Deterministic Scheme for Finding Frequent Items over Sliding Windows 2006 PODS 8.1006881e-05
2,936 Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization 2007 VLDB 7.9437689e-05
2,988 Estimating Statistical Aggregates on Probabilistic Data Streams 2007 PODS 7.8907087e-05
4,258 Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data 2004 SIGMOD 6.7994155e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 50 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB
2 8,059 Probabilistic Histograms for Probabilistic Data 2009 VLDB
3 3,823 Ranking Continuous Probabilistic Datasets 2010 VLDB
4 359 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD
5 1,327 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB
6 2,988 Estimating Statistical Aggregates on Probabilistic Data Streams 2007 PODS
7 1,363 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD
8 2,697 Sketching Probabilistic Data Streams 2007 SIGMOD
9 885 Finding Frequent Items in Data Streams 2008 VLDB
10 7,657 Mining Frequent Itemsets over Uncertain Databases 2012 VLDB