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
Keywords: Multicriteria decision analysis
Recommendation
Skyline
Tolerant
Issue Date: 2012
Publisher: IEEE
Source: 2012 IEEE International Conference on Granular Computing (GrC), 11-13 August 2012, Hangzhou, China, p. 26-31 How to cite?
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.
URI: http://hdl.handle.net/10397/8050
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
Citations as of Feb 12, 2016

Page view(s)

25
Last Week
0
Last month
Checked on Aug 20, 2017

Google ScholarTM

Check

Altmetric



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