Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
G-CORE: a core for future graph query languages
Angles R., Arenas M., Barcelo P., Boncz P., Fletcher G., Gutierrez C., Lindaaker T., Paradies M., Plantikow S., Sequeda J., van Rest O., Voigt H.  SIGMOD 2018 (Proceedings of the 2018 International Conference on Management of Data, Houston, TX, Jun 10-15, 2018)1421-1432.2018.Type:Proceedings
Date Reviewed: Nov 10 2020

With a description of the G-CORE language, designed by the Linked Data Benchmark Council (LDBC) Graph Query Language Task Force, this paper presents a standardization proposal of a graph query language for property graphs.

In section 1, the authors focus on three main challenges to existing graph query languages: “composability,” “paths as first-class citizens,” and “capture the core of available languages.” By composability the authors mean that “graphs are the input and the output of queries.” Their approach addresses the third challenge by taking “the successful functionalities of current [graph query] languages ... to develop the next generation of graph languages.

Section 2 discusses the second challenge and defines an extended path property graph (PPG) model. PPGs allow for multi-valued properties and stored paths. Paths have an identity and can also have labels. Queries on paths are also enabled.

The core section (3) “demonstrate[s] and explain[s] the main features of the G-CORE language,” for example, returning a graph for every query, matching and filtering, multi-graph queries and joins, dealing with multi-valued properties, constructions that respect identities, graph aggregations, treatment of path, existential subqueries, views and optional matching, weighted shortest paths, and the use of graph patterns. All constructs are explained in examples.

In section 4, the authors “provide a formal definition of the syntax and semantics of [G-CORE].” A complexity analysis is also considered here. The authors prove that “evaluating [a query, q] over an input PPG G can be computed in polynomial time,” that is, G-CORE is tractable. In section 5, the authors “show how G-CORE is extended to handle tabular data.” This approach is in accordance with today’s trends to integrate heterogeneous data and to develop polyglot databases.

Section 6 presents related works, that is, the most important industrial graph database products represented by their graph query languages, Gremlin, Cypher, and PGQL. The authors “describe the main differences among G-CORE [and these languages].” Finally, in the conclusion, one more use is emphasized: G-CORE could be used as a base for integrating many graph-oriented data models and approaches to querying graphs.

The notions defined in the paper are specified in the usual denotational way, which provides the needed clarity and preciseness. A lot of representative examples increase the paper’s readability. Without doubt, the paper offers interesting, valuable, and useful information for those interested in graph query languages.

Reviewer:  J. Pokorny Review #: CR147103 (2104-0083)
Bookmark and Share
 
General (H.2.0 )
 
 
Information Search And Retrieval (H.3.3 )
 
 
Languages (H.2.3 )
 
Would you recommend this review?
yes
no
Other reviews under "General": Date
Design of the Mneme persistent object store
Moss J. ACM Transactions on Information Systems 8(2): 103-139, 2001. Type: Article
Jul 1 1991
Database management systems
Gorman M., QED Information Sciences, Inc., Wellesley, MA, 1991. Type: Book (9780894353239)
Dec 1 1991
Database management (3rd ed.)
McFadden F., Hoffer J., Benjamin-Cummings Publ. Co., Inc., Redwood City, CA, 1991. Type: Book (9780805360400)
Jun 1 1992
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy