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

摘要：

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

关键词：可扩展标记语言、地理标记语言、编码索引、扩展Dewey编码、非空间数据查询、结构化连接

所属期刊栏目：36

分类号：TP301.6(计算技术、计算机技术)

资助基金：四川省教育厅基金资助项目2006A117

在线出版日期：2010-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：69-71,75