Skyline Path Queries for Location-based Services
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2019, Vol 10, Issue 5
Abstract
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.
Authors and Affiliations
Nishu Chowdhury, Mohammad Shamsul Arefin
Keywords
Related Articles
- EP ID EP578641
- DOI 10.14569/IJACSA.2019.0100555
- Views 65
- Downloads 0
Social Network Link Prediction using Semantics Deep Learning
Currently, social networks have brought about an enormous number of users connecting to such systems over a couple of years, whereas the link mining is a key research track in this area. It has pulled the consideration o...
Optimal Control and Design of Electrical Machines
This paper presents a global optimization approach aiming to improve the energy efficiency of electrical machines. The process is made on a hybrid stepper motor allowing to simultaneously optimize design and command. Thi...
The Degree to which Private Education Students at Princess Nourah Bint Abdulrahman University have Access to Soft Skills from their Point of View and Educational Body
The study aimed at identifying the degree of ownership of special education students in the Department of Special Education, Faculty of Education, Princess Nourah University for soft skills from their point of view and t...
Ant Colony System for Dynamic Vehicle Routing Problem with Overtime
Traditionally, in a VRP the vehicles return to depot before the end of the working time. However, in reality several constraints can occur and prevent the vehicles from being at the depot on time. In the dynamic case, we...
NFC Technology for Contactless Payment Echosystems
Since the earliest ages, the human being has not ceased to develop its system of exchange of goods. The first system introduced is barter, it has evolved over time into currency by taking various forms (shells, teeth, fe...