English
Related papers

Related papers: SaGe: Preemptive Query Execution for High Data Ava…

200 papers

This work is done as part of a research master's thesis project. The goal is to generate SPARQL queries based on user-supplied keywords to query RDF graphs. To do this, we first transformed the input ontology into an RDF graph that reflects…

Databases · Computer Science 2020-06-05 Emna Jabri

The need for countering Advanced Persistent Threat (APT) attacks has led to the solutions that ubiquitously monitor system activities in each enterprise host, and perform timely abnormal system behavior detection over the stream of…

Cryptography and Security · Computer Science 2020-03-02 Peng Gao , Xusheng Xiao , Ding Li , Kangkook Jee , Haifeng Chen , Sanjeev R. Kulkarni , Prateek Mittal

The ability to efficiently find relevant subgraphs and paths in a large graph to a given query is important in many applications including scientific data analysis, social networks, and business intelligence. Currently, there is little…

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

In recent years, querying semantic web data using SPARQL has remained challenging, especially for non-expert users, due to the language's complex syntax and the prerequisite of understanding intricate data structures. To address these…

Databases · Computer Science 2025-11-05 Xiangru Jian , Zhengyuan Dong , M. Tamer Özsu

Semantic Web technology has successfully facilitated many RDF models with rich data representation methods. It also has the potential ability to represent and store multimodal knowledge bases such as multimodal scene graphs. However, most…

Databases · Computer Science 2022-09-08 Yanzeng Li , Zilong Zheng , Wenjuan Han , Lei Zou

The federated query extension of SPARQL 1.1 allows executing queries distributed over different SPARQL endpoints. SPARQL-LD is a recent extension of SPARQL 1.1 which enables to directly query any HTTP web source containing RDF data, like…

Databases · Computer Science 2018-10-24 Thanos Yannakis , Pavlos Fafalios , Yannis Tzitzikas

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

With the increasing use of RDF graphs, storing and querying such data using SPARQL remains a critical problem. Current mainstream solutions rely on cloud-based data management architectures, but often suffer from performance bottlenecks in…

Databases · Computer Science 2026-01-27 Shidan Ma , Peng Peng , Xu Zhou , M. Tamer Özsu , Lei Zou , Guo Chen

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

Answering queries over a federation of SPARQL endpoints requires combining data from more than one data source. Optimizing queries in such scenarios is particularly challenging not only because of (i) the large variety of possible query…

Databases · Computer Science 2017-11-03 Gabriela Montoya , Hala Skaf-Molli , Katja Hose

Integrating GPUs into serverless computing platforms is crucial for improving efficiency. However, existing solutions for GPU-enabled serverless computing platforms face two significant problems due to coarse-grained GPU management: long…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-24 Han Zhao , Weihao Cui , Quan Chen , Shulai Zhang , Zijun Li , Jingwen Leng , Chao Li , Deze Zeng , Minyi Guo

Many datasets change over time. As a consequence, long-running applications that cache and repeatedly use query results obtained from a SPARQL endpoint may resubmit the queries regularly to ensure up-to-dateness of the results. While this…

Databases · Computer Science 2016-08-30 Magnus Knuth , Olaf Hartig , Harald Sack

In this paper, we propose a plugin-based framework for RDF stream processing named PRSP. Within this framework, we can employ SPARQL query engines to process C-SPARQL queries with maintaining the high performance of those engines in a…

Databases · Computer Science 2017-01-17 Qiong Li , Xiaowang Zhang , Zhiyong Feng

Recently, advanced cyber attacks, which consist of a sequence of steps that involve many vulnerabilities and hosts, compromise the security of many well-protected businesses. This has led to the solutions that ubiquitously monitor system…

Cryptography and Security · Computer Science 2018-06-26 Peng Gao , Xusheng Xiao , Ding Li , Zhichun Li , Kangkook Jee , Zhenyu Wu , Chung Hwan Kim , Sanjeev R. Kulkarni , Prateek Mittal

Query graph construction aims to construct the correct executable SPARQL on the KG to answer natural language questions. Although recent methods have achieved good results using neural network-based query graph ranking, they suffer from…

Artificial Intelligence · Computer Science 2022-09-13 Yongrui Chen , Huiying Li , Guilin Qi , Tianxing Wu , Tenggou Wang

In this paper, we present an embedding-based framework (TrQuery) for recommending solutions of a SPARQL query, including approximate solutions when exact querying solutions are not available due to incompleteness or inconsistencies of…

Databases · Computer Science 2018-06-19 Lijing Zhang , Xiaowang Zhang , Zhiyong Feng

Finding a good query plan is key to the optimization of query runtime. This holds in particular for cost-based federation engines, which make use of cardinality estimations to achieve this goal. A number of studies compare SPARQL federation…

Databases · Computer Science 2021-04-05 Umair Qudus , Muhammad Saleem , Axel-Cyrille Ngonga Ngomo , Young-koo Lee

OPTIONAL is a key feature in SPARQL for dealing with missing information. While this operator is used extensively, it is also known for its complexity, which can make efficient evaluation of queries with OPTIONAL challenging. We tackle this…

Databases · Computer Science 2018-06-19 Guohui Xiao , Roman Kontchakov , Benjamin Cogrel , Diego Calvanese , Elena Botoeva

Searchable encryption (SE) is one of the key enablers for building encrypted databases. It allows a cloud server to search over encrypted data without decryption. Dynamic SE additionally includes data addition and deletion operations to…

Cryptography and Security · Computer Science 2020-04-13 Viet Vo , Shangqi Lai , Xingliang Yuan , Shi-Feng Sun , Surya Nepal , Joseph K. Liu