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: 8253
Venue: VLDB
Year: 1995
Pagerank: 6.0284015e-05
Overall Rank: 4,639 | 67.73%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,213	RDF-3X: a RISC-style Engine for RDF	2008	VLDB	0.0001325231
7,524	On-line Reorganization in Object Databases	2000	SIGMOD	4.7180617e-05
12,723	The Persistent Cache: Improving OID Indexing in Temporal Object-Oriented Database Systems	1999	VLDB	4.1945683e-05
12,741	Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases	1998	VLDB	4.1945683e-05
12,773	Finding Data in the Neighborhood	1997	VLDB	4.1945683e-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
292	Shoring Up Persistent Applications	1994	SIGMOD	0.00028741386
352	Object Identity As A Query Language Primitive	1989	SIGMOD	0.00026299604
1,088	ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging	1992	SIGMOD	0.00014161003
2,570	Extensible Buffer Management of Indexes	1992	VLDB	8.5214777e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
13,947	VOODB: A Generic Discrete-Event Random Simulation Model to Evaluate the Performances of OODBs	1999	VLDB	-
4,037	Locality preserving dictionaries: theory & application to clustering in databases	1999	PODS	6.5085743e-05
7,550	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB	4.713674e-05
1,709	A Dynamic Clustering Technique For Physical Database Design	1980	SIGMOD	0.00010811082
5,196	Clustering Techniques for Minimizing External Path Length	1996	VLDB	5.6365164e-05
5,807	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD	5.3189404e-05
13,870	Benchmarking Queries over Trees: Learning the Hard Truth the Hard Way	2000	SIGMOD	-
12,723	The Persistent Cache: Improving OID Indexing in Temporal Object-Oriented Database Systems	1999	VLDB	4.1945683e-05
1,893	On the Performance of Object Clustering Techniques	1992	SIGMOD	0.00010184132
3,795	OODB Indexing by Class-Division	1995	SIGMOD	6.7604747e-05