An Algebraic Framework for Physical OODB Design

13 years 7 months ago

Download lambda.uta.edu

Physical design for object-oriented databases is still in its infancy. Implementation decisions often intrude into the conceptual design (such as inverse links and object decomposition). Furthermore, query optimizers do not always take full advantage of physical design information. This paper proposes a formal framework for physical database design that automates the query translation process. In this framework, the physical database design is speciﬁed in a declarative manner. This speciﬁcation is used for generating an efﬁcient query transformer that translates logical queries into programs that manipulate the physical database. Alternative access paths to physical data are captured as simple rewrite rules that are used for generating alternative plans for a query.

Leonidas Fegaras, David Maier

Real-time Traffic