Multi-user location-dependent skyline query based on dominance graph Online publication date: Tue, 06-Sep-2016
by Pengyu Chen; Jian Chen; Jin Huang
International Journal of Computational Science and Engineering (IJCSE), Vol. 13, No. 3, 2016
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.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Computational Science and Engineering (IJCSE):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com