当前位置: X-MOL 学术Inform. Syst. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Practical and comprehensive formalisms for modelling contemporary graph query languages
Information Systems ( IF 3.0 ) Pub Date : 2021-06-10 , DOI: 10.1016/j.is.2021.101816
Chandan Sharma , Roopak Sinha , Kenneth Johnson

The industry-wide adoption of graph databases has been hindered due to the fragmentation in syntax and semantics of available graph query languages. As a result, several projects have been proposed by industry and academia to develop a standard query language by integrating features from existing practical graph query languages. A significant factor that can impact query language integration is the lack of common theoretical language formalisms. We propose common formalisms by extending conjunctive queries and union of conjunctive queries with Tarski’s relation algebra (CQT/UCQT). We use common graph query patterns to compare the expressive power of (CQT/UCQT) with two practical graph query languages - Cypher and PGQL. The query languages are analysed on the core features of graph pattern matching and graph navigation, revealing the common and exclusive characteristics for these languages. Overall, our study serves as a formal basis for comparing existing graph query languages and assists the move towards query language integration and interoperability between available graph database technologies.



中文翻译:

用于建模当代图查询语言的实用且全面的形式

由于可用图查询语言的语法和语义碎片化,图数据库在行业范围内的采用受到了阻碍。因此,工业界和学术界提出了几个项目,通过集成现有实用图查询语言的特征来开发标准查询语言。影响查询语言集成的一个重要因素是缺乏通用的理论语言形式。我们通过使用 Tarski 的关系代数 ( CQT / UCQT )扩展联合查询和联合查询来提出通用形式。我们使用常见的图查询模式来比较(CQT / UCQT)与两种实用的图查询语言的表达能力-CH电子rG. 对查询语言进行了图模式匹配和图导航的核心特征分析,揭示了这些语言的共同特点和独有特点。总体而言,我们的研究是比较现有图形查询语言的正式基础,并有助于实现可用图形数据库技术之间的查询语言集成和互操作性。

更新日期:2021-06-19
down
wechat
bug