English
Related papers

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

200 papers

In this work, we focus on the task of generating SPARQL queries from natural language questions, which can then be executed on Knowledge Graphs (KGs). We assume that gold entity and relations have been provided, and the remaining task is to…

Information Retrieval · Computer Science 2023-09-15 Debayan Banerjee , Pranav Ajit Nair , Jivat Neet Kaur , Ricardo Usbeck , Chris Biemann

We describe a generic framework for representing and reasoning with annotated Semantic Web data, a task becoming more important with the recent increased amount of inconsistent and non-reliable meta-data on the web. We formalise the…

Databases · Computer Science 2011-03-08 Antoine Zimmermann , Nuno Lopes , Axel Polleres , Umberto Straccia

Thanks to the development of the Semantic Web, a lot of new structured data has become available on the Web in the form of knowledge bases (KBs). Making this valuable data accessible and usable for end-users is one of the main goals of…

Artificial Intelligence · Computer Science 2018-03-05 Dennis Diefenbach , Andreas Both , Kamal Singh , Pierre Maret

The task of answering natural language questions over RDF data has received wide interest in recent years, in particular in the context of the series of QALD benchmarks. The task consists of mapping a natural language question to an…

Artificial Intelligence · Computer Science 2018-02-27 Sherzod Hakimov , Soufian Jebbara , Philipp Cimiano

While the Web of Data in principle offers access to a wide range of interlinked data, the architecture of the Semantic Web today relies mostly on the data providers to maintain access to their data through SPARQL endpoints. Several studies,…

Databases · Computer Science 2022-09-01 Christian Aebeloe , Gabriela Montoya , Katja Hose

Provenance analysis (PA) has recently emerged as an important solution for cyber attack investigation. PA leverages system monitoring to monitor system activities as a series of system audit events and organizes these events as a provenance…

Cryptography and Security · Computer Science 2025-10-31 Fei Shao , Jia Zou , Zhichao Cao , Xusheng Xiao

Newly-released web applications often succumb to a "Success Disaster," where overloaded database machines and resulting high response times destroy a previously good user experience. Unfortunately, the data independence provided by a…

Database query performance problem determination is often performed by analyzing query execution plans (QEPs) in addition to other performance data. As the query workloads that organizations run, have become larger and more complex,…

Databases · Computer Science 2015-10-13 Guilherme Damasio , Piotr Mierzejewski , Jaroslaw Szlichta , Calisto Zuzarte

The Shapes Constraint Language (SHACL) was standardized by the World Wide Web as a constraint language to describe and validate RDF data graphs. SHACL uses the notion of shapes graph to describe a set of shape constraints paired with…

Computational Complexity · Computer Science 2024-08-01 Shqiponja Ahmetaj , Timo Camillo Merkl , Reinhard Pichler

Performance-critical industrial applications, including large-scale program, network, and distributed system analyses, rely on fixed-point computations. The introduction of recursive common table expressions (CTEs) using the WITH RECURSIVE…

Programming Languages · Computer Science 2026-04-27 Anna Herlihy , Amir Shaikhha , Anastasia Ailamaki , Martin Odersky

Query-focused table summarization requires complex reasoning, often approached through step-by-step natural language (NL) plans. However, NL plans are inherently ambiguous and lack structure, limiting their conversion into executable…

Computation and Language · Computer Science 2025-07-31 Weijia Zhang , Songgaojun Deng , Evangelos Kanoulas

Query optimization is a crucial problem in database systems that has been studied for decades. Learned query optimizers (LQOs) can improve performance over time by incorporating feedback; however, they suffer from cold-start issues and…

Databases · Computer Science 2025-08-26 Hanwen Liu , Qihan Zhang , Ryan Marcus , Ibrahim Sabek

Search-Augmented Generative Engines (SAGE) have emerged as a new paradigm for information access, bridging web-scale retrieval with generative capabilities to deliver synthesized answers. This shift has fundamentally reshaped how web…

Information Retrieval · Computer Science 2026-02-13 Sunghwan Kim , Wooseok Jeong , Serin Kim , Sangam Lee , Dongha Lee

The need for countering Advanced Persistent Threat (APT) attacks has led to the solutions that ubiquitously monitor system activities in each host, and perform timely attack investigation over the monitoring data for analyzing attack…

Cryptography and Security · Computer Science 2018-06-08 Peng Gao , Xusheng Xiao , Zhichun Li , Kangkook Jee , Fengyuan Xu , Sanjeev R. Kulkarni , Prateek Mittal

The purpose of predictive modeling on relational data is to predict future or missing values in a relational database, for example, future purchases of a user, risk of readmission of the patient, or the likelihood that a financial…

A lot of sensor network applications are data-driven. We believe that query is the most preferred way to discover sensor services. Normally users are unaware of available sensors. Thus users need to pose different types of query over the…

Information Retrieval · Computer Science 2012-08-21 A. F. M. Sultanul Kabir , Mohammad Saiful Islam Mamun

In SPARQL, the query forms SELECT and CONSTRUCT have been the subject of several studies, both theoretical and practical. However, the composition of such queries and their interweaving when forming involved nested queries has not yet…

Databases · Computer Science 2020-10-05 Dominique Duval , Rachid Echahed , Frederic Prost

We introduce Raqlet, a source-to-source compilation framework that addresses the fragmentation of recursive querying engines spanning relational (recursive SQL), graph (Cypher, GQL), and deductive (Datalog) systems. Recent standards such as…

Databases · Computer Science 2025-08-07 Amir Shaikhha , Youning Xia , Meisam Tarabkhah , Jazal Saleem , Anna Herlihy

Database research and the development of learned query optimisers rely heavily on realistic SQL workloads. Acquiring real-world queries is increasingly difficult, however, due to strict privacy regulations, and publicly released anonymised…

Databases · Computer Science 2026-04-10 Kahan Mehta , Amit Mankodi

Retrieval-augmented question answering over heterogeneous corpora requires connected evidence across text, tables, and graph nodes. While entity-level knowledge graphs support structured access, they are costly to construct and maintain,…

Information Retrieval · Computer Science 2026-02-20 Prasham Titiya , Rohit Khoja , Tomer Wolfson , Vivek Gupta , Dan Roth