File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/ICDE.2005.124
- Scopus: eid_2-s2.0-28444465116
- Find via
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Reverse nearest neighbors in large graphs
Title | Reverse nearest neighbors in large graphs |
---|---|
Authors | |
Keywords | Computers Computer engineering |
Issue Date | 2005 |
Publisher | IEEE, Computer Society. |
Citation | Proceedings - International Conference On Data Engineering, 2005, p. 186-187 How to Cite? |
Abstract | 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. © 2005 IEEE. |
Persistent Identifier | http://hdl.handle.net/10722/53606 |
ISSN | 2023 SCImago Journal Rankings: 1.306 |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yiu, ML | en_HK |
dc.contributor.author | Mamoulis, N | en_HK |
dc.contributor.author | Papadias, D | en_HK |
dc.contributor.author | Tao, Y | en_HK |
dc.date.accessioned | 2009-04-03T07:24:29Z | - |
dc.date.available | 2009-04-03T07:24:29Z | - |
dc.date.issued | 2005 | en_HK |
dc.identifier.citation | Proceedings - International Conference On Data Engineering, 2005, p. 186-187 | en_HK |
dc.identifier.issn | 1084-4627 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/53606 | - |
dc.description.abstract | 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. © 2005 IEEE. | en_HK |
dc.language | eng | en_HK |
dc.publisher | IEEE, Computer Society. | en_HK |
dc.relation.ispartof | Proceedings - International Conference on Data Engineering | en_HK |
dc.rights | ©2005 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. | - |
dc.subject | Computers | en_HK |
dc.subject | Computer engineering | en_HK |
dc.title | Reverse nearest neighbors in large graphs | en_HK |
dc.type | Conference_Paper | en_HK |
dc.identifier.openurl | http://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1084-4627&volume=&spage=186&epage=187&date=2005&atitle=Reverse+nearest+neighbors+in+large+graphs | en_HK |
dc.identifier.email | Mamoulis, N:nikos@cs.hku.hk | en_HK |
dc.identifier.authority | Mamoulis, N=rp00155 | en_HK |
dc.description.nature | published_or_final_version | en_HK |
dc.identifier.doi | 10.1109/ICDE.2005.124 | en_HK |
dc.identifier.scopus | eid_2-s2.0-28444465116 | en_HK |
dc.identifier.hkuros | 103364 | - |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-28444465116&selection=ref&src=s&origin=recordpage | en_HK |
dc.identifier.spage | 186 | en_HK |
dc.identifier.epage | 187 | en_HK |
dc.publisher.place | United States | en_HK |
dc.identifier.scopusauthorid | Yiu, ML=8589889600 | en_HK |
dc.identifier.scopusauthorid | Mamoulis, N=6701782749 | en_HK |
dc.identifier.scopusauthorid | Papadias, D=7005757795 | en_HK |
dc.identifier.scopusauthorid | Tao, Y=54787029400 | en_HK |
dc.identifier.issnl | 1084-4627 | - |