Identifying a forest hierarchy in an OODB specialization hierarchy satisfying disciplined modeling
- 24 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
The work is motivated by the desire to develop methods to comprehend large vocabularies and large schemas of object-oriented databases. The ability of a user of a database participating in a federated system to retrieve information from the other database systems will be greatly enhanced by acquiring a better comprehension of these systems. The authors are trying to develop both a theoretical paradigm and a methodology to analyze existing large schemas. Their approach to achieve comprehension is based on combining two concepts: informational thinning (i.e. concentration on the specialization hierarchy of the schema) and partitioning. They present a new technique for modeling which is called disciplined modeling. Based on the rules of disciplined modeling we develop a theoretical paradigm to support the existence of a meaningful forest hierarchy within the specialization hierarchy. Such a hierarchy functions as a skeleton of the schema and supports comprehension and partitioning efforts.Keywords
This publication has 19 references indexed in Scilit:
- CYCCommunications of the ACM, 1995
- WordNetCommunications of the ACM, 1995
- The shifting algorithm technique for the partitioning of treesDiscrete Applied Mathematics, 1995
- A shifting algorithm for constrained min-max partition on treesDiscrete Applied Mathematics, 1993
- The OODB path-method generator (PMG) using precomputed access relevancePublished by Association for Computing Machinery (ACM) ,1993
- A Graphical Schema Representation for Object-Oriented DatabasesPublished by Springer Nature ,1993
- Default reasoning in semantic networks: A formalization of recognition and inheritanceArtificial Intelligence, 1989
- A Shifting Algorithm for Min-Max Tree PartitioningJournal of the ACM, 1982
- A Linear Tree Partitioning AlgorithmSIAM Journal on Computing, 1977
- The entity-relationship model—toward a unified view of dataACM Transactions on Database Systems, 1976