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 81
- Downloads 0
Characterizations of Flexible Wearable Antenna based on Rubber Substrate
Modern ages have observed excessive attention from both scientific and academic communities in the field of flexible electronic based systems. Most progressive flexible electronic systems require incorporating the flexib...
All in Focus Image Generation based on New Focusing Measure Operators
To generate an all in focus image, the Shape-From-Focus (SFF) is used. The SFF key is finding the optimal focus depth at each pixel or area in an image within sequence of images. In this paper two new focusing measure op...
A Decision Support Tool for Inferring Further Education Desires of Youth in Sri Lanka
This paper presents the results of a study carried out to identify the factors that influence the further education desires of Sri Lankan youth. Statistical modeling has been initially used to infer the desires of the yo...
Mobile Phone Operations using Human Eyes Only and its Applications
Mobile phone operations using human eyes only is proposed together with its applications for cooking with referring to recipes and manufacturing with referring to manuals, production procedure, so on. It is found that mo...
Web Unique Method (WUM): An Open Source Blackbox Scanner for Detecting Web Vulnerabilities
The internet has provided a vast range of benefits to society, and empowering people in a variety of ways. Due to incredible growth of Internet usage in past 2 decades, everyday a number of new Web applications are also...