ACM SIGMOD Anthology VLDB dblp.uni-trier.de

The OODB Path-Method Generator (PMG) Using Access Weights and Precomputed Access Relevance.

Ashish Mehta, James Geller, Yehoshua Perl, Erich J. Neuhold: The OODB Path-Method Generator (PMG) Using Access Weights and Precomputed Access Relevance. VLDB J. 7(1): 25-47(1998)
@article{DBLP:journals/vldb/MehtaGPN98,
  author    = {Ashish Mehta and
               James Geller and
               Yehoshua Perl and
               Erich J. Neuhold},
  title     = {The OODB Path-Method Generator (PMG) Using Access Weights and
               Precomputed Access Relevance},
  journal   = {VLDB J.},
  volume    = {7},
  number    = {1},
  year      = {1998},
  pages     = {25-47},
  ee        = {db/journals/vldb/MehtaGPN98.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

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.

Key Words

Object-oriented databases - Path-method - OODB queries - Access weight - Access relevance - Traversal algorithms

Copyright © 1998 by Springer, Berlin, Heidelberg. Permission to make digital or hard copies of the abstract is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice along with the full citation.

Online Edition (Springer)

Citation Page

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 5 Issue 2, JACM, VLDB-J, POS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

References

[AHU83]
Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: Data Structures and Algorithms. Addison-Wesley 1983, ISBN 0-201-00023-7
BibTeX
[BM93]
Elisa Bertino, Lorenzo Martino: Object-Oriented Database Systems. Addison-Wesley 1993, ISBN 0-201-62439-7
Contents BibTeX
[BF95]
Sasa Buvac, Richard Fikes: A Declarative Formalization of Knowledge Translation. CIKM 1995: 340-347 BibTeX
[BGP92]
Daniel Barbará, Hector Garcia-Molina, Daryl Porter: The Management of Probabilistic Data. IEEE Trans. Knowl. Data Eng. 4(5): 487-502(1992) BibTeX
[BNPS92]
Elisa Bertino, Mauro Negri, Giuseppe Pelagatti, Licia Sbattella: Object-Oriented Query Languages: The Notion and the Issues. IEEE Trans. Knowl. Data Eng. 4(3): 223-237(1992) BibTeX
[BOS91]
Paul Butterworth, Allen Otis, Jacob Stein: The Gemstone Object Database Management System. Commun. ACM 34(10): 64-77(1991) BibTeX
[CD92]
Sophie Cluet, Claude Delobel: A General Framework for the Optimization of Object-Oriented Queries. SIGMOD Conference 1992: 383-392 BibTeX
[CT90]
...
[D89]
Linda G. DeMichiel: Resolving Database Incompatibility: An Approach to Performing Relational Operations over Mismatched Domains. IEEE Trans. Knowl. Data Eng. 1(4): 485-493(1989) BibTeX
[FKN91]
Peter Fankhauser, Martin Kracker, Erich J. Neuhold: Semantic vs. Structural Resemblance of Classes. SIGMOD Record 20(4): 59-63(1991) BibTeX
[FN92]
Peter Fankhauser, Erich J. Neuhold: Knowledge Based Integration of Heterogeneous Databases. DS-5 1992: 155-175 BibTeX
[GD91]
...
[GPN91]
James Geller, Yehoshua Perl, Erich J. Neuhold: Structure and Semantics in OODB Class Specifications. SIGMOD Record 20(4): 40-43(1991) BibTeX
[HGPN93]
Michael Halper, James Geller, Yehoshua Perl, Erich J. Neuhold: A Graphical Schema Representation for Object-Oriented Databases. IDS 1992: 282-307 BibTeX
[HS89]
Ellis Horowitz, Sartaj Sahni: Fundamentals of Computer Algorithms. Computer Science Press 1978
BibTeX
[I95]
...
[IL94]
Yannis E. Ioannidis, Yezdi Lashkari: Incomplete Path Expressions and their Disambiguation. SIGMOD Conference 1994: 138-149 BibTeX
[K90a]
Won Kim: Introduction to Object-Oriented Databases. MIT Press 1990, ISBN 0-262-11124-1
BibTeX
[K90b]
...
[K91]
...
[KKS92]
Michael Kifer, Won Kim, Yehoshua Sagiv: Querying Object-Oriented Databases. SIGMOD Conference 1992: 393-402 BibTeX
[KM90]
Alfons Kemper, Guido Moerkotte: Advanced Query Processing in Object Bases Using Access Support Relations. VLDB 1990: 290-301 BibTeX
[KN89]
Martin Kracker, Erich J. Neuhold: Schema Independent Query Formulation. ER 1989: 387-401 BibTeX
[KNBD92]
...
[LR92]
Witold Litwin, Tore Risch: Main Memory Oriented Optimization of OO Queries Using Typed Datalog with Foreign Predicates. IEEE Trans. Knowl. Data Eng. 4(6): 517-528(1992) BibTeX
[LVZ92]
Rosana S. G. Lanzelotte, Patrick Valduriez, Mohamed Zaït: Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies. SIGMOD Conference 1992: 256-265 BibTeX
[M91]
...
[M93]
...
[M93b]
John McCarthy: Notes on Formalizing Context. IJCAI 1993: 555-562 BibTeX
[MGPF92]
...
[MGPF93]
Ashish Mehta, James Geller, Yehoshua Perl, Peter Fankhauser: Computing Access Relevance to Support Path-Method Generation in Interoperable Multi-OODB. RIDE-IMS 1993: 144-151 BibTeX
[MGPF96]
Ashid Metha, James Geller, Yehoshua Perl, Peter Fankhauser: Computing Access Relevance for Path-Method Generation in OODBs and IM-OODB. J. Intell. Inf. Syst. 7(1): 75-100(1996) BibTeX
[MGPN93]
Ashish Mehta, James Geller, Yehoshua Perl, Erich J. Neuhold: The OODB Path-Method Generator (PMG) Using Precomputed Access Relevance. CIKM 1993: 596-605 BibTeX
[MGP92]
...
[MRSS87]
David Maier, David Rozenshtein, Sharon C. Salveter, Jacob Stein, David Scott Warren: PIQUE: a relational query language without relations. Inf. Syst. 12(3): 317-335(1987) BibTeX
[MU83]
David Maier, Jeffrey D. Ullman: Maximal Objects and the Semantics of Universal Relation Databases. ACM Trans. Database Syst. 8(1): 1-14(1983) BibTeX
[NPGT89]
...
[NPGT90]
...
[NPGT91]
...
[NS88]
Erich J. Neuhold, Michael Schrefl: Dynamic Derivation of Personalized Views. VLDB 1988: 183-194 BibTeX
[OA96]
Aris M. Ouksel, Iqbal Ahmed: Coordinating Knowledge Elicitation to Support Context Construction in Cooperative Information Systems. CoopIS 1996: 4-13 BibTeX
[OHMS92]
Jack A. Orenstein, Sam Haradhvala, Benson Margulies, Don Sakahara: Query Processing in the ObjectStore Database System. SIGMOD Conference 1992: 403-412 BibTeX
[P87]
...
[P91]
...
[PG79]
...
[PGG96]
Yehoshua Perl, James Geller, Huanying Gu: Identifying a Forest Hierarchy in an OODB Specification Hierarchy Satisfying Disciplined Modeling. CoopIS 1996: 182-195 BibTeX
[PZ81]
...
[RC78]
Eshrat Reghbati, Derek G. Corneil: Parallel Computations in Graph Theory. SIAM J. Comput. 7(2): 230-237(1978) BibTeX
[SK92a]
...
[SK92b]
Amit P. Sheth, Vipul Kashyap: So Far (Schematically) yet So Near (Semantically). DS-5 1992: 283-312 BibTeX
[SN88]
Michael Schrefl, Erich J. Neuhold: A Knowledge-Based Approach to Overcome Structural Differences in Object Oriented Database Integration. DS-3 1988: 265-304 BibTeX
[TC93]
Pauray S. M. Tsai, Arbee L. P. Chen: Querying Uncertain Data in Heterogeneous Databases. RIDE-IMS 1993: 161-168 BibTeX
[U82]
Jeffrey D. Ullman: Principles of Database Systems, 2nd Edition. Computer Science Press 1982, ISBN 0-914894-36-6
BibTeX
[W84]
...
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Journal: 1992-1995 Copyright © by VLDB Endowment / 1996-... Copyright © by Springer Verlag,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sun May 17 00:31:31 2009