A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
SkyMap: A Trie-Based Index Structure for High-Performance Skyline Query Processing
[chapter]
2011
Lecture Notes in Computer Science
Skyline queries have become commonplace in many applications. The main problem is to efficiently find the set of Pareto-optimal choices from a large amount of database items. Several algorithms and indexing techniques have been proposed recently, but until now no indexing technique was able to address all problems for skyline queries in realistic applications: fast access, superior scalability even for higher dimensions, and low costs for maintenance in face of data updates. In this paper we
doi:10.1007/978-3-642-23091-2_30
fatcat:cdaia2jg6ndrncijya5gt4krgu