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

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

doi:10.1109/ICDE.2017.38

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 proceeding › Conference contribution › Academic › peer-review

1 Citation (Scopus)

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 language	English
Title of host publication	Proceedings - 2017 IEEE 33rd International Conference on Data Engineering, ICDE 2017
Place of Publication	Piscataway
Publisher	Institute of Electrical and Electronics Engineers
Pages	63-64
Number of pages	2
ISBN (Electronic)	978-1-5090-6543-1
DOIs	https://doi.org/10.1109/ICDE.2017.38
Publication status	Published - 16 May 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/

Conference

Conference	33rd IEEE International Conference on Data Engineering (ICDE 2017), April 19-22, 2017, San Diego, California, USA
Abbreviated title	ICDE 2017
Country/Territory	United States
City	San Diego
Period	19/04/17 → 22/04/17
Internet address	http://icde2017.sdsc.edu/

Access to Document

10.1109/ICDE.2017.38

Cite this

@inproceedings{494c47c3acb247b68cc2ecc27d313cde,

title = "gMark: schema-driven generation of graphs and queries (extended abstract)",

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.",

author = "G. Bagan and A. Bonifati and R. Ciucanu and G.H.L. Fletcher and A. Lemay and N. Advokaat",

year = "2017",

month = may,

day = "16",

doi = "10.1109/ICDE.2017.38",

language = "English",

pages = "63--64",

booktitle = "Proceedings - 2017 IEEE 33rd International Conference on Data Engineering, ICDE 2017",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

note = "33rd IEEE International Conference on Data Engineering (ICDE 2017), April 19-22, 2017, San Diego, California, USA, ICDE 2017 ; Conference date: 19-04-2017 Through 22-04-2017",

url = "http://icde2017.sdsc.edu/",

}

Bagan, G, Bonifati, A, Ciucanu, R, Fletcher, GHL, 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., 7929934, Institute of Electrical and Electronics Engineers, Piscataway, pp. 63-64, 33rd IEEE International Conference on Data Engineering (ICDE 2017), April 19-22, 2017, San Diego, California, USA, San Diego, California, United States, 19/04/17. https://doi.org/10.1109/ICDE.2017.38

gMark: schema-driven generation of graphs and queries (extended abstract). / Bagan, G.; Bonifati, A.; Ciucanu, R. et al.

Proceedings - 2017 IEEE 33rd International Conference on Data Engineering, ICDE 2017. Piscataway : Institute of Electrical and Electronics Engineers, 2017. p. 63-64 7929934.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

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

AU - Bagan, G.

AU - Bonifati, A.

AU - Ciucanu, R.

AU - Fletcher, G.H.L.

AU - Lemay, A.

AU - Advokaat, N.

N1 - Conference code: 33

PY - 2017/5/16

Y1 - 2017/5/16

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85021218085&partnerID=8YFLogxK

U2 - 10.1109/ICDE.2017.38

DO - 10.1109/ICDE.2017.38

M3 - Conference contribution

SP - 63

EP - 64

BT - Proceedings - 2017 IEEE 33rd International Conference on Data Engineering, ICDE 2017

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

T2 - 33rd IEEE International Conference on Data Engineering (ICDE 2017), April 19-22, 2017, San Diego, California, USA

Y2 - 19 April 2017 through 22 April 2017

ER -

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

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this