Finding Causality and Responsibility for Probabilistic Reverse Skyline Query Non-Answers
Finding Causality and Responsibility for Probabilistic Reverse Skyline Query Non-Answers
复制标题
DOI：
10.1109/icde.2017.33
复制
发表时间：
2017-04
期刊：
影响因子：
--
通讯作者：
Yunjun Gao;Qing Liu;Gang Chen;Linling Zhou;Baihua Zheng
中科院分区：
文献类型：
--
作者：
Yunjun Gao;Qing Liu;Gang Chen;Linling Zhou;Baihua Zheng
本文探讨了概率反向天际线查询（PRSQ）中无答案的因果关系和责任问题（CRP）。为此，我们提出了一个有效的算法称为CP计算的因果关系和责任的非答案PRSQ。CP首先发现候选原因，然后进行验证，以获得实际的原因与他们的责任，在此过程中，一些策略来提高效率。利用真实的数据集和合成数据集进行的大量实验表明了所提出算法的有效性和效率。
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.