Please use this identifier to cite or link to this item: http://hdl.handle.net/2440/110472
Citations
Scopus Web of Science® Altmetric
?
?
Type: Conference paper
Title: On answering why-not questions in reverse skyline queries
Author: Islam, M.
Zhou, R.
Liu, C.
Citation: Proceedings of the 2013 IEEE 29th International Conference on Data Engineering, 2013 / pp.973-984
Publisher: IEEE
Issue Date: 2013
Series/Report no.: IEEE International Conference on Data Engineering
ISBN: 9781467349086
ISSN: 1063-6382
Conference Name: 2013 IEEE 29th International Conference on Data Engineering (ICDE 2013) (08 Apr 2013 - 11 Apr 2013 : Brisbane)
Statement of
Responsibility: 
Md. Saiful Islam, Rui Zhou and Chengfei Liu
Abstract: This paper aims at answering the so called why-not questions in reverse skyline queries. A reverse skyline query retrieves all data points whose dynamic skylines contain the query point. We outline the benefit and the semantics of answering why-not questions in reverse skyline queries. In connection with this, we show how to modify the why-not point and the query point to include the why-not point in the reverse skyline of the query point. We then show, how a query point can be positioned safely anywhere within a region (i.e., called safe region) without losing any of the existing reverse skyline points. We also show how to answer why-not questions considering the safe region of the query point. Our approach efficiently combines both query point and data point modification techniques to produce meaningful answers. Experimental results also demonstrate that our approach can produce high quality explanations for why-not questions in reverse skyline queries.
Rights: © 2013 IEEE
RMID: 0030060979
DOI: 10.1109/ICDE.2013.6544890
Grant ID: http://purl.org/au-research/grants/arc/DP120102627
http://purl.org/au-research/grants/arc/DP110102407
Appears in Collections:Computer Science publications

Files in This Item:
File Description SizeFormat 
RA_hdl_110472.pdfRestricted Access717.14 kBAdobe PDFView/Open


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