Incomplete information costs and database design
Authors:
Open Access
- 1 June 1986
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 11 (2) , 159-185
Abstract
This paper presents a methodology for trading-off the cost of incomplete information against the data-related costs in the design of database systems. It investigates how the usage patterns of the database, defined by the characteristics of information requests presented to it, affect its conceptual design. The construction of minimum-cost answers to information requests for a variety of query types and cost structures is also studied. The resulting costs of incomplete database information are balanced against the data-related costs in the derivation of the optimal design.Keywords
This publication has 13 references indexed in Scilit:
- Incomplete Information in Relational DatabasesJournal of the ACM, 1984
- A statistical approach to incomplete information in database systemsACM Transactions on Database Systems, 1982
- On the Construction of Feedback QueriesJournal of the ACM, 1982
- On Databases with Incomplete InformationJournal of the ACM, 1981
- On semantic issues connected with incomplete information databasesACM Transactions on Database Systems, 1979
- A threshold rule applied to the retrieval decision modelJournal of the American Society for Information Science, 1978
- Evaluation of information retrieval systems: A decision theory approachJournal of the American Society for Information Science, 1978
- Design equations for retrieval systems based on the swets modelJournal of the American Society for Information Science, 1974
- Effectiveness of information retrieval methodsAmerican Documentation, 1969
- Information Retrieval SystemsScience, 1963