Efficient processing of neighboring skyline queries with consideration of distance, quality, and cost

Currently, many of the processing techniques for the location - based queries provide information of a single type of spatial objects, based on their spatial closeness to the query object. However, in real-life applications the user may be interested in obtaining information about different types of...

Full description

Saved in:
Bibliographic Details
Published in:Computing Vol. 102; no. 2; pp. 523 - 550
Main Author: Huang, Yuan-Ko
Format: Journal Article
Language:English
Published: Vienna Springer Vienna 01.02.2020
Springer Nature B.V
Subjects:
Algorithms
Artificial Intelligence
Computer Appl. in Administrative Data Processing
Computer Communication Networks
Computer Science
Information Systems Applications (incl.Internet)
Queries
Query processing
Software Engineering
Neighboring skyline set
Pruning criteria
68W40
68W01
Different types of objects
-
Location-based queries
65D18
ISSN:0010-485X, 1436-5057
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Currently, many of the processing techniques for the location - based queries provide information of a single type of spatial objects, based on their spatial closeness to the query object. However, in real-life applications the user may be interested in obtaining information about different types of objects, in terms of their quality, cost, and neighboring relationship. We term the different types of objects with better quality and closer to each other the Neighboring skyline set (or NS set ). Three new types of location-based queries, the Distance - based neighboring skyline query ( Dist - NS query ), the Cost - based neighboring skyline query ( Cost - NS query ), and the Budget - based neighboring skyline query ( BGT - NS query ), are presented to determine the NS sets according to user’s specific requirement. A R-tree-based index, the R a , c - tree , is first designed to manage each type of objects with their locations, attributes, and costs. Then, a simultaneous traversal of the R a , c - trees built on different types of objects is employed with several pruning criteria to prune the non-qualifying object sets as early as possible, so as to improve the query performance. Extensive experiments using the synthetic dataset demonstrate the efficiency and the effectiveness of the proposed algorithms.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0010-485X
1436-5057
DOI:10.1007/s00607-019-00769-6