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

作者：Chen, Pengyu; Chen, Jian; Huang, Jin^*

来源：International Journal of Computational Science and Engineering, 2016, 13(3): 209-218.

DOI：10.1504/IJCSE.2016.078928

• Computational time
• Dominance graph
• Multi-user
• Online computations
• Recommendation
• Skyline query
• Spatial database
• State-of-the-art methods

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.

• 出版日期2016
• 单位华南理工大学; 华南师范大学