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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computing Jg. 102; H. 2; S. 523 - 550
1. Verfasser: Huang, Yuan-Ko
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Vienna Springer Vienna 01.02.2020
Springer Nature B.V
Schlagworte:
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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie: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