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: 8444
Venue: VLDB
Year: 1995
Pagerank: 6.607869e-05
Overall Rank: 4,611 | 68.37%
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
944	RDF-3X: a RISC-style Engine for RDF	2008	VLDB	0.00013067088
7,944	On-line Reorganization in Object Databases	2000	SIGMOD	5.5181056e-05
12,916	The Persistent Cache: Improving OID Indexing in Temporal Object-Oriented Database Systems	1999	VLDB	5.093636e-05
12,934	Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases	1998	VLDB	5.093636e-05
12,967	Finding Data in the Neighborhood	1997	VLDB	5.093636e-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
299	Shoring Up Persistent Applications	1994	SIGMOD	0.00022084669
355	Object Identity As A Query Language Primitive	1989	SIGMOD	0.00020351749
958	ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging	1992	SIGMOD	0.00012956148
2,590	Extensible Buffer Management of Indexes	1992	VLDB	8.3696843e-05

Semantically Similar Papers

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