Indexing Metadata

1 Title of the Article On the Feasibility of Handling Uncertainty in SPARQL Queries in the Case of Sparse Graphs
2 Author's name Theodore Andronikos: Associate Professor, Department of Informatics, Ionian University, 7 Tsirigoti Square, Corfu, Greece, (e-mail: andronikos@ionio.gr )
3 Author's name
4 Subject Informatics
5 Keyword(s) RDF graph, SPARQL query, probabilistic SPARQL query, sparse matrices, probabilistic matrices
6 Abstract

The purpose of this paper is to explore the possibility of evaluating SPARQL queries containing probabilities using linear algebraic methods and techniques. This approach has many important advantages, such as simplicity, succinctness, elegance and greater familiarity to a wide base of practitioners. On the other hand, there are questions regarding its efficiency in view of the huge datasets of the current era. In this paper, we advocate that in the case of sparse RDF graphs we can resort to sparse matrices for computing complicated probabilistic queries. It is demonstrated that via probabilistic sparse matrices one can evaluate specific types of queries involving transitive predicates, which are of great practical importance. The algorithm and data structures that are currently available for handling sparse matrices promise improved performance in pragmatic situations, which constitutes this line of approach particularly promising.

7 Publisher Innovative Research Publication
8 Journal Name; vol., no. International Journal of Innovative Research in Computer Science & Technology (IJIRCST); Volume-8 Issue-6
9 Publication Date November 2020
10 Type Peer-reviewed Article
11 Format PDF
12 Uniform Resource Identifier https://ijircst.org/view_abstract.php?title=On-the-Feasibility-of-Handling-Uncertainty-in-SPARQL-Queries-in-the-Case-of-Sparse-Graphs&year=2020&vol=8&primary=QVJULTU1MQ==
13 Digital Object Identifier(DOI) 10.21276/ijircst.2020.8.6.5   https://doi.org/10.21276/ijircst.2020.8.6.5
14 Language English
15 Page No 396-402

Indexed by

Crossref logo