• DocumentCode
    860458
  • 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
  • Volume
    14
  • Issue
    1
  • fYear
    1988
  • fDate
    1/1/1988 12:00:00 AM
  • Firstpage
    71
  • Lastpage
    84
  • 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;
  • fLanguage
    English
  • Journal_Title
    Software Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-5589
  • Type

    jour

  • DOI
    10.1109/32.4624
  • Filename
    4624