Computing access relevance to support path-method generation in interoperable multi-OODB

To access distant information from an interoperable multi object-oriented database (IM-OODB), a user needs to construct retrieval path-methods through one or several OODB schemas. The path-method generator (PMG) system supports the generation of such path-methods for a single OODB, using precomputed access relevance between pairs of classes. Efficient algorithms to compute access relevance in an autonomous OODB exist. The authors use a novel approach for deriving efficient online algorithms for the computation of access relevance in an IM-OODB, which will be used in generating path-methods between classes of different OODBs in an IM-OODB