Open Access System for Information Sharing

Login Library

 

Article
Cited 17 time in webofscience Cited 0 time in scopus
Metadata Downloads

Spatial Skyline Queries: An Efficient Geometric Algorithm

Title
Spatial Skyline Queries: An Efficient Geometric Algorithm
Authors
Wanbin SonMu-Woong LeeAhn H.-KSeung-won Hwang
POSTECH Authors
Ahn H.-K
Date Issued
2009-06
Publisher
SPRINGER
Abstract
As more data-intensive applications emerge, advanced retrieval semantics, such as ranking and skylines, have attracted attention. Geographic information systems are such an application with massive spatial data. Our goal is to efficiently support skyline queries over massive spatial data. To achieve this goal, we first observe that the best known algorithm VS(2), despite its claim, may fail to deliver correct results. In contrast, we present a simple and efficient algorithm that computes the correct results. To validate the effectiveness and efficiency of our algorithm, we provide an extensive empirical comparison of our algorithm and VS(2) in several aspects.
URI
https://oasis.postech.ac.kr/handle/2014.oak/35945
ISSN
0302-9743
Article Type
Article
Citation
LECTURE NOTES IN COMPUTER SCIENCE, vol. 5644, page. 247 - 264, 2009-06
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

안희갑AHN, HEE-KAP
Grad. School of AI
Read more

Views & Downloads

Browse