Towards Precise Metrics for Predicting Graph Query Performance

CímTowards Precise Metrics for Predicting Graph Query Performance
Közlemény típusaConference Paper
Kiadás éve2013
SzerzőkIzsó, B., Szatmári, Z., Bergmann, G., Horváth, Á., and Ráth, I.
Konferencia neve2013 IEEE/ACM 28th International Conference on Automated Software Engineering (ASE)
Kiadás dátuma11/2013
Konferencia helyszíneSilicon Valley, CA, USA

Queries are the foundations of data intensive applications. In model-driven software engineering (MDSE), model queries are core technologies of tools and transformations. As software models are rapidly increasing in size and complexity, most MDSE tools frequently exhibit scalability issues that decrease developer productivity and increase costs. As a result, choosing the right model representation and query evaluation approach is a significant challenge for tool engineers. In the current paper, we aim to provide a benchmarking framework for the systematic investigation of query evaluation performance. More specifically, we experimentally evaluate (existing and novel) query and instance model metrics to highlight which provide sufficient performance estimates for different MDSE scenarios in various model query tools. For that purpose, we also present a comparative benchmark, which is designed to differentiate model representation and graph query evaluation approaches according to their performance when using large models and complex queries.

JegyzetekAcceptance Rate: 23%