Volume- 8
Issue- 6
Year- 2020
DOI: 10.21276/ijircst.2020.8.6.5 | DOI URL: https://doi.org/10.21276/ijircst.2020.8.6.5 Crossref
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (CC BY 4.0) (http://creativecommons.org/licenses/by/4.0)
Article Tools: Print the Abstract | Indexing metadata | How to cite item | Email this article | Post a Comment
Theodore Andronikos
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.
Associate Professor, Department of Informatics, Ionian University, 7 Tsirigoti Square, Corfu, Greece, (e-mail: andronikos@ionio.gr )
No. of Downloads: 51 | No. of Views: 1045