Weaver: 基于可精炼时间戳的高性能事务图数据库
分布式、并行与集群计算
2016-09-20 v2 数据库
摘要
图数据库已成为日益常见的基础设施组件。然而，现有系统要么在离线快照上运行，要么提供弱一致性保证，要么使用限制性能的昂贵并发控制技术。在本文中，我们引入了一种名为 Weaver 的新型分布式图数据库，它能够在动态图上实现高效的事务图分析以及严格可序列化的 ACID 事务。使 Weaver 能够将严格可序列化性与水平可扩展性和高性能结合起来的关键见解是一种称为可精炼时间戳的新型请求排序机制。该技术将粗粒度向量时间戳与细粒度时间线预言机相结合，仅在需要时才付出强一致性的开销。实验表明，Weaver 支持的比特币区块链浏览器比 Blockchain.info 快 8 倍，在社交网络工作负载上比 Titan 图数据库的吞吐量高 12 倍，在离线图遍历工作负载上比 GraphLab 的延迟低 4 倍。
引用
@article{arxiv.1509.08443,
title = {Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps},
author = {Ayush Dubey and Greg D. Hill and Robert Escriva and Emin Gün Sirer},
journal= {arXiv preprint arXiv:1509.08443},
year = {2016}
}