English
Related papers

Related papers: Incomplete Information in RDF

200 papers

The increasing availability of semantic data has substantially enhanced Web applications. Semantic data such as RDF data is commonly represented as entity-property-value triples. The magnitude of semantic data, in particular the large…

Information Retrieval · Computer Science 2021-05-12 Qingxia Liu , Gong Cheng , Kalpa Gunaratna , Yuzhong Qu

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

In the item there are presented Interval Structure allow to extend the class of multicriteria decision making problems including incomplete Initial Information. this step will facilitate dada gathering in pairs matching for decision making.

Optimization and Control · Mathematics 2007-05-23 V. Zhukovin , Z. Alimbarashvili

The incomplete version of the Macdonald function has various appellations in literature and earns a well-deserved reputation of being a computational challenge. This paper ties together the previously disjoint literature and presents the…

Functional Analysis · Mathematics 2020-12-14 Jian-Jun Shu , Kunal Krishnaraj Shastri

Advances in word representations have shown tremendous improvements in downstream NLP tasks, but lack semantic interpretability. In this paper, we introduce Definition Frames (DF), a matrix distributed representation extracted from…

Computation and Language · Computer Science 2020-11-03 Evangelia Spiliopoulou , Artidoro Pagnoni , Eduard Hovy

An XML framework for concept description is given, based upon the fact that the tree structure of XML implies the logical structure of concepts as defined by attributional calculus. Especially, the attribute-value representation is…

Artificial Intelligence · Computer Science 2016-06-21 Andreas de Vries

How do RDF datasets currently get published on the Web? They are either available as large RDF files, which need to be downloaded and processed locally, or they exist behind complex SPARQL endpoints. By providing a RESTful API that can…

Databases · Computer Science 2014-08-22 Luca Matteis

Attribute exploration is a method from Formal Concept Analysis (FCA) that helps a domain expert discover structural dependencies in knowledge domains which can be represented as formal contexts (cross tables of objects and attributes). In…

Artificial Intelligence · Computer Science 2022-09-21 Maximilian Felde , Gerd Stumme

We develop a domain-theoretic framework for imprecise probability reasoning and inference on general topological spaces with a countably based continuous lattice of open sets. We address two distinct forms of uncertainty: partial or…

Logic in Computer Science · Computer Science 2026-04-13 Abbas Edalat , Pietro Di Gianantonio , Amin Farjudian

The theory of fractional calculus has developed in a number of directions over the years, including: the formulation of multiple different definitions of fractional differintegration; the extension of various properties of standard calculus…

Classical Analysis and ODEs · Mathematics 2019-04-05 Arran Fernandez , Ceren Ustaoğlu , Mehmet Ali Özarslan

The SPARQL query language is a recent W3C standard for processing RDF data, a format that has been developed to encode information in a machine-readable way. We investigate the foundations of SPARQL query optimization and (a) provide novel…

Databases · Computer Science 2009-01-26 Michael Schmidt , Michael Meier , Georg Lausen

As Resource Description Framework (RDF) is becoming a popular data modelling standard, the challenges of efficient processing of Basic Graph Pattern (BGP) SPARQL queries (a.k.a. SQL inner-joins) have been a focus of the research community…

Databases · Computer Science 2018-05-24 Medha Atre

The increasing amount of Linked Data and its inherent distributed nature have attracted significant attention throughout the research community and amongst practitioners to search data, in the past years. Inspired by research results from…

Databases · Computer Science 2013-06-10 Nur Aini Rakhmawati , Jürgen Umbrich , Marcel Karnstedt , Ali Hasnain , Michael Hausenblas

Enterprises rely on RDF knowledge graphs and SPARQL to expose operational data through natural language interfaces, yet public KGQA benchmarks do not reflect proprietary schemas, prefixes, or query distributions. We present PIPE-RDF, a…

Databases · Computer Science 2026-02-24 Suraj Ranganath

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

Comprehensively retrieving diverse documents is crucial to address queries that admit a wide range of valid answers. We introduce retrieve-verify-retrieve (RVR), a multi-round retrieval framework designed to maximize answer coverage.…

Computation and Language · Computer Science 2026-02-23 Deniz Qian , Hung-Ting Chen , Eunsol Choi

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

In this position paper we present a new approach for discovering some special classes of assertional knowledge in the text by using large RDF repositories, resulting in the extraction of new non-taxonomic ontological relations. Also we use…

Information Retrieval · Computer Science 2013-08-06 Meisam Booshehri , Abbas Malekpour , Peter Luksch , Kamran Zamanifar , Shahdad Shariatmadari

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

Information-seeking conversation systems are increasingly popular in real-world applications, especially for e-commerce companies. To retrieve appropriate responses for users, it is necessary to compute the matching degrees between…

Computation and Language · Computer Science 2022-11-03 Haojie Pan , Cen Chen , Chengyu Wang , Minghui Qiu , Liu Yang , Feng Ji , Jun Huang