Fraunhofer Institut für Integrierte Publikations-und Informationssysteme IPSI

Filters
2
Reset filters

Settings
Now showing 1 - 2 of 2
  • Publication
    Contextual partitioning for comprehension of OODB schemas
    ( 2004)
    Gu, H.
    ;
    Perl, Y.
    ;
    Halper, M.
    ;
    Geller, J.
    ;
    Neuhold, E.J.
    Object-oriented databases (OODBs) have been utilized for complex modeling tasks within a variety of application domains. The OODB schema, typically expressed in a graphical notation, can serve as a useful presentation tool for the information contained in the underlying OODB. However, such a schema can be a large, complex network of classes and relationships. This may greatly hinder its effectiveness in helping users gain an understanding of the OODB's contents and data organization. To facilitate this orientation process, a theoretical framework is presented that guides the refinement of an existing schema's subclass-of relationship hierarchy - the backbone of any OODB. The framework sets forth three rules which, when satisfied, lead to the establishment of a collection of contexts, each of which exhibits an internal subclass-of tree structure. A formal proof of this result is presented. An algorithmic methodology, involving a human-computer interaction, describes how the approach can be applied to a given OODB schema. An application of the methodology to an example OODB schema is included.
  • Publication
    The OODB path-method generator (PMG) using access weights and precomputed access relevance
    ( 1998)
    Mehta, A.
    ;
    Geller, J.
    ;
    Perl, Y.
    ;
    Neuhold, E.J.
    A path-method is used as a mechanism in object-oriented databases (OODBs) to retrieve or to update information relevant to one class that is not stored with that class but with some other class. A path-method is a method which traverses from one class through a chain of connections between classes and accesses information at another class. However, it is a difficult task for a casual user or even an application programmer to write path-methods to facilitate queries. This is because it might require comprehensive knowledge of many classes of the conceptual schema that are not directly involved in the query, and therefore may not even be included in a user's (incomplete) view about the contents of the database. We have developed a system, called path-method generator (PMG), which generates path-methods automatically according to a user's database-manipulating requests. The PMG offers the user one of the possible path-methods and the user verifies from his knowledge of the intended purpose of the request whether that path-method is the desired one. If the path method is rejected, then the user can utilize his now increased knowledge about the database to request (with additional parameters given) another offer from the PMG. The PMG is based on access weights attached to the connections between classes and precomputed access relevance between every pair of classes of the OODB. Specific rules for access weight assignment and algorithms for computing access relevance appeared in our previous papers [MGPF92, MGPF93, MGPF96]. In this paper, we present a variety of traversal algorithms based on access weights and precomputed access relevance. Experiments identify some of these algorithms as very successful in generating most desired path-methods. The PMG system utilizes these successful algorithms and is thus an efficient tool for aiding the user with the difficult task of querying and updating a large OODB.