XML/GML非空间数据查询的结构连接算法

• 作者: 王华军 王卫红 苗放 陈建华
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 可扩展标记语言 地理标记语言 编码索引 扩展Dewey编码 非空间数据查询 结构化连接
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 69-71,75
• 页数: 4页
• 分类号: TP301.6
• 字数: 3055字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.03.023

摘要

为利用Dewey前缀编码索引方案实现对XML/GML文档的编码并消除其缺点,提出一种扩展的Dewey编码方案--Ex-Dewey.在保留Dewey前缀编码优点的同时提出节点插入及删除对已有节点编码值串无影响的更新策略.针对Ex-Dewey编码方案提出一种在XML/GML非空间数据查询时快速确定候选节点问先辈-子孙、父-子关系的结构化连接算法-ED-XQ-SJ.给出算法思想、描述与验证.该算法无须访问实际存储的节点,算法复杂度较低且I/O开销减少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苗放	成都理工大学地球探测与信息技术教育部重点实验室	191	1630	20.0	31.0
5	陈建华	成都理工大学地球探测与信息技术教育部重点实验室	31	191	8.0	13.0
9	王华军	成都理工大学地球探测与信息技术教育部重点实验室	101	654	10.0	22.0
13	王卫红	成都理工大学地球科学学院	8	45	4.0	6.0