返回
摘要
En 中文
本文开发了一个查询时缺失值插补框架,命名为ZIP,通过修改关系算子使其具备插补感知能力,以最小化插补与查询处理的联合成本。修改后的算子使用基于成本的决策函数,判断是调用插补还是将缺失值处理延迟至下游算子。修改后的查询处理逻辑确保延迟插补的结果与先插补所有缺失值的结果完全一致。ZIP包含一种基于外连接的新方法,用于在执行过程中保留缺失值,以及一种基于布隆过滤器的索引,以优化空间和运行开销。在真实和合成数据集上的大量实验表明,当将ZIP基的延迟插补与当前最先进技术ImputeDB结合时,性能可提升10至25倍。在真实数据集上,ZIP比离线方法最多快19607倍。
期刊
暂无期刊信息
机构
暂无机构信息
引用论文
暂无论文信息

