An inverted file cache for fast information retrieval
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
695 | en_US |
dc.citation.issue |
4 | en_US |
dc.citation.spage |
681 | en_US |
dc.citation.volume |
19 | en_US |
dc.citation.woscount |
1 | |
dc.contributor.author |
Shieh, WY | en_US |
dc.contributor.author |
Shann, JJJ | en_US |
dc.contributor.author |
Chung, CP | en_US |
dc.contributor.department |
資訊工程學系 | zh_TW |
dc.contributor.department |
Department of Computer Science | en_US |
dc.date.accessioned |
2014-12-08T15:40:44Z | |
dc.date.available |
2014-12-08T15:40:44Z | |
dc.date.issued |
2003-07-01 | en_US |
dc.description.abstract |
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. | en_US |
dc.identifier.issn |
1016-2364 | en_US |
dc.identifier.journal |
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/27778 | |
dc.identifier.wosnumber |
WOS:000184321600009 | |
dc.language.iso |
en_US | en_US |
dc.subject |
information retrieval system | en_US |
dc.subject |
inverted file | en_US |
dc.subject |
cache | en_US |
dc.subject |
hashing | en_US |
dc.subject |
memory management | en_US |
dc.title |
An inverted file cache for fast information retrieval | en_US |
dc.type |
Article | en_US |
檔案
- 000184321600009.pdf (124.1 KB, Adobe PDF)
所屬典藏: 期刊論文
引用此條目
Shieh, W., Shann, J., & Chung, C. (2003). An inverted file cache for fast information retrieval. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 19(4), 681–695. https://ir.lib.nycu.edu.tw/handle/11536/27778
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/27778