The efficiency of inverted index and cluster searches | Zendy

Ellen M. Voorhees | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

The efficiency of inverted index and cluster searches

Author(s) -

Ellen M. Voorhees

Publication year - 1986

Publication title -

proceedings of the 25th annual international acm sigir conference on research and development in information retrieval - sigir '02

Language(s) - English

Resource type - Conference proceedings

ISBN - 0-89791-187-3

DOI - 10.1145/253168.253203

Subject(s) - inverted index , index (typography) , cluster (spacecraft) , computer science , information retrieval , search engine indexing , world wide web , computer network

The processing time and disk space requirements of an inverted index and top-down cluster search are compared. The cluster search is shown to use both more time and more disk space, mostly due to the large number of cluster centroids needed by the search. When shorter centroids are used, the efficiency of the cluster search improves, but the inverted index search remains more efficient.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research