Efficient parallel algorithm for high dimensional similarity join

Proceedings of the International Parallel Processing Symposium, IPPS

Volumn , Issue , 1998, Pages 556-560

  Alsabti, Khaled ^a   Ranka, Sanjay ^a   Singh, Vineet ^a  

^a SYRACUSE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; TREES (MATHEMATICS);

MULTIDIMENSIONAL SIMILARITY JOIN;

PARALLEL ALGORITHMS;

EID: 0031648271     PISSN: 10637133     EISSN: None     Source Type: None    
DOI: 10.1109/IPPS.1998.669980     Document Type: Conference Paper

References (9)

1. R. Agrawal K. Lin H. S. Sawhney K. Shim Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases Proc. of VLDB Proc. of VLDB 1995
2. R. Agrawal K. Shim R. Srikant A Fast Algorithm for high-dimensional Similarity Joins Proc. of the 13th Int'l Conference on Data Engineering Proc. of the 13th Int'l Conference on Data Engineering 1997
3. K. Alsabti S. Ranka V. Singh A One-Pass Algorithm for Accurately Estimating Quantiles for Disk-Resident Data Proc. of VLDB Proc. of VLDB 1997
4. K. Alsabti S. Ranka V. Singh An Efficient Parallel Algorithm for High Dimensional Similarity Join 1997 http://www.cise.ufl.edu/~ ranka/
5. M. Arya Qbism: a Prototype 3-d Medical Image Database System IEEE Data Engineering Bulletin 16 1 38 42 1993
6. MPI-2: Extensions to the Message-Passing Interface 1995 http://www.mcs.anl.gov/mpi/
7. W. Niblack The qbic Project: Querying Images by Content Using Color, Texture and Shapes SPIE 1993 Int'l Symposium on Electronic Imaging: Science and Technology SPIE 1993 Int'l Symposium on Electronic Imaging: Science and Technology 1993
8. J. Shafer R. Agrawal Parallel Algorithms for High-Dimensional Proximity Joins Proc. of VLDB Proc. of VLDB 1997
9. D. Vassiliadis The Input-State Space Approach to the Prediction of Auroral Geomagnetic Activity from Solar Wind Variables Int'l Workshop on Applications of Al in Solar Terrestrial Physics Int'l Workshop on Applications of Al in Solar Terrestrial Physics 1993