概率XML文档Top-k关键字并行检索算法

概率XMI、是描述不确定数据的有效方式，Dcwcy编码是一种重要的XMI、文档关键字索引编码技术。在概率XML大文档关键字索引检索过程中，频繁地比较关键字索引Dewey编码非常耗时。针对上述问题，对概率XML文档进行分区，并设计了适合概率XML文档特点的关键字索引的Dewey编码策略，提出了一种概率XML文档Top-k关键字并行检索算法PTKS(Parallcl Top-k Keyword Scarch Algorithm)。实验证明，P"I'KS提高了概率XM工文档关键字检索的时间效率，尤其在文档结构复杂度高的情况下检索效率提高更加显著。