Utilizing indexes for approximate and on-line nearest neighbor queries

Proceedings of the International Database Engineering and Applications Symposium, IDEAS

Volumn 2005-January, Issue January, 2005, Pages 83-88

  Lin, King Ip ^a   Nolen, Mike ^a   Kommeneni, Koteswara ^a  

^a University of Memphis   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; DECISION TREES; ECONOMIC AND SOCIAL EFFECTS; SOCIAL NETWORKING (ONLINE);

APPROXIMATE SOLUTION; INDEX STRUCTURE; LOCALITY SENSITIVE HASHING; NEAREST NEIGHBOR QUERIES; NEAREST NEIGHBORS; R-TREES; TRADE OFF;

NEAREST NEIGHBOR SEARCH;

EID: 84937134652     PISSN: 10988068     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IDEAS.2005.54     Document Type: Conference Paper

References (8)

1. Bohm, C., S. Berchtold, and D.A. Keim, Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases. ACM Computing Surveys, 2001. 33(3): p. 322-373.
2. Ciaccia, P. and M. Patella. PAC Nearest Neighbor Queries: Approximate and Controlled Search in High-Dimensional and Metric Spaces. In The 16th International Conference on Data Engineering. 2000. San Diego, California, USA.
3. Gionis, A., P. Indyk, and R. Motwani. Similarity Search in High Dimensions via Hashing. in 25th International Conference on Very Large Data Bases. 1999. Edinburgh, Scotland.
4. Guttman, A. R-trees: A dynamic index structure for spatial searching. in ACM-SIGMOD Conference on Management of Data. 1984: Boston, MA.
5. Hellerstein, J., P.J. Haas, and H.J. Wang. Online Aggregation. in 1997 ACM SIGMOD International Conference on Management of Data. 1997.
6. Hjaltason, G. and H. Samet, Distance Browsing in Spatial Databases. ACM Transactions on Database Systems, 1999. 24(2): p. 265-318.
7. Kleinberg, J. Two Algorithms for Nearest-Neighbor Search in High Dimensions. in the Twenty-Ninth Annual ACM Symposium on the Theory of Computing. 1997. El Paso, Texas, USA.
8. Roussopoulos, N., S. Kelley, and F. Vincent. Nearest Neighbor Queries. in 1995 ACM SIGMOD International Conference on Management of Data. 1995. San Jose, CA.