講演名 | 2020-06-27 未知スコア関数に対するTop-k検索アルゴリズムの提案 池田 達樹(東工大), 宮崎 純(東工大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | Top-k検索は,検索システムによって与えられるスコアが上位となるk件のデータを,すべてのデータを見ることなく効率良く取得する検索である.本論文では,スコア関数の性質や特徴が未知であり,検索対象データに関するインデックスを事前に作成できない状況において適用可能なTop-k検索アルゴリズムを提案する.評価実験により,一様分布のデータ集合に対して効率的にTop-k検索を行うことができることを示す. |
抄録(英) | |
キーワード(和) | Top-k検索 / ランキング関数 / データベース / 情報検索 |
キーワード(英) | |
資料番号 | DE2020-3 |
発行日 | 2020-06-20 (DE) |
研究会情報 | |
研究会 | DE |
---|---|
開催期間 | 2020/6/27(から1日開催) |
開催地(和) | オンライン開催 |
開催地(英) | Online |
テーマ(和) | ソーシャルコンピューティング |
テーマ(英) | Social Computing |
委員長氏名(和) | 宮崎 純(東工大) |
委員長氏名(英) | Jun Miyazaki(Tokyo Inst. of Tech.) |
副委員長氏名(和) | 横山 昌平(首都大東京) / 合田 和生(東大) |
副委員長氏名(英) | Shohei Yokoyama(Tokyo Metropolitan Univ.) / Kazuo Goda(Univ. of Tokyo) |
幹事氏名(和) | 戸田 浩之(NTT) / 大島 裕明(兵庫県立大) |
幹事氏名(英) | Hiroyuki Toda(NTT) / Hiroaki Ohshima(Univ. of Hyogo) |
幹事補佐氏名(和) | 山口 実靖(工学院大) / 若宮 翔子(奈良先端大) |
幹事補佐氏名(英) | Saneyasu Yamaguchi(Kogakuin Univ.) / Shoko Wakamiya(NAIST) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Data Engineering |
---|---|
本文の言語 | JPN |
タイトル(和) | 未知スコア関数に対するTop-k検索アルゴリズムの提案 |
サブタイトル(和) | |
タイトル(英) | A Top-k Search Algorithm for Unknown Scoring Functions |
サブタイトル(和) | |
キーワード(1)(和/英) | Top-k検索 |
キーワード(2)(和/英) | ランキング関数 |
キーワード(3)(和/英) | データベース |
キーワード(4)(和/英) | 情報検索 |
第 1 著者 氏名(和/英) | 池田 達樹 / Tatsuki Ikeda |
第 1 著者 所属(和/英) | 東京工業大学(略称:東工大) Tokyo Institute of Technology(略称:Tokyo Tech) |
第 2 著者 氏名(和/英) | 宮崎 純 / Jun Miyazaki |
第 2 著者 所属(和/英) | 東京工業大学(略称:東工大) Tokyo Institute of Technology(略称:Tokyo Tech) |
発表年月日 | 2020-06-27 |
資料番号 | DE2020-3 |
巻番号(vol) | vol.120 |
号番号(no) | DE-78 |
ページ範囲 | pp.13-18(DE), |
ページ数 | 6 |
発行日 | 2020-06-20 (DE) |