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

来源 :NDBC2009第26届中国数据库学术会议 | 被引量 : 0次 | 上传用户:hrqing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
轮廓查询在多标准决策中具有重要应用价值,研究者对于单表轮廓查询已经进行了大量工作,但在实际中,轮廓查询的属性很可能分布在多张表中,比如在数据仓库中的星型模型中。如果在多表连接之后进行轮廓查询,随着维度和元组数目的增加,计算代价会越来越大。为此,本文针对数据仓库中星型模型的数据特点,提出了三种此模型下的多表连接轮廓查询算法并对算法进行了实验比较分析。实验表明,我们的算法比先连接再做单表轮廓查询的算法更为有效,并且这三种算法在不同特点的数据集合下会表现出各自的优势。
其他文献
如果你认为自己的童年不堪回首,那是因为你不知道黑人名模华莉丝·迪里的故事    在国际妇女节100周年纪念日这天,根据前世界名模华莉丝·迪里同名自传改编的影片《沙漠之花》在尼日利亚首映。影片讲述的是华莉丝利用名模身份,让世人关注女性割礼的故事。对于华莉丝来说,割礼尚未完全废除,庆祝妇女节就是荒谬之事。  根据华莉丝·迪里基金会网站提供的数据,全球至少有1.5亿妇女和女孩的生活,依然受到割礼的影响。