Query optimization for graph analytics on linked data using SPARQL

Technical Report · Wed Jul 01 00:00:00 EDT 2015

DOI:https://doi.org/10.2172/1215587· OSTI ID:1215587

Hong, Seokyong ^[1]; Lee, Sangkeun ^[1]; Lim, Seung -Hwan ^[1]; Sukumar, Sreenivas R. ^[1]; Vatsavai, Ranga Raju ^[1]

---

1. Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)

Triplestores that support query languages such as SPARQL are emerging as the preferred and scalable solution to represent data and meta-data as massive heterogeneous graphs using Semantic Web standards. With increasing adoption, the desire to conduct graph-theoretic mining and exploratory analysis has also increased. Addressing that desire, this paper presents a solution that is the marriage of Graph Theory and the Semantic Web. We present software that can analyze Linked Data using graph operations such as counting triangles, finding eccentricity, testing connectedness, and computing PageRank directly on triple stores via the SPARQL interface. We describe the process of optimizing performance of the SPARQL-based implementation of such popular graph algorithms by reducing the space-overhead, simplifying iterative complexity and removing redundant computations by understanding query plans. Our optimized approach shows significant performance gains on triplestores hosted on stand-alone workstations as well as hardware-optimized scalable supercomputers such as the Cray XMT.

• Research Organization: Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
• Sponsoring Organization: USDOE Laboratory Directed Research and Development (LDRD) Program
• DOE Contract Number: AC05-00OR22725
• OSTI ID: 1215587
• Report Number(s): ORNL/TM-2015/342
• Country of Publication: United States
• Language: English

Related Subjects

urika
SPARQL
big data
semantic web