Title: Multi-user location-dependent skyline query based on dominance graph

Authors: Pengyu Chen; Jian Chen; Jin Huang

Addresses: School of Software Engineering, South China University of Technology, Guangzhou University City, Panyu, District, Guangzhou, China ' School of Software Engineering, South China University of Technology, Guangzhou University City, Panyu, District, Guangzhou, China ' School of Computer, Shenzhen Engineering Laboratory for Mobile Internet Application Middleware Technology, South China Normal University, Guangdong, China

Abstract: Owing to the recent development of mobile computing and communication network technologies, efficiently retrieving relevant data from a huge spatial database has become more and more important. In this paper, we study a practical and novel problem of making recommendations by skyline query based on user locations and preferences. To achieve this goal, we address the multi-user location-dependent skyline query and introduce a new solution to solve it. By taking advantage of the dominance graph, we can reduce both the computational time cost and the memory occupation of our approach by dividing the query process into offline precomputation part and online computation part. The experiment results demonstrate that our algorithms significantly outperform the state-of-the-art methods.

Keywords: multi-user skyline query; location-based services; LBS; recommendations; dominance graph; information retrieval; spatial databases; user locations; user preferences.

DOI: 10.1504/IJCSE.2016.078928

International Journal of Computational Science and Engineering, 2016 Vol.13 No.3, pp.209 - 218

Received: 13 Nov 2013
Accepted: 09 Apr 2014

Published online: 24 Aug 2016 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article