English
Related papers

Related papers: BARQ: A Vectorized SPARQL Query Execution Engine

200 papers

Regular path queries (RPQs) are fundamental for path-constrained reachability analysis, and more complex variants such as conjunctive regular path queries (CRPQs) are increasingly used in graph analytics. Evaluating these queries is…

Databases · Computer Science 2026-02-25 Sungwoo Park , Seohyeon Kim , Min-Soo Kim

Today's database systems have shown to be capable of supporting AI applications that demand a lot of data processing. To this end, these systems incorporate powerful querying languages that go far beyond the mere retrieval of data, and…

Databases · Computer Science 2021-10-05 Daniel Beßler , Sascha Jongebloed , Michael Beetz

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

The Semantic Web research community understood since its beginning how crucial it is to equip practitioners with methods to transform non-RDF resources into RDF. Proposals focus on either engineering content transformations or accessing…

Databases · Computer Science 2021-06-07 Enrico Daga , Luigi Asprino , Paul Mulholland , Aldo Gangemi

Background. In the last decades, several life science resources have structured data using the same framework and made these accessible using the same query language to facilitate interoperability. Knowledge graphs have seen increased…

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

Standard protocols such as the Model Context Protocol (MCP) that allow LLMs to connect to tools have recently boosted "agentic" AI applications, which, powered by LLMs' planning capabilities, promise to solve complex tasks with the access…

Information Retrieval · Computer Science 2026-04-10 Daniel Dobriy , Frederik Bauer , Amr Azzam , Debayan Banerjee , Axel Polleres

Purpose: Cyber-Physical Systems (CPSs) integrate computation and physical processes, producing time series data from thousands of sensors. Knowledge graphs can contextualize these data, yet current approaches that are applicably to…

The SPARQL query language is currently being extended by the World Wide Web Consortium (W3C) with so-called entailment regimes. An entailment regime defines how queries are evaluated under more expressive semantics than SPARQLs standard…

Databases · Computer Science 2014-02-05 Ilianna Kollia , Birte Glimm

Query response time often influences user experience in the real world. However, it possibly takes more time to answer a query with its all exact solutions, especially when it contains the OPT operations since the OPT operation is the least…

Databases · Computer Science 2016-03-23 Zhenyu Song , Zhiyong Feng , Xiaowang Zhang , Xin Wang , Guozheng Rao

We propose a transition-based system to transpile Abstract Meaning Representation (AMR) into SPARQL for Knowledge Base Question Answering (KBQA). This allows us to delegate part of the semantic representation to a strongly pre-trained…

The class of queries for detecting path is an important as those can extract implicit binary relations over the nodes of input graphs. Most of the path querying languages used by the RDF community, like property paths in W3C SPARQL 1.1 and…

Databases · Computer Science 2016-10-26 Xiaowang Zhang , Jiahui Zhang , Muhammad Qasim Yasin , Wenrui Wu , Zhiyong Feng

Applications such as Google Docs, Office 365, and Dropbox show a growing trend towards incorporating multi-user live collaboration functionality into web applications. These collaborative applications share a need to efficiently express…

Databases · Computer Science 2013-03-20 Oliver Kennedy , Lukasz Ziarek

Neural Machine Translation (NMT) models from English to SPARQL are a promising development for SPARQL query generation. However, current architectures are unable to integrate the knowledge base (KB) schema and handle questions on knowledge…

Computation and Language · Computer Science 2022-11-21 Rose Hirigoyen , Amal Zouaq , Samuel Reyd

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

Many Web applications require efficient querying of large Knowledge Graphs (KGs). We propose KOGNAC, a dictionary-encoding algorithm designed to improve SPARQL querying with a judicious combination of statistical and semantic techniques. In…

Artificial Intelligence · Computer Science 2016-07-12 Jacopo Urbani , Sourav Dutta , Sairam Gurajada , Gerhard Weikum

In this paper, we present ELEET, a novel execution engine that allows one to seamlessly query and process text as a first-class citizen along with tables. To enable such a seamless integration of text and tables, ELEET leverages learned…

Databases · Computer Science 2024-10-31 Matthias Urban , Carsten Binnig

In graph data applications, data is primarily maintained using two models: RDF (Resource Description Framework) and property graph. The property graph model is widely adopted by industry, leading to property graph databases generally…

Databases · Computer Science 2023-04-04 Zihao Zhao , Xiaodong Ge , Zhihong Shen

Large Language Models (LLMs) have led to significant improvements in the Knowledge Base Question Answering (KBQA) task. However, datasets used in KBQA studies do not capture the true complexity of KBQA tasks. They either have simple…

Computation and Language · Computer Science 2024-10-22 Shicheng Liu , Sina J. Semnani , Harold Triedman , Jialiang Xu , Isaac Dan Zhao , Monica S. Lam

GraphQL is a query language and web application programming interface (API) for client-server architecture. Its advantages include type-safe queries, which allow clients to retrieve the data they require precisely in a single request. As…

Software Engineering · Computer Science 2024-08-19 Saleh Amareen , Obed Soto Dector , Ali Dado , Amiangshu Bosu