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

• 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: Databases and Information Systems
• 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
• Institution: Singapore Management University

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.