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

314 2009．10．15-18 第26届中困数据库学术会议论文集(A辑) 南昌 基于星型模型的轮廓连接查询算法 徐忠华， 张剡+， 陈玲， 柏文阳 0093 南京大学计算机科学与技术系计算机软件新技术国家重点实验室，南京21 inStarModel Skyline-—JoinAlgorithm XU Yan+，CHEN Zhong—Hua，ZHANGLing，BAIWen。Yang State ofNovelSoftware of Scienceand KeyLaboratory Technology，DepartmentComputer Technology，NanjingUniversity， 210093，China． Nanjing +Corresponding the Abstract： iSvaluableinmulti．criteriadecision of work Skylinequery making．MOStexiting isbasedon table dataretrievedusersforthe single skylinequery．However，theby targeting a oftenbestoredin instarmodelofdatawarehouse．As skylinemay multipletables，especially onthe tablewillbeincrease duetOits result，thecostson ioined computingskylines dramatically and threesolutionsto instar increasingdimensionalitycardinality．Thus，wegive skyline-join naive modelindatawarehouse．Ourdemonstratethatour arebetterthan experiments algorithms dominateothersinitsowndataset． skylinequery．andthey Kevwords： model skyline-join；multi．relation；datawarehouse；star 摘要：轮廓查询在多标准决策中具有重要应用价值，研究者对于单表轮廓查询已经进行了 大量工作，但在实际中，轮廓查询的属性很可能分布在多张表中，比如在数据仓库中的星型 模型中。如果在多表连接之后进行轮廓查询，随着维度和元纽数目的增加，计算代价会越来 越大。为此，本文针对数据仓库中星型模型的数据特点