Efficient Batch Processing for Multiple Keyword Queries on Graph Data

摘要 目前的關鍵詞查詢只關注單個查詢。對於查詢系統來說，短時間內會接受大批量的關鍵詞查詢，往往不同查詢包含相同的關鍵詞。  因此本文研究圖數據多關鍵詞查詢的批處理。爲多查詢和單個查詢找到最優查詢計劃都是非常複雜的。我們首先提出兩個啓發式的方法使關鍵詞的重疊最大並優先處理規模小的關鍵詞。然後設計了一個同時考慮了數據統計信息和搜索語義的基於cardinality的成本估計模型。 1. 介紹 在過去的十

>>阅读原文<<