English
Related papers

Related papers: Correlation and Substitution in SPARQL

200 papers

Question answering over Scholarly Knowledge Graphs (SKGs) remains a challenging task due to the complexity of scholarly content and the intricate structure of these graphs. Large Language Model (LLM) approaches could be used to translate…

Artificial Intelligence · Computer Science 2025-08-15 Xueli Pan , Victor de Boer , Jacco van Ossenbruggen

In recent years, the surge in unstructured data analysis, facilitated by advancements in Machine Learning (ML), has prompted diverse approaches for handling images, text documents, and videos. Analysts, leveraging ML models, can extract…

Databases · Computer Science 2024-04-08 Akash Mittal , Anshul Bheemreddy , Huili Tao

A modelling language is described which is suitable for the correlation of information when the underlying functional model of the system is incomplete or uncertain and the temporal dependencies are imprecise. An efficient and incremental…

Artificial Intelligence · Computer Science 2013-02-08 John Bigham

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

Wikidata has a large ontology with classes at several orders. The Wikidata ontology has long been known to have violations of class order and information related to class order that appears suspect. SPARQL queries were evaluated against…

Information Retrieval · Computer Science 2024-11-26 Peter F. Patel-Schneider , Ege Atacan Doğan

Research on question answering with knowledge base has recently seen an increasing use of deep architectures. In this extended abstract, we study the application of the neural machine translation paradigm for question parsing. We employ a…

Computation and Language · Computer Science 2018-07-10 Tommaso Soru , Edgard Marx , André Valdestilhas , Diego Esteves , Diego Moussallem , Gustavo Publio

In this paper we present SPREFQL, an extension of the SPARQL language that allows appending a PREFER clause that expresses "soft" preferences over the query results obtained by the main body of the query. The extension does not add…

Databases · Computer Science 2019-07-25 Antonis Troumpoukis , Stasinos Konstantopoulos , Angelos Charalambidis

Semantic parsing is the process of mapping a natural language sentence into a formal representation of its meaning. In this work we use the neural network approach to transform natural language sentence into a query to an ontology database…

Computation and Language · Computer Science 2018-03-13 Fabiano Ferreira Luz , Marcelo Finger

Rules in logic programming encode information about mutual interdependencies between literals that is not captured by any of the commonly used semantics. This information becomes essential as soon as a program needs to be modified or…

Artificial Intelligence · Computer Science 2011-03-02 Martin Slota , João Leite

The task of SQL query equivalence checking is important in various real-world applications (including query rewriting and automated grading) that involve complex queries with integrity constraints; yet, state-of-the-art techniques are very…

Programming Languages · Computer Science 2024-03-19 Yang He , Pinhan Zhao , Xinyu Wang , Yuepeng Wang

SPARQL is the standard query language for RDF graphs. In its strict instantiation, it only offers querying according to the RDF semantics and would thus ignore the semantics of data expressed with respect to (RDF) schemas or (OWL)…

Databases · Computer Science 2013-11-18 Faisal Alkhateeb , Jérôme Euzenat

This document defines extensions of the RDF data model and of the SPARQL query language that capture an alternative approach to represent statement-level metadata. While this alternative approach is backwards compatible with RDF reification…

Databases · Computer Science 2021-12-17 Olaf Hartig , Bryan Thompson

Relational properties arise in many settings: relating two versions of a program that use different data representations, noninterference properties for security, etc. The main ingredient of relational verification, relating aligned pairs…

Logic in Computer Science · Computer Science 2016-11-29 Anindya Banerjee , David A. Naumann , Mohammad Nikouei

Tool SPECS implements an efficient automated approach for reasoning about the SPARQL query containment problem. In this paper, we prove the correctness of this approach. We give precise semantics of the core subset of SPARQL language. We…

Logic in Computer Science · Computer Science 2022-10-14 Mirko Spasić , Milena Vujošević Janičić

Despite much work within the last decade on foundational properties of SPARQL - the standard query language for RDF data - rather little is known about the exact limits of tractability for this language. In particular, this is the case for…

Computational Complexity · Computer Science 2017-12-27 Stefan Mengel , Sebastian Skritek

Updates in RDF stores have recently been standardised in the SPARQL 1.1 Update specification. However, computing answers entailed by ontologies in triple stores is usually treated orthogonal to updates. Even the W3C's recent SPARQL 1.1…

Databases · Computer Science 2014-03-31 Albin Ahmeti , Diego Calvanese , Axel Polleres

In this paper we look at symbolic substitutions and their relationship to Bratteli diagrams and their associated operator algebras. In particular, we consider the equivalence relation on substitutions induced by telescope equivalence of…

Operator Algebras · Mathematics 2022-07-06 Dylan Gawlak , Christopher Ramsey

In Ontology Based Data Access (OBDA) users pose SPARQL queries over an ontology that lies on top of relational datasources. These queries are translated on-the-fly into SQL queries by OBDA systems. Standard SPARQL-to-SQL translation…

Databases · Computer Science 2016-05-17 Dag Hovland , Davide Lanti , Martin Rezk , Guohui Xiao

Existing KBQA methods have traditionally relied on multi-stage methodologies, involving tasks such as entity linking, subgraph retrieval and query structure generation. However, multi-stage approaches are dependent on the accuracy of…

Computation and Language · Computer Science 2025-06-06 Jaebok Lee , Hyeonjeong Shin

The term `spurious correlations' has been used in NLP to informally denote any undesirable feature-label correlations. However, a correlation can be undesirable because (i) the feature is irrelevant to the label (e.g. punctuation in a…

Computation and Language · Computer Science 2022-10-26 Nitish Joshi , Xiang Pan , He He