English
Related papers

Related papers: RDF Graph Alignment with Bisimulation

200 papers

In the coming era of semantic web linked data analysis is a very burning issue for efficient searching and retrieval of information. One way of establishing this link is to implement subject predicate object relationship through Set Theory…

Information Retrieval · Computer Science 2013-12-02 Ayan Chakraborty , Shiladitya Munshi , Debajyoti Mukhopadhyay

The rapid growth in feature dimension may introduce implicit associations between features and labels in multi-label datasets, making the relationships between features and labels increasingly complex. Moreover, existing methods often adopt…

Machine Learning · Computer Science 2025-05-30 Wanfu Gao , Jun Gao , Qingqi Han , Hanlin Pan , Kunpeng Liu

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

In the vast landscape of visualization research, Dimensionality Reduction (DR) and graph analysis are two popular subfields, often essential to most visual data analytics setups. DR aims to create representations to support neighborhood and…

Machine Learning · Computer Science 2024-12-10 Fernando Paulovich , Alessio Arleo , Stef van den Elzen

Semantic Web knowledge representation standards, and in particular RDF and OWL, often come endowed with a formal semantics which is considered to be of fundamental importance for the field. Reasoning, i.e., the drawing of logical inferences…

Machine Learning · Computer Science 2018-11-13 Monireh Ebrahimi , Md Kamruzzaman Sarker , Federico Bianchi , Ning Xie , Derek Doran , Pascal Hitzler

Edge-labeled graphs are widely used to describe relationships between entities in a database. Given a query subgraph that represents an example of what the user is searching for, we study the problem of efficiently searching for similar…

Databases · Computer Science 2020-05-12 Zhaoyang Shao , Davood Rafiei , Themis Palpanas

Over the years, RDF streaming was explored in research and practice from many angles, resulting in a wide range of RDF stream definitions. This variety presents a major challenge in discussing and integrating streaming systems, due to the…

Databases · Computer Science 2024-06-28 Piotr Sowinski , Pawel Szmeja , Maria Ganzha , Marcin Paprzycki

This thesis investigates the central role of homomorphism problems (structure-preserving maps) in two complementary domains: database querying over finite, graph-shaped data, and constraint solving over (potentially infinite) structures.…

Logic in Computer Science · Computer Science 2025-10-10 Rémi Morvan

Relational prediction tasks are fundamental in many real-world applications, where data are naturally stored in relational databases (RDBs). Relational Deep Learning (RDL) addresses this problem by modeling RDBs as graphs and applying graph…

Machine Learning · Computer Science 2026-05-21 Yi Huang , Qingyun Sun , Jia Li , Xingcheng Fu , Jianxin Li

Quantifying the semantic similarity between database queries is a critical challenge with broad applications, ranging from query log analysis to automated educational assessment of SQL skills. Traditional methods often rely solely on…

Databases · Computer Science 2025-03-11 Leo Köberlein , Dominik Probst , Richard Lenz

Finding patterns in graphs is a fundamental problem in databases and data mining. In many applications, graphs are temporal and evolve over time, so we are interested in finding durable patterns, such as triangles and paths, which persist…

Databases · Computer Science 2024-03-26 Pankaj K. Agarwal , Xiao Hu , Stavros Sintos , Jun Yang

Relational databases are extensively utilized in a variety of modern information system applications, and they always carry valuable data patterns. There are a huge number of data mining or machine learning tasks conducted on relational…

Machine Learning · Computer Science 2023-12-05 Han Zhang , Quan Gan , David Wipf , Weinan Zhang

With distributed computing and mobile applications, synchronizing diverging replicas of data structures is a more and more common problem. We use algebraic methods to reason about filesystem operations, and introduce a simplified definition…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-24 Elod Pal Csirmaz

As large Open Data are increasingly shared as RDF graphs today, there is a growing demand to help users discover the most interesting facets of a graph, which are often hard to grasp without automatic tools. We consider the problem of…

Databases · Computer Science 2021-04-01 Yanlei Diao , Paweł Guzewicz , Ioana Manolescu , Mirjana Mazuran

Consistent query answering is the problem of computing the answers from a database that are consistent with respect to certain integrity constraints that the database as a whole may fail to satisfy. Those answers are characterized as those…

Databases · Computer Science 2007-05-23 L. Bertossi , L. Bravo , E. Franconi , A. Lopatenko

The limited ability to reason across occupational data from different sources is a long-standing bottleneck for data-driven labour market analytics. Previous research has relied on hand-crafted ontologies that allow such reasoning but are…

Machine Learning · Computer Science 2025-09-08 Heinke Hihn , Dennis A. V. Dittrich , Carl Jeske , Cayo Costa Sobral , Helio Pais , Timm Lochmann

As the availability and the inter-connectivity of RDF datasets grow, so does the necessity to understand the structure of the data. Understanding the topology of RDF graphs can guide and inform the development of, e.g. synthetic dataset…

Databases · Computer Science 2019-07-04 Matthäus Zloch , Maribel Acosta , Daniel Hienert , Stefan Dietze , Stefan Conrad

Considering the evolution of the semantic wiki engine based platforms, two main approaches could be distinguished: Ontologies for Wikis (OfW) and Wikis for Ontologies (WfO). OfW vision requires existing ontologies to be imported. Most of…

Artificial Intelligence · Computer Science 2019-04-12 Guidedi Kaladzavi , Papa Fary Diallo , Cedric Béré , Olivier Corby , Isabelle Mirbel , Moussa Lo , Dina Taiwe Kolyang

The demand for data privacy has led to the development of frameworks like Federated Graph Learning (FGL), which facilitate decentralized model training. However, a significant operational challenge in such systems is adhering to the right…

Machine Learning · Computer Science 2025-08-05 Yuming Ai , Xunkai Li , Jiaqi Chao , Bowen Fan , Zhengyu Wu , Yinlin Zhu , Rong-Hua Li , Guoren Wang

The Semantic Web began to emerge as its standards and technologies developed rapidly in the recent years. The continuing development of Semantic Web technologies has facilitated publishing explicit semantics with data on the Web in RDF data…

Artificial Intelligence · Computer Science 2017-07-13 Serkan Ayvaz , Mehmet Aydar