Database Paper Browser

Back to papers

Cache-oblivious High-performance Similarity Join

Summary: Cache-oblivious similarity join with a space-filling-curve order to boost data locality. Proposes the Fast General Form (FGF) Hilbert-curve: non-recursive, square-agnostic, constant-time per-iteration, enabling cache-oblivious, parallel refinement and operator portability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5671
Venue
SIGMOD
Year
2019
Pagerank
4.6572085e-05
Overall Rank
7,765 | 45.99%
DOI
10.1145/3299869.3319859

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
8,899 Fast Approximate Similarity Join in Vector Databases 2025 SIGMOD 4.427232e-05
11,467 Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach 2021 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank Cited Paper Year Venue Pagerank
76 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00057303551
91 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces 1997 VLDB 0.0005181666
148 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00041182766
232 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00032122485
1,234 Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints 2008 VLDB 0.00013122499
2,281 Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data 2001 SIGMOD 9.1077704e-05
4,353 Overlap Set Similarity Joins with Theoretical Guarantees 2018 SIGMOD 6.263585e-05
4,775 Set Similarity Joins on MapReduce: An Experimental Survey 2018 VLDB 5.9315784e-05
6,507 Similarity Join over Array Data 2016 SIGMOD 5.0337166e-05
8,782 EaseDB: A Cache-Oblivious In-Memory Query Processor 2007 SIGMOD 4.452826e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,619 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.4431973e-05
250 Efficient set joins on similarity predicates 2004 SIGMOD 0.00030661988
10,068 DiskJoin: Large-scale Vector Similarity Join with SSD 2026 SIGMOD 4.1945683e-05
7,133 Parallel Algorithms for High-dimensional Proximity Joins 1997 VLDB 4.8226285e-05
6,507 Similarity Join over Array Data 2016 SIGMOD 5.0337166e-05
10,706 Extensible and Robust Evaluation of Similarity Queries 2025 VLDB 4.1945683e-05
13,473 Exploiting Database Similarity Joins for Metric Spaces 2012 VLDB -
8,899 Fast Approximate Similarity Join in Vector Databases 2025 SIGMOD 4.427232e-05
3,833 Output-optimal Parallel Algorithms for Similarity Joins 2017 PODS 6.7173578e-05
540 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.0002063443