海量多版本文档的加权持久性top-k检索

摘要：

提出并研究了针对海量多版本文档的加权持久性top-k检索问题.加权持久性top-k检索能够返回在一个限定时间区间内与查询关键词组持续相关的k个结果,并且考虑不同时间区间有不同的权重.针对这一问题,把现有时空查询和针对多版本文档查询的方法进行扩展,使其支持加权持久性top-k检索问题,并分析总结了该方法的缺点,进而又提出了一种新的基于时间区间窗口的算法.基于时间区间窗口的算法能够支持多种经典top-k算法并有效地解决加权持久性top-k检索问题.最后使用Wikipedia多版本数据进行了一系列性能试验,对比测试了基于区间窗口的算法和扩展算法.结果表明区间窗口算法在各个测试下的效率和可扩展性明显优于扩展算法.

关键词：多版本文档、top-k查询、时态查询、文书类档案、多版本查询

所属期刊栏目：50

分类号：TP311(计算技术、计算机技术)

资助基金：国家“九七三”重点基础研究发展计划基金项目2011CB302302

在线出版日期：2014-05-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：121-131