High Performance Descriptive Semantic Analysis of Semantic Graph Databases

Conference · Thu Jun 02 04:00:00 EDT 2011

OSTI ID:1030873

Joslyn, Cliff A; Adolf, Robert D; al-Saffar, Sinan; Feo, John T; Haglin, David J; Mackey, Greg E; Mizell, David W

As semantic graph database technology grows to address components ranging from extant large triple stores to SPARQL endpoints over SQL-structured relational databases, it will become increasingly important to be able to understand their inherent semantic structure, whether codified in explicit ontologies or not. Our group is researching novel methods for what we call descriptive semantic analysis of RDF triplestores, to serve purposes of analysis, interpretation, visualization, and optimization. But data size and computational complexity makes it increasingly necessary to bring high performance computational resources to bear on this task. Our research group built a novel high performance hybrid system comprising computational capability for semantic graph database processing utilizing the large multi-threaded architecture of the Cray XMT platform, conventional servers, and large data stores. In this paper we describe that architecture and our methods, and present the results of our analyses of basic properties, connected components, namespace interaction, and typed paths such for the Billion Triple Challenge 2010 dataset.

• Research Organization: Pacific Northwest National Laboratory (PNNL), Richland, WA (US)
• Sponsoring Organization: USDOE
• DOE Contract Number: AC05-76RL01830
• OSTI ID: 1030873
• Report Number(s): PNNL-SA-78284; 400470000
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
COMPUTER ARCHITECTURE
COMPUTERS
HYBRID SYSTEMS
OPTIMIZATION
PERFORMANCE
PROCESSING