数据仓库中雪花模式的Skyline-Join查询

摘要：

Skyline查询能够有效地实现多目标最优化,而数据仓库中的OLAP也是针对多维数据进行分析,因此,针对Skyline查询在数据仓库中的应用,提出了数据仓库中雪花模式的Skyline-Join查询算法.该算法首先将子维表M-Join父维表,然后渐进选择式地对事实表和父维表进行连接.每次连接之前都对事实表进行分组和组内Skyline计算,删除组内非Skyline元组,这样可以减少许多不必要的连接操作,使得查询效率大大提高.通过实验证明,在事实表元组数量逐渐变大和维表个数逐渐增多的情况下,提出的算法比先Join后Skyline计算的naive算法效率上有明显改善.

关键词：数据仓库、雪花模式、Skyline查询、多表连接

所属期刊栏目：46

分类号：TP391(计算技术、计算机技术)

在线出版日期：2010-05-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：622-628