文献

J-GLOBAL ID：201802275167917631   整理番号：18A0233236

大規模グラフに対するObjectRankの高速な近似Top-k検索

Fast Approximate Top-k Search of ObjectRank for Large Graphs

著者 (4件)： 佐藤朋紀 (筑波大 大学院システム情報工学研究科) ,  塩川浩昭 (筑波大 計算科学研究セ) ,  山口祐人 (Indeed Japan, Tokyo, JPN) ,  北川博之 (筑波大 計算科学研究セ)
資料名： 情報処理学会論文誌トランザクション データベース(Web)  (情報処理学会論文誌 データベース(Web))
巻： 10  号： 4  ページ： 11-15 (WEB ONLY)  発行年： 2017年12月13日 
JST資料番号： U0476A  ISSN： 1882-7799  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： データベースに対するキーワード検索を実現する手法にObjectRankがある。ObjectRankは,データベース内のオブジェクトをグラフによって表現することでPageRankを拡張したリンク解析手法を適用し,キーワードに対する各オブジェクトの重要度を評価する。しかし,ObjectRankは重要度評価時に行列とベクトルの積を繰り返し計算する必要があるため,大規模なグラフへの適用が難しいという問題がある。そこで本稿では,ObjectRankのtop-k検索の近似解を高速に計算する手法を提案する。提案手法は,重要度の計算過程でtop-k検索の解に影響を与えにくいノードを特定し枝刈りすることで,計算対象のノード数を削減する。本稿では,実データを用いた評価実験により提案手法の有効性を評価する。(著者抄録)

シソーラス用語： 技術 ,  ホームページ ,  *情報検索 ,  *データベース ,  キーワード ,  *知識獲得 ,  *グラフ ,  高速計算 ,  木探索 ,  評価試験 ,  リンク ,  計算量 ,  乗算 ,  行列 ,  計算機アルゴリズム
準シソーラス用語： PageRank ,  キーワード検索 ,  ObjectRank ,  グラフマイニング ,  枝刈り【木探索】 ,  行列ベクトル積

分類 (2件)： 計算理論  (JB02000A) ,  データベースシステム  (JD03030U)

引用文献 (4件)：

• Balmin, A., Hristidis, V. and Papakonstantinou, Y.: ObjectRank: Authority-Based Keyword Search in Databases, Proc. VLDB, pp.564-575 (2004).
• Brin, S. and Page, L.: The Anatomy of a Large-Scale Hypertextual Web Search Engine, Proc. WWW, pp.107-117 (1998).
• Hristidis, V., Hwang, H. and Papakonstantinou, Y.: Authority-Based Keyword Search in Databases, ACM Trans. Database Syst., Vol.33, No.1 (2008).
• 佐藤朋紀,塩川浩昭,山口祐人,北川博之:大規模グラフに対する ObjectRank の高速化,第9回データ工学と情報マネジメントに関するフォーラム (2017).

タイトルに関連する用語 (4件)： 大規模 ,  グラフ ,  近似 ,  検索