Keyword-aware Optimal Route Search
-
Xin Cao Lisi Chen Gao Cong Xiaokui Xiao
-
In VDLB 2012
メモ
問題
-
クエリ
-
目標
-
キーワードをすべてカバー
-
経路のbudgetがbudget上限を超えない
-
objective最小化
モチベーション
計算量クラス
アルゴリズム
前処理
-
(u, v)について
-
objective score 最小経路
-
budget score 最小経路
OSScaling
-
状態ラベル
-
よさげなものから見る
-
ちょこちょこ枝刈り
-
スコアをてきとーにスケーリング
BucketBound
Greedy
実験
まとめ
-
もちょっと改善できそうだ
-
スコア謎過ぎワロタリオン
VLDB routing
2013-10-17 23:40:03 (Thu)
最終更新:2013年10月17日 23:40