arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2403.07481cs.DB
收藏

面向自然语言处理的广义图文法

Generalised Graph Grammars for Natural Language Processing

Oliver Robert Fox, Giacomo Bergami

AI总结:

该研究提出一种新型图匹配与重写查询语言,克服Cypher的声明式局限,性能较Neo4j至少高一个数量级,借助列式数据库KnoBAB用广义半结构化模型表示图。

摘要:

这篇开创性论文提出了一种用于图匹配与图重写的新型查询语言,克服了Cypher(赛弗)的声明式局限性,在图匹配与图重写任务上的性能比Neo4j(尼奥4j图数据库)至少高出一个数量级。我们利用列式数据库KnoBAB,通过广义半结构化模型来表示图。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑