Please use this identifier to cite or link to this item:
Title: A novel tolerant skyline operator for decision support
Authors: Chai, J
Liu, JNK
Gao, D
Xu, J
Issue Date: 2012
Source: 2012 IEEE International Conference on Granular Computing (GrC), 11-13 August 2012, Hangzhou, China, p. 26-31
Abstract: Skyline operator is significantly important for Decision oriented Data Analysis (DDA) due to its capability of finding a number of user-interested objects. However, an inherent weakness of conventional skyline queries is that the output size is hard to be controlled by users. It actually includes two aspects. On one hand, the number of returned skyline set might be too large to make the output meaningless. On the other hand, the skyline may be too concise to fulfill user's interests. Current solutions for the first aspect aim to refine the computed skyline and find a representative skyline subset with a feasible size. But for the second aspect, it still remains open. In order to tackle this problem, this paper attempts to extend conventional skyline and thus proposes a novel Tolerant Skyline Operator. We also study algorithms for computing the tolerant skyline. The final experiments use real datasets for illustration of our methods. The results indicate that the tolerant skyline is more effective and practical.
Keywords: Multicriteria decision analysis
Publisher: IEEE
ISBN: 978-1-4673-2310-9
DOI: 10.1109/GrC.2012.6468562
Appears in Collections:Conference Paper

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Aug 19, 2020

Page view(s)

Last Week
Last month
Citations as of Sep 20, 2020

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.