Parallel Algorithms for High-dimensional Proximity Joins
Summary: Proposes a parallel multidimensional proximity-join using the epsilon-kdB tree, with empirical comparison to space-partitioning approaches. Demonstrates scalable performance on a shared-nothing IBM SP2, handles data skew, and applies to time-series similarity mining. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. John C. Shafer
- 2. Rakesh Agrawal
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,605 | Incremental Distance Join Algorithms for Spatial Databases | 1998 | SIGMOD | 0.00011180126 |
| 6,502 | Similarity Join over Array Data | 2016 | SIGMOD | 5.0288901e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 65 | Fast Subsequence Matching in Time-Series Databases | 1994 | SIGMOD | 0.00061977022 |
| 147 | Efficient Processing of Spatial Joins Using R-trees | 1993 | SIGMOD | 0.00041201518 |
| 217 | A Class of Data Structures for Associative Searching | 1984 | PODS | 0.00033533621 |
| 290 | Linear Clustering of Objects with Multiple Attributes | 1990 | SIGMOD | 0.00028845557 |
| 362 | Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases | 1995 | VLDB | 0.00025758421 |
| 923 | Partition Based Spatial-Merge Join | 1996 | SIGMOD | 0.00015254021 |
| 1,174 | Spatial Hash-Joins | 1996 | SIGMOD | 0.00013490827 |
| 3,462 | Size Separation Spatial Join | 1997 | SIGMOD | 7.0683581e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,311 | Parallel evaluation of multi-join queries | 1995 | SIGMOD | 9.0610521e-05 |
| 442 | Efficient Parallel Set-Similarity Joins Using MapReduce | 2010 | SIGMOD | 0.00023095823 |
| 3,899 | Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment | 2021 | VLDB | 6.6513982e-05 |
| 2,599 | Design and Evaluation of Parallel Pipelined Join Algorithms | 1987 | SIGMOD | 8.4655075e-05 |
| 2,051 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB | 9.6871984e-05 |
| 6,232 | A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins | 2017 | VLDB | 5.1391814e-05 |
| 7,247 | A Scalable and Generic Approach to Range Joins | 2022 | VLDB | 4.7846107e-05 |
| 7,117 | Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries | 2020 | PODS | 4.8205884e-05 |
| 1,938 | From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System | 2015 | SIGMOD | 0.00010025547 |
| 3,831 | Output-optimal Parallel Algorithms for Similarity Joins | 2017 | PODS | 6.7146681e-05 |