English

Generalised Graph Grammars for Natural Language Processing

Databases 2024-03-13 v1
Authors: Oliver Robert Fox , Giacomo Bergami
View on arXiv ↗ PDF ↗

Abstract

This seminal paper proposes a new query language for graph matching and rewriting overcoming {the declarative} limitation of Cypher while outperforming {Neo4j} on graph matching and rewriting by at least one order of magnitude. We exploited columnar databases (KnoBAB) to represent graphs using the Generalised Semistructured Model.

Keywords

knowledge graph

Cite

@article{arxiv.2403.07481,
  title  = {Generalised Graph Grammars for Natural Language Processing},
  author = {Oliver Robert Fox and Giacomo Bergami},
  journal= {arXiv preprint arXiv:2403.07481},
  year   = {2024}
}

Related papers

View all related →
Logic in Computer Science · Computer Science
A Rule-based Operational Semantics of Graph Query Languages
Dominique Duval, Rachid Echahed, Frederic Prost
2022-02-22
Databases · Computer Science
Formalising opencypher Graph Queries in Relational Algebra
József Marton, Gábor Szárnyas, Dániel Varró
2017-09-25
Data Structures and Algorithms · Computer Science
Grammar-Based Graph Compression
Sebastian Maneth, Fabian Peternek
2017-04-19
Databases · Computer Science
Formal Semantics of the Language Cypher
Nadime Francis, Alastair Green, Paolo Guagliardo, Leonid Libkin +7
2018-03-22
Computation and Language · Computer Science
Towards a query language for annotation graphs
Steven Bird, Peter Buneman, Wang-Chiew Tan
2007-05-23
Machine Learning · Computer Science
Text2Cypher: Bridging Natural Language and Graph Databases
Makbule Gulcin Ozsoy, Leila Messallem, Jon Besga, Gianandrea Minneci
2024-12-16
Databases · Computer Science
Towards an Integrated Graph Algebra for Graph Pattern Matching with Gremlin (Extended Version)
Harsh Thakkar, Dharmen Punjani, Soeren Auer, Maria-Esther Vidal
2019-09-10
Formal Languages and Automata Theory · Computer Science
Polynomial Graph Parsing with Non-Structural Reentrancies
Johanna Björklund, Frank Drewes, Anna Jonsson
2021-05-10
Databases · Computer Science
Towards Practicable Algorithms for Rewriting Graph Queries beyond DL-Lite
Bianca Löhnert, Nikolaus Augsten, Cem Okulmus, Magdalena Ortiz
2025-04-24
Computation and Language · Computer Science
Graph-to-Sequence Learning using Gated Graph Neural Networks
Daniel Beck, Gholamreza Haffari, Trevor Cohn
2018-06-27
Databases · Computer Science
A Modular Graph-Native Query Optimization Framework
Bingqing Lyu, Xiaoli Zhou, Longbin Lai, Yufan Yang +3
2024-12-13
Machine Learning · Computer Science
A Survey of Large Language Models for Graphs
Xubin Ren, Jiabin Tang, Dawei Yin, Nitesh Chawla +1
2024-09-12
Computation and Language · Computer Science
Graph Fusion Across Languages using Large Language Models
Kaung Myat Kyaw, Khush Agarwal, Jonathan Chan
2026-03-24
Computation and Language · Computer Science
GraphQ IR: Unifying the Semantic Parsing of Graph Query Languages with One Intermediate Representation
Lunyiu Nie, Shulin Cao, Jiaxin Shi, Jiuding Sun +4
2022-11-08
Computation and Language · Computer Science
$R^3$-NL2GQL: A Model Coordination and Knowledge Graph Alignment Approach for NL2GQL
Yuhang Zhou, Yu He, Siyu Tian, Yuchen Ni +7
2024-07-02
Databases · Computer Science
A Graph-native Optimization Framework for Complex Graph Queries
Bingqing Lyu, Xiaoli Zhou, Longbin Lai, Yufan Yang +3
2025-03-31
Formal Languages and Automata Theory · Computer Science
A New Graph Grammar Formalism for Robust Syntactic Pattern Recognition
Peter Fletcher
2025-04-25
Machine Learning · Computer Science
OpenGraph: Towards Open Graph Foundation Models
Lianghao Xia, Ben Kao, Chao Huang
2024-10-10
Computation and Language · Computer Science
Language is All a Graph Needs
Ruosong Ye, Caiqi Zhang, Runhui Wang, Shuyuan Xu +1
2024-02-07
Information Retrieval · Computer Science
D4R -- Exploring and Querying Relational Graphs Using Natural Language and Large Language Models -- the Case of Historical Documents
Michel Boeglin, David Kahn, Josiane Mothe, Diego Ortiz +1
2025-03-28
Databases · Computer Science
Semantic Foundations of Seraph Continuous Graph Query Language
Emanuele Falzone, Riccardo Tommasini, Emanuele Della Valle, Petra Selmer +5
2021-11-18
Computation and Language · Computer Science
Graph Neural Networks for Natural Language Processing: A Survey
Lingfei Wu, Yu Chen, Kai Shen, Xiaojie Guo +4
2022-10-21
Logic in Computer Science · Computer Science
The Algebra of Recursive Graph Transformation Language UnCAL: Complete Axiomatisation and Iteration Categorical Semantics
Makoto Hamana, Kazutaka Matsuda, Kazuyuki Asada
2016-09-13
Machine Learning · Computer Science
Graph Rewriting for Graph Neural Networks
Adam Machowczyk, Reiko Heckel
2023-05-31
Machine Learning · Computer Science
GOFA: A Generative One-For-All Model for Joint Graph Language Modeling
Lecheng Kong, Jiarui Feng, Hao Liu, Chengsong Huang +3
2025-04-28
R2 v1 2026-06-28T15:16:59.310Z