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 77
- Downloads 0
Cyber Romance Scam Victimization Analysis using Routine Activity Theory Versus Apriori Algorithm
The advance new digital era nowadays has led to the increasing cases of cyber romance scam in Malaysia. These technologies have offered both opportunities and challenge, depending on the purpose of the user. To face this...
Conceptual Model for Measuring Transparency of Inter-Organizational Information Systems in Supply Chain: Case Study of Cosmetic Industry
The role of information systems has changed effectively in organizational performance, and today, information systems are creating value for organizations. This study aims to provide a conceptual model for measuring the...
Performance Evaluation of Two-Hop Wireless Link under Nakagami-m Fading
Now-a-days, intense research is going on two-hop wireless link under different fading conditions with its remedial measures. In this paper work, a two-hop link under three different conditions is considered: (i) MIMO on...
Knowledge Level Assessment in e-Learning Systems Using Machine Learning and User Activity Analysis
Electronic Learning has been one of the foremost trends in education so far. Such importance draws the attention to an important shift in the educational paradigm. Due to the complexity of the evolving paradigm, the pros...
Finding Non Dominant Electrodes Placed in Electroencephalography (EEG) for Eye State Classification using Rule Mining
Electroencephalography is a measure of brain activity by wave analysis; it consist number of electrodes. Finding most non-dominant electrode positions in Eye state classification is important task for classification. The...