Indexing Object Database using HC-Tree

One of the recent applications of object technology is in the area of databases. One of the stumbling blocks in the commercial development and deployment of object databases is the lack of an efficient indexing technique. The properties of object databases make the task of development of an indexing technique all the more difficult. This paper discusses the development of an indexing technique for object databases. A new indexing technique based on a new structure, HC-Tree has been proposed. Performance analysis has been conducted, and experimental and analytical results indicate that the HC-Tree is an efficient indexing structure for object databases. The performance of the HC-Tree has also been compared with that of the other popular existing techniques - CH-Tree, H-Tree and hcC-Tree.

Quality Evaluation for Evolving Conceptual Database Design

The chapter is concerned with the proposal of a new approach of conceptual database design, called evolving conceptual database design, which exploits the structure for the preservation of database classes/concepts within the design. In order to discuss the opportunity to take into consideration this approach, the structure is constructed starting from a database conceptual graph. The leaves of the structure are mapped to a logical/object database graph. Horizontal steps of constructive logical database design extend the model. The computational costs required to design the structure for the preservation of database classes/concepts, as well as the qualitative/conceptual costs of the logical models resulting from the constructive design, are discussed.