一种支持动态插入的XML文档树编码IFED |
| |
引用本文: | 石隽锋,陶世群,张剑妹.一种支持动态插入的XML文档树编码IFED[J].计算机应用,2007,27(Z2):260-262. |
| |
作者姓名: | 石隽锋 陶世群 张剑妹 |
| |
作者单位: | 1. 山西大学现代教育技术中心,太原,030006 2. 山西大学计算机与信息技术学院,太原,030006 3. 山西大学计算机与信息技术学院,太原030006;长治学院计算机系,山西长治046011 |
| |
摘 要: | XML文档树编码用来标识节点在文档树中的位置,XML文档查询算法通常通过编码来判断节点的祖先后代和兄弟关系,编码的好坏对查询效率影响很大.目前提出的编码主要分为两大类:区间编码和前缀编码,最近提出的扩展的前缀编码-Extended Dewey,由于通过单个节点的编码能够得到节点对应的路径,所以它支持有效的查询,但不支持动态插入.提出了一种新的XML文档树编码-IFED,它由Extended Dewey编码改进而来,既支持高效地查询,又支持动态插入.
|
关 键 词: | XML文档 编码 插入 查询 支持 动态插入 文档树 编码改进 路径 点对应 Extended 扩展 前缀编码 区间编码 前提 效率影响 查询算法 关系 祖先 判断 位置 节点 标识 树编码 |
文章编号: | 1001-9081(2007)S2-0260-03 |
修稿时间: | 2007年5月15日 |
本文献已被 万方数据 等数据库收录! |
|