Skyline Path Queries for Location-based Services

A skyline query finds objects that are not dominated by another object from a given set of objects. Skyline queries help us to filter unnecessary information efficiently and provide us clues for various decision making tasks. In this paper, we consider skyline queries for location-based services and proposed a framework that can efficiently compute all non-dominated paths in road networks. A path p is said to dominate another path q if p is not worse than q in any of the k dimensions and p is better than q in at least one of the k dimensions. Our proposed skyline framework considers several features related to road networks and return all non-dominated paths from the road networks. In our work, we compute skylines considering two different perspectives: business perspective and individual user’s perspective. We have conducted several experiments to show the effectiveness of our method. From the experimental results, we can say that our system can perform efficient computation of skyline paths from road networks.

@article{Chowdhury2019,
  title     = {Skyline Path Queries for Location-based Services},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {10},
  number    = {5},
  year      = {2019},
  publisher = {The Science and Information Organization},
  author    = {Nishu Chowdhury and Mohammad Shamsul Arefin},
  doi       = {10.14569/IJACSA.2019.0100555},
  url       = {https://doi.org/10.14569/IJACSA.2019.0100555}
}