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