arrow
Return

Efficient passage ranking for document databases

delete1999-10-01
delete42
delete
OA
AI
M
Marcin Kaszkiel *
J
Justin Zobel
DOI:10.1145/326440.326445delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Queries to text collections are resolved by ranking the documents in the collection and returning the highest-scoring documents to the user. An alternative retrieval method is to rank passages, that is, short fragments of documents, a strategy that can improve effectiveness and identify relevant material in documents that are too large for users to consider as a whole. However, ranking of passages can considerably increase retrieval costs. In this article we explore alternative query evaluation techniques, and develop new techniques for evaluating queries on passages. We show experimentally that, appropriately implemented, effective passage retrieval is practical in limited memory on a desktop machine. Compared to passage ranking with adaptations of current document ranking algorithms, our new DO-TOS passage-ranking algorithm requires only a fraction of the resources, at the cost of a small loss of effectiveness.
Keywords:
algorithms
performance
inverted files
passage retrieval
query evaluation
text databases
text retrieval
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Information Systems cover
ACM Transactions on Information Systems
IF:
9.1
Papers:
1.2K
Citations:
4.7K

Organization

No organization information available
Cited Papers

Cited Papers

Three-dimensional carrier-envelope-phase map of focused few-cycle pulsed Gaussian beams
err2018-12-12
err0
errOAAI
errMiguel A. Porras; Zoltán L. Horváth; Balázs Major
errShare
errSave
THE MG RETRIEVAL-SYSTEM - COMPRESSING FOR SPACE AND SPEED
err1995-04-01
err7
errOAAI
errBELL, TC; MOFFAT, A; WITTEN, IH; ZOBEL, J
errShare
errSave