Database schema evolution through the specification and maintenance of changes on entities and relationships

Chien Tsai Liu, Panos K. Chrysanthis, Shi Kuo Chang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Citations (Scopus)

Abstract

A flexible database system needs to support changes to its schema in order to facilitate the requirements of new applications and to support interoperability within a multidatabase system. In this paper, we present an approach to schema evolution through changes to the Entity-Relationship (ER) schema of a database. We enhance the graphical constructs used in ER diagrams, and develop EVER, an EVolutionary ER diagram for specifying the derivation relationships between schema versions, relationships among attributes, and the conditions for maintaining consistent views of programs. Algorithms are presented for mapping the EVER diagram into the underlying database and constructing database views for schema versions. Through the reconstruction of views after database reorganization, changes to an ER diagram can be made transparent to the application programs while all objects in the database remain accessible to the application programs.

Original languageEnglish
Title of host publicationEntity-Relationship Approach - ER 1994
Subtitle of host publicationBusiness Modelling and Re-Engineering - 13th International Conference on the Entity-Relationship Approach, Proceedings
PublisherSpringer Verlag
Pages132-151
Number of pages20
Volume881 LNCS
ISBN (Print)9783540587866
Publication statusPublished - 1994
Event13th International Conference on the Entity-Relationship Approach, ER 1994 - Manchester, United Kingdom
Duration: Dec 13 1994Dec 16 1994

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume881 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other13th International Conference on the Entity-Relationship Approach, ER 1994
CountryUnited Kingdom
CityManchester
Period12/13/9412/16/94

Fingerprint

Schema
Maintenance
Specification
Specifications
Diagram
Application programs
Database Systems
Interoperability
Relationships
Attribute
Requirements

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Liu, C. T., Chrysanthis, P. K., & Chang, S. K. (1994). Database schema evolution through the specification and maintenance of changes on entities and relationships. In Entity-Relationship Approach - ER 1994: Business Modelling and Re-Engineering - 13th International Conference on the Entity-Relationship Approach, Proceedings (Vol. 881 LNCS, pp. 132-151). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 881 LNCS). Springer Verlag.

Database schema evolution through the specification and maintenance of changes on entities and relationships. / Liu, Chien Tsai; Chrysanthis, Panos K.; Chang, Shi Kuo.

Entity-Relationship Approach - ER 1994: Business Modelling and Re-Engineering - 13th International Conference on the Entity-Relationship Approach, Proceedings. Vol. 881 LNCS Springer Verlag, 1994. p. 132-151 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 881 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Liu, CT, Chrysanthis, PK & Chang, SK 1994, Database schema evolution through the specification and maintenance of changes on entities and relationships. in Entity-Relationship Approach - ER 1994: Business Modelling and Re-Engineering - 13th International Conference on the Entity-Relationship Approach, Proceedings. vol. 881 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 881 LNCS, Springer Verlag, pp. 132-151, 13th International Conference on the Entity-Relationship Approach, ER 1994, Manchester, United Kingdom, 12/13/94.
Liu CT, Chrysanthis PK, Chang SK. Database schema evolution through the specification and maintenance of changes on entities and relationships. In Entity-Relationship Approach - ER 1994: Business Modelling and Re-Engineering - 13th International Conference on the Entity-Relationship Approach, Proceedings. Vol. 881 LNCS. Springer Verlag. 1994. p. 132-151. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Liu, Chien Tsai ; Chrysanthis, Panos K. ; Chang, Shi Kuo. / Database schema evolution through the specification and maintenance of changes on entities and relationships. Entity-Relationship Approach - ER 1994: Business Modelling and Re-Engineering - 13th International Conference on the Entity-Relationship Approach, Proceedings. Vol. 881 LNCS Springer Verlag, 1994. pp. 132-151 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{31c17b8ef01140119d4627b4659eb6a0,
title = "Database schema evolution through the specification and maintenance of changes on entities and relationships",
abstract = "A flexible database system needs to support changes to its schema in order to facilitate the requirements of new applications and to support interoperability within a multidatabase system. In this paper, we present an approach to schema evolution through changes to the Entity-Relationship (ER) schema of a database. We enhance the graphical constructs used in ER diagrams, and develop EVER, an EVolutionary ER diagram for specifying the derivation relationships between schema versions, relationships among attributes, and the conditions for maintaining consistent views of programs. Algorithms are presented for mapping the EVER diagram into the underlying database and constructing database views for schema versions. Through the reconstruction of views after database reorganization, changes to an ER diagram can be made transparent to the application programs while all objects in the database remain accessible to the application programs.",
author = "Liu, {Chien Tsai} and Chrysanthis, {Panos K.} and Chang, {Shi Kuo}",
year = "1994",
language = "English",
isbn = "9783540587866",
volume = "881 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "132--151",
booktitle = "Entity-Relationship Approach - ER 1994",

}

TY - GEN

T1 - Database schema evolution through the specification and maintenance of changes on entities and relationships

AU - Liu, Chien Tsai

AU - Chrysanthis, Panos K.

AU - Chang, Shi Kuo

PY - 1994

Y1 - 1994

N2 - A flexible database system needs to support changes to its schema in order to facilitate the requirements of new applications and to support interoperability within a multidatabase system. In this paper, we present an approach to schema evolution through changes to the Entity-Relationship (ER) schema of a database. We enhance the graphical constructs used in ER diagrams, and develop EVER, an EVolutionary ER diagram for specifying the derivation relationships between schema versions, relationships among attributes, and the conditions for maintaining consistent views of programs. Algorithms are presented for mapping the EVER diagram into the underlying database and constructing database views for schema versions. Through the reconstruction of views after database reorganization, changes to an ER diagram can be made transparent to the application programs while all objects in the database remain accessible to the application programs.

AB - A flexible database system needs to support changes to its schema in order to facilitate the requirements of new applications and to support interoperability within a multidatabase system. In this paper, we present an approach to schema evolution through changes to the Entity-Relationship (ER) schema of a database. We enhance the graphical constructs used in ER diagrams, and develop EVER, an EVolutionary ER diagram for specifying the derivation relationships between schema versions, relationships among attributes, and the conditions for maintaining consistent views of programs. Algorithms are presented for mapping the EVER diagram into the underlying database and constructing database views for schema versions. Through the reconstruction of views after database reorganization, changes to an ER diagram can be made transparent to the application programs while all objects in the database remain accessible to the application programs.

UR - http://www.scopus.com/inward/record.url?scp=84963587002&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84963587002&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84963587002

SN - 9783540587866

VL - 881 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 132

EP - 151

BT - Entity-Relationship Approach - ER 1994

PB - Springer Verlag

ER -