Abstract
Massive graph data sets are pervasive in contemporary application domains. Hence, graph database systems are becoming increasingly important. In the experimental study of these systems, it is vital that the research community has shared solutions for the generation of database instances and query workloads having predictable and controllable properties. In this paper, we present the design and engineering principles of gMark
gMark
, a domain- and query language-independent graph instance and query workload generator. A core contribution of gMark
gMark
is its ability to target and control the diversity of properties of both the generated instances and the generated workloads coupled to these instances. Further novelties include support for regular path queries, a fundamental graph query paradigm, and schema-driven selectivity estimation of queries, a key feature in controlling workload chokepoints. We illustrate the flexibility and practical usability of gMark
gMark
by showcasing the framework's capabilities in generating high quality graphs and workloads, and its ability to encode user-defined schemas across a variety of application domains.
gMark
, a domain- and query language-independent graph instance and query workload generator. A core contribution of gMark
gMark
is its ability to target and control the diversity of properties of both the generated instances and the generated workloads coupled to these instances. Further novelties include support for regular path queries, a fundamental graph query paradigm, and schema-driven selectivity estimation of queries, a key feature in controlling workload chokepoints. We illustrate the flexibility and practical usability of gMark
gMark
by showcasing the framework's capabilities in generating high quality graphs and workloads, and its ability to encode user-defined schemas across a variety of application domains.
| Original language | English |
|---|---|
| Article number | 7762945 |
| Pages (from-to) | 856-869 |
| Number of pages | 14 |
| Journal | IEEE Transactions on Knowledge and Data Engineering |
| Volume | 29 |
| Issue number | 4 |
| DOIs | |
| Publication status | Published - 1 Apr 2017 |
| Event | 33rd IEEE International Conference on Data Engineering (ICDE 2017), April 19-22, 2017, San Diego, California, USA - Hilton San Diego Resort and Spa, San Diego, United States Duration: 19 Apr 2017 → 22 Apr 2017 Conference number: 33 http://icde2017.sdsc.edu/ |
Keywords
- Graph databases
- benchmarking
- recursive queries
- selectivity estimation