Quantitative spatial semantics in a graph grammar formalism

Yufeng Liu; Xiaoqin Zeng; Kang Zhang

doi:10.1145/3191801.3191803

Quantitative spatial semantics in a graph grammar formalism

Yufeng Liu, Xiaoqin Zeng, Kang Zhang

Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review

2 Citations (Scopus)

Abstract

As a two-dimensional formal method, graph grammar is widely used in defining various visual programming languages. This paper presents a new graph grammar formalism called coordinate graph grammar (CGG). CGG is extended from the edge based graph grammar (EGG) by introducing the spatial mechanism into the theoretical framework. This paper focuses on several important issues on the new formalism. First, formal definitions for spatial semantic is given; Second, a new matching algorithm is proposed, which uses the spatial relationships between nodes to narrow down the search space. Finally, an application of CGG is put forward, which generates an UML class diagram in a uniform layout.

Original language	English
Title of host publication	Proceedings of the 3rd International Workshop on Interactive and Spatial Computing, IWISC 2018
Publisher	Association for Computing Machinery
Pages	1-7
Number of pages	7
ISBN (Electronic)	9781450354394
DOIs	https://doi.org/10.1145/3191801.3191803
Publication status	Published - 12 Apr 2018
Externally published	Yes
Event	3rd International Workshop on Interactive and Spatial Computing, IWISC 2018 - Richardson, United States Duration: 12 Apr 2018 → 13 Apr 2018

Publication series

Name	ACM International Conference Proceeding Series

Conference

Conference	3rd International Workshop on Interactive and Spatial Computing, IWISC 2018
Country/Territory	United States
City	Richardson
Period	12/04/18 → 13/04/18

Bibliographical note

Publisher Copyright:
© 2018 Association for Computing Machinery.

Keywords

Graph grammar
Parsing
Spatial semantic
Spatial specification

Access to Document

10.1145/3191801.3191803

Cite this

@inproceedings{112e7dfc9ab649b0ae48a761b154c4a9,

title = "Quantitative spatial semantics in a graph grammar formalism",

abstract = "As a two-dimensional formal method, graph grammar is widely used in defining various visual programming languages. This paper presents a new graph grammar formalism called coordinate graph grammar (CGG). CGG is extended from the edge based graph grammar (EGG) by introducing the spatial mechanism into the theoretical framework. This paper focuses on several important issues on the new formalism. First, formal definitions for spatial semantic is given; Second, a new matching algorithm is proposed, which uses the spatial relationships between nodes to narrow down the search space. Finally, an application of CGG is put forward, which generates an UML class diagram in a uniform layout.",

keywords = "Graph grammar, Parsing, Spatial semantic, Spatial specification",

author = "Yufeng Liu and Xiaoqin Zeng and Kang Zhang",

note = "Publisher Copyright: {\textcopyright} 2018 Association for Computing Machinery.; 3rd International Workshop on Interactive and Spatial Computing, IWISC 2018 ; Conference date: 12-04-2018 Through 13-04-2018",

year = "2018",

month = apr,

day = "12",

doi = "10.1145/3191801.3191803",

language = "English",

series = "ACM International Conference Proceeding Series",

publisher = "Association for Computing Machinery",

pages = "1--7",

booktitle = "Proceedings of the 3rd International Workshop on Interactive and Spatial Computing, IWISC 2018",

}

Liu, Y, Zeng, X & Zhang, K 2018, Quantitative spatial semantics in a graph grammar formalism. in Proceedings of the 3rd International Workshop on Interactive and Spatial Computing, IWISC 2018. ACM International Conference Proceeding Series, Association for Computing Machinery, pp. 1-7, 3rd International Workshop on Interactive and Spatial Computing, IWISC 2018, Richardson, United States, 12/04/18. https://doi.org/10.1145/3191801.3191803

Quantitative spatial semantics in a graph grammar formalism. / Liu, Yufeng; Zeng, Xiaoqin; Zhang, Kang.
Proceedings of the 3rd International Workshop on Interactive and Spatial Computing, IWISC 2018. Association for Computing Machinery, 2018. p. 1-7 (ACM International Conference Proceeding Series).

Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review

TY - GEN

T1 - Quantitative spatial semantics in a graph grammar formalism

AU - Liu, Yufeng

AU - Zeng, Xiaoqin

AU - Zhang, Kang

PY - 2018/4/12

Y1 - 2018/4/12

N2 - As a two-dimensional formal method, graph grammar is widely used in defining various visual programming languages. This paper presents a new graph grammar formalism called coordinate graph grammar (CGG). CGG is extended from the edge based graph grammar (EGG) by introducing the spatial mechanism into the theoretical framework. This paper focuses on several important issues on the new formalism. First, formal definitions for spatial semantic is given; Second, a new matching algorithm is proposed, which uses the spatial relationships between nodes to narrow down the search space. Finally, an application of CGG is put forward, which generates an UML class diagram in a uniform layout.

AB - As a two-dimensional formal method, graph grammar is widely used in defining various visual programming languages. This paper presents a new graph grammar formalism called coordinate graph grammar (CGG). CGG is extended from the edge based graph grammar (EGG) by introducing the spatial mechanism into the theoretical framework. This paper focuses on several important issues on the new formalism. First, formal definitions for spatial semantic is given; Second, a new matching algorithm is proposed, which uses the spatial relationships between nodes to narrow down the search space. Finally, an application of CGG is put forward, which generates an UML class diagram in a uniform layout.

KW - Graph grammar

KW - Parsing

KW - Spatial semantic

KW - Spatial specification

UR - https://www.webofscience.com/wos/woscc/full-record/WOS:000482911100001

UR - https://www.scopus.com/pages/publications/85048785953

U2 - 10.1145/3191801.3191803

DO - 10.1145/3191801.3191803

M3 - Conference Paper published in a book

T3 - ACM International Conference Proceeding Series

SP - 1

EP - 7

BT - Proceedings of the 3rd International Workshop on Interactive and Spatial Computing, IWISC 2018

PB - Association for Computing Machinery

T2 - 3rd International Workshop on Interactive and Spatial Computing, IWISC 2018

Y2 - 12 April 2018 through 13 April 2018

ER -

Quantitative spatial semantics in a graph grammar formalism

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this