GraphJet 是一个用 Java 编写的实时图形处理库，它在单个服务器的内存中的滑动时间窗口内维护完整的图形索引。该索引支持多种图算法，包括基于协同过滤的个性化推荐算法。这些算法为 Twitter 内的各种实时推荐服务提供支持，特别是内容（推文/URL）推荐，需要在异构的、快速发展的图形上进行协作过滤。
GraphJet 能够支持在进化图中快速摄取边，同时通过紧凑边编码和动态内存分配方案的组合同时提供查找查询。每个 GraphJet 服务器每秒可以摄取多达一百万个图边，并且在稳定状态下，每秒计算多达 500 个建议，这转化为每秒数百万个边读取操作。
有关 GraphJet 内部结构的更多信息，可参阅 VLDB'16 论文。
评论