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: 8254
Venue: VLDB
Year: 1995
Pagerank: 6.0234181e-05
Overall Rank: 4,638 | 67.77%
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,212	RDF-3X: a RISC-style Engine for RDF	2008	VLDB	0.00013255692
7,523	On-line Reorganization in Object Databases	2000	SIGMOD	4.7135369e-05
12,732	The Persistent Cache: Improving OID Indexing in Temporal Object-Oriented Database Systems	1999	VLDB	4.1905499e-05
12,750	Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases	1998	VLDB	4.1905499e-05
12,782	Finding Data in the Neighborhood	1997	VLDB	4.1905499e-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.00028735468
353	Object Identity As A Query Language Primitive	1989	SIGMOD	0.00026275228
1,087	ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging	1992	SIGMOD	0.00014159274
2,570	Extensible Buffer Management of Indexes	1992	VLDB	8.5169163e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
13,961	VOODB: A Generic Discrete-Event Random Simulation Model to Evaluate the Performances of OODBs	1999	VLDB	-
4,045	Locality preserving dictionaries: theory & application to clustering in databases	1999	PODS	6.5027644e-05
7,548	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB	4.7092386e-05
1,707	A Dynamic Clustering Technique For Physical Database Design	1980	SIGMOD	0.00010803302
5,194	Clustering Techniques for Minimizing External Path Length	1996	VLDB	5.6318244e-05
5,820	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD	5.3138575e-05
13,884	Benchmarking Queries over Trees: Learning the Hard Truth the Hard Way	2000	SIGMOD	-
12,732	The Persistent Cache: Improving OID Indexing in Temporal Object-Oriented Database Systems	1999	VLDB	4.1905499e-05
1,894	On the Performance of Object Clustering Techniques	1992	SIGMOD	0.00010175304
3,794	OODB Indexing by Class-Division	1995	SIGMOD	6.7556886e-05