Incomplete information costs and database design
ACM Transactions on Database Systems (TODS)
A model of decision-making with sequential information-acquisition (part 1)
Decision Support Systems
A model of decision-making with sequential information-acquisition (part 2)
Decision Support Systems
Financial Management; Theory and Practice (Book and diskette package)
Financial Management; Theory and Practice (Book and diskette package)
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Research issues in real-time DBMS in the context of electronic commerce
CIKM '96 Proceedings of the workshop on Databases: active and real-time
Sequential Decision Models for Expert System Optimization
IEEE Transactions on Knowledge and Data Engineering
| Hi-index | 0.01 |
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.