-
题名基于星型模式的一个多路top-k join算法
- 1
-
-
作者
曹立新
高宏
-
机构
哈尔滨工业大学计算机科学与技术学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2011年第10期1926-1935,共10页
-
基金
国家自然科学基金(60933001)资助~~
-
文摘
top-kjoin查询返回用户最感兴趣的k个连接结果.近来top-kjoin已经成为一个重要的研究课题,且在Web数据库、信息抽取和数据挖掘中均有应用.星型模式的数据仓库在实际应用中也存在top-kjoin查询,如有时决策者只想查询星型连接结果中他最感兴趣的k个.然而,现有top-kjoin算法不适合星型模式.为了在星型模式上有效地支持top-kjoin查询,文中提出两类索引并基于这两类索引提出一个适用于星型模式的多路top-kjoin算法.该算法通过采用一个比现有算法更优的上界和一个剪枝策略获得了更高的效率.此外,实验也表明文中的算法比现有算法效率更高.
-
关键词
数据仓库
星型模式
星型连接
top-k
多路top-k
join算法
-
Keywords
data warehouse
star schema
star join
top-k
multiple top-k join algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种基于多连接属性划分的查询优化算法
- 2
-
-
作者
褚龙现
申远
-
机构
平顶山学院软件学院
-
出处
《计算机与现代化》
2012年第5期10-13,共4页
-
基金
河南省教育厅自然科学研究计划项目(2010C520010)
-
文摘
查询操作是数据库中最常用的操作,由于分布式数据库的数据分布性和冗余性,使得查询优化处理成为分布式数据库研究的核心问题之一。为了提高分布式数据库查询效率,分析讨论了基于直接连接的常见执行策略和查询优化算法,同时针对分布式数据库应用中多表连接时存在多连接属性,提出一种改进的直接连接查询优化策略。改进后的算法提高了查询执行的并行性,缩短了查询处理时间,提高了查询效率。
-
关键词
分布式数据库
直接连接
查询优化
多连接属性
算法
-
Keywords
distributed database
direct-join
query optimization
multiple join properties
algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
