【論文筆記】Landmark Indexing for Evaluation of Label-Constrained Reachability Queries

Our contributions 在我們的工作中，我們彌補了這種情況，提出了第一個LCR指數解決方案，規模大圖。我們的方法利用了基於陸landmark記的索引這一概念簡單的思想，這一思想已被證明對於標準(無約束)可達性查詢處理是成功的[1，2，19，33]。簡而言之，我們的方法選擇少量的landmark頂點，並預先計算從landmark回答關於LCR的查詢所需的所有信息。在查詢時，我們基本上執行

>>阅读原文<<