Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Incremental restructuring of relational schemas

Conference ·
OSTI ID:5151910
Schema restructuring is part of both database design and database reorganization, which are expressions of the specification and evolution of information systems. Entity-Relationship (ER) Consistency expresses the capability of rational databases to model information oriented systems. A relational schema consisting of relation-schemes together with key and inclusion dependencies is said to be ER-consistent if it complies with an entity-relationship structure, meaning that it is representable by an ER-Diagram. Restructuring of ER-consistent schemas consists of the addition and removal of relation-schemes, together with the adjustment of key and inclusion dependencies. Smooth schema modification is characterized by incrementality and reversibility. We propose a complete set of incremental and reversible resetructuring manipulations for ER-consistent relational schemas. We show how the set of schema restructuring manipulations proposed by us back both interactive and view-integration methodologies for schema design. 13 refs., 9 figs.
Research Organization:
Lawrence Berkeley Lab., CA (USA)
DOE Contract Number:
AC03-76SF00098
OSTI ID:
5151910
Report Number(s):
LBL-24884; CONF-880245-1; ON: DE88008212
Country of Publication:
United States
Language:
English

Similar Records

Identifying extended entity-relationship object structures in relational schemas
Journal Article · Wed Aug 01 00:00:00 EDT 1990 · IEEE (Institute of Electrical and Electronics Engineers) Transactions on Software Engineering; (United States) · OSTI ID:6969350

SDT: A database schema design and translation tool
Technical Report · Wed May 01 00:00:00 EDT 1991 · OSTI ID:5241462

Methodology for algorithm development through schema transformations
Technical Report · Thu Jul 01 00:00:00 EDT 1982 · OSTI ID:6690752