【论文笔记】Landmark Indexing for Evaluation of Label-Constrained Reachability Queries

Our contributions 在我们的工作中，我们弥补了这种情况，提出了第一个LCR指数解决方案，规模大图。我们的方法利用了基于陆landmark记的索引这一概念简单的思想，这一思想已被证明对于标准(无约束)可达性查询处理是成功的[1，2，19，33]。简而言之，我们的方法选择少量的landmark顶点，并预先计算从landmark回答关于LCR的查询所需的所有信息。在查询时，我们基本上执行

>>阅读原文<<