Providing accurate answers to OLAP queries based on standardized moments of data cubes

作者:

Highlights:

• Studying accuracy of an estimated data cube from sets of cubes sharing the same measure.

• Investigating acyclic and cyclic schemes of data cubes by Graham Reduction algorithm.

• Accuracy of estimated data cube based on third (skewness) and fourth standardized (kurtosis) moments

• Theoretical results based on mean absolute deviation of skewness/kurtosis.

• Providing experimental results to verify the theoretical results.

摘要

•Studying accuracy of an estimated data cube from sets of cubes sharing the same measure.•Investigating acyclic and cyclic schemes of data cubes by Graham Reduction algorithm.•Accuracy of estimated data cube based on third (skewness) and fourth standardized (kurtosis) moments•Theoretical results based on mean absolute deviation of skewness/kurtosis.•Providing experimental results to verify the theoretical results.

论文关键词:OLAP,Query estimation,Accuracy,Skewness,Kurtosis,Acyclic and cyclic schemas,IPFP

论文评审过程:Received 5 February 2019, Revised 31 January 2020, Accepted 30 June 2020, Available online 8 July 2020, Version of Record 16 July 2020.

论文官网地址:https://doi.org/10.1016/j.is.2020.101588