Nearest neighbor queries

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Nearest neighbor queries

Full text

Pdf (797 KB)

Source

International Conference on Management of Data archive
Proceedings of the 1995 ACM SIGMOD international conference on Management of data table of contents

San Jose, California, United States

Pages: 71 - 79

Year of Publication: 1995

ISBN:0-89791-731-6

Also published in ...

Authors

Nick Roussopoulos	Department of Computer Science, University of Maryland, College Park, MD
Stephen Kelley	Department of Computer Science, University of Maryland, College Park, MD
Frédéric Vincent	Department of Computer Science, University of Maryland, College Park, MD

Sponsors

SIGART: ACM Special Interest Group on Artificial Intelligence
SIGMOD: ACM Special Interest Group on Management of Data
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 63, Downloads (12 Months): 413, Citation Count: 246

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/223784.223794 What is a DOI?

ABSTRACT

A frequently encountered type of query in Geographic Information Systems is to find the k nearest neighbor objects to a given point in space. Processing such queries requires substantially different search algorithms than those for location or range queries. In this paper we present an efficient branch-and-bound R-tree traversal algorithm to find the nearest neighbor object to a point, and then generalize it to finding the k nearest neighbors. We also discuss metrics for an optimistic and a pessimistic search ordering strategy as well as for pruning. Finally, we present the results of several experiments obtained using the implementation of our algorithm and examine the behavior of the metrics and the scalability of the algorithm.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	Beck90	Norbert Beckmann , Hans-Peter Kriegel , Ralf Schneider , Bernhard Seeger, The R*-tree: an efficient and robust access method for points and rectangles, Proceedings of the 1990 ACM SIGMOD international conference on Management of data, p.322-331, May 23-26, 1990, Atlantic City, New Jersey, United States
	BKS93	Thomas Brinkhoff , Hans-Peter Kriegel , Bernhard Seeger, Efficient processing of spatial joins using R-trees, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.237-246, May 25-28, 1993, Washington, D.C., United States
	FBF77	Jerome H. Freidman , Jon Louis Bentley , Raphael Ari Finkel, An Algorithm for Finding Best Matches in Logarithmic Expected Time, ACM Transactions on Mathematical Software (TOMS), v.3 n.3, p.209-226, Sept. 1977 [doi>10.1145/355744.355745]
	Gutt84	Antonin Guttman, R-trees: a dynamic index structure for spatial searching, Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 18-21, 1984, Boston, Massachusetts
	HS78	Ellis Horowitz , Sartaj Sahni, Fundamentals of Computer Alori, W. H. Freeman & Co., New York, NY, 1978
	Jaga90	H. V. Jagadish, Linear clustering of objects with multiple attributes, Proceedings of the 1990 ACM SIGMOD international conference on Management of data, p.332-342, May 23-26, 1990, Atlantic City, New Jersey, United States
	Kame94	Ibrahim Kamel , Christos Faloutsos, Hilbert R-tree: An Improved R-tree using Fractals, Proceedings of the 20th International Conference on Very Large Data Bases, p.500-509, September 12-15, 1994
	Rous85	Nick Roussopoulos , Daniel Leifker, Direct spatial search on pictorial databases using packed R-trees, Proceedings of the 1985 ACM SIGMOD international conference on Management of data, p.17-31, May 1985, Austin, Texas, United States
	Same89	Hanan Samet, The design and analysis of spatial data structures, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
	Same90	Hanan Samet, Applications of spatial data structures: Computer graphics, image processing, and GIS, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
	SRF87	Timos K. Sellis , Nick Roussopoulos , Christos Faloutsos, The R+-Tree: A Dynamic Index for Multi-Dimensional Objects, Proceedings of the 13th International Conference on Very Large Data Bases, p.507-518, September 01-04, 1987
	Spro91	Sproull, R.F., "Refinements to Nearest- Neighbor Searching in k-Dimensional Trees," A1- gorithmica, 6, 1987, pp. 579-589.

CITED BY 246

	Kihong Kim , Sang K. Cha, Sibling clustering of tree-based spatial indexes for efficient spatial query processing, Proceedings of the seventh international conference on Information and knowledge management, p.398-405, November 02-07, 1998, Bethesda, Maryland, United States
	Flip Korn , S. Muthukrishnan, Influence sets based on reverse nearest neighbor queries, ACM SIGMOD Record, v.29 n.2, p.201-212, June 2000
	Iosif Lazaridis , Sharad Mehrotra, Progressive approximate aggregate queries with a multi-resolution tree structure, ACM SIGMOD Record, v.30 n.2, p.401-412, June 2001
	Gísli R. Hjaltason , Hanan Samet, Incremental distance join algorithms for spatial databases, ACM SIGMOD Record, v.27 n.2, p.237-248, June 1998
	Yasushi Sakurai , Masatoshi Yoshikawa , Shunsuke Uemura , Haruhiko Kojima, The subspace coding method: a new indexing scheme for high-dimensional data, Proceedings of the ninth international conference on Information and knowledge management, p.210-218, November 06-11, 2000, McLean, Virginia, United States
	A. Belussi , E. Bertino , B. Catania, Using spatial data access structures for filtering nearest neighbor queries, Data & Knowledge Engineering, v.40 n.1, p.1-31, January 2002
	Davood Rafiei , Alberto Mendelzon, Similarity-based queries for time series data, ACM SIGMOD Record, v.26 n.2, p.13-25, June 1997
	Apostolos N. Papadopoulos , Yannis Manolopoulos, Similarity query processing using disk arrays, ACM SIGMOD Record, v.27 n.2, p.225-236, June 1998
	Stefan Berchtold , Christian Böhm , Daniel A. Keim , Hans-Peter Kriegel, A cost model for nearest neighbor search in high-dimensional data space, Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.78-86, May 11-15, 1997, Tucson, Arizona, United States
	Changzhou Wang , X. Sean Wang, Supporting subseries nearest neighbor search via approximation, Proceedings of the ninth international conference on Information and knowledge management, p.314-321, November 06-11, 2000, McLean, Virginia, United States
	Arjen P. de Vries , Nikos Mamoulis , Niels Nes , Martin Kersten, Efficient k-NN search on vertically decomposed data, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin
	Hae Don Chon , Divyakant Agrawal , Amr El Abbadi, Using space-time grid for efficient management of moving objects, Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access, p.59-65, May 2001, Santa Barbara, California, United States
	Antonio Corral , Yannis Manolopoulos , Yannis Theodoridis , Michael Vassilakopoulos, Closest pair queries in spatial databases, ACM SIGMOD Record, v.29 n.2, p.189-200, June 2000
	Daniel Wu , Ambuj Singh , Divyakant Agrawal , Amr El Abbadi , Terence R. Smith, Efficient retrieval for browsing large image databases, Proceedings of the fifth international conference on Information and knowledge management, p.11-18, November 12-16, 1996, Rockville, Maryland, United States
	Thomas Seidl , Hans-Peter Kriegel, Optimal multi-step k-nearest neighbor search, ACM SIGMOD Record, v.27 n.2, p.154-165, June 1998
	Andreas Henrich, Adapting a spatial access structure for document representations in vector space, Proceedings of the fifth international conference on Information and knowledge management, p.19-26, November 12-16, 1996, Rockville, Maryland, United States
	Jignesh Patel , JieBing Yu , Navin Kabra , Kristin Tufte , Biswadeep Nag , Josef Burger , Nancy Hall , Karthikeyan Ramasamy , Roger Lueder , Curt Ellmann , Jim Kupsch , Shelly Guo , Johan Larson , David De Witt , Jeffrey Naughton, Building a scaleable geo-spatial DBMS: technology, implementation, and evaluation, ACM SIGMOD Record, v.26 n.2, p.336-347, June 1997
	Charu C. Aggarwal, Hierarchical subspace sampling: a unified framework for high dimensional data reduction, selectivity estimation and nearest neighbor search, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin
	Dimitris Papadias , Nikos Mamoulis , Vasilis Delis, Approximate spatio-temporal retrieval, ACM Transactions on Information Systems (TOIS), v.19 n.1, p.53-96, Jan. 2001
	Jung-Rae Hwang , Ji-Hyeon Oh , Ki-Joune Li, Query transformation method by delaunay triangulation for multi-source distributed spatial database systems, Proceedings of the 9th ACM international symposium on Advances in geographic information systems, November 09-10, 2001, Atlanta, Georgia, USA
	Charu C. Aggarwal, On the effects of dimensionality reduction on high dimensional similarity search, Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.256-266, May 2001, Santa Barbara, California, United States
	Ravi Kanth V Kothuri , Siva Ravada , Daniel Abugov, Quadtree and R-tree indexes in oracle spatial: a comparison using GIS data, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin
	R. Kurniawati , J. S. Jin , J. A. Shepherd, An efficient nearest-neighbour search while varying Euclidean metrics, Proceedings of the sixth ACM international conference on Multimedia, p.411-418, September 13-16, 1998, Bristol, United Kingdom
	Tolga Bozkaya , Meral Ozsoyoglu, Distance-based indexing for high-dimensional metric spaces, ACM SIGMOD Record, v.26 n.2, p.357-368, June 1997
	Dimitris Papadias , Timos Sellis , Yannis Theodoridis , Max J. Egenhofer, Topological relations in the world of minimum bounding rectangles: a study with R-trees, ACM SIGMOD Record, v.24 n.2, p.92-103, May 1995
	Christian Böhm , Stefan Berchtold , Daniel A. Keim, Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases, ACM Computing Surveys (CSUR), v.33 n.3, p.322-373, September 2001
	Christos Faloutsos , King-Ip Lin, FastMap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets, ACM SIGMOD Record, v.24 n.2, p.163-174, May 1995
	Tolga Bozkaya , Meral Ozsoyoglu, Indexing large metric spaces for similarity search queries, ACM Transactions on Database Systems (TODS), v.24 n.3, p.361-404, Sept. 1999
	Shengru Tu , Xiangfeng He , Xuefeng Li , Jay J. Ratcliff, A systematic approach to reduction of user-perceived response time for GIS web services, Proceedings of the 9th ACM international symposium on Advances in geographic information systems, November 09-10, 2001, Atlanta, Georgia, USA
	Christian Böhm, A cost model for query processing in high dimensional data spaces, ACM Transactions on Database Systems (TODS), v.25 n.2, p.129-178, June 2000
	Gísli R. Hjaltason , Hanan Samet, Distance browsing in spatial databases, ACM Transactions on Database Systems (TODS), v.24 n.2, p.265-318, June 1999
	Alexander Thomasian , Vittorio Castelli , Chung-Sheng Li, Clustering and singular value decomposition for approximate indexing in high dimensional spaces, Proceedings of the seventh international conference on Information and knowledge management, p.201-207, November 02-07, 1998, Bethesda, Maryland, United States
	K. V. Ravi Kanth , Siva Ravada , Jayant Sharma , Jay Banerjee, Indexing medium-dimensionality data in Oracle, ACM SIGMOD Record, v.28 n.2, p.521-522, June 1999
	Stefan Berchtold , Christian Böhm , Bernhard Braunmüller , Daniel A. Keim , Hans-Peter Kriegel, Fast parallel similarity search in multimedia databases, ACM SIGMOD Record, v.26 n.2, p.1-12, June 1997
	Apostolos Papadopoulos , Yanis Manolopoulos, Parallel processing of nearest neighbor queries in declustered spatial data, Proceedings of the 4th ACM international workshop on Advances in geographic information systems, p.35-43, November 1996, Rockville, Maryland, United States
	Sang-Wook Kim , Charu C. Aggarwal , Philip S. Yu, Effective nearest neighbor indexing with the euclidean metric, Proceedings of the tenth international conference on Information and knowledge management, October 05-10, 2001, Atlanta, Georgia, USA
	Charu C. Aggarwal , Philip S. Yu, The IGrid index: reversing the dimensionality curse for similarity indexing in high dimensional space, Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, p.119-129, August 20-23, 2000, Boston, Massachusetts, United States
	Eamonn Keogh , Kaushik Chakrabarti , Michael Pazzani , Sharad Mehrotra, Locally adaptive dimensionality reduction for indexing large time series databases, ACM SIGMOD Record, v.30 n.2, p.151-162, June 2001
	Yannis Theodoridis , Timos Sellis, A model for the prediction of R-tree performance, Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.161-171, June 04-06, 1996, Montreal, Quebec, Canada
	Edgar Chávez , Gonzalo Navarro , Ricardo Baeza-Yates , José Luis Marroquín, Searching in metric spaces, ACM Computing Surveys (CSUR), v.33 n.3, p.273-321, September 2001
	Nikos Mamoulis , Dimitris Papadias, Integration of spatial join algorithms for processing multiple inputs, ACM SIGMOD Record, v.28 n.2, p.1-12, June 1999
	Hyoseop Shin , Bongki Moon , Sukho Lee, Adaptive multi-stage distance join processing, ACM SIGMOD Record, v.29 n.2, p.343-354, June 2000
	Lars Arge, External memory data structures, Handbook of massive data sets, Kluwer Academic Publishers, Norwell, MA, 2002
	Yufei Tao , Dimitris Papadias, Spatial queries in dynamic environments, ACM Transactions on Database Systems (TODS), v.28 n.2, p.101-139, June 2003
	Charu C. Aggarwal , Joel L. Wolf , Philip S. Yu, A new method for similarity indexing of market basket data, ACM SIGMOD Record, v.28 n.2, p.407-418, June 1999
	Sridhar Ramaswamy , Rajeev Rastogi , Kyuseok Shim, Efficient algorithms for mining outliers from large data sets, ACM SIGMOD Record, v.29 n.2, p.427-438, June 2000
	Sunil Arya , David M. Mount , Nathan S. Netanyahu , Ruth Silverman , Angela Y. Wu, An optimal algorithm for approximate nearest neighbor searching fixed dimensions, Journal of the ACM (JACM), v.45 n.6, p.891-923, Nov. 1998
	Yufei Tao , Dimitris Papadias, Time-parameterized queries in spatio-temporal databases, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin
	Alberto Belussi , Christos Faloutsos, Self-spacial join selectivity estimation using fractal concepts, ACM Transactions on Information Systems (TOIS), v.16 n.2, p.161-201, April 1998
	Kaushik Chakrabarti , Eamonn Keogh , Sharad Mehrotra , Michael Pazzani, Locally adaptive dimensionality reduction for indexing large time series databases, ACM Transactions on Database Systems (TODS), v.27 n.2, p.188-228, June 2002
	Ali Saman Tosun , Hakan Ferhatosmanoglu, Vulnerabilities in similarity search based systems, Proceedings of the eleventh international conference on Information and knowledge management, November 04-09, 2002, McLean, Virginia, USA
	Cyrus Shahabi , Mohammad R. Kolahdouzan , Mehdi Sharifzadeh, A road network embedding technique for k-nearest neighbor search in moving object databases, Proceedings of the 10th ACM international symposium on Advances in geographic information systems, November 08-09, 2002, McLean, Virginia, USA
	Euripides G. M. Petrakis , Christos Faloutsos, Similarity Searching in Medical Image Databases, IEEE Transactions on Knowledge and Data Engineering, v.9 n.3, p.435-447, May 1997
	Dimitris Papadias , Yufei Tao , Greg Fu , Bernhard Seeger, An optimal and progressive algorithm for skyline queries, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
	Agne Brilingaite , Christian S. Jensen , Nora Zokaite, Enabling routes as context in mobile services, Proceedings of the 12th annual ACM international workshop on Geographic information systems, November 12-13, 2004, Washington DC, USA
	Changzhou Wang , Xiaoyang Sean Wang, High-dimensional nearest neighbor search with remote data centers, Knowledge and Information Systems, v.4 n.4, p.440-465, October 2002
	Ertem Tuncel , Hakan Ferhatosmanoglu , Kenneth Rose, VQ-index: an index structure for similarity searching in multimedia databases, Proceedings of the tenth ACM international conference on Multimedia, December 01-06, 2002, Juan-les-Pins, France
	Hae Don Chon , Divyakant Agrawal , Amr El Abbadi, Range and kNN query processing for moving objects in grid model, Mobile Networks and Applications, v.8 n.4, p.401-412, August 2003
	Amit Singh , Hakan Ferhatosmanoglu , Ali Şaman Tosun, High dimensional reverse nearest neighbor queries, Proceedings of the twelfth international conference on Information and knowledge management, November 03-08, 2003, New Orleans, LA, USA
	Pin-Kwang Eng , Beng Chin Ooi , Kian-Lee Tan, Indexing for progressive skyline computation, Data & Knowledge Engineering, v.46 n.2, p.169-201, August 2003
	Shashi Shekhar , Jin Soung Yoo, Processing in-route nearest neighbor queries: a comparison of alternative approaches, Proceedings of the 11th ACM international symposium on Advances in geographic information systems, p.9-16, November 07-08, 2003, New Orleans, Louisiana, USA
	Frantivsek Brabec , Hanan Samet , Cemal Yilmaz, VASCO: visualizing and animating spatial constructs and operations, Proceedings of the nineteenth annual symposium on Computational geometry, June 08-10, 2003, San Diego, California, USA
	Apostol (Paul) Natsev , Gene Y. C. Fuh , Weidong Chen , Chi-Huang Chiu , Jeffrey S. Vitter, Aggregate predicate support in DBMS, Australian Computer Science Communications, v.24 n.2, p.111-120, January-February 2002
	Vittorio Castelli , Alexander Thomasian , Chung-Sheng Li, CSVD: Clustering and Singular Value Decomposition for Approximate Similarity Search in High-Dimensional Spaces, IEEE Transactions on Knowledge and Data Engineering, v.15 n.3, p.671-685, March 2003
	Roger Zimmermann , Wei-Shinn Ku , Wei-Cheng Chu, Efficient query routing in distributed spatial databases, Proceedings of the 12th annual ACM international workshop on Geographic information systems, November 12-13, 2004, Washington DC, USA
	Mario A. Nascimento , Vishal Chitkara, Color-based image retrieval using binary signatures, Proceedings of the 2002 ACM symposium on Applied computing, March 11-14, 2002, Madrid, Spain
	Michael Ortega , Kaushik Chakrabarti , Sharad Mehrotra, Efficient evaluation of relevance feedback for multidimensional all-pairs retrieval, Proceedings of the 2003 ACM symposium on Applied computing, March 09-12, 2003, Melbourne, Florida
	Gisli R. Hjaltason , Hanan Samet, Index-driven similarity search in metric spaces, ACM Transactions on Database Systems (TODS), v.28 n.4, p.517-580, December 2003
	Yufei Tao , Jimeng Sun , Dimitris Papadias, Analysis of predictive spatio-temporal queries, ACM Transactions on Database Systems (TODS), v.28 n.4, p.295-336, December 2003
	Tian Xia , Donghui Zhang , Evangelos Kanoulas , Yang Du, On computing top-t most influential spatial sites, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
	Norio Katayama , Shin'ichi Satoh, The SR-tree: an index structure for high-dimensional nearest neighbor queries, ACM SIGMOD Record, v.26 n.2, p.369-380, June 1997
	Surajit Chaudhuri , Luis Gravano, Optimizing queries over multimedia repositories, ACM SIGMOD Record, v.25 n.2, p.91-102, June 1996
	Nikos Mamoulis , Dimitris Papadias, Multiway spatial joins, ACM Transactions on Database Systems (TODS), v.26 n.4, p.424-475, December 2001
	Jun Zhang , Manli Zhu , Dimitris Papadias , Yufei Tao , Dik Lun Lee, Location-based spatial queries, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
	Guido Proietti , Christos Faloutsos, Analysis of Range Queries and Self-Spatial Join Queries on Real Region Datasets Stored Using an R-Tree, IEEE Transactions on Knowledge and Data Engineering, v.12 n.5, p.751-762, September 2000
	Hyoseop Shin , Bongki Moon , Sukho Lee, Adaptive and Incremental Processing for Distance Join Queries, IEEE Transactions on Knowledge and Data Engineering, v.15 n.6, p.1561-1578, November 2003
	Philip (Flip) Korn , Nicholas Sidiropoulos , Christos Faloutsos , Eliot Siegel , Zenon Protopapas, Fast and Effective Retrieval of Medical Tumor Shapes, IEEE Transactions on Knowledge and Data Engineering, v.10 n.6, p.889-904, November 1998
	Thomas Schwarz , Markus Iofcea , Matthias Grossmann , Nicola Hönle , Daniela Nicklas , Bernhard Mitschang, On efficiently processing nearest neighbor queries in a loosely coupled set of data sources, Proceedings of the 12th annual ACM international workshop on Geographic information systems, November 12-13, 2004, Washington DC, USA
	Edward P. F. Chan , Kevin K. W. Chow, On multi-scale display of geometric objects, Data & Knowledge Engineering, v.40 n.1, p.91-119, January 2002
	Bugra Gedik , Aameek Singh , Ling Liu, Energy efficient exact kNN search in wireless broadcast environments, Proceedings of the 12th annual ACM international workshop on Geographic information systems, November 12-13, 2004, Washington DC, USA
	George Kollios , Vassilis J. Tsotras , Dimitrios Gunopulos , Alex Delis , Marios Hadjieleftheriou, Indexing Animated Objects Using Spatiotemporal Access Methods, IEEE Transactions on Knowledge and Data Engineering, v.13 n.5, p.758-777, September 2001
	Dong-Ho Lee , Hyoung-Joo Kim, An Efficient Technique for Nearest-Neighbor Query Processing on the SPY-TEC, IEEE Transactions on Knowledge and Data Engineering, v.15 n.6, p.1472-1486, November 2003
	Sören Balko , Ingo Schmitt , Gunter Saake, The Active Vertice method: a performant filtering approach to high-dimensional indexing, Data & Knowledge Engineering, v.51 n.3, p.369-397, December 2004
	Baihua Zheng , Wang-Chien Lee , Dik Lun Lee, Spatial queries in wireless broadcast systems, Wireless Networks, v.10 n.6, p.723-736, November 2004
	Kyriakos Mouratidis , Dimitris Papadias , Marios Hadjieleftheriou, Conceptual partitioning: an efficient method for continuous nearest neighbor monitoring, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
	Yuhan Cai , Raymond Ng, Indexing spatio-temporal trajectories with Chebyshev polynomials, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
	Qiang Jing , Rui Yang , Panos Kalnis , Anthony K. H. Tung, Localized signature table: fast similarity search on transaction data, Proceedings of the thirteenth ACM international conference on Information and knowledge management, November 08-13, 2004, Washington, D.C., USA
	Charu C. Aggarwal, An Efficient Subspace Sampling Framework for High-Dimensional Data Reduction, Selectivity Estimation, and Nearest-Neighbor Search, IEEE Transactions on Knowledge and Data Engineering, v.16 n.10, p.1247-1262, October 2004
	Like Gao , Zhengrong Yao , X. Sean Wang, Evaluating continuous nearest neighbor queries for streaming time series via pre-fetching, Proceedings of the eleventh international conference on Information and knowledge management, November 04-09, 2002, McLean, Virginia, USA
	Sunil Prabhakar , Yuni Xia , Dmitri V. Kalashnikov , Walid G. Aref , Susanne E. Hambrusch, Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects, IEEE Transactions on Computers, v.51 n.10, p.1124-1140, October 2002
	M. H. Ali , A. A. Saad , M. A. Ismail, The PN-tree: a parallel and distributed multidimensional index, Distributed and Parallel Databases, v.17 n.2, p.111-133, March 2005
	Rakesh Agrawal , Ramakrishnan Srikant, Searching with numbers, Proceedings of the 11th international conference on World Wide Web, May 07-11, 2002, Honolulu, Hawaii, USA
	Stefan Berchtold , Daniel A. Keim , Hans-Peter Kriegel , Thomas Seidl, Indexing the Solution Space: A New Technique for Nearest Neighbor Search in High-Dimensional Space, IEEE Transactions on Knowledge and Data Engineering, v.12 n.1, p.45-57, January 2000
	Apostolos N. Papadopoulos , Yannis Manolopoulos, Distributed Processing of Similarity Queries, Distributed and Parallel Databases, v.9 n.1, p.67-92, January 1, 2001
	Mario A. Nascimento , Eleni Tousidou , Vishal Chitkara , Yannis Manolopoulos, Image indexing and retrieval using signature trees, Data & Knowledge Engineering, v.43 n.1, p.57-77, October 2002
	Rui Zhang , Panos Kalnis , Beng Chin Ooi , Kian-Lee Tan, Generalized multidimensional data mapping and query processing, ACM Transactions on Database Systems (TODS), v.30 n.3, p.661-697, September 2005
	Yufei Tao , Jun Zhang , Dimitris Papadias , Nikos Mamoulis, An Efficient Cost Model for Optimization of Nearest Neighbor Search in Low and Medium Dimensional Spaces, IEEE Transactions on Knowledge and Data Engineering, v.16 n.10, p.1169-1184, October 2004
	Manli Zhu , Dimitris Papadias , Jun Zhang , Dik Lun Lee, Top-k Spatial Joins, IEEE Transactions on Knowledge and Data Engineering, v.17 n.4, p.567-579, April 2005
	Kaushik Chakrabarti , Michael Ortega-Binderberger , Sharad Mehrotra , Kriengkrai Porkaew, Evaluating Refined Queries in Top-k Retrieval Systems, IEEE Transactions on Knowledge and Data Engineering, v.16 n.2, p.256-270, February 2004
	Davood Rafiei , Alberto O. Mendelzon, Querying Time Series Data Based on Similarity, IEEE Transactions on Knowledge and Data Engineering, v.12 n.5, p.675-693, September 2000
	Mihael Ankerst , Hans-Peter Kriegel , Thomas Seidl, A Multistep Approach for Shape Similarity Search in Image Databases, IEEE Transactions on Knowledge and Data Engineering, v.10 n.6, p.996-1004, November 1998
	Chen Li , Edward Chang , Hector Garcia-Molina , Gio Wiederhold, Clustering for Approximate Similarity Search in High-Dimensional Spaces, IEEE Transactions on Knowledge and Data Engineering, v.14 n.4, p.792-808, July 2002
	Dantong Yu , Aidong Zhang, ClusterTree: Integration of Cluster Representation and Nearest-Neighbor Search for Large Data Sets with High Dimensions, IEEE Transactions on Knowledge and Data Engineering, v.15 n.5, p.1316-1337, September 2003
	Cyrus Shahabi , Mohammad R. Kolahdouzan , Mehdi Sharifzadeh, A Road Network Embedding Technique for K-Nearest Neighbor Search in Moving Object Databases, Geoinformatica, v.7 n.3, p.255-273, September 2003
	Zaher Al Aghbari, Array-index: a plug&search K nearest neighbors method for high-dimensional data, Data & Knowledge Engineering, v.52 n.3, p.333-352, March 2005
	Dimitris Papadias , Yufei Tao , Kyriakos Mouratidis , Chun Kit Hui, Aggregate nearest neighbor queries in spatial databases, ACM Transactions on Database Systems (TODS), v.30 n.2, p.529-576, June 2005
	Reynold Cheng , Dmitri V. Kalashnikov , Sunil Prabhakar, Querying Imprecise Data in Moving Object Environments, IEEE Transactions on Knowledge and Data Engineering, v.16 n.9, p.1112-1127, September 2004
	Marios Hadjieleftheriou , George Kollios , Petko Bakalov , Vassilis J. Tsotras, Complex spatio-temporal pattern queries, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
	Franky Kin-Pong Chan , Ada Wai-chee Fu , Clement Yu, Haar Wavelets for Efficient Similarity Search of Time-Series: With and Without Time Warping, IEEE Transactions on Knowledge and Data Engineering, v.15 n.3, p.686-705, March 2003
	Egemen Tanin , Deepa Nayar , Hanan Samet, An efficient nearest neighbor algorithm for P2P settings, Proceedings of the 2005 national conference on Digital government research, May 15-18, 2005, Atlanta, Georgia
	Shu-Ching Chen , Xinran Wang , Naphtali Rishe , Mark Allen Weiss, A web-based spatial data access system using semantic R-trees, Information Sciences—Informatics and Computer Science: An International Journal, v.167 n.1-4, p.41-61, 2 December 2004
	Ken C. K. Lee , Hong Va Leong , Jing Zhou , Antonio Si, An efficient algorithm for predictive continuous nearest neighbor query processing and result maintenance, Proceedings of the 6th international conference on Mobile data management, May 09-13, 2005, Ayia Napa, Cyprus
	Tian Xia , Donghui Zhang, Improving the R*-tree with outlier handling techniques, Proceedings of the 13th annual ACM international workshop on Geographic information systems, November 04-05, 2005, Bremen, Germany
	Dimitris Papadias , Yufei Tao , Greg Fu , Bernhard Seeger, Progressive skyline computation in database systems, ACM Transactions on Database Systems (TODS), v.30 n.1, p.41-82, March 2005
	Renato Bueno , Agma J. M. Traina , Caetano Traina, Accelerating approximate similarity queries using genetic algorithms, Proceedings of the 2005 ACM symposium on Applied computing, March 13-17, 2005, Santa Fe, New Mexico
	David R. Musicant, A data mining course for computer science: primary sources and implementations, ACM SIGCSE Bulletin, v.38 n.1, March 2006
	Hongga Li , Hua Lu , Bo Huang , Zhiyong Huang, Two ellipse-based pruning methods for group nearest neighbor queries, Proceedings of the 13th annual ACM international workshop on Geographic information systems, November 04-05, 2005, Bremen, Germany
	Kyriakos Mouratidis , Dimitris Papadias , Spiridon Bakiras , Yufei Tao, A Threshold-Based Algorithm for Continuous Monitoring of k Nearest Neighbors, IEEE Transactions on Knowledge and Data Engineering, v.17 n.11, p.1451-1464, November 2005
	Wei-Shinn Ku , Roger Zimmermann , Haojun Wang , Chi-Ngai Wan, Adaptive nearest neighbor queries in travel time networks, Proceedings of the 13th annual ACM international workshop on Geographic information systems, November 04-05, 2005, Bremen, Germany
	Haibo Hu , Jianliang Xu , Dik Lun Lee, A generic framework for monitoring continuous spatial queries over moving objects, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
	Gang Qian , Qiang Zhu , Qiang Xue , Sakti Pramanik, Dynamic indexing for multidimensional non-ordered discrete data spaces using a data-partitioning approach, ACM Transactions on Database Systems (TODS), v.31 n.2, p.439-484, June 2006
	Victor Teixeira de Almeida , Ralf Hartmut Güting, Using Dijkstra's algorithm to incrementally find the k-Nearest Neighbors in spatial network databases, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France
	Glenn S. Iwerks , Hanan Samet , Kenneth P. Smith, Maintenance of K-nn and spatial join queries on continuously moving points, ACM Transactions on Database Systems (TODS), v.31 n.2, p.485-536, June 2006
	Antonio Corral , Yannis Manolopoulos , Yannis Theodoridis , Michael Vassilakopoulos, Cost models for distance joins queries using R-trees, Data & Knowledge Engineering, v.57 n.1, p.1-36, April 2006
	Ingo Schmitt , Sören Balko, Filter ranking in high-dimensional space, Data & Knowledge Engineering, v.56 n.3, p.245-286, March 2006
	Alexandros Nanopoulos , Yannis Theodoridis , Yannis Manolopoulos, Indexed-based density biased sampling for clustering applications, Data & Knowledge Engineering, v.57 n.1, p.37-63, April 2006
	Kwang-Jin Park , Moon-Bae Song , Chong-Sun Hwang, Broadcast-based spatial queries, Journal of Computer Science and Technology, v.20 n.6, p.811-821, November 2005
	Aaron Davidson , John Anvik , Mario A. Nascimento, Parallel traversal of signature trees for fast CBIR, Proceedings of the 2001 ACM workshops on Multimedia: multimedia information retrieval, October 05-05, 2001, Ottawa, Ontario, Canada
	A. Corral , Y. Manolopoulos , Y. Theodoridis , M. Vassilakopoulos, Algorithms for processing K-closest-pair queries in spatial databases, Data & Knowledge Engineering, v.49 n.1, p.67-104, 1 April 2004
	Hakan Ferhatosmanoglu , Ertem Tuncel , Divyakant Agrawal , Amr El Abbadi, High dimensional nearest neighbor searching, Information Systems, v.31 n.6, p.512-540, September 2006
	Apostolos Papadopoulos , Yannis Manolopoulos, Nearest Neighbor Queries in Shared-Nothing Environments, Geoinformatica, v.1 n.4, p.369-392, December 1997
	Hans-Peter Kriegel , Thomas Seidl, Approximation-Based Similarity Search for 3-D Surface Segments, Geoinformatica, v.2 n.2, p.113-147, June 1998
	Antonio Corral , Yannis Manolopoulos , Yannis Theodoridis , Michael Vassilakopoulos, Multi-Way Distance Join Queries in Spatial Databases, Geoinformatica, v.8 n.4, p.373-402, December 2004
	Oleg Balovnev , Thomas Bode , Martin Breunig , Armin B. Cremers , Wolfgang Müller , Gleb Pogodaev , Serge Shumilov , Jörg Siebeck , Agemar Siehl , Andreas Thomsen, The Story of the GeoToolKit—An Object-Oriented Geodatabase Kernel System, Geoinformatica, v.8 n.1, p.5-47, March 2004
	Ning An , Sudhanva Gurumurthi , Anand Sivasubramaniam , Narayanan Vijaykrishnan , Mahmut Kandemir , Mary Jane Irwin, Energy-performance trade-offs for spatial access methods on memory-resident data, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.3, p.179-197, November 2002
	Wook-Shin Han , Jinsoo Lee , Yang-Sae Moon , Haifeng Jiang, Ranked subsequence matching in time-series databases, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
	Eamonn Keogh , Chotirat Ann Ratanamahatana, Exact indexing of dynamic time warping, Knowledge and Information Systems, v.7 n.3, p.358-386, March 2005
	Kyriakos Mouratidis , Man Lung Yiu , Dimitris Papadias , Nikos Mamoulis, Continuous nearest neighbor monitoring in road networks, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
	Evangelos Dellis , Akrivi Vlachou , Ilya Vladimirskiy , Bernhard Seeger , Yannis Theodoridis, Constrained subspace skyline computation, Proceedings of the 15th ACM international conference on Information and knowledge management, November 06-11, 2006, Arlington, Virginia, USA
	Hao-Ping Hung , Ming-Syan Chen, Efficient range-constrained similarity search on wavelet synopses over multiple streams, Proceedings of the 15th ACM international conference on Information and knowledge management, November 06-11, 2006, Arlington, Virginia, USA
	KwangJin Park , MoonBae Song , Chong-Sun Hwang, Adaptive data dissemination schemes for location-aware mobile services, Journal of Systems and Software, v.79 n.5, p.674-688, May 2006
	SeokJin Im , MoonBae Song , ChongSun Hwang, An error-resilient cell-based distributed index for location-based wireless broadcast services, Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access, June 25-25, 2006, Chicago, Illinois, USA
	Yufei Tao , Vagelis Hristidis , Dimitris Papadias , Yannis Papakonstantinou, Branch-and-bound processing of ranked queries, Information Systems, v.32 n.3, p.424-445, May, 2007
	Victor Teixeira de Almeida, Towards optimal continuous nearest neighbor queries in spatial databases, Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems, November 10-11, 2006, Arlington, Virginia, USA
	Xiaobin Ma , Shashi Shekhar , Hui Xiong , Pusheng Zhang, Exploiting a page-level upper bound for multi-type nearest neighbor queries, Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems, November 10-11, 2006, Arlington, Virginia, USA
	Caetano Traina, Jr. , Agma J. M. Traina , Marcos R. Vieira , Adriano S. Arantes , Christos Faloutsos, Efficient processing of complex similarity queries in RDBMS through query rewriting, Proceedings of the 15th ACM international conference on Information and knowledge management, November 06-11, 2006, Arlington, Virginia, USA
	Reynold Cheng , Dmitri V. Kalashnikov , Sunil Prabhakar, Evaluation of probabilistic queries over imprecise data in constantly-evolving environments, Information Systems, v.32 n.1, p.104-130, March, 2007
	Moon Bae Song , Kwang Jin Park , Ki-Sik Kong , Sang Keun Lee, Bottom-up nearest neighbor search for R-trees, Information Processing Letters, v.101 n.2, p.78-85, January, 2007
	Susanne Hambrusch , Chuan-Ming Liu , Walid G. Aref , Sunil Prabhakar, Efficient query execution on broadcasted index tree structures, Data & Knowledge Engineering, v.60 n.3, p.511-529, March, 2007
	Toby Xu , Ying Cai, Location anonymity in continuous location-based services, Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems, November 07-09, 2007, Seattle, Washington
	Antonio Corral , Jesús M. Almendros-Jiménez, A performance comparison of distance-based query algorithms using R-trees in spatial databases, Information Sciences: an International Journal, v.177 n.11, p.2207-2237, June, 2007
	Marco Frailis , Alessandro De Angelis , Vito Roberto, A data-driven multidimensional indexing method for datamining in astrophysical databases, EURASIP Journal on Applied Signal Processing, v.2005 n.1, p.2514-2520, 1 January 2005
	Glenn S. Iwerks , Hanan Samet , Ken Smith, Continuous K-nearest neighbor queries for continuously moving points with updates, Proceedings of the 29th international conference on Very large data bases, p.512-523, September 09-12, 2003, Berlin, Germany
	Yufei Tao , Dimitris Papadias , Xiang Lian, Reverse kNN search in arbitrary dimensionality, Proceedings of the Thirtieth international conference on Very large data bases, p.744-755, August 31-September 03, 2004, Toronto, Canada
	Chenyi Xia , Hongjun Lu , Beng Chin Ooi , Jing Hu, Gorder: an efficient method for KNN join processing, Proceedings of the Thirtieth international conference on Very large data bases, p.756-767, August 31-September 03, 2004, Toronto, Canada
	Yun-Jun Gao , Chun Li , Gen-Cai Chen , Ling Chen , Xian-Ta Jiang , Chun Chen, Efficient k-nearest-neighbor search algorthims for historical moving object trajectories, Journal of Computer Science and Technology, v.22 n.2, p.232-244, March 2007
	Glenn S. Iwerks , Hanan Samet , Kenneth P. Smith, Maintenance of spatial semijoin queries on moving points, Proceedings of the Thirtieth international conference on Very large data bases, p.828-839, August 31-September 03, 2004, Toronto, Canada
	Mohammad Kolahdouzan , Cyrus Shahabi, Voronoi-based K nearest neighbor search for spatial network databases, Proceedings of the Thirtieth international conference on Very large data bases, p.840-851, August 31-September 03, 2004, Toronto, Canada
	Eamonn Keogh, Exact indexing of dynamic time warping, Proceedings of the 28th international conference on Very Large Data Bases, p.406-417, August 20-23, 2002, Hong Kong, China
	Donald Kossmann , Frank Ramsak , Steffen Rost, Shooting stars in the sky: an online algorithm for skyline queries, Proceedings of the 28th international conference on Very Large Data Bases, p.275-286, August 20-23, 2002, Hong Kong, China
	Yufei Tao , Dimitris Papadias , Qiongmao Shen, Continuous nearest neighbor search, Proceedings of the 28th international conference on Very Large Data Bases, p.287-298, August 20-23, 2002, Hong Kong, China
	Shu-Yu Fu , Chuan-Ming Liu, An effective kNN search protocol in wireless broadcast environments, Proceedings of the 2007 ACM symposium on Applied computing, March 11-15, 2007, Seoul, Korea
	Zhengdao Xu , Arno Jacobsen, Adaptive location constraint processing, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China
	Jagan Sankaranarayanan , Hanan Samet , Amitabh Varshney, A fast all nearest neighbor algorithm for applications involving large point-clouds, Computers and Graphics, v.31 n.2, p.157-174, April, 2007
	M. Morse , J. M. Patel , W. I. Grosky, Efficient continuous skyline computation, Information Sciences: an International Journal, v.177 n.17, p.3411-3437, September, 2007
	Renato Bueno , Agma J. M. Traina , Caetano Traina, Jr., Genetic algorithms for approximate similarity queries, Data & Knowledge Engineering, v.62 n.3, p.459-482, September, 2007
	Cuiping Li , Anthony K. H. Tung , Wen Jin , Martin Ester, On dominating your neighborhood profitably, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
	Maytham Safar, K nearest neighbor search in navigation systems, Mobile Information Systems, v.1 n.3, p.207-224, August 2005
	Stefano Berretti , Alberto Del Bimbo , Pietro Pala, Merging Results for Distributed Content Based Image Retrieval, Multimedia Tools and Applications, v.24 n.3, p.215-232, December 2004
	Mohammad R. Kolahdouzan , Cyrus Shahabi, Alternative Solutions for Continuous K Nearest Neighbor Queries in Spatial Network Databases, Geoinformatica, v.9 n.4, p.321-341, December 2005
	Laurent Amsaleg , Patrick Gros , Sid-Ahmed Berrani, Robust Object Recognition in Images and the Related Database Problems, Multimedia Tools and Applications, v.23 n.3, p.221-235, August 2004
	Hoong Kee Ng , Hon Wai Leong, Multi-point queries in large spatial databases, Proceedings of the third conference on IASTED International Conference: Advances in Computer Science and Technology, p.408-413, April 02-04, 2007, Phuket, Thailand
	Yufei Tao , Dimitris Papadias , Xiang Lian , Xiaokui Xiao, Multidimensional reverse kNN search, The VLDB Journal — The International Journal on Very Large Data Bases, v.16 n.3, p.293-316, July 2007
	Elias Frentzos , Kostas Gratsias , Nikos Pelekis , Yannis Theodoridis, Algorithms for Nearest Neighbor Search on Moving Object Trajectories, Geoinformatica, v.11 n.2, p.159-193, June 2007
	Changzhou Wang , X. Sean Wang, Indexing very high-dimensional sparse and quasi-sparse vectors for similarity searches, The VLDB Journal — The International Journal on Very Large Data Bases, v.9 n.4, p.344-361, April 2001
	Yasushi Sakurai , Masatoshi Yoshikawa , Shunsuke Uemura , Haruhiko Kojima, Spatial indexing of high-dimensional data based on relative approximation, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.2, p.93-108, October 2002
	Alexandros Nanopoulos , Yannis Manolopoulos, Efficient similarity search for market basket data, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.2, p.138-152, October 2002
	Ada Wai-chee Fu , Polly Mei-shuen Chan , Yin-Ling Cheung , Yiu Sang Moon, Dynamic vp-tree indexing for n-nearest neighbor search given pair-wise distances, The VLDB Journal — The International Journal on Very Large Data Bases, v.9 n.2, p.154-173, July 2000
	Davood Rafiei , Alberto O. Mendelzon, Efficient retrieval of similar shapes, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.1, p.17-27, August 2002
	Michail Vlachos , Marios Hadjieleftheriou , Dimitrios Gunopulos , Eamonn Keogh, Indexing Multidimensional Time-Series, The VLDB Journal — The International Journal on Very Large Data Bases, v.15 n.1, p.1-20, January 2006
	Baihua Zheng , Jianliang Xu , Wang-Chien Lee , Lun Lee, Grid-partition index: a hybrid method for nearest-neighbor queries in wireless location-based services, The VLDB Journal — The International Journal on Very Large Data Bases, v.15 n.1, p.21-39, January 2006
	Rimantas Benetis , S. Jensen , Gytis Karĉiauskas , Simonas Ŝaltenis, Nearest and reverse nearest neighbor queries for moving objects, The VLDB Journal — The International Journal on Very Large Data Bases, v.15 n.3, p.229-249, September 2006
	Dong-Joo Park , Hyoung-Joo Kim, An Enhanced Technique for k-Nearest Neighbor Queries with Non-Spatial Selection Predicates, Multimedia Tools and Applications, v.19 n.1, p.79-19, January 2003
	Shu-Ching Chen , Xinran Wang , Naphtali Rishe , Mark Allen Weiss, A high-performance Web-based system design for spatial data accesses, Proceedings of the 8th ACM international symposium on Advances in geographic information systems, p.33-38, November 06-11, 2000, Washington, D.C., United States
	Egemen Tanin , Aaron Harwood , Hanan Samet , Deepa Nayar , Sarana Nutanong, Building and Querying a P2P Virtual World, Geoinformatica, v.10 n.1, p.91-116, March 2006
	Yasushi Sakurai , Masatoshi Yoshikawa , Shunsuke Uemura , Haruhiko Kojima, The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation, Proceedings of the 26th International Conference on Very Large Data Bases, p.516-526, September 10-14, 2000
	Ning An , Anand Sivasubramaniam , Narayanan Vijaykrishnan , Mahmut T. Kandemir , Mary Jane Irwin , Sudhanva Gurumurthi, Analyzing energy behavior of spatial access methods for memory-resident data, Proceedings of the 27th International Conference on Very Large Data Bases, p.411-420, September 11-14, 2001
	Dieter Pfoser , Christian S. Jensen , Yannis Theodoridis, Novel Approaches in Query Processing for Moving Object Trajectories, Proceedings of the 26th International Conference on Very Large Data Bases, p.395-406, September 10-14, 2000
	Jin Soung Yoo , Shashi Shekhar, In-Route Nearest Neighbor Queries, Geoinformatica, v.9 n.2, p.117-137, June 2005
	Flip Korn , Nikolaos Sidiropoulos , Christos Faloutsos , Eliot Siegel , Zenon Protopapas, Fast Nearest Neighbor Search in Medical Image Databases, Proceedings of the 22th International Conference on Very Large Data Bases, p.215-226, September 03-06, 1996
	Weidong Chen , Jyh-Herng Chow , You-Chin Fuh , Jean Grandbois , Michelle Jou , Nelson Mendonça Mattos , Brian T. Tran , Yun Wang, High Level Indexing of User-Defined Types, Proceedings of the 25th International Conference on Very Large Data Bases, p.554-564, September 07-10, 1999
	Chih-Chin Liu , Jia-Lien Hsu , Arbee L. P. Chen, Efficient Near Neighbor Searching Using Multi-Indexes for Content-Based Multimedia Data Retrieval, Multimedia Tools and Applications, v.13 n.3, p.235-254, March 2001
	Lixin Han , Guihai Chen , Li Xie, AASA: a Method of Automatically Acquiring Semantic Annotations, Journal of Information Science, v.33 n.4, p.435-450, August 2007
	Guang-Ho Cha , Chin-Wan Chung, A New Indexing Scheme for Content-Based Image Retrieval, Multimedia Tools and Applications, v.6 n.3, p.263-288, May 1998
	Hanan Samet , Jagan Sankaranarayanan , Houman Alborzi, Scalable network distance browsing in spatial databases, Proceedings of the 2008 ACM SIGMOD international conference on Management of data, June 09-12, 2008, Vancouver, Canada
	Michael Gibas , Ning Zheng , Hakan Ferhatosmanoglu, A general framework for modeling and processing optimization queries, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
	Sang-Won Kang , Joon-Min Gil , SangKeun Lee, Considering a user's mobility and query patterns in location-based services, Proceedings of the 4th international conference on mobile technology, applications, and systems and the 1st international symposium on Computer human interaction in mobile technology, September 10-12, 2007, Singapore
	Yufei Tao , Man Lung Yiu , Nikos Mamoulis, Reverse Nearest Neighbor Search in Metric Spaces, IEEE Transactions on Knowledge and Data Engineering, v.18 n.9, p.1239-1252, September 2006
	Zhiyong Huang , Hua Lu , Beng Chin Ooi , Anthony K. H. Tung, Continuous Skyline Queries for Moving Objects, IEEE Transactions on Knowledge and Data Engineering, v.18 n.12, p.1645-1658, December 2006
	Sergio Ilarri , Eduardo Mena , Arantza Illarramendi, Location-Dependent Queries in Mobile Contexts: Distributed Processing Using Mobile Agents, IEEE Transactions on Mobile Computing, v.5 n.8, p.1029-1043, August 2006
	Yingqi Xu , Tao-Yang Fu , Wang-Chien Lee , Julian Winter, Processing k nearest neighbor queries in location-aware sensor networks, Signal Processing, v.87 n.12, p.2861-2881, December, 2007
	Hideki Hayashi , Daisuke Ito , Masaaki Tanizaki , Kohji Kimura , Hisanori Kajiyama, Dual-heap kNN: k-nearest neighbor search for spatial data retrieval in embedded DBMS, Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems, November 05-07, 2008, Irvine, California
	Raymond Chi-Wing Wong , Yufei Tao , Ada Wai-Chee Fu , Xiaokui Xiao, On efficient spatial matching, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
	Ken C. K. Lee , Josh Schiffman , Baihua Zheng , Wang-Chien Lee , Hong Va Leong, Round-Eye: A system for tracking nearest surrounders in moving object environments, Journal of Systems and Software, v.80 n.12, p.2063-2076, December, 2007
	Tao-Young Fu , Wen-Chih Peng , Wang-Chien Lee, Optimizing parallel itineraries for knn query processing in wireless sensor networks, Proceedings of the sixteenth ACM conference on Conference on information and knowledge management, November 06-10, 2007, Lisbon, Portugal
	Nikos Mamoulis , Man Lung Yiu , Kit Hung Cheng , David W. Cheung, Efficient top-k aggregation of ranked inputs, ACM Transactions on Database Systems (TODS), v.32 n.3, p.19-es, August 2007
	Xiao Zhang , Wang-Chien Lee , Prasenjit Mitra , Baihua Zheng, Processing transitive nearest-neighbor queries in multi-channel access environments, Proceedings of the 11th international conference on Extending database technology: Advances in database technology, March 25-29, 2008, Nantes, France
	Man Lung Yiu , Panagiotis Karras , Nikos Mamoulis, Ring-constrained join: deriving fair middleman locations from pointsets via a geometric constraint, Proceedings of the 11th international conference on Extending database technology: Advances in database technology, March 25-29, 2008, Nantes, France
	Chuan-Ming Liu , Shu-Yu Fu, Effective protocols for kNN search on broadcast multi-dimensional index trees, Information Systems, v.33 n.1, p.18-35, March, 2008
	Cédric du Mouza , Witold Litwin , Philippe Rigaux, Dynamic storage balancing in a distributed spatial index, Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems, November 07-09, 2007, Seattle, Washington
	Shu-Yu Fu , Chuan-Ming Liu, A power-saving protocol for exact GkNN search in wireless broadcast environments, Proceedings of the 2007 international conference on Wireless communications and mobile computing, August 12-16, 2007, Honolulu, Hawaii, USA
	George Beskales , Mohamed A. Soliman , Ihab F. IIyas, Efficient search for the top-k probable nearest neighbors in uncertain databases, Proceedings of the VLDB Endowment, v.1 n.1, August 2008
	Alexander Thomasian , Lijuan Zhang, Persistent clustered main memory index for accelerating k-NN queries on high dimensional datasets, Multimedia Tools and Applications, v.38 n.2, p.253-270, June 2008
	Wei-Shinn Ku , Roger Zimmermann, Nearest neighbor queries with peer-to-peer data sharing in mobile environments, Pervasive and Mobile Computing, v.4 n.5, p.775-788, October, 2008
	Ke Deng , Xiaofang Zhou , Heng Tao Shen , Qing Liu , Kai Xu , Xuemin Lin, A multi-resolution surface distance model for k-NN query processing, The VLDB Journal — The International Journal on Very Large Data Bases, v.17 n.5, p.1101-1119, August 2008
	Alexander Thomasian , Yue Li , Lijuan Zhang, Optimal subspace dimensionality for k-nearest-neighbor queries on clustered and dimensionality reduced datasets with SVD, Multimedia Tools and Applications, v.40 n.2, p.241-259, November 2008
	Daniel Heesch, A survey of browsing models for content based image retrieval, Multimedia Tools and Applications, v.40 n.2, p.261-284, November 2008
	Mehdi Sharifzadeh , Mohammad Kolahdouzan , Cyrus Shahabi, The optimal sequenced route query, The VLDB Journal — The International Journal on Very Large Data Bases, v.17 n.4, p.765-787, July 2008
	Ada Wai-Chee Fu , Eamonn Keogh , Leo Yung Lau , Chotirat Ann Ratanamahatana , Raymond Chi-Wing Wong, Scaling and time warping in time series querying, The VLDB Journal — The International Journal on Very Large Data Bases, v.17 n.4, p.899-921, July 2008
	Kyriakos Mouratidis , Dimitris Papadias , Spiros Papadimitriou, Tree-based partition querying: a methodology for computing medoids in large spatial datasets, The VLDB Journal — The International Journal on Very Large Data Bases, v.17 n.4, p.923-945, July 2008
	Kyriakos Mouratidis , Dimitris Papadias, Continuous Nearest Neighbor Queries over Sliding Windows, IEEE Transactions on Knowledge and Data Engineering, v.19 n.6, p.789-803, June 2007
	Ashwin Machanavajjhala , Erik Vee , Minos Garofalakis , Jayavel Shanmugasundaram, Scalable ranked publish/subscribe, Proceedings of the VLDB Endowment, v.1 n.1, August 2008
	Wei Wu , Fei Yang , Chee-Yong Chan , Kian-Lee Tan, FINCH: evaluating reverse k-Nearest-Neighbor queries on location data, Proceedings of the VLDB Endowment, v.1 n.1, August 2008
	Haiquan Chen , Wei-Shinn Ku , Min-Te Sun , Roger Zimmermann, The multi-rule partial sequenced route query, Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems, November 05-07, 2008, Irvine, California
	Cyrus Shahabi , Lu-An Tang , Songhua Xing, Indexing land surface for efficient kNN query, Proceedings of the VLDB Endowment, v.1 n.1, August 2008
	Humberto L. Razente , Maria Camila N. Barioni , Agma Juci M. Traina , Christos Faloutsos , Caetano Traina, Jr., A novel optimization approach to efficiently process aggregate similarity queries in metric access methods, Proceeding of the 17th ACM conference on Information and knowledge management, October 26-30, 2008, Napa Valley, California, USA
	Abhishek Mukherji , Elke A. Rundensteiner , David C. Brown , Venkatesh Raghavan, SNIF TOOL: sniffing for patterns in continuous streams, Proceeding of the 17th ACM conference on Information and knowledge management, October 26-30, 2008, Napa Valley, California, USA
	Sarana Nutanong , Rui Zhang , Egemen Tanin , Lars Kulik, The V*-Diagram: a query-dependent approach to moving KNN queries, Proceedings of the VLDB Endowment, v.1 n.1, August 2008
	Benjamin Bustos , Gonzalo Navarro, Improving the space cost of k-NN search in metric spaces by using distance estimators, Multimedia Tools and Applications, v.41 n.2, p.215-233, January 2009
	Elke Achtert , Hans-Peter Kriegel , Peer Kröger , Matthias Renz , Andreas Züfle, Reverse k-nearest neighbor search in dynamic and general metric databases, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia
	Aris Gkoulalas-Divanis , Vassilios S. Verykios , Panayiotis Bozanis, A network aware privacy model for online requests in trajectory data, Data & Knowledge Engineering, v.68 n.4, p.431-452, April, 2009
	Ken C. K. Lee , Wang-Chien Lee , Hong Va Leong , Brandon Unger , Baihua Zheng, Efficient valid scope computation for location-dependent spatial queries in mobile and wireless environments, Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication, January 15-16, 2009, Suwon, Korea
	Zaiben Chen , Heng Tao Shen , Xiaofang Zhou , Jeffrey Xu Yu, Monitoring path nearest neighbor in road networks, Proceedings of the 35th SIGMOD international conference on Management of data, June 29-July 02, 2009, Providence, Rhode Island, USA
	Goce Trajcevski , Roberto Tamassia , Hui Ding , Peter Scheuermann , Isabel F. Cruz, Continuous probabilistic nearest-neighbor queries for uncertain trajectories, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia
	Xiaobing Wu , Yufei Tao , Raymong Chi-Wing Wong , Ling Ding , Jeffrey Xu Yu, Finding the influence set through skylines, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia
	Roman Yarovoy , Francesco Bonchi , Laks V. S. Lakshmanan , Wendy Hui Wang, Anonymizing moving objects: how to hide a MOB in a crowd?, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia
	Yunjun Gao , Baihua Zheng , Wang-Chien Lee , Gencai Chen, Continuous visible nearest neighbor queries, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia
	Yunjun Gao , Baihua Zheng , Gencai Chen , Qing Li, On efficient mutual nearest neighbor query processing in spatial databases, Data & Knowledge Engineering, v.68 n.8, p.705-727, August, 2009
	Yufei Tao , Ke Yi , Cheng Sheng , Panos Kalnis, Quality and efficiency in high dimensional nearest neighbor search, Proceedings of the 35th SIGMOD international conference on Management of data, June 29-July 02, 2009, Providence, Rhode Island, USA
	Youngdae Kim , Gae-Won You , Seung-Won Hwang, Ranking strategies and threats: a cost-based pareto optimization approach, Distributed and Parallel Databases, v.26 n.1, p.127-150, August 2009
	Yunjun Gao , Baihua Zheng, Continuous obstructed nearest neighbor queries in spatial databases, Proceedings of the 35th SIGMOD international conference on Management of data, June 29-July 02, 2009, Providence, Rhode Island, USA
	Varun Chandola , Arindam Banerjee , Vipin Kumar, Anomaly detection: A survey, ACM Computing Surveys (CSUR), v.41 n.3, p.1-58, July 2009
	M. C. N. Barioni , H. L. Razente , A. J. M. Traina, Jr , C. Traina, Seamlessly integrating similarity queries in SQL, Software—Practice & Experience, v.39 n.4, p.355-384, March 2009
	Kefeng Xuan , Geng Zhao , David Taniar , Bala Srinivasan , Maytham Safar , Marina Gavrilova, Continuous range search based on network Voronoi diagram, International Journal of Grid and Utility Computing, v.1 n.4, p.328-335, August 2009
	Cédric Du Mouza , Witold Litwin , Philippe Rigaux, Large-scale indexing of spatial data in distributed repositories: the SD-Rtree, The VLDB Journal — The International Journal on Very Large Data Bases, v.18 n.4, p.933-958, August 2009
	Wan D. Bae , Shayma Alkobaisi , Seon Ho Kim , Sada Narayanappa , Cyrus Shahabi, Web data retrieval: solving spatial range queries using k-nearest neighbor searches, Geoinformatica, v.13 n.4, p.483-514, December 2009