使用具有完整性约束的聚合数据估计范围查询：一种概率方法
摘要：基于多维数据的聚合信息，解决恢复（计数和求和）范围查询的问题。问题可以这样形式化：假设使用从多维数据集生成摘要的变换T。现在，给定一个数据集D，一个摘要S=T(D)，以及一个针对D的范围查询r，该问题在于通过将其建模为定义在所有满足T(D)=S的数据集D'的样本空间上的随机变量来研究r。对这样一个随机变量的研究，通过定义其概率分布并计算其平均值和方差，代表了一个基于可用信息（即摘要S）而不依赖原始数据假设的基于理论概率的方法来估计查询。
作者：Francesco Buccafurri, Filippo Furfaro, Domenico Sacca'
论文ID：cs/0501029
分类：Databases
分类简称：cs.DB
提交时间：2007-05-23