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

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