|
|
|
@inproceedings{DBLP:conf/vldb/NavatheF75,
author = {Shamkant B. Navathe and
James P. Fry},
editor = {Douglas S. Kerr},
title = {Restructuring for Large Data Bases: Three Levels of Abstraction},
booktitle = {Proceedings of the International Conference on Very Large Data
Bases, September 22-24, 1975, Framingham, Massachusetts, USA},
publisher = {ACM},
year = {1975},
pages = {174},
ee = {db/conf/vldb/NavatheF75.html},
crossref = {DBLP:conf/vldb/75},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
The development of a powerful restructuring function involves two important components - the unambiguous specification of the restructuring operations and the realization of these operations in a software system. We direct our efforts to the first component in the belief that a precise specification will provide a firm foundation for restructuring algorithms and implementations. This paper defines completely the semantics of the restructuring of tree structured data bases.
The delineation of the restructuring function is accomplished by formulating three different levels of abstraction, with each level of abstraction representing successively more detailed semantics of the function.
At the first level of abstraction, the schema modification, three types are identified: naming, combining and relating, and are further divided into eight schema operations. The second level of abstraction, the instance operations, constitutes the transformations on the data instances. They are divided into group operations such as replication, factoring, union and group relation operations such as collapsing, refinement, fusion etc. The final level, the item values operations, includes the actual item operations such as copy value, delete value, or create a null value.
Copyright © 1975 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.
