基于EXN-Tree编码的XML结构连接算法研究

李英俊; 宗金良; 孙志胜

首页> 中文期刊> 《计算机应用》 >基于EXN-Tree编码的XML结构连接算法研究

基于EXN-Tree编码的XML结构连接算法研究

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

提出了EXN-Tree的概念,将XML文档树的节点映射到EXN-Tree,依据EXN-Tree的节点编码生成XML文档树节点数据结构.基于此新型的节点编码结构,就无序无索引节点集和有序有索引节点集两种情况下的XML结构连接算法展开研究,提出了一系列的结构连接算法,解决了无序无索引节点集和有序有索引节点集两种情况下的XML结构连接.分析表明该算法的I/O复杂性优于已有算法,具有良好的性能.

著录项

来源
《计算机应用》 |2006年第10期|2405-24072412|共4页
作者
李英俊; 宗金良; 孙志胜;
展开▼
作者单位

济南大学;

信息科学与工程学院;

山东;

济南;

250022;

山东大学;

计算机学院;

山东;

济南;

250061;

济南大学;

信息科学与工程学院;

山东;

济南;

250022;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.13;
关键词
XML; EXN-Tree编码; 结构连接;

相似文献

中文文献
外文文献
专利

1. 基于扩展Dewey编码的XML结构连接算法 [J] . 杨扬 ,李海歌 . 计算机工程与设计 . 2012,第007期
2. 基于扩展区间编码的XML结构连接算法 [J] . 朱晓娟 . 计算机工程 . 2010,第022期
3. 一种新的基于编码的XML结构连接算法 [J] . 蒋美仙 ,路燕 . 山东科技大学学报（自然科学版） . 2009,第002期
4. 基于扩展区间编码的XML兄弟关系结构连接 [J] . 覃遵跃 ,蔡国民 ,黄云 . 南通大学学报（自然科学版） . 2009,第001期
5. 一种基于扩展区间编码的XML结构连接算法 [J] . 覃遵跃 ,黄云 . 计算机系统应用 . 2009,第004期
6. 基于O-D编码的结构连接算法研究 [C] . 赵霜 ,曹耀钦 ,戢静 . 全国第五次程序设计语言发展与教学学术会议、第三届全国Web信息系统及其应用学术会议暨全国首届语义Web与本体论学术研讨会 . 2006
7. 基于区域编码的XML结构连接算法研究 [A] . 尹晓鹏 . 2005

基于EXN-Tree编码的XML结构连接算法研究

摘要

著录项

相似文献

相关主题

期刊订阅