数据仓库中雪花模式的Skyline-Join查询
Skyline查询能够有效地实现多目标最优化，而数据仓库中的OLAP也是针对多维数据进行分析，因此，针对Skyline查询在数据仓库中的应用，提出了数据仓库中雪花模式的Skyline-Join查询算法．该算法首先将子维表M—Join父维表，然后渐进选择式地对事实表和父维表进行连接．每次连接之前都对事实表进行分组和组内Skyline计算，删除组内非Skyline元组，这样可以减少许多不必要的连接操作，使得查询效率大大提高．通过实验证明，在事实表元组数量逐渐变大和维表个数逐渐增多的情况下，提出的算法比先Join后Skyline计算的naive算法效率上有明显改善．
数据仓库 雪花模式 Skyline查询 多表连接 多目标优化
陈玲 徐忠华 张剡 肖旭生 柏文阳
南京大学计算机软件新技术国家重点实验室 南京 210093
国内会议
南昌
中文
247-253
2009-10-15（万方平台首次上网日期，不代表论文的发表时间）