[发明专利]安全的XML关键字检索方法

摘要

本发明属于可扩充标记语言(XML)关键字检索技术领域，具体为一种安全的XML关键字检索方法。本发明结合XML关键字搜索和XML安全控制，首次研究基于安全访问控制的XML关键字检索技术，包括：在XML关键字的最小最低公共祖先(SLCA)和基于视图的安全访问控制规则的基础上，确定基于安全访问控制规则的XML关键字检索结果(SSLCA)；建立基于安全视图的关键字索引；以及在此基础上的关键字检索算法(SIL)。本发明方法实现了高效、安全的关键字检索。

主权项

1.一种安全的XML关键字检索方法，其特征在于具体步骤如下：1)建立基于模式Schema安全说明的XML索引，首先对XML文档的Schema建立安全说明，然后通过对XML文档进行深度优先遍历，使用Dewey编码的方式对节点进行编码，在遍历过程中同时考虑到Schema的安全说明，当遍历完一遍XML文档数时，即建立了基于Schema的安全说明的索引；索引的结构是倒排索引，以键-值对的结构存放，键即是关键字，值即是关键字在XML文档中所在节点的Dewey编码组成的列表，同时，值列表中每个节点还维护一个list变量，用于存放与此节点条件相关的节点信息；2)根据基于Schema安全说明的XML索引寻找SSLCA，运行时，用户提交关键字查询，通过倒排索引计算出关键字的SLCA节点的Dewey编码值，利用每个节点list变量存放的信息对SLCA节点进行剪枝和淘汰，得到最后的SSLCA节点；3)最后把得到的SSLCA节点返回给用户；其中，XML为可扩充标记语言，SLCA为最小最低公共祖先，SSLCA为安全的最小最低公共祖先。