gMark: schema-driven generation of graphs and queries (extended abstract)

G. Bagan, A. Bonifati, R. Ciucanu, G.H.L. Fletcher, A. Lemay, N. Advokaat

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

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. We present the design and engineering principles of gMark, a domain- and query language-independent graph instance and query workload generator. A core contribution of 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 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 languageEnglish
Title of host publicationProceedings - 2017 IEEE 33rd International Conference on Data Engineering, ICDE 2017
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
Pages63-64
Number of pages2
ISBN (Electronic)978-1-5090-6543-1
DOIs
Publication statusPublished - 16 May 2017
Event33rd 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 201722 Apr 2017
Conference number: 33
http://icde2017.sdsc.edu/

Conference

Conference33rd IEEE International Conference on Data Engineering (ICDE 2017), April 19-22, 2017, San Diego, California, USA
Abbreviated titleICDE 2017
CountryUnited States
CitySan Diego
Period19/04/1722/04/17
Internet address

Fingerprint Dive into the research topics of 'gMark: schema-driven generation of graphs and queries (extended abstract)'. Together they form a unique fingerprint.

  • Cite this

    Bagan, G., Bonifati, A., Ciucanu, R., Fletcher, G. H. L., Lemay, A., & Advokaat, N. (2017). gMark: schema-driven generation of graphs and queries (extended abstract). In Proceedings - 2017 IEEE 33rd International Conference on Data Engineering, ICDE 2017 (pp. 63-64). [7929934] Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ICDE.2017.38