Abstract
In this paper, we study the processing of top-k spatial preference queries in road networks. A top-k spatial preference query retrieves a ranked list of the k best data objects based on the scores (e.g., qualities) of feature objects in their spatial neighborhoods. Several solutions have been proposed for top-k spatial preference queries in Euclidean space. However, far too little attention has been paid to top-k spatial preference queries in road networks, where the distance between two points is defined by the length of the shortest path connecting them. A simple way to answer top-k spatial preference queries is to examine the scores of feature objects in the proximity of each data object before returning a ranked list of the k best data objects. However, this simple method causes intolerable computation delays, thus rendering online processing inapplicable. Therefore, in this paper, we address this problem by presenting a new algorithm, called ALPS, for top-k spatial preference searches in road networks. Our experimental results demonstrate the superiority and effectiveness of ALPS for a wide range of problem settings.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
