Imprecise schema: a rationale for relations with embedded subrelations
- 1 December 1989
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 14 (4) , 447-479
- https://doi.org/10.1145/76902.76903
Abstract
Exceptional conditions are anomalous data which meet the intent of a schema but not the schema definition, represent a small proportion of the database extension, and may become known only after the schema is in use. Admission of exceptional conditions is argued to suggest a representation that locally stretches the schema definition by use of relations with embedded subrelations. Attempted normalization of these relations to 1NF does not yield the static schema typically associated with such transformations. A class of relations, termed Exceptional Condition Nested Form (ECNF), is defined which allows the necessary representation of exceptional conditions while containing sufficient restrictions to prevent arbitrary and chaotic inclusion of embedded subrelations. Queries on a subset of exceptional conditions, the exceptional constraints , are provided an interpretation via an algorithm that transforms ECNF relations into 1NF relations containing two types of null values. Extensions of relational algebraic operators, suitable for interactive query navigation, are defined for use with ECNF relations containing all forms of exceptional conditions.This publication has 28 references indexed in Scilit:
- Non-first normal form universal relations: An application to information retrieval systemsInformation Systems, 1987
- Language features for flexible handling of exceptions in information systemsACM Transactions on Database Systems, 1985
- Knowledge Representation as the Basis for Requirements SpecificationsComputer, 1985
- Extending the fuzzy database with fuzzy numbersInformation Sciences, 1984
- A foundation of CODD's relational maybe-operationsACM Transactions on Database Systems, 1983
- A fuzzy representation of data for relational databasesFuzzy Sets and Systems, 1982
- Relational databaseCommunications of the ACM, 1982
- Extending the database relational model to capture more meaningACM Transactions on Database Systems, 1979
- System RACM Transactions on Database Systems, 1976
- A relational model of data for large shared data banksCommunications of the ACM, 1970