Mining Frequent Itemsets over Uncertain Databases
Summary: Uncertain databases: itemset support is a random variable; two frequent-itemset definitions (expected vs probabilistic). The paper shows a tight connection and unification for large data, and provides eight algorithms with fair cross-definition comparisons. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Yongxin Tong
- 2. Lei Chen
- 3. Yurong Cheng
- 4. Philip S. Yu
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,081 | Reducing Uncertainty of Schema Matching via Crowdsourcing | 2013 | VLDB | 5.7132042e-05 |
| 8,809 | Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks | 2024 | VLDB | 4.4443756e-05 |
| 11,952 | Beyond Itemsets: Mining Frequent Featuresets over Structured Items | 2015 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 13 | Mining Association Rules between Sets of Items in Large Databases | 1993 | SIGMOD | 0.0010864752 |
| 181 | Mining Frequent Patterns without Candidate Generation | 2000 | SIGMOD | 0.00036992674 |
| 251 | Robust and Fast Similarity Search for Moving Object Trajectories | 2005 | SIGMOD | 0.00030644658 |
| 358 | On The Marriage of Lp-norms and Edit Distance | 2004 | VLDB | 0.0002599481 |
| 5,796 | Finding Frequent Items in Probabilistic Data | 2008 | SIGMOD | 5.3240234e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,449 | False Positive or False Negative: Mining Frequent Itemsets from High Speed Transactional Data Streams | 2004 | VLDB | 6.1780147e-05 |
| 1,707 | Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach | 2008 | SIGMOD | 0.00010816111 |
| 1,860 | Approximation Algorithms for Clustering Uncertain Data | 2008 | PODS | 0.0001028857 |
| 2,685 | On Differentially Private Frequent Itemset Mining | 2013 | VLDB | 8.3070708e-05 |
| 7,504 | Space Lower Bounds for Itemset Frequency Sketches | 2016 | PODS | 4.7180617e-05 |
| 12,689 | Mining Frequent Itemsets Using Support Constraints | 2000 | VLDB | 4.1945683e-05 |
| 8,087 | Similarity Search and Mining in Uncertain Databases | 2010 | VLDB | 4.5899317e-05 |
| 9,064 | Feasible Itemset Distributions in Data Mining: Theory and Application | 2003 | PODS | 4.4039656e-05 |
| 11,952 | Beyond Itemsets: Mining Frequent Featuresets over Structured Items | 2015 | VLDB | 4.1945683e-05 |
| 5,796 | Finding Frequent Items in Probabilistic Data | 2008 | SIGMOD | 5.3240234e-05 |