Search K nearest neighbors on air

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

Volumn 2574, Issue , 2003, Pages 181-195

  Zheng, Baihua ^a   Lee, Wang Chien ^b   Lee, Dik Lun ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCASTING; DECISION TREES; ENERGY EFFICIENCY; FORESTRY; INFORMATION MANAGEMENT; LEARNING ALGORITHMS; MEMBERSHIP FUNCTIONS; MOBILE COMPUTING; MOBILE DEVICES; MOTION COMPENSATION; TEXT PROCESSING; TREES (MATHEMATICS);

CLIENT-SERVER ENVIRONMENT; CORRESPONDING SEARCH ALGORITHMS; INDEX STRUCTURE; K NEAREST NEIGHBOR (KNN); LOCATION DEPENDENTS; LOCATION-DEPENDENT DATA; WIRELESS BROADCAST; WIRELESS BROADCAST ENVIRONMENT;

NEAREST NEIGHBOR SEARCH;

EID: 35248823214     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36389-0_13     Document Type: Article

References (12)

1. S. Chaudhuri and L. Gravano. Evaluating top-k selection queries. In Proceedings of the 25th International Conference on Very Large Data Bases (VLDB'99), pages 397-410, 1999.
2. H. Ferhatosmanoglu, E. Tuncel, D. Agrawal, and A. E. Abbadi. Approximate nearest neighbor searching in multimedia databases. In Proceedings of the 17th IEEE International Conference on Data Engineering (ICDE'01), April 2001.
3. G. R. Hjaltason and H. Samet. Ranking in spatial databases. In Proceedings of the 4th International Symposium on Advances in Spatial Databases (SSD'95), pages 83-95, 1995.
4. Gí. R. Hjaltason and H. Samet. Distance browsing in spatial databases. ACM Transactions on Database Systems, 24(2):265-318, 1999.
5. Q. L. Hu, W.-C. Lee, and D. L. Lee. Power conservative multi-attribute queries on data broadcast. In Proceedings of the 16th International Conference on Data Engineering (ICDE'2000), pages 157-166, San Diego, CA, USA, February 2000.
6. T. Imielinski, S. Viswanathan, and B. R. Badrinath. Data on air - organization and access. IEEE Transactions on Knowledge and Data Engineering (TKDE), 9(3), May-June 1997.
7. N. Katayama and S. Satoh. The SR-tree: An index structure for high-dimensional nearest neighbor queries. In Proceedings of ACM SIGMOD International Conference on Management of Data, Tucson, AZ, May 1997.
8. F. Korn, N. Sidiropoulos, C. Faloutsos, E. Siegel, and Z. Protopapas. Fast nearest neighbor search in medical image databases. In Proceedings of the 22th International Conference on Very Large Data Bases (VLDB'96), pages 215-226, 1996.
9. D-Z. Liu, E. Lim, and W. Ng. Efficient k nearest neighbor queries on remote spatial databases using range estimation. In Proceedings of the 14th International Conference on Scientific and Statistical Database Management(SSDBM'02), Edinburgh, Scotland, 2002.
10. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries. In Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data (Sigmod'95), pages 71-79, May 1995.
11. T. Seidl and H. Kriegel. Optimal multi-step k-nearest neighbor search. In Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data (Sigmod'98), pages 154-165, July 1998.
12. B. Zheng, W. C. Lee, and D. L. Lee. K-nearest neighbor queries in wireless broadcasting environments. Technical report, Dept. of Computer Science, Hong Kong Univ. of Science and Technology, July. 2002.