Set Similarity Join on Probabilistic Data
Summary: Models probabilistic set data at set- and element-level uncertainty and defines probabilistic set similarity join (PS2J) under possible worlds semantics. Introduces world condensation and pruning techniques—Jaccard distance, probability upper-bound, and aggregate pruning—with indexing and synopses, validated by extensive experiments. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Xiang Lian
- 2. Lei Chen
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,729 | String Similarity Joins: An Experimental Evaluation | 2014 | VLDB | 8.2175463e-05 |
| 11,912 | Indexing Metric Uncertain Data for Range Queries | 2015 | SIGMOD | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 91 | M-tree: An Efficient Access Method for Similarity Search in Metric Spaces | 1997 | VLDB | 0.00051785122 |
| 103 | ULDBs: Databases with Uncertainty and Lineage | 2006 | VLDB | 0.00049520051 |
| 248 | Efficient set joins on similarity predicates | 2004 | SIGMOD | 0.00030888982 |
| 264 | Efficient Exact Set-Similarity Joins | 2006 | VLDB | 0.00029950264 |
| 322 | MCDB: A Monte Carlo Approach to Managing Uncertain Data | 2008 | SIGMOD | 0.00027523667 |
| 702 | MYSTIQ: A system for finding more answers by using probabilities | 2005 | SIGMOD | 0.00017848789 |
| 718 | Data Integration with Uncertainty | 2007 | VLDB | 0.00017558942 |
| 757 | Creating Probabilistic Databases from Information Extraction Models | 2006 | VLDB | 0.00017062337 |
| 974 | BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models | 2008 | VLDB | 0.00014882804 |
| 1,702 | U-DBMS: A Database System for Managing Constantly-Evolving Data | 2005 | VLDB | 0.00010821682 |
| 4,907 | Probabilistic String Similarity Joins | 2010 | SIGMOD | 5.8365853e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,707 | Consistent Query Answers in Inconsistent Probabilistic Databases | 2010 | SIGMOD | 4.9500448e-05 |
| 4,350 | Overlap Set Similarity Joins with Theoretical Guarantees | 2018 | SIGMOD | 6.2576191e-05 |
| 11,307 | TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching | 2023 | VLDB | 4.1905499e-05 |
| 3,461 | Leveraging Set Relations in Exact Set Similarity Join | 2017 | VLDB | 7.0696567e-05 |
| 4,041 | An Efficient Partition Based Method for Exact Set Similarity Joins | 2016 | VLDB | 6.5048916e-05 |
| 248 | Efficient set joins on similarity predicates | 2004 | SIGMOD | 0.00030888982 |
| 3,209 | An Empirical Evaluation of Set Similarity Join Techniques | 2016 | VLDB | 7.3793885e-05 |
| 4,907 | Probabilistic String Similarity Joins | 2010 | SIGMOD | 5.8365853e-05 |
| 11,987 | Similarity Joins for Uncertain Strings | 2014 | SIGMOD | 4.1905499e-05 |
| 264 | Efficient Exact Set-Similarity Joins | 2006 | VLDB | 0.00029950264 |