An inverted file cache for fast information retrieval

Journal of Information Science and Engineering

Volumn 19, Issue 4, 2003, Pages 681-695

  Shieh, Wann Yun ^a   Shann, Jean Jyh Jiun ^a   Chung, Chung Ping ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Cache; Hashing; Information retrieval system; Inverted file; Memory management

Indexed keywords

BUFFER STORAGE; INDEXING (OF INFORMATION); INFORMATION MANAGEMENT; LARGE SCALE SYSTEMS;

HASHING; INVERTED FILE CACHE; MEMORY MANAGEMENT;

INFORMATION RETRIEVAL SYSTEMS;

EID: 0042850302     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. C. Faloutsos and D. W. Oard, "A survey of information retrieval and filtering methods," Technical Report CS-TR-3514, Department of Computer Science, University of Maryland, 1995.
2. E. Rillof and L. Hollaar, "Text database and information retrieval," ACM Computer Surveys, Vol. 28, 1996, pp. 133-135.
3. J. Zobel, A. Moffat, and K. Ramamohanarao, "Inverted files versus signature files for text indexing," ACM Transactions on Database Systems, Vol. 23, 1998, pp. 453-490.
4. I. H. Witten, A. Moffat, and T. C. Bell, Managing Gigabytes - Compressing and Indexing Documents and Images, 2nd ed., Morgan Kaufmann Publishers, Inc., 1999.
5. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, The MIT Press, 1990.
6. M. J. Folk, B. Zoellick, and G. Riccardi, File Structures, Addison-Wesley, 1998.
7. D. E. Knuth, The Art of Computer Programming, Vol. 3, Searching and Sorting, Addison-Wesley, 1973.
8. U. Manber, Introduction to Algorithms a Creative Approach, Addison-Wesley, 1989.
9. A. Moffat and J. Zobel, "Self-indexing inverted files for fast text retrieval," ACM Transactions on Information Systems, Vol. 14, 1996, pp. 249-279.
10. TREC, Http://trec.nist.gov, 2001.
11. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web caching and Zipf-like distributions: evidence and implications," IEEE INFOCOM, 1999, pp. 126-134.