Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/8050
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
Recommendation
Skyline
Tolerant
Publisher: IEEE
ISBN: 978-1-4673-2310-9
DOI: 10.1109/GrC.2012.6468562
Appears in Collections:Conference Paper

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

SCOPUSTM   
Citations

1
Last Week
0
Last month
Citations as of Aug 19, 2020

Page view(s)

112
Last Week
3
Last month
Citations as of Sep 20, 2020

Google ScholarTM

Check

Altmetric


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