Open Access System for Information Sharing

Login Library

 

Article
Cited 2 time in webofscience Cited 8 time in scopus
Metadata Downloads

Spatial skyline queries: exact and approximation algorithms

Title
Spatial skyline queries: exact and approximation algorithms
Authors
Lee, MWSon, WAhn, HKHwang, SW
POSTECH Authors
Ahn, HKHwang, SW
Date Issued
Oct-2011
Publisher
Elsevier
Abstract
As more data-intensive applications emerge, advanced retrieval semantics, such as ranking and skylines, have attracted the attention of researchers. Geographic information systems are a good example of an application using a massive amount of spatial data. Our goal is to efficiently support exact and approximate skyline queries over massive spatial datasets. A spatial skyline query, consisting of multiple query points, retrieves data points that are not father than any other data points, from all query points. To achieve this goal, we present a simple and efficient algorithm that computes the correct results, also propose a fast approximation algorithm that returns a desirable subset of the skyline results. In addition, we propose a continuous query algorithm to trace changes of skyline points while a query point moves. To validate the effectiveness and efficiency of our algorithm, we provide an extensive empirical comparison between our algorithms and the best known spatial skyline algorithms from several perspectives.
Keywords
Spatial databases; Skyline queries; DATABASES
URI
http://oasis.postech.ac.kr/handle/2014.oak/17018
DOI
10.1007/S10707-010-0119-Y
ISSN
1384-6175
Article Type
Article
Citation
GEOINFORMATICA, vol. 15, no. 4, page. 665 - 697, 2011-10
Files in This Item:
There are no files associated with this item.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher

 HWANG, SEUNG WON
Dept of Computer Science & Enginrg
Read more

Views & Downloads

Browse