Title :
Mathemtical model of composite objects and its application for organizing engineering databases
Author :
Ketabchi, Mohammad A. ; Berzins, Valdis
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Santa Clara Univ., CA, USA
fDate :
1/1/1988 12:00:00 AM
Abstract :
The authors introduce a clustering concept called component aggregation which considers assemblies having the same types of parts as equivalent objects. The notion of equivalent objects is used to develop a mathematical model of composite objects. It is shown that the set of equivalence classes of objects form a Boolean algebra whose minterms represent the objects that are not considered composite at the current viewing level. The algebraic structure of composite objects serves as a basis for developing a technique for organizing composite objects and supporting materialization of explosion views. The technique provides a clustering mechanism which partitions the database into meaningful and application-oriented clusters, and allows any desired explosion view to be materialized using a minimal set of stored views. A simplified relational database for design data and a set of frequent access patterns in design applications are outlined and used to demonstrate the benefits of database organizations based on the mathematical model of composite objects
Keywords :
CAD; data structures; database theory; relational databases; Boolean algebra; assemblies; clustering concept; component aggregation; composite objects; database partitioning; design data; engineering databases; equivalence classes; equivalent objects; frequent access patterns; minterms; relational database; stored views; Application software; Assembly; Boolean algebra; Data engineering; Explosions; Information retrieval; Object oriented databases; Object oriented modeling; Organizing; Relational databases;
Journal_Title :
Software Engineering, IEEE Transactions on