Show simple item record

dc.contributor.authorIslam, Md Saiful
dc.contributor.authorZhou, Rui
dc.contributor.authorLiu, Chengfei
dc.contributor.editorC. S. Jensen, C. Jermaine, J. Lu, E. Tanin, X. Zhou
dc.date.accessioned2018-03-20T12:30:56Z
dc.date.available2018-03-20T12:30:56Z
dc.date.issued2013
dc.identifier.isbn978-1-4673-4908-6
dc.identifier.issn1084-4627
dc.identifier.doi10.1109/ICDE.2013.6544890
dc.identifier.urihttp://hdl.handle.net/10072/370082
dc.description.abstractThis 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.
dc.description.peerreviewedYes
dc.languageEnglish
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.publisher.placeUnited States
dc.relation.ispartofconferencename29th IEEE International Conference on Data Engineering (ICDE)
dc.relation.ispartofconferencetitle2013 IEEE 29TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE)
dc.relation.ispartofdatefrom2013-04-08
dc.relation.ispartofdateto2013-04-12
dc.relation.ispartoflocationBrisbane, AUSTRALIA
dc.relation.ispartofpagefrom973
dc.relation.ispartofpageto984
dc.subject.fieldofresearchData structures and algorithms
dc.subject.fieldofresearchQuery processing and optimisation
dc.subject.fieldofresearchData management and data science not elsewhere classified
dc.subject.fieldofresearchcode461305
dc.subject.fieldofresearchcode460509
dc.subject.fieldofresearchcode460599
dc.titleOn Answering Why-not Questions in Reverse Skyline Queries
dc.typeConference output
dc.type.descriptionE1 - Conferences
dc.type.codeE - Conference Publications
gro.hasfulltextNo Full Text
gro.griffith.authorIslam, Saiful


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

  • Conference outputs
    Contains papers delivered by Griffith authors at national and international conferences.

Show simple item record