【论文笔记】Answering Billion-Scale Label-Constrained Reachability Queries within Microsecond

在本文中，我们提出了新的标签约束二跳索引技术和新的修剪规则和排序策略。结果表明，最坏的查询时间可以由in-out索引项的大小来限定。综合实验表明，我们提出的方法在查询响应时间（最高5个数量级的加速）、索引大小和索引构建时间方面都明显优于现有技术。特别地，我们提出的方法可以在一台机器上以微秒级的速度回答十亿级图形的LCR查询。 本文研究了标签约束可达性（LCR）查询问题。给定图G的源顶点s、目标顶点

>>阅读原文<<