Classification and transformations of binary relationship relation schemata

DOI10.1016/0306-4379(86)90001-3MaRDI QIDQ579966zbMATH OpenOpenAlexFDO

Authors Isamu Kobayashi

Publication date 1986

Published in Information Systems (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/2433/99506

zbMATH Keywords

directed graphsgraph transformationsrelation schematarelationship relations

Mathematics Subject Classification ID

Data structures (68P05) Information storage and retrieval of data (68P20)

Review text

Relationship relations are formally described by means of rules (constraints) holding on relation schemata. Binary relationship relations are studied considering them as directed graphs as well. Four basic properties of (rules holding on) binary relationship relations - which classify these relations - are transposed in digraph terms. Then, four graph transformations are defined in order to devise a tool for lossless schema transformations (namely, binary relationship relation schemata translations). Thus, one can bridge the gap between different data models. Furthermore, physical representations of binary relationship relations can be dealt with using the same approach.

Recommendations

• Losslessness and semantic correctness of database schema transformation: Another look of schema equivalence
• scientific article; zbMATH DE number 949380
• A formalization of the Binary Object-Role Model based on logic
• A survey of database design transformations based on the Entity-Relationship model
• Reasoning methods for designing and surveying relationships described by sets of functional constraints

Cited in

(3)

• Losslessness and semantic correctness of database schema transformation: Another look of schema equivalence
• scientific article; zbMATH DE number 5770342 (Why is no real title available?)
• A formalization of the Binary Object-Role Model based on logic

This page was built for publication: Classification and transformations of binary relationship relation schemata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q579966)