A graphics hardware accelerated algorithm for nearest neighbor search

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3994 LNCS - IV, Issue , 2006, Pages 196-199

  Bustos, Benjamin ^a,b   Deussen, Oliver ^a   Hiller, Stefan ^a   Keim, Daniel ^a  

^a UNIVERSITY OF KONSTANZ   (Germany)

^b UNIVERSITY OF CHILE   (Chile)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; DATABASE SYSTEMS; REAL TIME SYSTEMS;

CPU; GPU; NEAREST NEIGHBOR SEARCH; POST-PROCESSING;

SEARCH ENGINES;

EID: 33746614750     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11758549_30     Document Type: Conference Paper

References (6)

1. Sun, C., Agrawal, D., Abbadi, A.: Hardware acceleration for spatial selections and joins. In: Proc. ACM Intl. Conf. on Managment of Data. (2003) 455-466
2. Bandi, N., Sun, C., Abbadi, A., Agrawal, D.: Hardware acceleration in commercial databases: A case study of spatial operations. In: Proc. Intl. Conf. on Very Large Databases, Morgan Kaufmann (2004) 1021-1032
3. Govindaraju, N., Lloyd, B., Wang, W., Lin, M., Manocha, D.: Fast computation of database operations using graphics processors. In: Proc. ACM Intl. Conf. on Managment of Data. (2004) 215-226
4. Böhm, C., Berchtold, S., Keim, D.: Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases. ACM Computing Surveys 33(3) (2001) 322-373
5. Beyer, K., Goldstein, J., Ramakrishnan, R., Shaft, U.: When is "nearest neighbor" meaningful? In: Proc. 7th Intl. Conf. on Database Theory. (1999) 217-235
6. Hettich, S., Bay, S.: The UCI KDD archive [http://kdd.ics.uci.edu] (1999)