On the Feasibility of Handling Uncertainty in SPARQL Queries in the Case of Sparse Graphs

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.

Authors and Affiliations

Theodore Andronikos

Keywords

Related Articles

Kinematics Analysis of Taekwondo Kick with Visual Feedback

The purpose of this study was to evaluate kinematics of Taekwondo side kick when visual feedback was present or absence. A total of 10 collegiate Taekwondo Pumsae athletes (age: 21±2.558 yrs, height: 166.91±7.354 cm, wei...

Analysis of Various Physical and Chemical Parameters of River Jehlum in Srinagar City

Water tests were gathered from stream Jhelum at various areas over a stretch of 20 km from Lasjan to Parimpora in the Srinagar city of Jammu & Kashmir (UT), India. These examples were dissected for 14 water quality facto...

A Combined Lean & PCMM-based Process Improvement Framework for Better Human Capital / Resource Management in Mining Industry

In today’s competitive business environment, even small improvements in productivity and efficiency can have a huge impact on company’s profitability. Companies can improve operations and quality by controlling / improvi...

A Review Paper on Plant Virus Detection Methods

Because fast changing climate facilitates the movement of viruses as well as their hosts, also vectors, from one nation or region to another, early and correct identification of plant viruses is critical to their managem...

Power Quality Improvement in Distributed Generation using DSTATCOM and Photovoltaic Power Controller

Conventional energy sources like coal, nuclear energy sources, water, and other fossil fuels are getting depleted day by day. The availability of these resources is limited and would be exhausted one day. Therefore peopl...

Download PDF file
  • EP ID EP747609
  • DOI 10.21276/ijircst.2020.8.6.5
  • Views 128
  • Downloads 0

How To Cite

Theodore Andronikos (2020). On the Feasibility of Handling Uncertainty in SPARQL Queries in the Case of Sparse Graphs. International Journal of Innovative Research in Computer Science and Technology, 8(6), -. https://europub.co.uk/articles/-A-747609