caa a22 4500 445331933 CHVBK 20180317142740.0 cr unu---uuuuu 170323e20111001xx s 000 0 eng 10.1007/s10707-010-0119-y doi (NATIONALLICENCE)springer-10.1007/s10707-010-0119-y Spatial skyline queries: exact and approximation algorithms [Elektronische Daten] [Mu-Woong Lee, Wanbin Son, Hee-Kap Ahn, Seung-won Hwang] 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. Springer Science+Business Media, LLC, 2010 Spatial databases nationallicence Skyline queries nationallicence Lee Mu-Woong Department of Computer Science and Engineering, Pohang University of Science and Technology, Pohang, Republic of Korea aut Son Wanbin Department of Computer Science and Engineering, Pohang University of Science and Technology, Pohang, Republic of Korea aut Ahn Hee-Kap Department of Computer Science and Engineering, Pohang University of Science and Technology, Pohang, Republic of Korea aut Hwang Seung-won Department of Computer Science and Engineering, Pohang University of Science and Technology, Pohang, Republic of Korea aut GeoInformatica Springer US; http://www.springer-ny.com 15/4(2011-10-01), 665-697 1384-6175 15:4<665 2011 15 10707 https://doi.org/10.1007/s10707-010-0119-y text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10707-010-0119-y text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Lee Mu-Woong Department of Computer Science and Engineering, Pohang University of Science and Technology, Pohang, Republic of Korea aut NATIONALLICENCE 700 1- Son Wanbin Department of Computer Science and Engineering, Pohang University of Science and Technology, Pohang, Republic of Korea aut NATIONALLICENCE 700 1- Ahn Hee-Kap Department of Computer Science and Engineering, Pohang University of Science and Technology, Pohang, Republic of Korea aut NATIONALLICENCE 700 1- Hwang Seung-won Department of Computer Science and Engineering, Pohang University of Science and Technology, Pohang, Republic of Korea aut NATIONALLICENCE 773 0- GeoInformatica Springer US; http://www.springer-ny.com 15/4(2011-10-01), 665-697 1384-6175 15:4<665 2011 15 10707 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer