重复馆藏文献检索
Document Retrieval on Repetitive Collections
摘要：
文档检索的目的是找到最重要的文件，其中的模式出现在一个字符串的集合。传统的模式匹配技术产生暴力文档检索解决方案，这激发了对提供接近最佳性能的定制索引的研究。然而，还没有进行实验研究，确定哪些替代方案实际上比蛮力更好，以及哪些方案根据收集的特点表现最好。在本文中，我们通过探索底层集合的性质和当前方法的性能之间的关系来解决这个缺点。通过大量的实验，我们表明，既定的解决方案往往在实践中击败蛮力的替代品。我们还设计了新的方法，提供优越的时间/空间权衡，特别是在重复收集。
英文摘要：
Document retrieval aims at finding the most important documents where a pattern appears in a collection of strings. Traditional pattern-matching techniques yield brute-force document retrieval solutions, which has motivated the research on tailored indexes that offer near-optimal performance. However, an experimental study establishing which alternatives are actually better than brute force, and which perform best depending on the collection characteristics, has not been carried out. In this paper we address this shortcoming by exploring the relationship between the nature of the underlying collection and the performance of current methods. Via extensive experiments we show that established solutions are often beaten in practice by brute-force alternatives. We also design new methods that offer superior time/space trade-offs, particularly on repetitive collections.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
