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)

@article{DBLP:journals/tods/MooreRW90,
  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        = {http://doi.acm.org/10.1145/88636.88597, db/journals/tods/MooreRW90.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

Abstract

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 ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/An3-1 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD2 or /dvd

BibTeX

References

[1]: Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: The Design and Analysis of Computer Algorithms. Addison-Wesley 1974, ISBN 0-201-00029-6
BibTeX
[2]: ...
[3]: ...
[4]: ...
[5]: ...
[6]: ...
[7]: ...
[8]: ...
[9]: ...
[10]: ...
[11]: Haim Mendelson, Aditya N. Saharia: Incomplete Information Costs and Database Design. ACM Trans. Database Syst. 11(2): 159-185(1986) BibTeX
[12]: ...
[13]: ...
[14]: ...
[15]: ...

Referenced by

Vijay S. Mookerjee, Michael V. Mannino: Sequential Decision Models for Expert System Optimization. IEEE Trans. Knowl. Data Eng. 9(5): 675-687(1997)

BibTeX

ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]