BJI 配置的选择:基于极小横截的方法
数据库
2019-02-06 v1
摘要
决策系统处理存储于称为数据仓库的新型数据库中的大量数据。数据仓库通常由星型模式建模,该模式常规地呈现一个中心事实表与一组维度表。因此,此类模型对应的查询非常复杂。为降低包含昂贵连接的复杂查询的执行代价,设想的解决方案是保证数据仓库良好的物理设计。二元连接索引非常适于降低这些连接执行的代价。本工作中,我们提出了一种基于极小横截概念的二元连接索引选择方法。所得的最终配置由若干索引组成,可优化查询集的执行代价。
引用
@article{arxiv.1810.09524,
title = {Selection of BJI configuration: Approach based on minimal transversals},
author = {Issam Ghabry},
journal= {arXiv preprint arXiv:1810.09524},
year = {2019}
}
备注
Masters thesis (2017) supervised by Sadok Ben Yahia and Mohamed Nidhal Jelassi, in French. arXiv admin note: text overlap with arXiv:1902.00911 by other authors