Database Paper Browser

Back to papers

Exploiting Database Similarity Joins for Metric Spaces

Summary: DBSimJoin is a non-blocking in-DBMS operator for similarity joins over arbitrary metric spaces, enabling early results and full iterator support. Implemented in PostgreSQL, it scales with ε and data size, demonstrated on image features and bibliographic data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10436
Venue
VLDB
Year
2012
Pagerank
-
Overall Rank
13,473 | 6.28%
DOI
-

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank Cited Paper Year Venue Pagerank
12,247 SimDB: A Similarity-aware Database System 2010 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,765 Cache-oblivious High-performance Similarity Join 2019 SIGMOD 4.6572085e-05
3,141 ClusterJoin: A Similarity Joins Framework using Map-Reduce 2014 VLDB 7.4829448e-05
9,439 On-the-Fly Token Similarity Joins in Relational Databases 2014 SIGMOD 4.3423824e-05
3,514 Spatio-Textual Similarity Joins 2013 VLDB 7.0226998e-05
250 Efficient set joins on similarity predicates 2004 SIGMOD 0.00030661988
3,833 Output-optimal Parallel Algorithms for Similarity Joins 2017 PODS 6.7173578e-05
6,507 Similarity Join over Array Data 2016 SIGMOD 5.0337166e-05
4,147 Exploiting MapReduce-based Similarity Joins 2012 SIGMOD 6.4096022e-05
12,247 SimDB: A Similarity-aware Database System 2010 SIGMOD 4.1945683e-05
8,899 Fast Approximate Similarity Join in Vector Databases 2025 SIGMOD 4.427232e-05