Transforming Entity-Relationship Diagrams to Relational Schemas Using a Graph Grammar Formalism

Simple item page
dc.contributor.VIAF65983012 (Zhang, K)
dc.contributor.authorLiu, Y.
dc.contributor.authorZeng, X.
dc.contributor.authorZhang, Kang
dc.contributor.authorZou, Y.
dc.contributor.utdAuthorZhang, Kang
dc.date.accessioned2020-02-20T20:04:50Z
dc.date.available2020-02-20T20:04:50Z
dc.date.issued2018-12
dc.descriptionDue to copyright restrictions and/or publisher's policy full text access from Treasures at UT Dallas is limited to current UTD affiliates (use the provided Link to Article).
dc.description.abstractAs a formal tool extended from string grammars, graph grammars provide an intuitive yet formal way to define and transform various visual languages. This paper proposes an approach to transform Entity-Relationship diagrams (E-R diagrams) to relational schemas using a graph grammar formalism. We briefly introduce the edge-based graph grammar, on which a set of productions is designed for specifying the syntax of E-R diagrams. The set of productions can be used to verify the validity of any given E-R diagram. In addition, a procedure of transforming a given E-R diagram to a relational schema is added into the parsing process. Via the graph grammar, the automatic transformation is rigorous yet concise. We finally provide an example E-R diagram for a business management system and its transformation into relational schemas to demonstrate the specification, transformation and analyzing the power of our approach. ©2018 IEEE.
dc.description.departmentErik Jonsson School of Engineering and Computer Science
dc.description.sponsorshipThis work is partially supported by the National Natural Science Foundation of China under grant 61170089 and 61572348, and China Scholarship Council (CSC) under the Grant CSC No. 201706710082.
dc.identifier.bibliographicCitationLiu, Y., X. Zeng, K. Zhang, and Y. Zou. 2019. "Transforming Entity-Relationship Diagrams to Relational Schemas Using a Graph Grammar Formalism." 2018 IEEE International Conference on Progress in Informatics and Computing: 327-331, doi: 10.1109/PIC.2018.8706334
dc.identifier.isbn9781538676707
dc.identifier.urihttp://dx.doi.org/10.1109/PIC.2018.8706334
dc.identifier.urihttps://hdl.handle.net/10735.1/7288
dc.language.isoen
dc.publisherInstitute of Electrical and Electronics Engineers Inc.
dc.relation.isPartOf">2018 IEEE International Conference on Progress in Informatics and Computing
dc.rights©2018 IEEE
dc.subjectEntity-relationship modeling
dc.subjectGraph grammars
dc.subjectParsing (Computer grammar)
dc.subjectData mining
dc.subjectGraph theory
dc.subjectGraphic methods
dc.subjectSemantics (Philosophy)
dc.subjectVisual programming languages (Computer science)
dc.subjectFormal languages
dc.titleTransforming Entity-Relationship Diagrams to Relational Schemas Using a Graph Grammar Formalism
dc.type.genrearticle

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
JECS-5321-260914.09-LINK.pdf
Size:
165.75 KB
Format:
Adobe Portable Document Format
Description:
Link to Article
Download

Collections

Zhang, Kang