A logical semantics for object-oriented databases

  • Authors:
  • José Meseguer;Xiaolei Qian

  • Affiliations:
  • Computer Science Laboratory, SRI International, 333 Ravenswood Avenue, Menlo Park, CA;Computer Science Laboratory, SRI International, 333 Ravenswood Avenue, Menlo Park, CA

  • Venue:
  • SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

Although the mathematical foundations of relational databases are very well established, the state of affairs for object-oriented databases is much less satisfactory. We propose a semantic foundation for object-oriented databases based on a simple logic of change called rewriting logic, and a language called MaudeLog that is based on that logic. Some key advantages of our approach include its logical nature, its simplicity without any need for higher-order features, the fact that dynamic aspects are directly addressed, the rigorous integration of user-definable algebraic data types within the framework, the existence of initial models, and the integration of query, update, and programming aspects within a single declarative language.