Indexing in an object-oriented DBMS
David Maier · OHSU Digital Commons · 2018
We describe indexing in the GemStone object-oriented database server, which supports a model of objects similar to that of Smalltalk-80. We begin with a brief description of the system's architecture and the role of indexing in GemStone. We then discuss the properties of object-oriented systems, and GemStone in particular, that make indexing considerably different than in a more conventional data model. Various approaches to indexing in an object-oriented model are presented. We describe both the design and implementation of indexing in GemStone. Lastly, we describe related work and note performance results from the initial instrumentation of the system.