Exploiting Database Similarity Joins for Metric Spaces

Summary: DBSimJoin is a non-blocking physical similarity-join operator for arbitrary metric spaces, beyond prior 1D numeric support. Its PostgreSQL implementation produces results early and scales across distance functions, ε, and data types. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10624
Venue: VLDB
Year: 2012
Pagerank: -
Overall Rank: 13,723 | 6.17%
DOI: 10.14778/2367502.2367538

Incoming Non-self Citations Over Time

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

Authors

1. Yasin N. Silva (Arizona State University)
2. Spencer Pearson (Arizona State University)

BibTeX Citation

@article{silva_vldb12,
        title = {{Exploiting Database Similarity Joins for Metric Spaces}},
        author = {Silva, Yasin N. and Pearson, Spencer},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {12},
        pages = {1922},
        doi = {10.14778/2367502.2367538},
        url = {https://doi.org/10.14778/2367502.2367538},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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,495	SimDB: A Similarity-aware Database System	2010	SIGMOD	5.0723324e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,750	Cache-oblivious High-performance Similarity Join	2019	SIGMOD
2	2,578	ClusterJoin: A Similarity Joins Framework using Map-Reduce	2014	VLDB
3	9,648	On-the-Fly Token Similarity Joins in Relational Databases	2014	SIGMOD
4	3,054	Spatio-Textual Similarity Joins	2013	VLDB
5	200	Efficient set joins on similarity predicates	2004	SIGMOD
6	2,476	Output-optimal Parallel Algorithms for Similarity Joins	2017	PODS
7	6,187	Similarity Join over Array Data	2016	SIGMOD
8	3,684	Exploiting MapReduce-based Similarity Joins	2012	SIGMOD
9	12,495	SimDB: A Similarity-aware Database System	2010	SIGMOD
10	9,086	Fast Approximate Similarity Join in Vector Databases	2025	SIGMOD