PIQUE: A relational query language without relations
Information Systems
Better understanding of Batcher's merging networks
Discrete Applied Mathematics
A theoretical underlying dual model for knowledge-based systems
ISCI '90 Proceedings of the first international conference on systems integration on Systems integration '90
Advanced query processing in object bases using access support relations
Proceedings of the sixteenth international conference on Very large databases
The GemStone object database management system
Communications of the ACM
Optimization of object-oriented recursive queries using cost-controlled strategies
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
A general framework for the optimization of object-oriented queries
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Querying object-oriented databases
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Query processing in the ObjectStore database system
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Introduction to object-oriented databases
Introduction to object-oriented databases
Structure and semantics in OODB class specifications
ACM SIGMOD Record
Semantic vs. structural resemblance of classes
ACM SIGMOD Record
The OODB path-method generator (PMG) using precomputed access relevance
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Incomplete path expressions and their disambiguation
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Algorithms for generation of path-methods in object-oriented databases
Algorithms for generation of path-methods in object-oriented databases
A declarative formalization of knowledge translation
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
Computing access relevance for path-method generation in OODB and IM-OODB
Journal of Intelligent Information Systems
Maximal objects and the semantics of universal relation databases
ACM Transactions on Database Systems (TODS)
Object-Oriented Database Systems: Concepts and Architectures
Object-Oriented Database Systems: Concepts and Architectures
Data Structures and Algorithms
Data Structures and Algorithms
Fundamentals of Computer Alori
Fundamentals of Computer Alori
IEEE Transactions on Knowledge and Data Engineering
Object-Oriented Query Languages: The Notion and the Issues
IEEE Transactions on Knowledge and Data Engineering
The Management of Probabilistic Data
IEEE Transactions on Knowledge and Data Engineering
Main Memory Orientated Optimization of OO Queries Using Typed Datalog with Foreign Predicates
IEEE Transactions on Knowledge and Data Engineering
Dynamic Derivation of Personalized Views
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Schema Independent Query Formulation
Proceedings of the Eight International Conference on Enity-Relationship Approach to Database Design and Querying
So Far (Schematically) yet So Near (Semantically)
Proceedings of the IFIP WG 2.6 Database Semantics Conference on Interoperable Database Systems (DS-5)
Knowledge Based Integration of Heterogeneous Databases
Proceedings of the IFIP WG 2.6 Database Semantics Conference on Interoperable Database Systems (DS-5)
Identifying a Forest Hierarchy in an OODB Specialization Hierarchy Satisfying Disciplined Modeling
COOPIS '96 Proceedings of the First IFCIS International Conference on Cooperative Information Systems
COOPIS '96 Proceedings of the First IFCIS International Conference on Cooperative Information Systems
The OODB path-method generator (PMG) using precomputed access relevance
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Hi-index | 0.00 |
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.