Similarity join for low-and high-dimensional data

Proceedings - 8th International Conference on Database Systems for Advanced Applications, DASFAA 2003

Volumn , Issue , 2003, Pages 7-16

  Kalashnikov, D V ^a   Prabhakar, S ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Algorithm design and analysis; Application software; Data mining; Database systems; Engineering profession; Geographic Information Systems; Multimedia databases; Spatial databases; Time series analysis; Workstations

Indexed keywords

ALGORITHMS; APPLICATION PROGRAMS; CLUSTERING ALGORITHMS; COMPUTER WORKSTATIONS; DATABASE SYSTEMS; GEOGRAPHIC INFORMATION SYSTEMS; PROFESSIONAL ASPECTS; TIME SERIES ANALYSIS;

ALGORITHM DESIGN AND ANALYSIS; ENGINEERING PROFESSION; HIGH DIMENSIONAL DATA; HIGH-DIMENSIONAL; MULTIMEDIA DATABASE; SIMILARITY JOIN; SPATIAL DATABASE; STATE-OF-THE-ART ALGORITHMS;

DATA MINING;

EID: 84943401512     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DASFAA.2003.1192363     Document Type: Conference Paper

References (13)

1. PLACE, Pervasive Location Aware Computing Environment. http://www.cs.purdue.edu/place.
2. C. Böhm, B. Braunmüller, F. Krebs, and H.-P. Kriegel. Epsilon grid order: an algorithm for the similarity join on massive high-dimensional data. In SIGMOD, 2001.
3. T. Brinkhoff, H.-P. Kriegel, and B. Seeger. Efficient processing of spatial joins using R-trees. In SIGMOD'93.
4. Y.-W. Huang, N. Jing, and E. A. Rundensteiner. Spatial joins using r-trees: Breadth-first traversal with global optimizations. In VLDB'97.
5. D. V. Kalashnikov and S. Prabhakar. Similarity joins for low- and high- dimensional data. Technical Report TR 02-025, Purdue University, Oct. 2002.
6. D. V. Kalashnikov, S. Prabhakar, S. Hambrusch, and W. Aref. Efficient evaluation of continuous range queries on moving objects. In DEXA'02.
7. K. Kim, S. Cha, and K. Kwon. Optimizing mutidimensional index trees for main memory access. In Proc. of ACM SIGMOD Conf., May 2001.
8. N. Koudas and K. C. Sevcik. High dimensional similarity joins: Algorithms and performance evaluation. In ICDE'98.
9. M.-L. Lo and C. V. Ravishankar. Spatial hash-joins. In Proc. of ACM SIGMOD Conf., 1996.
10. J. M. Patel and D. J. DeWitt. Partition based spatial-merge join. In Proc. of ACM SIGMOD Conf., 1996.
11. S. Prabhakar, Y. Xia, D. Kalashnikov, W. Aref, and S. Hambrusch. Query indexing and velocity constrained indexing: Scalable techniques for continuous queries on moving objects. IEEE Transactions on Computers, Special section on data management and mobile computing, 51(10):1124-1140, Oct. 2002.
12. J. C. Shafer and R. Agrawal. Parallel algorithms for high-dimensional similarity joins for data mining applications. In Proc. of VLDB Conf., 1997.
13. K. Shim, R. Srikant, and R. Agrawal. High-dimensional similarity joins. In Proc. of ICDE Conf., 1997.