计算路径表达式的并行级联式半连接算法

【摘要】：在对象数据库中,路径表达式是进行复杂查询不可缺少的工具.计算路径表达式的常用算法有正向导航算法,反向导航算法和连接算法;为减少CPU和通信开销,可将连接算法转化为等价的半连接算法,从理论上分析半连接算法是上述算法中性能最佳的.本文介绍了在FISH对象库系统上,实现计算路径表达式的并行级联的半连接算法的设计.

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前20条

1	辛明远;;XML查询优化策略[J];高师理科学刊;2011年04期
2	覃广荣;;FlashDB中基于列存储模式的SuperbJoin查询优化算法[J];福建电脑;2011年07期
3	龚莎;;基于XML的数据库查询体系设计[J];煤炭技术;2011年07期
4	刘艳;郝忠孝;;高维主存kNN连接索引结构的核心算法[J];计算机科学;2011年09期
5	陈世保;;基于直接连接的分布式数据库查询优化实现方法研究[J];计算机时代;2011年07期
6	孙丹凤;涂利明;;一种基于层次栈的XML数据小枝查询算法研究[J];计算机时代;2011年06期
7	付小朋;张昱;张伟;汪晨;;一种面向动态链状数据结构的指针定值引用链算法[J];小型微型计算机系统;2011年07期
8	张建光;李永霞;;基于拉普拉斯边缘检测算子的图像分割[J];福建电脑;2011年07期
9	叶汝军;;数据库优化查询架构的设计与仿真[J];微电子学与计算机;2011年07期
10	王丹竹;常东超;刘恩;;改进的动态反馈负载均衡算法[J];价值工程;2011年21期
11	张龙;关佶红;王炜立;钱志萍;;GNETS:一种新的GML数据存储和查询机制[J];微电子学与计算机;2011年08期
12	翟永;杨曦;;地理信息服务网站服务器集群负载均衡技术应用研究[J];国土资源信息化;2011年04期
13	;[J];;年期
14	;[J];;年期
15	;[J];;年期
16	;[J];;年期
17	;[J];;年期
18	;[J];;年期
19	;[J];;年期
20	;[J];;年期

中国重要会议论文全文数据库

前10条

1	方强;王国仁;于戈;郑怀远;;计算路径表达式的并行级联式半连接算法[A];第十六届全国数据库学术会议论文集[C];1999年
2	肖艳芹;王宇;黄炜;李天柱;;带量词路径表达式计算的优化[A];第十六届全国数据库学术会议论文集[C];1999年
3	刘喜平;万常选;;兄弟轴的有效楼梯连接算法[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年
4	鲍培明;;XML的语义结构模型设计[A];第二十二届中国数据库学术会议论文集（研究报告篇）[C];2005年
5	李建新;王国仁;汤南;王斌;于亚新;张海宁;;基于直方图的并行结构连接算法[A];第二十一届中国数据库学术会议论文集（研究报告篇）[C];2004年
6	王国仁;叶峰;王欣晖;于戈;郑怀远;;NOW环境下并行哈希连接算法的设计与实现[A];第十五届全国数据库学术会议论文集[C];1998年
7	陈莉莉;李金宝;任倩倩;;MANET环境下一种利用缓冲的多连接算法[A];第二十四届中国数据库学术会议论文集（研究报告篇）[C];2007年
8	黄炎灿;董玮;陈立军;;数据流上的自适应连接算法[A];第二十二届中国数据库学术会议论文集（技术报告篇）[C];2005年
9	万常选;林大海;;基于X-RESTORE有效地处理XPath路径表达式[A];第二十届全国数据库学术会议论文集（技术报告篇）[C];2003年
10	李璐;王宏志;李建中;高宏;;Ed-Sjoin:一种优化的字符串相似连接算法[A];第26届中国数据库学术会议论文集（B辑）[C];2009年

中国博士学位论文全文数据库

前10条

1	路燕;基于多DTD的XML查询技术研究[D];复旦大学;2003年
2	宫学庆;基于Bloom Filter的路径表达式查询处理[D];复旦大学;2006年
3	阳国贵;对象关系数据库中若干关键技术的研究[D];中国人民解放军国防科学技术大学;2000年
4	聂小春;电磁散射混合方法及相关问题研究[D];西安电子科技大学;2000年
5	陈刚;数据流的无阻塞连接算法研究[D];华中科技大学;2010年
6	袁宁;Rotman透镜仿真分析与边界元法应用研究[D];西安电子科技大学;1998年
7	姜岩;面向方面的XML数据管理技术研究[D];东北大学　;2009年
8	江锦华;XML小枝模式查询处理技术研究[D];浙江大学;2009年
9	王洪强;XML索引及查询处理技术研究[D];哈尔滨工业大学;2009年
10	张志兵;空间数据挖掘关键技术研究[D];华中科技大学;2004年

中国硕士学位论文全文数据库

前10条

1	白林;基于路径表达式的XML索引查询技术[D];郑州大学;2010年
2	尹晓鹏;基于区域编码的XML结构连接算法研究[D];燕山大学;2006年
3	冯林;XML查询处理结构中的一种逻辑优化算法[D];西南大学;2008年
4	张静;Native XML数据库的查询优化研究[D];中国石油大学;2008年
5	郑超;GPU上并行数据操作技术优化[D];上海交通大学;2010年
6	唐红光;基于XPath路径表达式的选择度估算研究[D];中南林业科技大学;2007年
7	桑俊霞;XML编码及其结构连接算法的研究[D];西南交通大学;2011年
8	钟颖莉;数据流查询操作算法的研究[D];黑龙江大学;2004年
9	韩新超;XML数据的存储和查询的研究[D];燕山大学;2004年
10	郭松涛;XML结构索引技术及查询优化研究[D];重庆大学;2003年

中国重要报纸全文数据库

前1条

1	北京邮电大学张剑;XML的显示——XSL样式单（下）[N];计算机世界;2001年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南