会议专题

基于星型模型的轮廓连接查询算法

轮廓查询在多标准决策中具有重要应用价值,研究者对于单表轮廓查询已经进行了大量工作,但在实际中,轮廓查询的属性很可能分布在多张表中,比如在数据仓库中的星型模型中。如果在多表连接之后进行轮廓查询,随着维度和元组数目的增加,计算代价会越来越大。为此,本文针对数据仓库中星型模型的数据特点,提出了三种此模型下的多表连接轮廓查询算法并对算法进行了实验比较分析。实验表明,我们的算法比先连接再做单表轮廓查询的算法更为有效,并且这三种算法在不同特点的数据集合下会表现出各自的优势。

轮廓查询 多表连接 数据仓库 星形模型 查询算法

徐忠华 张剡 陈玲 柏文阳

南京大学 计算机科学与技术系 计算机软件新技术国家重点实验室,南京 210093

国内会议

NDBC2009第26届中国数据库学术会议

南昌

中文

314-321

2009-10-15(万方平台首次上网日期,不代表论文的发表时间)