A Performance Evaluation of OID Mapping Techniques

Summary: Empirical evaluation of three logical OID techniques—hashing, B-trees, direct mapping. Direct mapping is the most robust, incurring at most one page fault per OID and scaling to large databases; clustering (linear vs matrix) further boosts performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h8d50a85bf238f0ea
Venue: VLDB
Year: 1995
Pagerank: 6.4631948e-05
Overall Rank: 4,700 | 68.41%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. André Eickler (University of Passau)
2. Carsten A. Gerlhof (University of Passau)
3. Donald Kossmann (University of Maryland)

BibTeX Citation

@article{eickler_vldb95,
        title = {{A Performance Evaluation of OID Mapping Techniques}},
        author = {Eickler, André and Gerlhof, Carsten A. and Kossmann, Donald},
        journal = {PVLDB},
        series = {{VLDB} '95},
        pages = {18--29},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
954	RDF-3X: a RISC-style Engine for RDF	2008	VLDB	0.00012867202
8,112	On-line Reorganization in Object Databases	2000	SIGMOD	5.3942942e-05
13,206	The Persistent Cache: Improving OID Indexing in Temporal Object-Oriented Database Systems	1999	VLDB	4.9793485e-05
13,224	Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases	1998	VLDB	4.9793485e-05
13,257	Finding Data in the Neighborhood	1997	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
302	Shoring Up Persistent Applications	1994	SIGMOD	0.0002167061
366	Object Identity As A Query Language Primitive	1989	SIGMOD	0.00019923978
983	ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging	1992	SIGMOD	0.00012706526
2,560	Extensible Buffer Management of Indexes	1992	VLDB	8.2993451e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,459	VOODB: A Generic Discrete-Event Random Simulation Model to Evaluate the Performances of OODBs	1999	VLDB
2	4,892	Locality preserving dictionaries: theory & application to clustering in databases	1999	PODS
3	7,831	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB
4	2,111	A Dynamic Clustering Technique For Physical Database Design	1980	SIGMOD
5	6,007	Clustering Techniques for Minimizing External Path Length	1996	VLDB
6	6,006	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD
7	14,382	Benchmarking Queries over Trees: Learning the Hard Truth the Hard Way	2000	SIGMOD
8	13,206	The Persistent Cache: Improving OID Indexing in Temporal Object-Oriented Database Systems	1999	VLDB
9	2,028	On the Performance of Object Clustering Techniques	1992	SIGMOD
10	3,859	OODB Indexing by Class-Division	1995	SIGMOD