ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Accommodating Exceptions in Databases, and Refining the Schema by Learning from them.

Alexander Borgida, Keith E. Williamson: Accommodating Exceptions in Databases, and Refining the Schema by Learning from them. VLDB 1985: 72-81
@inproceedings{DBLP:conf/vldb/BorgidaW85,
  author    = {Alexander Borgida and
               Keith E. Williamson},
  editor    = {Alain Pirotte and
               Yannis Vassiliou},
  title     = {Accommodating Exceptions in Databases, and Refining the Schema
               by Learning from them},
  booktitle = {VLDB'85, Proceedings of 11th International Conference on Very
               Large Data Bases, August 21-23, 1985, Stockholm, Sweden},
  publisher = {Morgan Kaufmann},
  year      = {1985},
  pages     = {72-81},
  ee        = {db/conf/vldb/BorgidaW85.html},
  crossref  = {DBLP:conf/vldb/85},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

To utilize DBMSs, a database designer must usually construct a schema, which is used to validate the data stored and help set up efficient access structures. Because database design is an art, and because the real world is irregular, unpredictable, and evolves, truly useful database systems must be tolerant of occasional deviations from the constraints imposed by the schema, including the semantic integrity constraints. We therefore examine the problems involved in accommodating ezceptional information in a database, and outline techniques for resolving them.

Furthermore, we consider ways in which the schema can be refined to better characterize reality as it is reflected in the data encountered, including the exceptions. For this purpose, we describe part of a "database administrator's assistant" - a computer system which can suggest modifications and additions to the current definitions and integrity constraints in the schema. This system makes generalizations from the currently encountered exceptions, and is based on techniques used in Machine Learning.

Copyright © 1985 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Alain Pirotte, Yannis Vassiliou (Eds.): VLDB'85, Proceedings of 11th International Conference on Very Large Data Bases, August 21-23, 1985, Stockholm, Sweden. Morgan Kaufmann 1985
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[Borgida 84]
Alexander Borgida: Language Features for Flexible Handling of Exceptions in Information Systems. ACM Trans. Database Syst. 10(4): 565-603(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Borgida 85]
...
[Chan 82]
Arvola Chan, Sy Danberg, Stephen Fox, Wen-Te K. Lin, Anil Nori, Daniel R. Ries: Storage and Access Structures to Support a Semantic Data Model. VLDB 1982: 122-130 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Fikes 72]
Richard Fikes, Peter E. Hart, Nils J. Nilsson: Learning and Executing Generalized Robot Plans. Artif. Intell. 3(1-3): 251-288(1972) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Goodenough 75]
John B. Goodenough: Exception Handling: Issues and a Proposed Notation. Commun. ACM 18(12): 683-696(1975) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hayes-Roth 76]
...
[King 80]
Jonathan J. King: Intelligent Retrieval Planning. AAAI 1980: 243-245 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Michalski 83]
...
[Mitchell 82]
Tom M. Mitchell: Generalization as Search. Artif. Intell. 18(2): 203-226(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Shipman 81]
David W. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Trans. Database Syst. 6(1): 140-173(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Tsichritzis 82]
...
[Utgoff 84]
...
[Vere 78]
...

Copyright © Tue Mar 16 02:21:58 2010 by Michael Ley (ley@uni-trier.de)