|
计算机科学 2013
概率xml文档top-k关键字并行检索算法Keywords: 概率xml,最小最低公共祖先,xml文档分区,dewev编码,并行检索 Abstract: 概率xmi、是描述不确定数据的有效方式,dcwcy编码是一种重要的xmi、文档关键字索引编码技术。在概率xml大文档关键字索引检索过程中,频繁地比较关键字索引dewey编码非常耗时。针对上述问题,对概率xml文档进行分区,并设计了适合概率xml文档特点的关键字索引的dewey编码策略,提出了一种概率xml文档top-k关键字并行检索算法ptks(parallcltop-kkeywordscarchalgorithm)。实验证明,p"i'ks提高了概率xm工文档关键字检索的时间效率,尤其在文档结构复杂度高的情况下检索效率提高更加显著。
|