E. Bertino, S. Salerno, and B. Shidlovsky. Enhanced nested-inherited index for oodbms. In Proc. International Conference on Information and Knowledge Management (CIKM), 1995.  Home/Search   Document Not in Database   Summary   Related Articles

....The value of an attribute of an object is an object or a set of objects. The access scope of a query may include the nested attributes, which is essentially object accesses along references chains from one object instance to another. Methods for this support of nested predicates can be found in [20, 6, 13, 14, 24, 10, 11, 8]. b) For inheritance hierarchy: The access scope of a query against a class may include instances of the class and those of its subclasses. An index structure can support both instances in the same search index. Previous work includes [17, 1, 18, 19, 16, 22, 21] 2. Behavioral For OODB, queries ....

....stored in each nCH tree, which lowers the height of the B tree compared to the NIX structure. This is important for point queries, since the retrieval cost for point queries depends mainly on the height of the B tree 6 An Enhanced Nested Inherited Index (ENIX) has been proposed in [8], which supports more access patterns. However, as shown in [8] the retrieval performance of ENIX is the same as that of NIX. Therefore, for our purpose, comparison with NIX is sufficient. NIX nCH 1 2 3 4 5 6 7 8 9 10 10 10 10 Storage Cost number of classes in the inheritance hierarchy ....

[Article contains additional citation context not shown here]

E. Bertino, S. Salerno, and B. Shidlovsky. Enhanced nested-inherited index for oodbms. In Proc. International Conference on Information and Knowledge Management (CIKM), 1995.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC