Bulk Loading into an OODB: A Performance Study
Janet L. Wiener, Jeffrey F. Naughton · 1994
As object-oriented databases (OODB) attract an increasingly large community of users, these users bring with them large quantities of legacy data (hundreds and thousands of megabytes, and sometimes hundreds of gigabytes). In addition, scientific OODB users continually generate new data, often tens and hundreds of megabytes at a time. All this data must be loaded into the OODB. Every relational database system has a load utility, but nearly all OODBs do not. The process of loading data into an OODB is complicated by inter-object references, or relationships, in the data. These relationships are expressed in the OODB as object identifiers, which are not known at the time the load data is generated; they may contain cycles; and there may be implicit system-maintained inverse relationships that must also be stored. We introduce six algorithms for loading data into an OODB and present a performance study of them. The algorithms examine different techniques for dealing with circular and inve...