江宇
- 作品数:2 被引量:0H指数:0
- 供职机构:国防科学技术大学计算机学院更多>>
- 发文基金:湖南省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 倒排链表多层自索引结构的分析与设计
- 2017年
- 在大型搜索引擎的查询处理过程中,对索引文件的顺序遍历将导致响应时间过长,自索引结构能够有效解决上述问题。为了进一步缩短查询时间,通过对当前索引文件自索引结构的分析,设计了倒排链表的多层自索引结构。此结构以定长元组为单位,使用迭代的方法提取数据段同步点形成上层自索引;在此基础上,实现了索引压缩与查询系统。基于TREC GOV2数据集的测试结果表明,该系统的各项性能指标均优于不采用自索引结构的查询系统,在不影响结果精度的情况下使检索效率得到大幅提升。
- 江宇姜琨宋省身杨岳湘
- 关键词:搜索引擎倒排索引
- 基于阈值的快速启动Top-k查询处理算法
- 2017年
- Top-k查询是搜索引擎领域广泛应用的技术之一,该算法从海量数据中返回最符合用户需求的前k个结果,在执行时能避免对大部分无关文档的打分处理。Top-k查询虽然极大提升了查询性能,但其存在的慢启动问题并未得到有效解决。为此,该文首先提取倒排索引的静态Top-k信息,再动态计算针对具体查询词项的初始阈值,在此基础上,结合MaxScore和WAND算法,提出了快速启动的Top-k查询处理算法。实验结果表明,该方法能够有效解决上述问题,具有良好的性能。
- 江宇江宇宋省身杨岳湘
- 关键词:倒排索引