Back to papers
Balance-Aware Distributed String Similarity-Based Query Processing System
Summary: Dima: distributed in-memory Spark system for similarity queries; supports similarity select, join, and top-k. Balance-aware signatures with global/local indexes balance load and accelerate queries; four real datasets show 1–3 orders of magnitude speedups.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 12019
- Venue
- VLDB
- Year
- 2019
- Pagerank
- 4.2710095e-05
- Overall Rank
- 9,831 | 31.68%
- DOI
-
10.14778/3329772.3329774
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 23 of 23 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 125 |
Approximate String Joins in a Database (Almost) for Free |
2001 |
VLDB |
0.00044946098 |
| 155 |
Robust and Efficient Fuzzy Match for Online Data Cleaning |
2003 |
SIGMOD |
0.00040666376 |
| 248 |
Efficient set joins on similarity predicates |
2004 |
SIGMOD |
0.00030888982 |
| 264 |
Efficient Exact Set-Similarity Joins |
2006 |
VLDB |
0.00029950264 |
| 442 |
Efficient Parallel Set-Similarity Joins Using MapReduce |
2010 |
SIGMOD |
0.00023095823 |
| 705 |
Magellan: Toward Building Entity Matching Management Systems |
2016 |
VLDB |
0.00017779048 |
| 1,203 |
VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams |
2007 |
VLDB |
0.00013317317 |
| 1,232 |
Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints |
2008 |
VLDB |
0.00013133604 |
| 1,299 |
Bayesian Locality Sensitive Hashing for Fast Similarity Search |
2012 |
VLDB |
0.00012712766 |
| 1,396 |
Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search |
2012 |
SIGMOD |
0.00012215253 |
| 1,775 |
V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors |
2012 |
VLDB |
0.00010584816 |
| 2,012 |
ATLAS: A Probabilistic Algorithm for High Dimensional Similarity Search |
2011 |
SIGMOD |
9.8007613e-05 |
| 2,176 |
Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services |
2017 |
SIGMOD |
9.3729351e-05 |
| 2,387 |
Bed-Tree: An All-Purpose Index Structure for String Similarity Search Based on Edit Distance |
2010 |
SIGMOD |
8.9075095e-05 |
| 2,588 |
Pass-Join: A Partition-based Method for Similarity Joins |
2012 |
VLDB |
8.4872437e-05 |
| 2,729 |
String Similarity Joins: An Experimental Evaluation |
2014 |
VLDB |
8.2175463e-05 |
| 4,041 |
An Efficient Partition Based Method for Exact Set Similarity Joins |
2016 |
VLDB |
6.5048916e-05 |
| 4,350 |
Overlap Set Similarity Joins with Theoretical Guarantees |
2018 |
SIGMOD |
6.2576191e-05 |
| 4,878 |
Incremental Maintenance of Length Normalized Indexes for Approximate String Matching |
2009 |
SIGMOD |
5.8537044e-05 |
| 6,559 |
Dima: A Distributed In-Memory Similarity-Based Query Processing System |
2017 |
VLDB |
5.00593e-05 |
| 6,730 |
A Pivotal Prefix Based Filtering Algorithm for String Similarity Search |
2014 |
SIGMOD |
4.9436522e-05 |
| 7,106 |
Efficient Similarity Join and Search on Multi-Attribute Data |
2015 |
SIGMOD |
4.8250163e-05 |
| 7,590 |
Scalable Column Concept Determination for Web Tables Using Large Knowledge Bases |
2013 |
VLDB |
4.6987033e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 4,646 |
LocationSpark: A Distributed In-Memory Data Management System for Big Spatial Data |
2016 |
VLDB |
6.0176549e-05 |
| 10,933 |
Similarity Joins of Sparse Features |
2024 |
SIGMOD |
4.1905499e-05 |
| 7,247 |
A Scalable and Generic Approach to Range Joins |
2022 |
VLDB |
4.7846107e-05 |
| 1,749 |
Distributed Trajectory Similarity Search |
2017 |
VLDB |
0.00010684148 |
| 12,255 |
SimDB: A Similarity-aware Database System |
2010 |
SIGMOD |
4.1905499e-05 |
| 13,486 |
Exploiting Database Similarity Joins for Metric Spaces |
2012 |
VLDB |
- |
| 1,301 |
Simba: Efficient In-Memory Spatial Analytics |
2016 |
SIGMOD |
0.00012702767 |
| 2,198 |
DITA: Distributed In-Memory Trajectory Analytics |
2018 |
SIGMOD |
9.3096071e-05 |
| 11,722 |
DITA: A Distributed In-Memory Trajectory Analytics System |
2018 |
SIGMOD |
4.1905499e-05 |
| 6,559 |
Dima: A Distributed In-Memory Similarity-Based Query Processing System |
2017 |
VLDB |
5.00593e-05 |