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.
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 *