Combining top-k query in road networks

W Liu, Y Jing, K Chen, W Sun - … : WGIM 2011, XMLDM 2011, SNA 2011 …, 2012 - Springer
W Liu, Y Jing, K Chen, W Sun
Web-Age Information Management: WAIM 2011 International Workshops: WGIM 2011 …, 2012Springer
In location-based services, every query object usually has multiple attributes including its
location in road networks. However, when making a decision to choose an object, there is
probably no such an object that is best in every attribute. To have a balance among all the
attributes, a monotone aggregation function can be used, in which every attribute is an
independent variable of the function. To find k objects which have the minimal (maximal)
values of the function is a typical combining top-k problem. In this paper, we address this …
Abstract
In location-based services, every query object usually has multiple attributes including its location in road networks. However, when making a decision to choose an object, there is probably no such an object that is best in every attribute. To have a balance among all the attributes, a monotone aggregation function can be used, in which every attribute is an independent variable of the function. To find k objects which have the minimal (maximal) values of the function is a typical combining top-k problem. In this paper, we address this problem in road network environment. To answer such a query more efficiently, we propose a novel algorithm called ATC (Access with Topology Changed). By making use of road networks’ locality, the algorithm changes the networks’ topology and reduces the number of data access. Extensive experiments show that our algorithm can obviously outperform existing algorithms that solve the combining top-k problem.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果