Graph Grammar Based RDF Benchmarking System

Date

2017-08-31

Authors

Xu, Jiaping

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

In this thesis, we propose a graph grammar based RDF (Resource Description Framework) benchmarking system. We generate the graphs based on two types of graph grammars, Generalized Node Replacement Recursive Graph Grammar (GNRR) and Generalized Edge Replacement Recursive Graph Grammar (GERR). We provide algorithms that generate the RDF database and queries from GNRR or GERR graph grammars of a certain domain. We perform two experiments to show the efficiency of our benchmarking system and provide benchmark results against Jena TDB 3.2 and Sesame 2.9.0.

Description

Keywords

RDF, Graph Grammar, Benchmarking

Citation