English
Related papers

Related papers: Tracking Federated Queries in the Linked Data

200 papers

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

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

Graph data are ubiquitous in the real world. Graph learning (GL) tries to mine and analyze graph data so that valuable information can be discovered. Existing GL methods are designed for centralized scenarios. However, in practical…

Machine Learning · Computer Science 2021-05-10 Chuan Chen , Weibo Hu , Ziyue Xu , Zibin Zheng

Federated graph learning (FGL) is a promising distributed training paradigm for graph neural networks across multiple local systems without direct data sharing. This approach inherently involves large-scale distributed graph processing,…

Machine Learning · Computer Science 2025-01-22 Xunkai Li , Yinlin Zhu , Boyang Pang , Guochen Yan , Yeyu Yan , Zening Li , Zhengyu Wu , Wentao Zhang , Rong-Hua Li , Guoren Wang

The proliferation of RDF datasets has resulted in studies focusing on optimizing SPARQL query processing. Most existing work focuses on basic graph patterns (BGPs) and ignores other vital operators in SPARQL, such as UNION and OPTIONAL.…

Databases · Computer Science 2023-03-27 Lei Zou , Yue Pang , M. Tamer Özsu , Jiaqi Chen

Machine learning relies on the availability of a vast amount of data for training. However, in reality, most data are scattered across different organizations and cannot be easily integrated under many legal and practical constraints. In…

Machine Learning · Computer Science 2020-06-25 Yang Liu , Yan Kang , Chaoping Xing , Tianjian Chen , Qiang Yang

Partially class-disjoint data (PCDD), a common yet under-explored data formation where each client contributes a part of classes (instead of all classes) of samples, severely challenges the performance of federated algorithms. Without full…

Machine Learning · Computer Science 2024-05-30 Ziqing Fan , Ruipeng Zhang , Jiangchao Yao , Bo Han , Ya Zhang , Yanfeng Wang

Federated Learning (FL) is a machine learning technique that enables multiple entities to collaboratively learn a shared model without exchanging their local data. Over the past decade, FL systems have achieved substantial progress, scaling…

Machine Learning · Computer Science 2025-03-04 Katharine Daly , Hubert Eichner , Peter Kairouz , H. Brendan McMahan , Daniel Ramage , Zheng Xu

Federated learning (FL) can be essential in knowledge representation, reasoning, and data mining applications over multi-source knowledge graphs (KGs). A recent study FedE first proposes an FL framework that shares entity embeddings of KGs…

Artificial Intelligence · Computer Science 2022-11-01 Kai Zhang , Yu Wang , Hongyi Wang , Lifu Huang , Carl Yang , Xun Chen , Lichao Sun

The escalating influx of data generated by networked edge devices, coupled with the growing awareness of data privacy, has restricted the traditional data analytics workflow, where the edge data are gathered by a centralized server to be…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-08 Zibo Wang , Haichao Ji , Yifei Zhu , Dan Wang , Zhu Han

Investigative workflows require interactive exploratory analysis on large heterogeneous knowledge graphs. Current databases show limitations in enabling such task. This paper discusses the architecture of Siren Federate, a system that…

Information Retrieval · Computer Science 2025-04-11 Georgeta Bordea , Stephane Campinas , Matteo Catena , Renaud Delbru

In the last years, a large number of RDF data sets has become available on the Web. However, due to the semi-structured nature of RDF data, missing values affect answer completeness of queries that are posed against this data. To overcome…

Databases · Computer Science 2015-03-11 Maribel Acosta , Elena Simperl , Fabian Flöck , Maria-Esther Vidal , Rudi Studer

As Resource Description Framework (RDF) is becoming a popular data modelling standard, the challenges of efficient processing of Basic Graph Pattern (BGP) SPARQL queries (a.k.a. SQL inner-joins) have been a focus of the research community…

Databases · Computer Science 2018-05-24 Medha Atre

People and machines are collecting data at an unprecedented rate. Despite this newfound abundance of data, progress has been slow in sharing it for open science, business, and other data-intensive endeavors. Many such efforts are stymied by…

Databases · Computer Science 2017-03-08 Johes Bater , Gregory Elliott , Craig Eggen , Satyender Goel , Abel Kho , Jennie Rogers

Collaborative graph analysis across multiple institutions is becoming increasingly popular. Realistic examples include social network analysis across various social platforms, financial transaction analysis across multiple banks, and…

Cryptography and Security · Computer Science 2024-06-03 Shang Liu , Yang Cao , Takao Murakami , Weiran Liu , Seng Pei Liew , Tsubasa Takahashi , Jinfei Liu , Masatoshi Yoshikawa

The Triple Pattern Fragment (TPF) interface is a recent proposal for reducing server load in Web-based approaches to execute SPARQL queries over public RDF datasets. The price for less overloaded servers is a higher client-side load and a…

Databases · Computer Science 2016-08-31 Olaf Hartig , Carlos Buil-Aranda

Knowledge graphs (KGs) consisting of triples are always incomplete, so it's important to do Knowledge Graph Completion (KGC) by predicting missing triples. Multi-Source KG is a common situation in real KG applications which can be viewed as…

Computation and Language · Computer Science 2020-10-27 Mingyang Chen , Wen Zhang , Zonggang Yuan , Yantao Jia , Huajun Chen

The number of linked data sources and the size of the linked open data graph keep growing every day. As a consequence, semantic RDF services are more and more confronted to various "big data" problems. Query processing is one of them and…

Databases · Computer Science 2016-11-04 Hubert Naacke , Olivier Curé , Bernd Amann

Federated clustering addresses the critical challenge of extracting patterns from decentralized, unlabeled data. However, it is hampered by the flaw that current approaches are forced to accept a compromise between performance and privacy:…

Machine Learning · Computer Science 2025-11-17 Guanxiong He , Jie Wang , Liaoyuan Tang , Zheng Wang , Rong Wang , Feiping Nie

In traffic prediction, the goal is to estimate traffic speed or flow in specific regions or road segments using historical data collected by devices deployed in each area. Each region or road segment can be viewed as an individual client…

Machine Learning · Computer Science 2025-07-15 Audri Banik , Glaucio Haroldo Silva de Carvalho , Renata Dividino