A tree-based inverted file for fast ranked-document retrieval

Proceedings of the International Conference on Information and Knowledge Engineering

Volumn 1, Issue , 2003, Pages 64-69

  Shieh, Wann Yun ^a   Chen, Tien Fu ^b   Chung, Chung Ping ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

Boolean query; Information retrieval; Inverted file; Posting tree; Ranked document

Indexed keywords

ALGORITHMS; BOOLEAN ALGEBRA; COMPUTER SIMULATION; DATABASE SYSTEMS; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; PROBLEM SOLVING; TREES (MATHEMATICS);

BOOLEAN QUERY; EDGE POINTERS; FAST RANKED DOCUMENT RETRIEVAL; HEAP PROPERTY; POSTING TREES; TREE CONSTRUCTION PROBLEM; TREE-BASED INVERTED FILE;

INFORMATION RETRIEVAL SYSTEMS;

EID: 1642412421     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (7)

1. E. Rillof, L. Hollaar, "Text Database and Information Retrieval," ACM Computer Surveys, Vol. 28, No. 1, 1996, pp. 133-135.
2. J. Zobel, A. Moffat, K. Ramamohanarao, "Inverted Files Versus Signature Files for Text Indexing," ACM Transactions on Database Systems, Vol. 23, No. 4, 1998, pp. 453-490.
3. I. H. Witten, A. Moffat, T. C. Bell, Managing Gigabytes - Compressing and Indexing Documents and Images, 2nd Ed., Morgan Kaufmann Publishers, Inc, 1999.
4. C. H. Papadimitriou, K. Steiglitz, Combinatorial Optimization Algorithms and Complexity. Kenneth Steiglitz, Princeton University, 1982.
5. TREC Web Test Collections, http://trec.nist.gov/data.html
6. L. Breslau, P. Cao, L. Fan, G. Phillips, S. Shenker, "Web Caching and Zipf-like Distributions: Evidence and Implications," IEEE Infocom, Vol. 1, 1999, pp. 126-134.
7. Cormen, T. H., Leiserson, C. E., & Rivest, R. L. Introduction to Algorithms. Cambridge, MA: MIT Press, 1990.