通过元组泡沫实现近似查询处理
摘要：一种轻量级、近似查询处理的多功能方法的提出：通过创建原始元组的大量紧凑但可调精确度的表示，称为bubbles，来实现。然后查询处理不是在元组表上进行操作，而是在bubbles上操作，但传统的查询处理范式概念上适用。我们认为这是一种在解聚云环境或资源有限的情况下使近似查询处理可行的自然而可行的方法。Bubbles在封闭元组的紧凑性、统计数据的粒度以及它们的实例化方式方面是可调的。为了改善准确性，我们提出了一个通过贝叶斯网络表达bubbles的初始工作解决方案，可以在表格或外键连接上使用。为了支持这种方法的可行性，我们报告了对最先进的竞争对手进行的实验评估，其中我们展示了在评估估计准确性、执行时间和所需磁盘空间时的明显益处。
作者：Damjan Gjurovski and Sebastian Michel
论文ID：2212.10150
分类：Databases
分类简称：cs.DB
提交时间：2022-12-21