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 104
- Downloads 0
A Students Attendance System Using QR Code
Smartphones are becoming more preferred companions to users than desktops or notebooks. Knowing that smartphones are most popular with users at the age around 26, using smartphones to speed up the process of taking atten...
Comparative Analysis of ANN Techniques for Predicting Channel Frequencies in Cognitive Radio
Demand of larger bandwidth increases the spectrum scarcity problem. By using the concepts of Cognitive radio we can achieve an efficient spectrum utilization. The cognitive radio allows the unlicensed user to share the l...
Cross Language Information Retrieval Model for Discovering WSDL Documents Using Arabic Language Query
Web service discovery is the process of finding a suitable Web service for a given user’s query through analyzing the web service‘s WSDL content and finding the best match for the user’s query. The service query should b...
Time-Dependence in Multi-Agent MDP Applied to Gate Assignment Problem
Many disturbances can impact gate assignments in daily operations of an airport. Gate Assignment Problem (GAP) is the main task of an airport to ensure smooth flight-to-Gate assignment managing all disturbances. Or, flig...
Effective Performance of Information Retrieval by using Domain Based Crawler
World Wide Web continuously introduces new capabilities and attracts many people[1]. It consists of more than 60 billion pages online. Due to this explosion in size, the information retrieval system or Search Engines are...