Restructuring hierarchical database objects

A class of hierarchical structures arising in Database Systems (complex objects) and Office Information Systems (forms) is studied. Two formalisms for restructuring are presented. The first focuses on a class of algebraic operators based on rewrite rules, and the second on structural transformations which preserve or augment data capacity. These transformations are related to a subclass of the rewrite operations which is closed under composition.

Authors

• Serge Abiteboul
• Richard Hull

Keywords

No keywords are indexed for this paper.