On answering why-not questions in reverse skyline queries
Files
(Restricted Access)
Date
2013
Authors
Islam, M.
Zhou, R.
Liu, C.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
Proceedings of the International Conference on Data Engineering, 2013, pp.973-984
Statement of Responsibility
Md. Saiful Islam, Rui Zhou and Chengfei Liu
Conference Name
2013 IEEE 29th International Conference on Data Engineering (ICDE 2013) (8 Apr 2013 - 11 Apr 2013 : Brisbane)
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.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
© 2013 IEEE