Print Email Facebook Twitter Choosing from skyline sets Title Choosing from skyline sets Author Touloumis, Konstantinos (TU Delft Electrical Engineering, Mathematics and Computer Science; TU Delft Software Technology) Contributor Lofi, Christoph (mentor) Houben, Geert-Jan (graduation committee) Poulsen, Casper (graduation committee) Degree granting institution Delft University of Technology Programme Electrical Engineering Date 2019-05-27 Abstract The skyline operator has been proposed to bridge the gap between traditional and multimedia database systems by finding the optimal objects according to the notion of Pareto dominance. According to the notion of Pareto dominance an object dominates another if it is better in one attribute and equal in all others. Skyline sets end up being pretty large because of the "curse of dimensionality". Many skyline reduction algorithms have been proposed to choose "interesting" objects from skyline sets in order to reduce their size. The purpose of this master thesis is to propose a new way of using reduction algorithms, that is to summarize datasets. A framework is proposed for interactive query refinement that will give users an overview of their query results provided by a skyline reduction algorithm. On the grounds of summarizing datasets different reduction algorithms will be compared against each other and a new novel reduction algorithm will be proposed that will hopefully summarize better query results. Subject Skyline-operatorDatabase SystemsPareto-optimalDimensionality effectQuery refinementSummarize query results To reference this document use: http://resolver.tudelft.nl/uuid:f0fdcf3b-c34f-4963-9537-a214c186df5d Part of collection Student theses Document type master thesis Rights © 2019 Konstantinos Touloumis Files PDF choosing_from_sksets.pdf 2.64 MB Close viewer /islandora/object/uuid:f0fdcf3b-c34f-4963-9537-a214c186df5d/datastream/OBJ/view