Sciweavers

Share
IKE
2003

A Tree-Based inverted File for Fast Ranked-Document Retrieval

11 years 2 months ago
A Tree-Based inverted File for Fast Ranked-Document Retrieval
Inverted files are widely used to index documents in large-scale information retrieval systems. An inverted file consists of posting lists, which can be stored in either a document-identifier ascending order or a document-weight descending order. For an identifierascending-order posting list, retrieving ranked documents necessitates traversal of all postings, whereas for the weight-descending-order posting list, performing Boolean queries involves very complex processing. In this paper, we transform a posting list to a tree-based structure, called the n-key-heap posting tree, to speedup ranked-document retrieval for Boolean queries. In this structure, the orders of document identifiers and document weights are preserved simultaneously. To preserve the identifier order, the edge pointers are designed to maintain numerical order in the posting tree. To preserve the weight order, greater-weight postings are stored in higher tree nodes by the heap property. We model these criteria to a tr...
Wann-Yun Shieh, Tien-Fu Chen, Chung-Ping Chung
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2003
Where IKE
Authors Wann-Yun Shieh, Tien-Fu Chen, Chung-Ping Chung
Comments (0)
books