language: en

Write Optimized Object-Oriented Database Systems

Kjetil Nrvag and Kjell Bratbergsengen
Department of Computer and Information Science Norwegian University of Science and Technology
7034 Trondheim, Norway
fnoervaag, kjellbg@idi.ntnu.no

Abstract In a database system, read operations are much more common than write operations, and consequently, database systems have been read optimized. As the size of main memory increases, more of the database read requests will be satisfied from the buffer system, and the amount of disk write operations relative to disk read operations will increase. This calls for a focus on write optimized database systems. In this paper, we present solutions to this problem. We describe in detail the data structures and algorithms needed to realize a write optimized object-oriented database system in the context of Vagabond, an OODB currently being implemented at our department. In Vagabond, focus has been to provide support for applications which have earlier used file systems because of the limited data bandwidth in current database systems, typical examples are super computing applications and geographical information systems

1. Introduction