Improving Efficiency and Relevance Ranking in Information Retrieval

Authors:
Lei Dong;Carolyn Watters
Affiliations:
Dalhousie University, Canada;Dalhousie University, Canada
Venue:
WI '04 Proceedings of the 2004 IEEE/WIC/ACM International Conference on Web Intelligence
Year:
2004

Citing 9
Cited 0

Algorithms

Algorithms
Term-weighting approaches in automatic text retrieval

Information Processing and Management: an International Journal
Usage analysis of a digital library

Proceedings of the third ACM conference on Digital libraries
A stop list for general text

ACM SIGIR Forum
Modern Information Retrieval

Modern Information Retrieval
Introduction to Modern Information Retrieval

Introduction to Modern Information Retrieval
Introduction to Algorithms

Introduction to Algorithms
Document Ranking and the Vector-Space Model

IEEE Software
A term weighting model based on utility theory

SIGIR '80 Proceedings of the 3rd annual ACM conference on Research and development in information retrieval

Quantified Score

Hi-index	0.00

Visualization

Abstract

The increasing amount of data available on the Internet has made it more important to create efficient IR (Information Retrieval) systems than ever before. However, the execution efficiency of IR tasks under a given scheme is rarely discussed in research. This paper addresses this particular issue by proposing a method that reduces the complexity in both similarity computation and ranking procedures. With the algorithms proposed, the similarity computation may be completed in linear time and the ranking may take near linear time to be finished. Also, it has the potential to improve relevancy analysis in the ranking procedure.