Data Model Equivalence

The current proliferation of proposals for database system data models and the desire for database systems which support several different data models raise many questions concerning "equivalence properties" of different data models. To answer these questions, one first needs clear definit...

Full description

Bibliographic Details
Main Author: Borkin, Sheldon A.
Published: 2023
Online Access:https://hdl.handle.net/1721.1/148946
_version_ 1811073274463911936
author Borkin, Sheldon A.
author_facet Borkin, Sheldon A.
author_sort Borkin, Sheldon A.
collection MIT
description The current proliferation of proposals for database system data models and the desire for database systems which support several different data models raise many questions concerning "equivalence properties" of different data models. To answer these questions, one first needs clear definitions of the concepts under discussion. This paper presents formal definitions of the terms database, operation, operation type, application model and data model. Using this formal framework, database state equivalence, operation equivalence, application model equivalence and data model equivalence are distinguished. Three types of application and data model equivalence are defined - isomorphic, composed operation and state dependent. Possiblities for partial equivalences are mentioned. Implementation implications of these different equivalences are discussed. Examples are presented using two semantic data models, the semantic relation data model and the semantic graph data model.
first_indexed 2024-09-23T09:30:52Z
id mit-1721.1/148946
institution Massachusetts Institute of Technology
last_indexed 2024-09-23T09:30:52Z
publishDate 2023
record_format dspace
spelling mit-1721.1/1489462023-03-30T04:11:11Z Data Model Equivalence Borkin, Sheldon A. The current proliferation of proposals for database system data models and the desire for database systems which support several different data models raise many questions concerning "equivalence properties" of different data models. To answer these questions, one first needs clear definitions of the concepts under discussion. This paper presents formal definitions of the terms database, operation, operation type, application model and data model. Using this formal framework, database state equivalence, operation equivalence, application model equivalence and data model equivalence are distinguished. Three types of application and data model equivalence are defined - isomorphic, composed operation and state dependent. Possiblities for partial equivalences are mentioned. Implementation implications of these different equivalences are discussed. Examples are presented using two semantic data models, the semantic relation data model and the semantic graph data model. 2023-03-29T14:11:45Z 2023-03-29T14:11:45Z 1978-12 https://hdl.handle.net/1721.1/148946 4888489 MIT-LCS-TM-118 application/pdf
spellingShingle Borkin, Sheldon A.
Data Model Equivalence
title Data Model Equivalence
title_full Data Model Equivalence
title_fullStr Data Model Equivalence
title_full_unstemmed Data Model Equivalence
title_short Data Model Equivalence
title_sort data model equivalence
url https://hdl.handle.net/1721.1/148946
work_keys_str_mv AT borkinsheldona datamodelequivalence