Title :
On answering why-not questions in reverse skyline queries
Author :
Islam, Md Shariful ; Rui Zhou ; Chengfei Liu
Author_Institution :
Swinburne Univ. of Technol., Hawthorn, VIC, Australia
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.
Keywords :
query processing; question answering (information retrieval); data point modification techniques; dynamic skylines; query point; reverse skyline queries; why-not point; why-not questions; Companies; Complexity theory; Database systems; Educational institutions; Heuristic algorithms; Semantics;
Conference_Titel :
Data Engineering (ICDE), 2013 IEEE 29th International Conference on
Conference_Location :
Brisbane, QLD
Print_ISBN :
978-1-4673-4909-3
Electronic_ISBN :
1063-6382
DOI :
10.1109/ICDE.2013.6544890