An improved inverted index model and its retrieval algorithm

Chaotao Liu; Zushu Li

doi:10.1117/12.784029

9 January 2008 An improved inverted index model and its retrieval algorithm

Chaotao Liu, Zushu Li

Proceedings Volume 6794, ICMIT 2007: Mechatronics, MEMS, and Smart Materials; 679443 (2008) https://doi.org/10.1117/12.784029
Event: ICMIT 2007: Mechatronics, MEMS, and Smart Materials, 2007, Gifu, Japan

Abstract

The traditional inverted index scheme has some deficiencies owing to its only covering the word terms' frequency and positions in documents, but not covering the space sequences of the word terms in the documents' structures. This paper developed an improved inverted index scheme, which combined the paragraph sequences, sentence sequences and word sequences as a list to replace the posting list in the traditional inverted index. And the algorithm of similarity calculation and text retrieval based on this improved inverted index scheme was given. The similarity is the result of the traditional similarity multiplying paragraph sequence similarity coefficient, sentence sequence similarity coefficient, and words sequence similarity coefficient, which can denote as SimNew(D,Q) = Sim(D,Q) * Ceof_P * Ceof_S * Ceof_W. By calculating similarity, the documents can be ranked as retrieval results. As an experiment, some documents selected from the search results of Google was reranked by similarity calculated with this algorithm. The result of the experiment shows that this algorithm is helpful for users to retrieve information which can match the users' queries much more.

Citation Download Citation

Chaotao Liu and Zushu Li "An improved inverted index model and its retrieval algorithm", Proc. SPIE 6794, ICMIT 2007: Mechatronics, MEMS, and Smart Materials, 679443 (9 January 2008); https://doi.org/10.1117/12.784029

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available