Skyline Path Queries for Location-based Services

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

Modulation Components and Genetic Algorithm for Speaker Recognition System

In this paper, the aim is to investigate weather or not that changing the filter-bank components (of the speaker recognition system) could improve the system performance in identifying the speaker. The filter is composed...

Identification and Formal Representation of Change Operations in LOINC Evolution

LOINC (Logical Observation Identifiers Names and Codes) is one of the standardized health ontologies that is widely used by practitioners in the health sector. Like other ontologies in health field, LOINC evolves. This r...

Classification of Premature Ventricular Contraction in ECG

Cardiac arrhythmia is one of the most important indicators of heart disease. Premature ventricular contractions (PVCs) are a common form of cardiac arrhythmia caused by ectopic heartbeats. The detection of PVCs by means...

Case Study of Named Entity Recognition in Odia Using Crf++ Tool

NER have been regarded as an efficient strategy to extract relevant entities for various purposes. The aim of this paper is to exploit conventional method for NER in Odia by parameterizing CRF++ tool in different ways. A...

A new vehicle detection method 

This paper presents a new vehicle detection method from images acquired by cameras embedded in a moving vehicle. Given the sequence of images, the proposed algorithms should detect out all cars in realtime. Related to th...

Download PDF file
  • EP ID EP578641
  • DOI 10.14569/IJACSA.2019.0100555
  • Views 108
  • Downloads 0

How To Cite

Nishu Chowdhury, Mohammad Shamsul Arefin (2019). Skyline Path Queries for Location-based Services. International Journal of Advanced Computer Science & Applications, 10(5), 436-444. https://europub.co.uk/articles/-A-578641