On Answering Why-not Questions in Reverse Skyline Queries

No Thumbnail Available
File version
Author(s)
Islam, Md Saiful
Zhou, Rui
Liu, Chengfei
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

C. S. Jensen, C. Jermaine, J. Lu, E. Tanin, X. Zhou

Date
2013
Size
File type(s)
Location

Brisbane, AUSTRALIA

License
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.

Journal Title
Conference Title

2013 IEEE 29TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE)

Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject

Data structures and algorithms

Query processing and optimisation

Data management and data science not elsewhere classified

Persistent link to this record
Citation