Efficient monochromatic and bichromatic probabilistic reverse top-k query processing for uncertain big data

作者：

Highlights：

• MPRT and BPRT queries for uncertain big data are proposed.

• The partitions of solution space of MPRT queries are given.

• A mathematical model for arbitrary dimensional data for MPRT queries is provided.

• Several effective pruning heuristics for BPRT queries are proposed.

• Extensive experiments for BPRT queries are conducted.

摘要

•MPRT and BPRT queries for uncertain big data are proposed.•The partitions of solution space of MPRT queries are given.•A mathematical model for arbitrary dimensional data for MPRT queries is provided.•Several effective pruning heuristics for BPRT queries are proposed.•Extensive experiments for BPRT queries are conducted.

论文关键词：Big data,Data management,Probabilistic reverse top-k queries,Query processing,Uncertain data

论文评审过程：Received 7 March 2016, Revised 20 May 2016, Accepted 31 May 2016, Available online 16 July 2016, Version of Record 7 August 2017.

论文官网地址：https://doi.org/10.1016/j.jcss.2016.05.010