English
Related papers

Related papers: Edge Labelled Graphs and Property Graphs; a compar…

200 papers

We consider the recommendations of the World Wide Web Consortium (W3C) about RDF framework and its associated query language SPARQL. We propose a new formal framework based on category theory which provides clear and concise formal…

Databases · Computer Science 2020-12-04 Dominique Duval , Rachid Echahed , Frédéric Prost

In recommender systems, user-item interactions can be modeled as a bipartite graph, where user and item nodes are connected by undirected edges. This graph-based view has motivated the rapid adoption of graph neural networks (GNNs), which…

Navigational graph queries are an important class of queries that canextract implicit binary relations over the nodes of input graphs. Most of the navigational query languages used in the RDF community, e.g. property paths in W3C SPARQL 1.1…

Databases · Computer Science 2016-10-10 Xiaowang Zhang , Zhiyong Feng , Xin Wang , Guozheng Rao , Wenrui Wu

Many knowledge graphs contain a substantial number of spatial entities, such as cities, buildings, and natural landmarks. For many of these entities, exact geometries are stored within the knowledge graphs. However, most existing approaches…

Machine Learning · Computer Science 2025-04-25 Martin Boeckling , Heiko Paulheim , Sarah Detzler

Most modern recommender systems predict users preferences with two components: user and item embedding learning, followed by the user-item interaction modeling. By utilizing the auxiliary review information accompanied with user ratings,…

Information Retrieval · Computer Science 2022-05-17 Jie Shuai , Kun Zhang , Le Wu , Peijie Sun , Richang Hong , Meng Wang , Yong Li

We study verification (decision) problems for graph properties in distributed networks under the locally checkable labeling framework, where nodes use labels (proofs) and local neighborhoods to decide acceptance or rejection. Our focus is…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-24 Paweł Garncarek , Tomasz Jurdzinski , Dariusz Kowalski , Subhajit Pramanick

The Resource Description Framework (RDF) represents information as subject-predicate-object triples. These triples are commonly interpreted as a directed labelled graph. We propose an alternative approach, interpreting the data as a 3-way…

Databases · Computer Science 2016-09-19 Saskia Metzler , Pauli Miettinen

The goal of graph inference is to design algorithms for learning properties of a hidden graph using queries to an oracle that returns information about the graph. Graph reconstruction, verification, and property testing are all types of…

Data Structures and Algorithms · Computer Science 2025-02-26 Huck Bennett , Mitchell Black , Amir Nayyeri , Evelyn Warton

Standard Federated Learning (FL) techniques are limited to clients with identical network architectures. This restricts potential use-cases like cross-platform training or inter-organizational collaboration when both data privacy and…

Machine Learning · Computer Science 2022-01-24 Or Litany , Haggai Maron , David Acuna , Jan Kautz , Gal Chechik , Sanja Fidler

We propose an efficient and scalable architecture for processing generalized graph-pattern queries as they are specified by the current W3C recommendation of the SPARQL 1.1 "Query Language" component. Specifically, the class of queries we…

Databases · Computer Science 2016-12-21 Sairam Gurajada , Martin Theobald

Recent advances in Retrieval-Augmented Generation (RAG) have revolutionized knowledge-intensive tasks, yet traditional RAG methods struggle when the search space is unknown or when documents are semi-structured or structured. We introduce a…

Information Retrieval · Computer Science 2026-03-25 Manie Tadayon , Mayank Gupta

SPARQL is the standard query language for RDF graphs. In its strict instantiation, it only offers querying according to the RDF semantics and would thus ignore the semantics of data expressed with respect to (RDF) schemas or (OWL)…

Databases · Computer Science 2013-11-18 Faisal Alkhateeb , Jérôme Euzenat

The Resource Description Framework is well-established as a lingua franca for data modeling and is designed to integrate heterogeneous data at instance and schema level using statements. While RDF is conceptually simple, data models…

Databases · Computer Science 2022-11-30 Florian Rupp , Benjamin Schnabel , Kai Eckert

Although SPARQL has been the predominant query language over RDF graphs, some query intentions cannot be well captured by only using SPARQL syntax. On the other hand, the keyword search enjoys widespread usage because of its intuitive way…

Databases · Computer Science 2014-12-02 Peng Peng , Lei Zou , Dongyan Zhao

The initial adoption of knowledge graphs by Google and later by big companies has increased their adoption and popularity. In this paper we present a formal model for three different types of knowledge graphs which we call RDF-based graphs,…

Databases · Computer Science 2021-10-27 Jose Emilio Labra Gayo

Converting property graphs to RDF graphs allows to enhance the interoperability of knowledge graphs. But existing tools perform the same conversion for every graph, regardless of its content. In this paper, we propose PREC, a…

Databases · Computer Science 2021-10-26 Julian Bruyat , Pierre-Antoine Champin , Lionel Médini , Frédérique Laforest

Evolving phenomena, often complex, can be represented using knowledge graphs, which have the capability to model heterogeneous data from multiple sources. Nowadays, a considerable amount of sources delivering periodic updates to knowledge…

Databases · Computer Science 2026-03-23 Jey Puget Gil , Emmanuel Coquery , John Samuel , Gilles Gesquiere

Federated Graph Learning (FGL) has demonstrated the advantage of training a global Graph Neural Network (GNN) model across distributed clients using their local graph data. Unlike Euclidean data (\eg, images), graph data is composed of…

Machine Learning · Computer Science 2024-12-30 Xianjun Gao , Jianchun Liu , Hongli Xu , Shilong Wang , Liusheng Huang

Knowledge graphs have become popular over the past years and frequently rely on the Resource Description Framework (RDF) or Property Graphs (PG) as underlying data models. However, the query languages for these two data models -- SPARQL for…

Databases · Computer Science 2018-02-13 Harsh Thakkar , Dharmen Punjani , Yashwant Keswani , Jens Lehmann , Sören Auer

The FAIR (Findable, Accessible, Interoperable, Reusable) data principles are fundamental for climate researchers and all stakeholders in the current digital ecosystem. In this paper, we demonstrate how relational climate data can be "FAIR"…

Databases · Computer Science 2021-10-22 Jiantao Wu , Huan Chen , Fabrizio Orlandi , Yee Hui Lee , Declan O'Sullivan , Soumyabrata Dev