一种用于超级项与嵌套项索引及检索的高效方法
数据结构与算法
2019-05-24 v1 计算与语言
信息检索
摘要
本文描述了一种称为术语桶索引（TBI）的新方法，用于通过单一方法高效索引与检索嵌套项与超级项。我们提出了一种混合数据结构以加速索引构建。我们针对数个公开可用数据集，将我们的方法与广泛使用的现有方法进行了评估。与基于 Trie 的方法相比，TBI 在嵌套项检索上提供可比性能，在超级项检索上性能远优。与传统哈希表相比，TBI 索引所需时间减少 80%。
引用
@article{arxiv.1905.09761,
title = {An Efficient Approach for Super and Nested Term Indexing and Retrieval},
author = {Md Faisal Mahbub Chowdhury and Robert Farrell},
journal= {arXiv preprint arXiv:1905.09761},
year = {2019}
}
备注
6 pages including references