A method of indexing and indexing a path in a memory-resident object-oriented database (DBMS)

摘要

The present invention relates to an index-joining method for sufficiently utilizing the advantages of a path index in a memory-resident object-oriented database management system (hereinafter, referred to as " . It is possible to improve performance by using path indexes to process object-oriented database queries, but there are few techniques to fully exploit the advantages. The proposed scheme proposes an index structure and an index construction method to be used to build an index on a path in a memory-resident object-oriented database management system, and proposes an index-join method essential for query processing using multiple path indexes Do.