ACM SIGMOD Anthology TODS dblp.uni-trier.de

Schema Analysis for Database Restructuring.

Shamkant B. Navathe: Schema Analysis for Database Restructuring. ACM Trans. Database Syst. 5(2): 157-184(1980)
@article{DBLP:journals/tods/Navathe80,
  author    = {Shamkant B. Navathe},
  title     = {Schema Analysis for Database Restructuring},
  journal   = {ACM Trans. Database Syst.},
  volume    = {5},
  number    = {2},
  year      = {1980},
  pages     = {157-184},
  ee        = {http://doi.acm.org/10.1145/320141.320147, db/journals/tods/Navathe80.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

The problem of generalized restructuring of databases has been addressed with two limitations: first, it is assumed that the restructuring user is able to describe the source and target databases in terms of the implicit data model of a particular methodology; second, the restructuring user is faced with the task of judging the scope and applicability of the defined types of restructuring to his database implementation and then of actually specifying his restructuring needs by translating them into the restructuring operations on a foreign data model. A certain amount of analysis of the logical and physical structure of databases must be performed, and the basic ingredients for such an analysis are developed here. The distinction between hierarchical and nonhierarchical data relationships is discussed, and a classification for database schemata is proposed. Examples are given to illustrate how these schemata arise in the conventional hierarchical and network systems. Application of the schema analysis methodology to restructuring specification is also discussed. An example is presented to illustrate the different implications of restructuring three seemingly identical database structures.

Copyright © 1980 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]
...
[2]
David E. Bakkom, James A. Behymer: Implementation of a Prototype Generalized File Translator. SIGMOD Conference 1975: 99-110 BibTeX
[3]
Robert H. Bonczek, Andrew B. Whinston: A generalized mapping language for network data structures. Inf. Syst. 2(4): 171-185(1977) BibTeX
[4]
Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976) BibTeX
[5]
...
[6]
...
[7]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) BibTeX
[8]
E. F. Codd, C. J. Date: Interactive Support For Non-Programmers: The Relational and Network Approaches. SIGMOD Workshop, Vol. 2 1974: 11-41 BibTeX
[9]
...
[10]
James P. Fry, Randall L. Frank, Ernest A. Hershey III: A Development Model for Data Translation. SIGFIDET Workshop 1972: 77-105 BibTeX
[11]
...
[12]
Barron C. Housel: A Unified Approach to Program and Data Conversion. VLDB 1977: 327-336 BibTeX
[13]
...
[14]
...
[15]
Alan G. Merten, James P. Fry: A Data Description Language Approach to File Translation. SIGMOD Workshop, Vol. 1 1974: 191-205 BibTeX
[16]
...
[17]
Shamkant B. Navathe, James P. Fry: Restructuring for Large Data Bases: Three Levels of Abstraction. ACM Trans. Database Syst. 1(2): 138-158(1976) BibTeX
[18]
Shamkant B. Navathe, Alan G. Merten: Investigations into the Application of the Relational Model to Data Translation. SIGMOD Conference 1975: 123-138 BibTeX
[19]
Shamkant B. Navathe, Mario Schkolnick: View Representation in Logical Database Design. SIGMOD Conference 1978: 144-156 BibTeX
[20]
...
[21]
CODASYL: Stored-data description and data translation: a model and language. Inf. Syst. 2(3): 95-148(1977) BibTeX
[22]
Arie Shoshani: A Logical-Level Approach to Data Base Conversion. SIGMOD Conference 1975: 112-122 BibTeX
[23]
Nan C. Shu, Barron C. Housel, Robert W. Taylor, Sakti P. Ghosh, Vincent Y. Lum: EXPRESS: A Data EXtraction, Processing, amd REStructuring System. ACM Trans. Database Syst. 2(2): 134-174(1977) BibTeX
[24]
Nan C. Shu, Barron C. Housel, Vincent Y. Lum: CONVERT: A High Level Translation Definition Language for Data Conversion. Commun. ACM 18(10): 557-567(1975) BibTeX
[25]
Edgar H. Sibley, Robert W. Taylor: A Data Definition and Mapping Language. Commun. ACM 16(12): 750-759(1973) BibTeX
[26]
...
[27]
...
[28]
...
[29]
Shamkant B. Navathe: An Intuitive Approach to Normalize Network Structured Data. VLDB 1980: 350-358 BibTeX

Referenced by

  1. Jean-Luc Hainaut, Vincent Englebert, Jean Henrard, Jean-Marc Hick, Didier Roland: Database Evolution: the DB-Main Approach. ER 1994: 112-131
  2. Jean-Luc Hainaut, C. Tonneau, M. Joris, M. Chandelon: Schema Transformation Techniques for Database Reverse Engineering. ER 1993: 364-375
  3. Joseph Fong, Michael Ho: Knowledge-Based Approach for Abstracting Hierarchical and Network Schema Semantics. ER 1993: 508-519
  4. James Clifford, Albert Croker: The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans. ICDE 1987: 528-537
  5. Kathi Hogshead Davis, Adarsh K. Arora: A Methodology for Translating a Conventional File System into an Entity-Relationship Model. ER 1985: 148-159
  6. Ben Shneiderman, Glenn Thomas: An Architecture for Automatic Relational Database System Conversion. ACM Trans. Database Syst. 7(2): 235-257(1982)
  7. Shamkant B. Navathe, Suresh G. Gadgil: A Methodology for View Inegration in Logical Database Design. VLDB 1982: 142-164
  8. Shamkant B. Navathe: An Intuitive Approach to Normalize Network Structured Data. VLDB 1980: 350-358
  9. Shamkant B. Navathe, Mario Schkolnick: View Representation in Logical Database Design. SIGMOD Conference 1978: 144-156
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:43 2008