References
Arya, S. Mount, D.M., Netanyahu, N.S., Silverman, R., and Wu, A.Y.: An optimal algorithm for approximate nearest neighbor in fixed dimensions. J. ACM 45(6), 891–923 (1994)
Hu, H., and Lee, D.L.: Range nearest‐neighbor query. IEEE Trans. on Knowl. Data Eng. 18(1), 78–91 (2006)
Roussopoulos, N., Kelley, S., Vincent, F.: Nearest neighbor queries. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 71–79 (1995)
Fix E., Hodges, J.L.: Discriminatory analysis: non‐parametric discrimination: consistency properties, Report No. 4. USAF School of Aviation Medicine, Randoph Field (1951)
Fix E., Hodges, J.L.: Discriminatory analysis: non‐parametric discrimination: small sample performance, Report No. 11. USAF School of Aviation Medicine, Randolph Field (1952)
Lawler, E.L., Lenstra, J. K., Rinnooy Khan, A.H.G., Shmoys, D. B.: The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization. John Wiley & Sons, Chichester (1985)
Rosenkrantz, D.J., Stearns, R.E., Lewis II, P.M.: An analysis of several heuristics for the traveling salesman problem. SIAM J. Comput. 6, 563–581 (1977)
Sproull, R.: Refinements to nearest neighbor searching in K-dimensional trees. Algorithmica 6, 579–589 (1991)
Arya, S., Mount, D., Netanyahu, N., Silverman, R., Wu, A.: An optimal algorithm for approximate nearest neighbor searching. J. ACM 45(6), 891–923 (1998)
Samet, H.: The Design & Analysis of Spatial Data Structures, Addison-Wesley, Reading, MA (1989)
Samet, H.: Applications of Spatial Data Structures, Computer Graphics, Image Processing and GIS, Addison-Wesley, Reading, MA (1990)
Hjaltason, G.R., Samet, H.: Distance browsing in spatial data-bases. ACM Transaction on Database. Syst. (TODS) 24(2), 265–318 (1999)
Indyk, P., Motwani, R.: Approximate nearest neighbor: towards removing the curse of dimensionality. In: Proceedings of the Symposium on Theory of Computing, pp. 604–613 (1998)
Datar, M., Immorlica, N., Indyk, P., Mirrokni, V.: Locality sensitive hashing scheme based on p-stable distributions. In: Proceedings of the ACM Symposium on Computational Geometry, pp. 253–262 (2004)
Andoni, A., Indyk, P.: Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. In: Proceedings of the Symposium on Foundations of Computer Science, pp. 459–468 (2006)
Ooi, B.C., McDonell, K.J., Sacks-Davis, R.: Spatial kd-tree: An indexing mechanism for spatial databases. In: Proceedings of the IEEE COMPSAC Conference, Tokyo, pp. 433–438 (1987)
Guttman, A.: R-Trees: A dynamic index structure for spatial searching. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 47–57 (1984)
Finkel, R.A., Bentley, J.L.: Quad trees: A data structure for retrieval on composite keys. Acta Informatica 4(1), 1–9 (1974)
Berchtold, S., Bohm, C., Keim, D.A., Kriegel, H.: A cost model for nearest neighbor search in high‐dimensional data space. In: Proceedings of ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), Tucson, Arizona, pp. 78–86 (1997)
Cover, T.M., Hart, K.J.: Nearest Neighbor Pattern Classification. IEEE Transaction on Inf. Theory. 13(1), 21–27 (Jan, 1967)
Karypis, G., Han, E.H., Kumar, V.: CHAMELEON: A hierarchical clustering algorithm using dynamic modeling. IEEE Comput. 32(8), 68–75, (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Chen, F., Lu, CT. (2008). Nearest Neighbor Query. In: Shekhar, S., Xiong, H. (eds) Encyclopedia of GIS. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35973-1_865
Download citation
DOI: https://doi.org/10.1007/978-0-387-35973-1_865
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-30858-6
Online ISBN: 978-0-387-35973-1
eBook Packages: Computer ScienceReference Module Computer Science and Engineering