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

分布式图数据库的按需内存专用化

On Demand Memory Specialization for Distributed Graph Databases

Xavier Martinez-Palau, David Dominguez-Sal, Reza Akbarinia, Patrick Valduriez, Josep Lluís Larriba-Pey

摘要:

在本文中,我们提出了DN-树,这是一种数据结构,建立有损摘要的频繁数据访问模式的查询在分布式图数据管理系统。这些紧凑的表示允许我们在分布式系统中有效地通信数据结构。我们利用这种数据结构与一个新的\textit{Dynamic Data Partitioning}战略(DYDAP),分配的部分图根据历史数据访问模式,并保证一个小的网络通信和分布式图查询的计算负载平衡。该方法能够动态地适应新的工作负载,并在查询分布发生变化时进行演化。我们的实验表明,DYDAP产生的吞吐量高达一个数量级高于以前的方法的基础上缓存专门化,在各种情况下,和系统的平均响应时间除以2。

英文摘要:

In this paper, we propose the DN-tree that is a data structure to build lossy summaries of the frequent data access patterns of the queries in a distributed graph data management system. These compact representations allow us an efficient communication of the data structure in distributed systems. We exploit this data structure with a new \textit{Dynamic Data Partitioning} strategy (DYDAP) that assigns the portions of the graph according to historical data access patterns, and guarantees a small network communication and a computational load balance in distributed graph queries. This method is able to adapt dynamically to new workloads and evolve when the query distribution changes. Our experiments show that DYDAP yields a throughput up to an order of magnitude higher than previous methods based on cache specialization, in a variety of scenarios, and the average response time of the system is divided by two.

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

↑