The Community for Technology Leaders
2016 IEEE 32nd International Conference on Data Engineering (ICDE) (2016)
Helsinki, Finland
May 16, 2016 to May 20, 2016
ISBN: 978-1-5090-2020-1
pp: 1524-1525
Bailong Liao , Department of Computer and Information Science, University of Macau, China
Leong Hou U , Department of Computer and Information Science, University of Macau, China
Man Lung Yiu , Department of Computing, Hong Kong Polytechnic University, Hong Kong
Zhiguo Gong , Department of Computer and Information Science, University of Macau, China
ABSTRACT
To the best of our knowledge, this is the first work that offers very low latency (0.1ms) per kNN query on 10-million-node networks on a commodity machine. This translates to a query throughput of 10,000 queries per second per commodity machine. Our experimental studies on large scale road networks show that our solutions are 1-3 orders of magnitudes faster than existing methods while our indexes are compact and can fit into main memory. In the future, we plan to further enhance the performance of kNN search with keywords.
INDEX TERMS
Roads, Search problems, Indexes, Bidirectional control, Boosting, Throughput
CITATION

B. Liao, L. H. U, M. L. Yiu and Z. Gong, "Beyond millisecond latency kNN search on commodity machine," 2016 IEEE 32nd International Conference on Data Engineering (ICDE), Helsinki, Finland, 2016, pp. 1524-1525.
doi:10.1109/ICDE.2016.7498406
88 ms
(Ver 3.3 (11022016))