《计算机学报》文章摘要   全文下载
文章题目	基于星型模式的一个多路top-k join 算法
作者	曹立新 高宏
作者单位	(哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001)
发表年份	2011
发表月份	10期(1926—1935)
文章摘要	摘要 top-k join查询返回用户最感兴趣的k个连接结果.近来top-k join已经成为一个重要的研究课题，且在Web数据库、信息抽取和数据挖掘中均有应用.星型模式的数据仓库在实际应用中也存在top-k join查询，如有时决策者只想查询星型连接结果中他最感兴趣的k个.然而，现有top-k join算法不适合星型模式.为了在星型模式上有效地支持top-k join查询，文中提出两类索引并基于这两类索引提出一个适用于星型模式的多路top-k join算法.该算法通过采用一个比现有算法更优的上界和一个剪枝策略获得了更高的效率.此外，实验也表明文中的算法比现有算法效率更高. 关键词 数据仓库；星型模式；星型连接；top-k；多路top-k join 算法 中图法分类号 TP311 DOI号: 10.3724/SP.J.1016.2011.01926