Optimal object descriptor caching in temporal object database systems

  • Authors:
  • Kjetil Nørvåg;Kjell Bratbergsengen

  • Affiliations:
  • Norwegian Univ. of Science and Technology, Norway;Norwegian Univ. of Science and Technology, Norway

  • Venue:
  • Information organization and databases
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

In object database systems (ODBs) with logical OIDs, an OID index (OIDX) is needed to map from OID to the physical location of the object. In a transaction-time temporal ODB, the OIDX should also index the object versions. In this case, the index entries, which we call object descriptors (OD), also include the commit timestamp of the transaction that created the object version. In this chapter, we present an analytical model for OIDX access costs and optimal use of the memory for buffering index pages and ODs, with different access patterns.