A database management system to support the instance-based data model: Design, implementation, and evaluation

The instance-based data model (IBDM) was recently proposed by Parsons and Wand [2000]. One of the key contributions of this model is class independence. The IBDM separates the storage of information about instances from the organization of a schema using classes. This thesis transforms the IBDM from concept to real world implementation. It develops and analyzes possible base data structures for implementing an instance-based DBMS, and creates a flexible query language iQL (instance-based query language) for the data model. Two proofs of concept DBMMs are implemented (one for each of two base data structures) in order to test and verify the analytical results of the research. Also, the instance-based database model is compared with the relational database model to obtain a clear understanding of the advantages provided by the instance-based database model.