English
Related papers

Related papers: Querying Graph-Relational Data

200 papers

SQL/PGQ and GQL are very recent international standards for querying property graphs: SQL/PGQ specifies how to query relational representations of property graphs in SQL, while GQL is a standalone language for graph databases. The rapid…

Databases · Computer Science 2024-09-05 Amélie Gheerbrant , Leonid Libkin , Liat Peterfreund , Alexandra Rogova

Graph database query languages cannot express algorithms like PageRank, forcing costly data wrangling, while existing solutions such as algorithm libraries, vertex-centric APIs, and recursive CTEs lack the necessary combination of…

For decades, SQL has been the default language for composing queries, but it is increasingly used as an artifact to be read and verified rather than authored. With Large Language Models (LLMs), queries are increasingly machine-generated,…

Databases · Computer Science 2025-12-16 Wolfgang Gatterbauer , Diandre Miguel Sabale

Graph machine learning has led to a significant increase in the capabilities of models that learn on arbitrary graph-structured data and has been applied to molecules, social networks, recommendation systems, and transportation, among other…

Machine Learning · Computer Science 2025-06-23 Vijay Prakash Dwivedi , Charilaos Kanatsoulis , Shenyang Huang , Jure Leskovec

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

Relational graph learning models relational databases as graphs and has demonstrated superior performance on a wide range of relational predictive tasks. However, existing methods struggle to capture long-range dependencies due to…

Machine Learning · Computer Science 2026-05-18 Zezhong Ding , Jin Li , Xugang Wang , Xike Xie

We propose the vision of a functional data model (FDM) and an associated functional query language (FQL). Our proposal has far-reaching consequences: we show a path to come up with a modern QL that solves (almost if not) all problems of SQL…

Databases · Computer Science 2025-07-29 Jens Dittrich

In spite of the extensive literature on graph databases (GDBs), temporal GDBs have not received too much attention so far. Temporal GBDs can capture, for example, the evolution of social networks across time, a relevant topic in data…

Databases · Computer Science 2016-05-03 Alexander Campos , Jorge Mozzino , Alejandro Vaisman

To retrieve more relevant, appropriate and useful documents given a query, finding clues about that query through the text is crucial. Recent deep learning models regard the task as a term-level matching problem, which seeks exact or…

Information Retrieval · Computer Science 2021-02-01 Yufeng Zhang , Jinghao Zhang , Zeyu Cui , Shu Wu , Liang Wang

Much of the world's most valued data is stored in relational databases and data warehouses, where the data is organized into many tables connected by primary-foreign key relations. However, building machine learning models using this data…

Machine Learning · Computer Science 2023-12-11 Matthias Fey , Weihua Hu , Kexin Huang , Jan Eric Lenssen , Rishabh Ranjan , Joshua Robinson , Rex Ying , Jiaxuan You , Jure Leskovec

Data synthesis is gaining momentum as a privacy-enhancing technology. While single-table tabular data generation has seen considerable progress, current methods for multi-table data often lack the flexibility and expressiveness needed to…

Machine Learning · Computer Science 2025-11-11 Davide Scassola , Sebastiano Saccani , Luca Bortolussi

Graphs are a ubiquitous data structure to model processes and relations in a wide range of domains. Examples include control-flow graphs in programs and semantic scene graphs in images. Identifying subgraph patterns in graphs is an…

Machine Learning · Computer Science 2022-02-22 Huan Song , Zeng Dai , Panpan Xu , Liu Ren

Relational databases, organized into tables connected by primary-foreign key relationships, are a common format for organizing data. Making predictions on relational data often involves transforming them into a flat tabular format through…

Databases · Computer Science 2025-04-08 Veronica Lachi , Antonio Longa , Beatrice Bevilacqua , Bruno Lepri , Andrea Passerini , Bruno Ribeiro

Grid based systems require a database access mechanism that can provide seamless homogeneous access to the requested data through a virtual data access system, i.e. a system which can take care of tracking the data that is stored in…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Arshad Ali , Ashiq Anjum , Tahir Azim , Julian Bunn , Saima Iqbal , Richard McClatchey , Harvey Newman , S. Yousaf Shah , Tony Solomonides , Conrad Steenberg , Michael Thomas , Frank van Lingen , Ian Willers

Identifying inter-firm relationships such as supply and competitive ties is critical for financial analysis and corporate governance, yet remains challenging due to the scale, sparsity, and contextual dependence of corporate data.…

Machine Learning · Computer Science 2025-10-14 Qianyou Sun , Jiexin Zheng , Bohan Jin , Lihua Chen , Yijie Peng

Graph databases have become essential tools for managing complex and interconnected data, which is common in areas like social networks, bioinformatics, and recommendation systems. Unlike traditional relational databases, graph databases…

Databases · Computer Science 2026-02-24 Miguel E. Coimbra , Lucie Svitáková , Domagoj Vrgoč , Alexandre P. Francisco , Luís Veiga

This paper introduces U-relations, a succinct and purely relational representation system for uncertain databases. U-relations support attribute-level uncertainty using vertical partitioning. If we consider positive relational algebra…

Databases · Computer Science 2007-07-12 Lyublena Antova , Thomas Jansen , Christoph Koch , Dan Olteanu

A new family of Intensional RDBs (IRDBs), introduced in [1], extends the traditional RDBs with the Big Data and flexible and 'Open schema' features, able to preserve the user-defined relational database schemas and all preexisting user's…

Databases · Computer Science 2014-04-11 Zoran Majkic

The Web of Linked Data is composed of tons of RDF documents interlinked to each other forming a huge repository of distributed semantic data. Effectively querying this distributed data source is an important open problem in the Semantic Web…

Databases · Computer Science 2015-07-21 Olaf Hartig , Jorge Pérez

We address the problem of learning a distributed representation of entities in a relational database using a low-dimensional embedding. Low-dimensional embeddings aim to encapsulate a concise vector representation for an underlying dataset…

Databases · Computer Science 2020-05-14 Siddhant Arora , Srikanta Bedathur