Paper Description: MIP-9507

BibTeX entry:

@incollection{MIP-9507,

author="A. Eickler, C.A. Gerlhof, D. Kossmann",

title="A Performance Evaluation of OID Mapping Techniques",

institution="Fakult{\"a}t f{\"u}r Mathematik und Informatik, Universit{\"a}t Passau",

year=1995,

number={MIP-9507}

}

Abstract:

In this paper, three techniques to implement logical OIDs are thoroughly evaluated: hashing, B-trees and a technique called direct mapping. Among these three techniques, direct mapping is the most robust; it induces at most one page fault to map an OID, and it scales very well to large, rapidly growing databases. Furthermore, the clustering of handles that are used to map logical OIDs is studied. In particular, the performance of B-trees and direct mapping can improve significantly if the handles of objects that are frequently accessed by the same methods are clustered. For direct mapping, two placement policies are compared: linear and matrix clustering.

Paper itself:

compressed file (for previewing)

Cross links:

Ulrike Peiker, Martin Griebl