Library

Generalised Graph Grammars for Natural Language Processing

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.

Natural Language Processing TechniquesTopic ModelingSemantic Web and OntologiesComputer ScienceLinguistics
View graphSource

Paper

References (13)

01Streamlining Temporal Formal Verification over Columnar DatabasesGiacomo Bergami2024 · Inf. · 2 citations
02Towards a Generalised Semistructured Data Model and Query LanguageGiacomo Bergami, W. Zegadło2023 · SIGWEB Newsl. · 2 citations
03Capturing and querying fine-grained provenance of preprocessing pipelines in data scienceAdriane P. Chapman, P. Missier, G. Simonelli et al.2020 · Proceedings of the VLDB Endowment · 40 citations
04Sentence-BERT: Sentence Embeddings using Siamese BERT-NetworksNils Reimers, Iryna Gurevych2019 · Conference on Empirical Methods in Natural Language Processing · 19k citations In Library
05Arguments for and against the Idea of Universal GrammarC. Christensen2019 · Leviathan: Interdisciplinary Journal in English · 3 citations
06Incremental View Maintenance for Property Graph QueriesGábor Szárnyas2017 · SIGMOD Conference · 10 citations
07The Stanford CoreNLP Natural Language Processing ToolkitChristopher D. Manning, M. Surdeanu, John Bauer et al.2014 · Annual Meeting of the Association for Computational Linguistics · 7.6k citations
08Transitive Reduction of Citation NetworksJames R. Clough, Jamie Gollings, Tamar V. Loach et al.2013 · J. Complex Networks · 81 citations
09Handbook of Graph Grammars and Computing by Graph Transformations, Volume 1: FoundationsG. Rozenberg1997 · 1.6k citations
10GraphLog: a visual formalism for real life recursionM. Consens, A. Mendelzon1990 · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems · 444 citations
11Distributed Grouping of Property Graphs with GradoopMartin Junghanns, André Petermann, E. Rahm2017 · Datenbanksysteme für Business, Technologie und Web · 21 citations
12Large language models on graphs: A comprehensive survey (2023)

Scroll for more · 1 remaining

Similar papers

Towards Evaluating Large Language Models for Graph Query GenerationSiraj Munir, Alessandro Aldini2024 · arXiv (Cornell University) · 5 citations In Library
Database Theory in Action: Cypher, GQL, and Regular Path QueriesDeutsch, Alin, Francis, Nadime, Green, Alastair et al.2021 · arXiv (Cornell University) In Library
From zero to heroDominik Opitz, Nico Hochgeschwender2022 In Library
Technical report: Graph Neural Networks go GrammaticalJason Piquenot, Aldo Moscatelli, Maxime Bérar et al.2023 · arXiv (Cornell University) · 1 citation In Library
Aligning Large Language Models to a Domain-specific Graph Database for NL2GQLYuanyuan Liang, Keren Tan, Tingyu Xie et al.2024 · arXiv (Cornell University) · 27 citations In Library
Graph Query Generation with Constraint-guided Large Language AgentsMengying Wang, Nic Jedema, R. Pandey et al.2026 · arXiv.org · 0 citations In Library
Text2Cypher: Bridging Natural Language and Graph DatabasesMakbule Gülçin Özsoy, Leila Messallem, Jon Besga et al.2024 · arXiv (Cornell University) · 49 citations In Library
Answering Natural Language Questions by Subgraph Matching over Knowledge Graphs (Extended Abstract)Sen Hu, Lei Zou, J. Yu et al.2018 · IEEE International Conference on Data Engineering · 14 citations In Library
Domain- and Language-Adaptable Natural Language Interface for Property GraphsIoannis Tsampos, Emmanouil Marakakis2025 · De Computis · 1 citation In Library
Querying Knowledge Graphs in Greek LanguageIoannis Tsampos, Emmanouil Marakakis2024 · Petra · 3 citations In Library
© 2026 NYSGPT2525 LLC