ACM SIGMOD Anthology TODS dblp.uni-trier.de

Incomplete Information Costs and Database Design.

Haim Mendelson, Aditya N. Saharia: Incomplete Information Costs and Database Design. ACM Trans. Database Syst. 11(2): 159-185(1986)
@article{DBLP:journals/tods/MendelsonS86,
  author    = {Haim Mendelson and
               Aditya N. Saharia},
  title     = {Incomplete Information Costs and Database Design},
  journal   = {ACM Trans. Database Syst.},
  volume    = {11},
  number    = {2},
  year      = {1986},
  pages     = {159-185},
  ee        = {http://doi.acm.org/10.1145/5922.5678, db/journals/tods/MendelsonS86.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

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.

Copyright © 1986 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

References

[1]
Peter P. Chen, S. Bing Yao: Design and Performance Tools for Data Base Systems. VLDB 1977: 3-15 BibTeX
[2]
D. Chow, Clement T. Yu: On the Construction of Feedback Queries. J. ACM 29(1): 127-151(1982) BibTeX
[3]
E. F. Codd: Extending the Database Relational Model to Capture More Meaning. ACM Trans. Database Syst. 4(4): 397-434(1979) BibTeX
[4]
...
[5]
Tomasz Imielinski, Witold Lipski Jr.: Incomplete Information in Relational Databases. J. ACM 31(4): 761-791(1984) BibTeX
[6]
...
[7]
...
[8]
...
[9]
Witold Lipski Jr.: On Semantic Issues Connected with Incomplete Information Databases. ACM Trans. Database Syst. 4(3): 262-296(1979) BibTeX
[10]
Witold Lipski Jr.: On Databases with Incomplete Information. J. ACM 28(1): 41-70(1981) BibTeX
[11]
David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
Contents BibTeX
[12]
...
[13]
...
[14]
...
[15]
Mario Schkolnick: A Survey of Physical Database Design Methodology and Techniques. VLDB 1978: 474-487 BibTeX
[16]
...
[17]
...
[18]
Jeffrey D. Ullman: Principles of Database Systems, 2nd Edition. Computer Science Press 1982, ISBN 0-914894-36-6
BibTeX
[19]
Yannis Vassiliou: Null Values in Data Base Management: A Denotational Semantics Approach. SIGMOD Conference 1979: 162-169 BibTeX
[20]
Yannis Vassiliou: Functional Dependencies and Incomplete Information. VLDB 1980: 260-269 BibTeX
[21]
...
[22]
Eugene Wong: A Statistical Approach to Incomplete Information in Database Systems. ACM Trans. Database Syst. 7(3): 470-488(1982) BibTeX
[23]
Clement T. Yu, W. S. Luk, M. K. Siu: On models of information retrieval processes. Inf. Syst. 4(1): 205-218(1979) BibTeX

Referenced by

  1. Debabrata Dey, Terence M. Barron, Aditya N. Saharia: A Decision Model for Choosing the Optimal Level of Storage in Temporal Databases. IEEE Trans. Knowl. Data Eng. 10(2): 297-309(1998)
  2. Debabrata Dey, Sumit Sarkar: Extended SQL Support for Uncertain Data. ER 1997: 102-112
  3. Michael Stonebraker, Paul M. Aoki, Witold Litwin, Avi Pfeffer, Adam Sah, Jeff Sidell, Carl Staelin, Andrew Yu: Mariposa: A Wide-Area Distributed Database System. VLDB J. 5(1): 48-63(1996)
  4. Debabrata Dey, Sumit Sarkar: A Probabilistic Relational Model and Algebra. ACM Trans. Database Syst. 21(3): 339-369(1996)
  5. Richard Y. Wang, Veda C. Storey, Christopher P. Firth: A Framework for Analysis of Data Quality Research. IEEE Trans. Knowl. Data Eng. 7(4): 623-640(1995)
  6. Daniel Barbará, Hector Garcia-Molina, Daryl Porter: The Management of Probabilistic Data. IEEE Trans. Knowl. Data Eng. 4(5): 487-502(1992)
  7. 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)
  8. Daniel Barbará, Hector Garcia-Molina, Daryl Porter: A Probalilistic Relational Data Model. EDBT 1990: 60-74
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 18:38:59 2008