A document retrieval system based on nearest neighbour searching

Publisher Website
Google Scholar
Abstract
Document filing and retrieval systems can be designed using advanced techniques resulting from recent research in information retneval. In this paper, a document retneval system is presented, based upon the vector processing model. The system employs an automatic indexing procedure with a weighting scheme to reflect term importance. Documents are stored using an in verted file organization. Natural language quenes are sup ported with a retrieval strategy based on best match techniques and relevance feedback. The emphasis is on nearest neighbour searching to locate documents closest to a given query. That means, after having defined a sirrularitv function, the identification of those docu ments in the collection which exhibit a higher degree of re semblance to the query. The problem is introduced with reference to a straightfor ward search procedure that returns the nearest neighbour set manipulating the inverted file entnes. Then. an improved al gorithm is presented which optimizes both the number of documents to be evaluated and the number of inverted lists to be inspected.

This publication has 13 references indexed in Scilit: