An equational object-oriented data model and its data-parallel query language

Susumu Nishimura, Atsushi Ohori, Keishi Tajima

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


This paper presents an equational formulation of an object-oriented data model. In this model, a database is represented as a system of equations over a set of oid's, and a database query is a transformation of a system of equations into another system of equations. During the query processing, our model maintains an equivalence relation over oid's that relates oid's corresponding to the same "real-world entity." By this mechanism, the model achieves a declarative set-based query language and views for objects with identity. Moreover, the query primitives are designed so that queries including object traversal can be evaluated in a data-parallel fashion.

Original languageEnglish
Pages (from-to)1-17
Number of pages17
JournalSIGPLAN Notices (ACM Special Interest Group on Programming Languages)
Issue number10
Publication statusPublished - 1996 Oct
Externally publishedYes

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'An equational object-oriented data model and its data-parallel query language'. Together they form a unique fingerprint.

Cite this