Adaptive DB schema evolution via constrained relationships

A novel object-oriented data model and a tailored query language that enables the construction of evolving database (DB) schemas according to the information provided by transaction monitoring are presented. The data model and the query language are based on the notion of constrained relationships that enable interconnections between DB objects under constraints specified by rules. These relationships capture frequent transactions with the database and freeze them on the database schema. Thus, the database schema can evolve in terms of changing retrieval requirements. Furthermore, these frequent transactions are mapped at a lower level between object instances, so that future transactions may be answered more quickly. The schema adaptation mechanism is based on the identification of commonly used, simple query patterns