UM  > 科技學院  > 電腦及資訊科學系
Beyond millisecond latency kNN search on commodity machine
Liao B.1; Leong Hou U.1; Yiu M.L.1; Gong Z.2
2015-10-01
Source PublicationIEEE Transactions on Knowledge and Data Engineering
ISSN10414347
Volume27Issue:10Pages:2618-2631
Abstract

The k nearest neighbor (k NN) search on road networks is an important function in web mapping services. These services are now dealing with rapidly arriving queries, that are issued by a massive amount of users. While overlay graph-based indices can answer shortest path queries efficiently, there have been no studies on utilizing such indices to answer k NN queries efficiently. In this paper, we fill this research gap and present two efficient k NN search solutions on overlay graph-based indices. Experimental results show that our solutions offer very low query latency (0.1 ms) and require only small index sizes, even for 10-million-node networks.

KeywordNearest Neighbor Searches Overlay Networks Spatial Databases
DOI10.1109/TKDE.2015.2426702
URLView the original
Indexed BySCI
Language英语
WOS Research AreaComputer Science ; Engineering
WOS SubjectComputer Science, Artificial Intelligence ; Computer Science, Information Systems ; Engineering, Electrical & Electronic
WOS IDWOS:000361245300003
全文获取链接
引用统计
被引频次[WOS]:4   [WOS记录]     [WOS相关记录]
Document TypeJournal article
专题DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Affiliation1.Universidade de Macau
2.Hong Kong Polytechnic University
推荐引用方式
GB/T 7714
Liao B.,Leong Hou U.,Yiu M.L.,et al. Beyond millisecond latency kNN search on commodity machine[J]. IEEE Transactions on Knowledge and Data Engineering,2015,27(10):2618-2631.
APA Liao B.,Leong Hou U.,Yiu M.L.,&Gong Z..(2015).Beyond millisecond latency kNN search on commodity machine.IEEE Transactions on Knowledge and Data Engineering,27(10),2618-2631.
MLA Liao B.,et al."Beyond millisecond latency kNN search on commodity machine".IEEE Transactions on Knowledge and Data Engineering 27.10(2015):2618-2631.
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
Google Scholar
中相似的文章 Google Scholar
[Liao B.]的文章
[Leong Hou U.]的文章
[Yiu M.L.]的文章
Baidu academic
中相似的文章 Baidu academic
[Liao B.]的文章
[Leong Hou U.]的文章
[Yiu M.L.]的文章
Bing Scholar
中相似的文章 Bing Scholar
[Liao B.]的文章
[Leong Hou U.]的文章
[Yiu M.L.]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。