A Decision-Theoretic Approach to Information Retrieval.

James C. Moore, William B. Richmond, Andrew B. Whinston: A Decision-Theoretic Approach to Information Retrieval. ACM Trans. Database Syst. 15(3): 311-340(1990)
  author    = {James C. Moore and
               William B. Richmond and
               Andrew B. Whinston},
  title     = {A Decision-Theoretic Approach to Information Retrieval},
  journal   = {ACM Trans. Database Syst.},
  volume    = {15},
  number    = {3},
  year      = {1990},
  pages     = {311-340},
  ee        = {, db/journals/tods/MooreRW90.html},
  bibsource = {DBLP,}


We present the file search problem in a decision-theoretic framework, and discuss a variation of it that we call the common index problem. The goal of the common index problem is to return the best available record in the file, where best is in terms of a class of user preferences. We use dynamic programming to construct an optimal algorithm using two different optimality criteria, and we develop sufficient conditions for obtaining complete information.

Copyright © 1990 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Joint ACM SIGMOD / IEEE Computer Society Anthology

CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX


Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: The Design and Analysis of Computer Algorithms. Addison-Wesley 1974, ISBN 0-201-00029-6
Haim Mendelson, Aditya N. Saharia: Incomplete Information Costs and Database Design. ACM Trans. Database Syst. 11(2): 159-185(1986) BibTeX

Referenced by

  1. Vijay S. Mookerjee, Michael V. Mannino: Sequential Decision Models for Expert System Optimization. IEEE Trans. Knowl. Data Eng. 9(5): 675-687(1997)
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Tue Jun 24 18:39:08 2008