Key points are not available for this paper at this time.
We study the classical kNN queries on road networks. Existing solutions mostly focus on reducing query processing time. In many applications, however, system throughput is a more important measure. We devise a mathematical model that describes throughput in terms of a number of system characteristics. We show that query time is only one of the many parameters that impact throughput. Others include update time and query/update arrival rates. We show that the traditional approach of improving query time alone is generally inadequate in optimizing throughput. Moreover, existing solutions lack flexibility in adapting to environments of different characteristics. We propose Toain, which is a very flexible algorithm that can be easily trained to adapt to a given environment for maximizing query throughput. We conduct extensive experiments on both real and synthetic data and show that Toain gives significantly higher throughput compared with existing solutions.
Building similarity graph...
Analyzing shared references across papers
Loading...
Siqiang Luo
Nanyang Technological University
Ben Kao
University of Hong Kong
Guoliang Li
Xidian University
Proceedings of the VLDB Endowment
University of Hong Kong
Tsinghua University
Twitter (United States)
Building similarity graph...
Analyzing shared references across papers
Loading...
Luo et al. (Mon,) studied this question.
synapsesocial.com/papers/6a039041630747d66657dc68 — DOI: https://doi.org/10.1145/3187009.3177736