arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1704.00630cs.DBcs.PF
收藏

面向基准测试的属性图生成器

Towards a property graph generator for benchmarking

Arnau Prat-Pérez, Joan Guisado-Gámez, Xavier Fernández Salas, Petr Koupy, Siegfried Depner, Davide Basilio Bartolini

摘要:

使用合成图生成器是面向图的基准测试设计者的常见做法,因为它允许获得具有所需规模和特性的图。然而,要找到一个能够准确满足给定基准需求的图形生成器是非常困难的,因此实践者最终只能创建临时的图形生成器。这样的任务通常是耗时的,并且经常导致重新发明轮子。在本文中,我们介绍了DataSynth的概念设计,一个框架的属性图生成可定制的模式和特点。DataSynth的目标是帮助基准测试设计人员高效地大规模生成图形,从而节省实现自己的生成器的时间。此外,DataSynth引入了迄今为止几乎没有探索过的新功能,例如对属性和图结构之间的相关性进行建模。这是通过一种新的属性到节点的匹配算法,我们目前初步有希望的结果。

英文摘要:

The use of synthetic graph generators is a common practice among graph-oriented benchmark designers, as it allows obtaining graphs with the required scale and characteristics. However, finding a graph generator that accurately fits the needs of a given benchmark is very difficult, thus practitioners end up creating ad-hoc ones. Such a task is usually time-consuming, and often leads to reinventing the wheel. In this paper, we introduce the conceptual design of DataSynth, a framework for property graphs generation with customizable schemas and characteristics. The goal of DataSynth is to assist benchmark designers in generating graphs efficiently and at scale, saving from implementing their own generators. Additionally, DataSynth introduces novel features barely explored so far, such as modeling the correlation between properties and the structure of the graph. This is achieved by a novel property-to-node matching algorithm for which we present preliminary promising results.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑