Ex-Dewey编码与XML/GML非空间数据查询的结构连接算法

"XML/GML非空间数据查询的结构连接算法 (2010年) - 陈建华, 王华军, 苗放, 王卫红 - 计算机工程 - 第36卷第3期" 本文是关于XML（可扩展标记语言）和GML（地理标记语言）非空间数据查询的一种高效算法的研究，作者团队来自成都理工大学的多个学院。他们针对Dewey前缀编码方案存在的问题，提出了一种新的扩展Dewey编码（Ex-Dewey编码）方案，旨在改善XML/GML文档的编码和检索效率。 Dewey编码是一种用于组织和索引树形结构数据的方法，通过将每个节点分配一个唯一的编码来表示其在树中的位置。然而，传统的Dewey编码在节点插入和删除时可能会影响其他节点的编码，导致维护成本增加。Ex-Dewey编码则解决了这个问题，它保证了节点插入和删除不会影响已有的节点编码值串，从而提高了编码的稳定性和查询效率。 为了进一步优化XML/GML非空间数据的查询性能，作者们提出了ED-XQ-SJ（基于Ex-Dewey编码的XML/GML非空间数据查询结构连接算法）。此算法主要用于快速确定XML/GML文档中候选节点之间的先辈-子孙和父-子关系，无需访问实际存储的节点，降低了I/O操作的开销。通过这种结构化的连接方法，查询过程可以更高效地进行，降低了算法的复杂度。 论文详细阐述了ED-XQ-SJ算法的思想、具体步骤以及验证过程。算法的主要贡献在于减少了查询过程中对存储节点的访问，使得查询过程更快，并且由于算法复杂度较低，因此在处理大量数据时能显著提高性能。此外，该算法对于XML/GML这类复杂数据结构的应用，如地理信息系统（GIS）和信息检索系统，具有重要的实践意义。 关键词包括：可扩展标记语言，地理标记语言，编码索引，扩展Dewey编码，非空间数据查询，结构化连接。这些关键词揭示了研究的核心内容，即如何利用改进的编码策略优化XML和GML数据的非空间查询操作，以及通过结构化连接算法提高查询效率。