An Algebraic Framework for Physical OODB Design

Abstract

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 specified in a declarative manner. This specification is used for generating an efficient 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.

Contributors

Leonidas Fegaras

David Maier

Conference

Publication date: September 1995

Publication date (Print): September 1995

Pages: 1-19

Affiliations

Department of Computer Science and Engineering

Oregon Graduate Institute of Science & Technology

20000 N.W. Walker Road P.O. Box 91000

Portland, OR 97291-1000, USA

Article

DOI: 10.14236/ewic/DBPL1995.11

Copyright statement: © Leonidas Fegaras et al. Published by BCS Learning and Development Ltd. Proceedings of the Fifth International Workshop on Database Programming Languages, Gubbio, Umbria, Italy

License:

This work is licensed under a Creative Commons Attribution 4.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

Conference name: Proceedings of the Fifth International Workshop on Database Programming Languages

Conference acronym: DBPL-5

Conference number: 5

Conference location: Gubbio, Umbria, Italy

Conference date: 6-8 September 1995

Conference sponsor: Electronic Workshops in Computing (eWiC)

Conference theme: Database Programming Languages

Product

Product Information: 1477-9358BCS Learning & Development

Self URI (article page): https://www.scienceopen.com/hosted-document?doi=10.14236/ewic/DBPL1995.11

Self URI (journal page): https://ewic.bcs.org/

Categories

Series title: Electronic Workshops in Computing