Performance Introspection of Graph Databases
| Title: | Performance Introspection of Graph Databases |
| Author: |
Macko, Peter; Margo, Daniel Wyatt; Seltzer, Margo I.
Note: Order does not necessarily reflect citation order of authors. |
| Citation: | Macko, Peter, Daniel Margo, and Margo Seltzer. 2013. Performance introspection of graph databases. In Proceedings of the 6th international systems and storage conference, ed. Mary Baker and Sivan Toledo, Haifa, Israel: Association for Computing Machinery. |
| Full Text & Related Files: |
pig-systor13.pdf (1.109Mb; PDF) 
|
| Abstract: | The explosion of graph data in social and biological networks, recommendation systems, provenance databases, etc. makes graph storage and processing of paramount importance. We present a performance introspection framework for graph databases, PIG, which provides both a toolset and methodology for understanding graph database performance. PIG consists of a hierarchical collection of benchmarks that compose to produce performance models; the models provide a way to illuminate the strengths and weaknesses of a particular implementation. The suite has three layers of benchmarks: primitive operations, composite access patterns, and graph algorithms. While the framework could be used to compare different graph database systems, its primary goal is to help explain the observed performance of a particular system. Such introspection allows one to evaluate the degree to which systems exploit their knowledge of graph access patterns. We present both the PIG methodology and infrastructure and then demonstrate its efficacy by analyzing the popular Neo4j and DEX graph databases. |
| Published Version: | doi:10.1145/2485732.2485750 |
| Terms of Use: | This article is made available under the terms and conditions applicable to Open Access Policy Articles, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#OAP |
| Citable link to this page: | http://nrs.harvard.edu/urn-3:HUL.InstRepos:11205389 |
| Downloads of this work: |
This item appears in the following Collection(s)
-
FAS Scholarly Articles [15243]
Contact administrator regarding this item (to report mistakes or request changes)
