收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前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