Reverse Nearest Neighbors in Large Graphs

	This Article
	PDF RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Man Lung Yiu Articles by Dimitris Papadias Articles by Nikos Mamoulis Articles by Yufei Tao

21st International Conference on Data Engineering (ICDE'05)

Reverse Nearest Neighbors in Large Graphs (PDF)

Tokyo, Japan

April 05-April 08

ISBN: 0-7695-2285-8

	ASCII Text	x
	Man Lung Yiu, Dimitris Papadias, Nikos Mamoulis, Yufei Tao, "Reverse Nearest Neighbors in Large Graphs," Data Engineering, International Conference on, pp. 186-187, 21st International Conference on Data Engineering (ICDE'05), 2005.

	BibTex	x
	@article{ 10.1109/ICDE.2005.124, author = {Man Lung Yiu and Dimitris Papadias and Nikos Mamoulis and Yufei Tao}, title = {Reverse Nearest Neighbors in Large Graphs}, journal ={Data Engineering, International Conference on}, volume = {0}, year = {2005}, issn = {1084-4627}, pages = {186-187}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDE.2005.124}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Data Engineering, International Conference on TI - Reverse Nearest Neighbors in Large Graphs SN - 1084-4627 SP186 EP187 A1 - Man Lung Yiu, A1 - Dimitris Papadias, A1 - Nikos Mamoulis, A1 - Yufei Tao, PY - 2005 KW - null VL - 0 JA - Data Engineering, International Conference on ER -

Man Lung Yiu, University of Hong Kong

Dimitris Papadias, Hong Kong University of Science and Technology

Nikos Mamoulis, University of Hong Kong

Yufei Tao, City University of Hong Kong

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDE.2005.124

A reverse nearest neighbor query returns the data objects that have a query point as their nearest neighbor. Although such queries have been studied quite extensively in Euclidean spaces, there is no previous work in the context of large graphs. In this paper, we propose algorithms and optimization techniques for RNN queries by utilizing some characteristics of networks.

Citation:

Man Lung Yiu, Dimitris Papadias, Nikos Mamoulis, Yufei Tao, "Reverse Nearest Neighbors in Large Graphs," icde, pp.186-187, 21st International Conference on Data Engineering (ICDE'05), 2005

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.