Graph Grammar Based RDF Benchmarking System
Jiaping Xu · UVic’s Research and Learning Repository (University of Victoria) · 2017
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.