Evaluating Spatial Skyline Queries on Changing Data

2013 ◽  
pp. 270-277 ◽  
Author(s):  
Fabiola Di Bartolo ◽  
Marlene Goncalves
Keyword(s):  
Skyline Queries ◽  
Spatial Skyline

Nearest and farthest spatial skyline queries under multiplicative weighted Euclidean distances

2020 ◽  
Vol 192 ◽  
pp. 105299 ◽  
Author(s):  
Marta Fort ◽  
J. Antoni Sellarès ◽  
Nacho Valladares
Keyword(s):  
Skyline Queries ◽  
Euclidean Distances ◽  
Spatial Skyline

C2S

2015 ◽  
pp. 294-324
Author(s):  
Marlene Goncalves ◽  
Fabiola Di Bartolo
Keyword(s):  
Experimental Study ◽  
State Of The Art ◽  
Skyline Query ◽  
Skyline Queries ◽  
Multiple User ◽  
Data Points ◽  
Special Case ◽  
Spatial Skyline

Skyline queries may be used to filter interesting data from a broad range of data. A Skyline query selects those data that are the best according to multiple user-defined criteria. A special case of Skyline queries are the Spatial Skyline Queries (SSQ). SSQ allow users to express preferences on the closeness between a set of data points and a set of query points. We study the problem of answering SSQ in presence of changing data, i.e., data whose values regularly change over a period of time. In this chapter, it is proposed an algorithm to evaluate SSQ on changing data. The proposed algorithm is able to avoid recomputation of the whole Skyline with each update on the data. Also, the performance of the proposed algorithm against state-of-the-art algorithms was empirically studied. The experimental study shows that the proposed algorithm may become 3 times faster than state-of-the-art algorithms.

scholarly journals Spatial Skyline Queries: An Efficient Geometric Algorithm

2009 ◽  
pp. 247-264 ◽  
Author(s):  
Wanbin Son ◽  
Mu-Woong Lee ◽  
Hee-Kap Ahn ◽  
Seung-won Hwang
Keyword(s):  
Skyline Queries ◽  
Geometric Algorithm ◽  
Spatial Skyline

Spatial Skyline Queries on Triangulated Irregular Networks

2021 ◽  
Author(s):  
Yuta Kasai ◽  
Kento Sugiura ◽  
Yoshiharu Ishikawa
Keyword(s):  
Skyline Queries ◽  
Triangulated Irregular Networks ◽  
Irregular Networks ◽  
Spatial Skyline
Sign in / Sign up

Export Citation Format

Share Document