Finding causality and responsibility for probabilistic reverse skyline query non-answers [Extended Abstract]

This paper explores the causality and responsibility problem (CRP) for the non-answers to probabilistic reverse skyline queries (PRSQ). Towards this, we propose an efficient algorithm called CP to compute the causality and responsibility for the non-answers to PRSQ. CP first finds candidate causes,...

Full description

Saved in:
Bibliographic Details
Main Authors: GAO, Yunjun, LIU, Qing, CHEN, Gang, ZHOU, Linlin, ZHENG, Baihua
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2017
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/4192
https://ink.library.smu.edu.sg/context/sis_research/article/5195/viewcontent/Finding_causality_and_responsibility_for_probabilistic_reverse_sk.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
Description
Summary:This paper explores the causality and responsibility problem (CRP) for the non-answers to probabilistic reverse skyline queries (PRSQ). Towards this, we propose an efficient algorithm called CP to compute the causality and responsibility for the non-answers to PRSQ. CP first finds candidate causes, and then, it performs verification to obtain actual causes with their responsibilities, during which several strategies are used to boost efficiency. Extensive experiments using both real and synthetic data sets demonstrate the effectiveness and efficiency of the presented algorithms.