【論文筆記】Answering Billion-Scale Label-Constrained Reachability Queries within Microsecond

在本文中，我們提出了新的標籤約束二跳索引技術和新的修剪規則和排序策略。結果表明，最壞的查詢時間可以由in-out索引項的大小來限定。綜合實驗表明，我們提出的方法在查詢響應時間（最高5個數量級的加速）、索引大小和索引構建時間方面都明顯優於現有技術。特別地，我們提出的方法可以在一臺機器上以微秒級的速度回答十億級圖形的LCR查詢。 本文研究了標籤約束可達性（LCR）查詢問題。給定圖G的源頂點s、目標頂點

>>阅读原文<<