基于路径内容索引相关关键节点的XML关键字查询算法

基于最小最低公共祖先和可扩展最低公共祖先主流查询语义的XML关键字查询方法中,路径内容索引方案减小了索引空间和降低了检索时间,但是其无法增加有效的信息来解决节点编码重复存储。针对路径内容索引方案所存在的问题,提出一种新的改进算法——路径内容索引相关关键节点(PCRK)算法。该算法利用路径内容索引方案可以减少索引空间和时间的优点,并结合相关关键字节点能够获得准确的查询结果并且能去除冗余节点的特性,从而克服路径内容索引方案在节点编码重复存储上存在的缺陷。实验结果表明该算法在减少索引空间的同时也缩短了查询时间,并且提高了查询结果的准确性。