@inproceedings{26e0a78897dd4279993b18c41ae85c7b,
title = "A new approach to process top-k spatial preference queries in a directed road network",
abstract = "Top-k spatial preference query ranks objects based on the score of feature objects in their spatial neighborhood. Top-k preference queries are crucial for wide range of location based services such as hotel browsing and apartment searching; several algorithms have been proposed to process them in Euclidean space. Although, few algorithms study top-k preference queries in a road network, however, they all focus on undirected road network. To the best of our knowledge, this is the first attempt to investigate the problem of processing the top-k spatial preference queries in a directed road networks. Computation of data object score requires examining the scores of feature objects in its spatial neighborhood. This may raise the processing cost resulting in high query processing time. Therefore, in this paper we propose a new preference query search algorithm called PSA that can efficiently answer the top-k spatial preference queries in directed road network. Experimental study shows that our algorithm significantly reduces the query processing time compared to baseline solution for a wide range of problem settings.",
keywords = "Directed road network, Location based services, Spatial databases, Top-k spatial preference query",
author = "Muhammad Attique and Rizwan Qamar and Cho, {Hyung Ju} and Chung, {Tae Sun}",
note = "Publisher Copyright: Copyright {\textcopyright} 2014 ACM.; 3rd ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems, MobiGIS 2014, Held in Conjunction with the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL 2014 ; Conference date: 04-11-2014",
year = "2014",
month = nov,
day = "4",
doi = "10.1145/2675316.2675320",
language = "English",
series = "Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems, MobiGIS 2014 - In Conjunction with the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL 2014",
publisher = "Association for Computing Machinery, Inc",
pages = "34--42",
editor = "Shashi Shekhar and Chi-Yin Chow",
booktitle = "Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems, MobiGIS 2014 - In Conjunction with the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL 2014",
}