| 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 | |
| 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 |