Data Locality in Graph Databases through N-Body Simulation.
Dominic Pacher, Robert Binna, Günther Specht · 2011
Data locality poses a major performance requirement in graph databases, since it forms a basis for efficient caching and distribution. This vision paper presents a new approach to satisfy this requirement through n-body simulation. We describe our solution in detail and provide a theoretically complexity estimation of our method. To prove our con-cept, we conducted an evaluation using the DBpedia dataset data. The results are promising and show that n-body simu-lation is capable to improve data locality in graph databases significantly.