-
题名WPERF+:一种有效的分布式查询处理优化算法
被引量:1
- 1
-
-
作者
冯祖洪
徐宗本
-
机构
西北第二民族学院网络计算中心
西安交通大学理学院
-
出处
《工程数学学报》
CSCD
北大核心
2004年第5期797-802,731,共7页
-
基金
宁夏回族自治区基金项目(JY2002208).
-
文摘
分布式查询是一种网络通信成本较大的查询过程,设计和开发出有效的查询策略和技术是分布式查询面临的挑战。本文展示了一种新的分布式查询的算法,即WPERF+连接算法,它结合了W算法和PERF算法的特点,进一步强化了W算法和PERF的性能。文章从理论上证明了WPERF+算法具有有效降低分布式查询处理成本的效能。
-
关键词
分布式查询
半连接
perf连接
-
Keywords
distributed query
semi-joins
perf joins
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于半连接的分布式查询优化技术研究
被引量:3
- 2
-
-
作者
陈戈
施丽
李也白
-
机构
宁夏发电集团有限责任公司
北方工业大学信息工程学院计算机系
-
出处
《计算机与现代化》
2011年第12期106-108,111,共4页
-
文摘
在分析比较分布式数据库系统和集中式数据库系统结构以及查询优化目标不同特点的基础上,归纳出分布式数据库系统的查询处理和优化,介绍分布式查询优化技术中非常有效的半连接操作技术,并在此基础上重点讨论基于半连接的分布式查询优化方法——PERF连接技术。
-
关键词
分布式数据库
分布式查询
半连接
查询优化
perf连接
-
Keywords
distributed database
distributed query
semi-join
query optimization
perf join
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于半连接查询优化算法的改进
被引量:1
- 3
-
-
作者
华恩正
李德胜
周坤超
汪大峰
-
机构
安徽科技学院理学院
-
出处
《安徽科技学院学报》
2012年第5期93-97,共5页
-
基金
滁州市科技计划项目(201236)
安徽科技学院人才引进专项基金(ZRC2011304)
安徽科技学院第九批大学生创新课题
-
文摘
本文阐述了半连接优化算法的基本思想和执行过程,并分析了优缺点。为了改进该算法,本文提出了基于语义缓存机制的PERF连接算法的设想,该算法通过在半连接的基础上把半连接所要传送的中间结果替换成与之一一对应的PERF位向量表来进行传输,这很大程度上降低了传输带价;通过对半连接上的投影等操作采用语义缓存机制来处理,充分的利用缓存项的查询结果,使得访问服务器数据的频率降低,极大地缩短了响应时间。本文还简要的分析了该算法的优缺点。
-
关键词
查询优化
半连接
perf连接
语义缓存机制
-
Keywords
Query optimization
Semi-join
perf join
Semantic caching mechanism
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种分布式查询优化算法
- 4
-
-
作者
冯祖洪
李映姝
-
机构
西北第二民族学院网络计算中心
-
出处
《现代电子技术》
2004年第15期33-36,共4页
-
基金
宁夏回族自治区基金项目 (No.JY2 0 0 2 2 0 8)
-
文摘
分布式查询是一种网络通信成本较大的查询过程 ,设计、开发有效的查询策略和技术是分布式查询面临的挑战。本文展示了一种新的分布式查询的算法 ,他结合了 W算法和 PERF算法的特点 ,进一步强化了 W算法和 PERF的性能。
-
关键词
分布式查询
半连接
perf连接
网络
-
Keywords
distributed query
semi-joins
perf joins
Internet
-
分类号
TN915.07
[电子电信—通信与信息系统]
-
-
题名一种有效的分布式查询算法
- 5
-
-
作者
冯祖洪
-
机构
西北第二民族学院网络计算中心
-
出处
《宁夏工程技术》
CAS
2004年第2期132-135,共4页
-
基金
宁夏教育厅科研基金资助项目(JY2002208).
-
文摘
分布式查询是一种需要网络支持且网络通信成本较大的查询过程.查询策略和技术的优劣不但直接影响到分布式查询的通信成本,而且也影响到分布式查询的效果.一种有效的查询策略和技术将大大地节约查询所需的通信成本,缩短查询所需的时间.设计和开发出有效的查询策略和技术是分布式查询面临的挑战.WPERF+连接算法是一种新的分布式查询算法,它结合了W算法和PERF算法的特点,进一步强化了W算法和PERF的性能.理论上可以证明,WPERF+算法与W算法相比较,在不增加计算复杂性的情况下,具有更低的分布式查询处理成本.
-
关键词
分布式查询
perf连接
分布式数据库系统
数据检索
-
Keywords
distributed query
semi joins
perf joins
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-