首页> 中文期刊>计算机科学 >对双亲/孩子结构连接算法的研究与改进

对双亲/孩子结构连接算法的研究与改进

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

结合区间编码和结点模型映射方法提出一种用于关系数据库的扩展存储模式.通过按广度优先遍历XML树实现对双亲/孩子关系结构连接算法的改进.改进后的算法降低了内存空间的开销,缩小了列表的扫描范围,明显提高了查找匹配速度,达到了查询优化的目的.

著录项

来源
《计算机科学》|2008年第1期|126-127,139|共3页
作者
王治和; 谢斌;
展开▼
作者单位

西北师范大学数学与信息科学学院,兰州,730070;

西北师范大学数学与信息科学学院,兰州,730070;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
XML; 查询优化; 扩展存储模式; 双亲/孩子; 结构连接算法;
入库时间 2023-07-24 19:22:43

相似文献

中文文献
外文文献
专利

1. 基于递归算法在孩子兄弟法表示的树中查找任一结点的双亲结点算法的设计与实现 [J] . 袁关伟 ,赵家刚 . 现代计算机（专业版） . 2011,第016期
2. 对左兄弟/右兄弟结构连接算法的研究与改进 [J] . 王治和 . 计算机科学 . 2007,第012期
3. 基于扩展前缀编码的左孩子右兄弟结构连接算法 [J] . 文思 ,文贵华 . 计算机工程与设计 . 2010,第010期
4. 孩子兄弟树查找双亲结点的算法 [J] . 袁关伟 . 计算机系统应用 . 2016,第010期
5. 面向方面的XML结构连接算法的改进 [J] . 姜岩 ,潘平 ,袁琳 . 沈阳工业大学学报 . 2010,第004期
6. 基于O-D编码的结构连接算法研究 [C] . 赵霜 ,曹耀钦 ,戢静 . 全国第五次程序设计语言发展与教学学术会议、第三届全国Web信息系统及其应用学术会议暨全国首届语义Web与本体论学术研讨会 . 2006
7. eXist原生数据库结构连接算法与加密管理机制的研究与改进 [A] . 任涵 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号