钻石切片
数据库
2014-07-25 v4
摘要
在OLAP中，分析师经常选择数据的一个有趣样本。例如，分析师可能关注收入至少为100,000美元的产品，或销售额大于400,000美元的商店。然而，当前系统不允许同时应用这两个阈值，以选择同时满足两个阈值的产品和商店。为此，我们引入了钻石立方体算子，填补了现有数据仓库操作中的一个空白。由于维度之间的相互作用，钻石立方体的计算具有挑战性。我们在超过1亿个事实的大数据集上比较和测试了各种算法。我们发现，虽然可以在SQL中实现钻石操作，但效率低下。实际上，我们的自定义实现比流行的数据库引擎（包括行存储和列存储）快一百倍。
引用
@article{arxiv.1006.3726,
title = {Diamond Dicing},
author = {Hazel Webb and Daniel Lemire and Owen Kaser},
journal= {arXiv preprint arXiv:1006.3726},
year = {2014}
}
备注
29 pages