English
Related papers

Related papers: On Defining SPARQL with Boolean Tensor Algebra

200 papers

An increasing number of organisations in almost all fields have started adopting semantic web technologies for publishing their data as open, linked and interoperable (RDF) datasets, queryable through the SPARQL language and protocol. Link…

Databases · Computer Science 2022-10-18 Antonis Sklavos , Pavlos Fafalios , Yannis Tzitzikas

We present a formal semantics and proof of soundness for shapes schemas, an expressive schema language for RDF graphs that is the foundation of Shape Expressions Language 2.0. It can be used to describe the vocabulary and the structure of…

Databases · Computer Science 2017-09-20 Iovka Boneva , Jose Emilio Labra Gayo , Eric G. Prud'hommeau

Knowledge Graphs (KGs) such as Resource Description Framework (RDF) data represent relationships between various entities through the structure of triples (<subject, predicate, object>). Knowledge graph embedding (KGE) is crucial in machine…

Artificial Intelligence · Computer Science 2023-12-27 Shusaku Egami , Takanori Ugai , Masateru Oota , Kyoumoto Matsushita , Takahiro Kawamura , Kouji Kozaki , Ken Fukuda

Graph database users today face a choice between two technology stacks: the Resource Description Framework (RDF), on one side, is a data model with built-in semantics that was originally developed by the W3C to exchange interconnected data…

Databases · Computer Science 2023-04-27 Ewout Gelling , George Fletcher , Michael Schmidt

How can we maximize the value of accumulated RDF data? Whereas the RDF data can be queried using the SPARQL language, even the SPARQL-based operation has a limitation in implementing traversal or analytical algorithms. Recently, a variety…

Databases · Computer Science 2022-03-15 Hirokazu Chiba , Ryota Yamanaka , Shota Matsumoto

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

The W3C Web Ontology Language (OWL) is a powerful knowledge representation formalism at the basis of many semantic-centric applications. Since its unrestricted usage makes reasoning undecidable already in case of very simple tasks,…

Artificial Intelligence · Computer Science 2020-08-06 Alessio Fiorentino , Jessica Zangari , Marco Manna

RDF-based systems increasingly operate in event-driven and streaming settings, where producers and consumers exchange data as discrete units of communication rather than as freely mergeable RDF statements. As existing RDF semantics and…

Databases · Computer Science 2026-04-27 Pieter Colpaert , Piotr Sowinski

Knowledge Graphs (KGs) integrate heterogeneous data, but one challenge is the development of efficient tools for allowing end users to extract useful insights from these sources of knowledge. In such a context, reducing the size of a…

Databases · Computer Science 2022-05-30 Emetis Niazmand , Gezim Sejdiu , Damien Graux , Maria-Esther Vidal

Due to Variety, Web data come in many different structures and formats, with HTML tables and REST APIs (e.g., social media APIs) being among the most popular ones. A big subset of Web data is also characterised by Velocity, as data gets…

Databases · Computer Science 2020-05-25 Konstantina Bereta , George Papadakis , Manolis Koubarakis

Over the last decades the Web has evolved from a human-human communication network to a network of complex human-machine interactions. An increasing amount of data is available as Linked Data which allows machines to "understand" the data,…

Databases · Computer Science 2022-01-04 Natanael Arndt , Sebastian Zänker , Gezim Sejdiu , Sebastian Tramp

Extracting formal knowledge (ontologies) from natural language is a challenge that can benefit from a (semi-) formal linguistic representation of texts, at the semantic level. We propose to achieve such a representation by implementing the…

Artificial Intelligence · Computer Science 2022-01-14 David Rouquet , Valérie Bellynck , Christian Boitet , Vincent Berment

We present the state of the art in representing and reasoning with fuzzy knowledge in Semantic Web Languages such as triple languages RDF/RDFS, conceptual languages of the OWL 2 family and rule languages. We further show how one may…

Artificial Intelligence · Computer Science 2018-11-15 Umberto Straccia

Reading comprehension models are based on recurrent neural networks that sequentially process the document tokens. As interest turns to answering more complex questions over longer documents, sequential reading of large portions of text…

Computation and Language · Computer Science 2018-09-11 Mor Geva , Jonathan Berant

We address the problem of semantic querying of relational databases (RDB) modulo knowledge bases using very expressive knowledge representation formalisms, such as full first-order logic or its various fragments. We propose to use a…

Logic in Computer Science · Computer Science 2009-05-03 Alexandre Riazanov

Relational understanding is critical for a number of visually-rich documents (VRDs) understanding tasks. Through multi-modal pre-training, recent studies provide comprehensive contextual representations and exploit them as prior knowledge…

Computation and Language · Computer Science 2022-05-06 Xin Li , Yan Zheng , Yiqing Hu , Haoyu Cao , Yunfei Wu , Deqiang Jiang , Yinsong Liu , Bo Ren

We analyse perception and memory, using mathematical models for knowledge graphs and tensors, to gain insights into the corresponding functionalities of the human mind. Our discussion is based on the concept of propositional sentences…

Artificial Intelligence · Computer Science 2020-02-11 Volker Tresp , Sahand Sharifzadeh , Dario Konopatzki , Yunpu Ma

Current "data deluge" has flooded the Web of Data with very large RDF datasets. They are hosted and queried through SPARQL endpoints which act as nodes of a semantic net built on the principles of the Linked Data project. Although this is a…

Information Retrieval · Computer Science 2011-05-23 Sandra Álvarez-García , Nieves R. Brisaboa , Javier D. Fernández , Miguel A. Martínez-Prieto

The Resource Description Framework (RDF) is a framework for describing metadata, such as attributes and relationships of resources on the Web. Machine learning tasks for RDF graphs adopt three methods: (i) support vector machines (SVMs)…

Machine Learning · Computer Science 2022-03-11 Yota Minami , Ken Kaneiwa

For decades, SQL has been the default language for composing queries, but it is increasingly used as an artifact to be read and verified rather than authored. With Large Language Models (LLMs), queries are increasingly machine-generated,…

Databases · Computer Science 2025-12-16 Wolfgang Gatterbauer , Diandre Miguel Sabale