English
Related papers

Related papers: PG-Schema: Schemas for Property Graphs

200 papers

In recent years, the need for natural language interfaces to knowledge graphs has become increasingly important since they enable easy and efficient access to the information contained in them. In particular, property graphs (PGs) have seen…

Computation and Language · Computer Science 2025-06-02 Francesco Cazzaro , Justin Kleindienst , Sofia Marquez Gomez , Ariadna Quattoni

Recent standardization efforts for graph databases lead to standard query languages like GQL and SQL/PGQ, and constraint languages like Property Graph Constraints (PG-Constraints). In this paper, we embark on the study of repairing property…

Databases · Computer Science 2026-02-06 Christopher Spinrath , Angela Bonifati , Rachid Echahed

SQL/PGQ is a new standard that integrates graph querying into relational systems, allowing users to freely switch between graph patterns and SQL. Our experiments show performance gaps between these models, as queries written in both…

Databases · Computer Science 2025-05-13 Hadar Rotschield , Liat Peterfreund

GraphQL is a query language for APIs and a runtime to execute queries. Using GraphQL queries, clients define precisely what data they wish to retrieve or mutate on a server, leading to fewer round trips and reduced response sizes. Although…

Software Engineering · Computer Science 2019-07-31 Erik Wittern , Alan Cha , James C. Davis , Guillaume Baudart , Louis Mandel

In this paper, we study a declarative framework for specifying transformations of property graphs. In order to express such transformations, we leverage queries formulated in the Graph Pattern Calculus (GPC), which is an abstraction of the…

Databases · Computer Science 2024-06-21 Angela Bonifati , Filip Murlak , Yann Ramusat

Large language models (LLMs) have shown promise in table Question Answering (Table QA). However, extending these capabilities to multi-table QA remains challenging due to unreliable schema linking across complex tables. Existing methods…

Artificial Intelligence · Computer Science 2025-11-25 Xixi Wang , Miguel Costa , Jordanka Kovaceva , Shuai Wang , Francisco C. Pereira

Recently, a variety of database implementations adopting the property graph model have emerged. However, interoperable management of graph data on these implementations is challenging due to the differences in data models and formats. Here,…

Databases · Computer Science 2019-07-10 Hirokazu Chiba , Ryota Yamanaka , Shota Matsumoto

Massive graph data sets are pervasive in contemporary application domains. Hence, graph database systems are becoming increasingly important. In the experimental study of these systems, it is vital that the research community has shared…

Graphs are foundational across domains but remain hard to use without deep expertise. LLMs promise accessible natural language (NL) graph analytics, yet they fail to process industry-scale property graphs effectively and efficiently: such…

As of today, there exists no standard language for querying Linked Data on the Web, where navigation across distributed data sources is a key feature. A natural candidate seems to be SPARQL, which recently has been enhanced with…

Databases · Computer Science 2015-03-18 Olaf Hartig , Giuseppe Pirro

Graph data management (also called NoSQL) has revealed beneficial characteristics in terms of flexibility and scalability by differently balancing between query expressivity and schema flexibility. This peculiar advantage has resulted into…

Databases · Computer Science 2019-09-10 Harsh Thakkar , Dharmen Punjani , Soeren Auer , Maria-Esther Vidal

Graph database users today face a choice between two technology stacks: the Resource Description Framework (RDF), on one side, is a data model with built-in semantics that was originally developed by the W3C to exchange interconnected data…

Databases · Computer Science 2023-04-27 Ewout Gelling , George Fletcher , Michael Schmidt

Property graphs constitute data models for representing knowledge graphs. They allow for the convenient representation of facts, including facts about facts, represented by triples in subject or object position of other triples. Knowledge…

Databases · Computer Science 2023-07-14 Philipp Seifer , Ralf Lämmel , Steffen Staab

The property graph is an increasingly popular data model. Pattern construction and pattern matching are important tasks when dealing with property graphs. Given a property graph schema S, a property graph G, and a query pattern P, all…

Databases · Computer Science 2021-01-19 Lior Kogan

We survey foundational features underlying modern graph query languages. We first discuss two popular graph data models: edge-labelled graphs, where nodes are connected by directed, labelled edges; and property graphs, where nodes and edges…

Databases · Computer Science 2017-06-19 Renzo Angles , Marcelo Arenas , Pablo Barcelo , Aidan Hogan , Juan Reutter , Domagoj Vrgoc

Modern graph database query languages such as GQL, SQL/PGQ, and their academic predecessor G-Core promote paths to first-class citizens in the sense that paths that match regular path queries can be returned to the user. This brings a…

Databases · Computer Science 2022-07-28 Wim Martens , Matthias Niewerth , Tina Popp , Stijn Vansummeren , Domagoj Vrgoc

This paper presents a formalism for defining properties of paths in graph databases, which can be used to restrict the number of solutions to navigational queries. In particular, our formalism allows us to define quantitative properties…

Databases · Computer Science 2025-07-31 Fernando Orejas , Elvira Pino , Renzo Angles , Edelmira Pasarella , Nikos Milonakis

Graph neural networks (GNNs) are powerful deep learning models for graph-structured data, demonstrating remarkable success across diverse domains. Recently, the database (DB) community has increasingly recognized the potentiality of GNNs,…

Databases · Computer Science 2025-02-20 Ziming Li , Youhuan Li , Yuyu Luo , Guoliang Li , Chuxu Zhang

The design space of visual tools that aim to help people create schemas for property graphs is explored. Interviews are conducted with experts in the domain of property graphs and data management in general. Through this collaboration, we…

Databases · Computer Science 2022-01-12 Nimo Beeren

Although a few approaches are proposed to convert relational databases to graphs, there is a genuine lack of systematic evaluation across a wider spectrum of databases. Recognising the important issue of query mapping, this paper proposes…

Databases · Computer Science 2023-10-27 Ziyu Zhao , Wei Liu , Tim French , Michael Stewart