- 期刊
- OpenAccess
An Inverted File Cache for Fast Information Retrieval
並列摘要
The inverted file is the most popular indexing mechanism used for document search in an information retrieval system (IRS). However, the disk I/O for accessing the inverted file becomes a bottleneck in an IRS. To avoid using the disk I/O, we propose a caching mechanism for accessing the inverted file, called the inverted file cache (IF cache). In this cache, a proposed hashing scheme using a linked list structure to handle collisions in the hash table speeds up entry indexing. Furthermore, the replacement and storage mechanisms of this cache are designed specifically for the inverted file structure. We experimentally verify our design, based on documents collected from the TREC (Text REtrieval Conference) and search requests generated by the Zipf-like distribution. Simulation results show that the IF cache can improve the performance of a test IRS by about 60% in terms of the average searching response time.
延伸閱讀
- Chen, C. H. (2007). One-Server Private Information Retrieval Scheme with Mutual Authentication Capability. 建國科大學報, 26(2), 119-131. https://doi.org/10.6995/JCTU.200701.0119
- 邱顯正（2000）。Design and Implementation of An Agent Prototype for Product Information Retrieval on the Internet〔碩士論文，元智大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0009-0112200611313388
- 張相唐（2008）。Design and Implementation of an IMAP-based File System〔碩士論文，國立交通大學〕。華藝線上圖書館。https://doi.org/10.6842/NCTU.2008.00033
- Mandl, T., & Christa, W. H. (2008). Analyzing Information Retrieval Results with a Focus on Named Entities. 中文計算語言學期刊, 13(1), 121-140. https://doi.org/10.30019/IJCLCLP.200803.0006
- 詹婷伊（2017）。A Research of Mesh-type File Systems for Fast File Recovery〔碩士論文，逢甲大學〕。華藝線上圖書館。https://doi.org/10.6341/fcu.M0403570