XML的简明索引结构

摘要

简明数据和索引结构旨在将存储容量的约束设置为接近理论最优值的同时使得对任意数据进行更新和搜索操作的效率最大化。本发明的简明索引结构对利用层次结构表示的数据编索引。索引包括以所有不同根-叶路径作为键标或以特异元素标记名作为键标的符号表，其中在符号表中，键标的条目具有与该键标相关联的节点的经转换的拓扑信息(图22)及对该拓扑信息采用的转换方法的指示(图17)，并且所采用的转换方法取决于与该键标相关联的节点之间的拓扑关系。本发明还涉及用于构造、使用和更新简明索引结构的方法、计算机系统和计算机软件。

主权项

一种使用以层次结构表示的数据的简明索引的方法，所述索引结构包括一符号表，该符号表以所有不同根‑叶路径作为键标或以特异标记名作为键标，其中在所述符号表中，针对一键标的条目具有与该键标相关联的节点的经转换的拓扑信息及对该拓扑信息采用的转换方法的指示，并且所采用的转换方法取决于与该键标相关联的节点之间的拓扑关系，其中所述使用简明索引的方法包括以下步骤：在所述符号表中定位所需的键标；以及基于用来转换与该键标相关联的节点的拓扑信息的转换方法，对所述经转换的拓扑信息进行再转换，来检索与该键标相关联的所有节点的拓扑信息。