There has been interest recently in skyline queries, also called Pareto queries, on relational databases. Relational query languages do not support search for “best” tuples, beyond the order by statement. The proposed skyline operator allows one to query for best tuples with respect to any number of attributes as preferences. In this work, we explore what the skyline means, and why skyline queries are useful, particularly for expressing preference. We describe the theoretical aspects and possible optimizations of an efficiant algorithm for computing skyline queries presented in [6].
CITATION STYLE
Chomicki, J., Godfrey, P., Gryz, J., & Liang, D. (2006). Skyline with Presorting: Theory and Optimizations. In Intelligent Information Processing and Web Mining (pp. 595–604). Springer-Verlag. https://doi.org/10.1007/3-540-32392-9_72
Mendeley helps you to discover research relevant for your work.