ダブル配列を用いた文書検索用キーワード提示の高速化

• Item type: SIG Technical Reports(1)
• 公開日: 2009-03-18
• タイトル: ダブル配列を用いた文書検索用キーワード提示の高速化
• タイトル / 言語: en
• タイトル: Speed-up Technique for Keyword Suggestion in Document Retrieval using Double Array
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 三菱電機株式会社情報技術総合研究所
• 著者所属: 三菱電機株式会社情報技術総合研究所
• 著者所属: 三菱電機株式会社情報技術総合研究所
• 著者所属(英): en
• 著者所属(英): Information Technology R&D Center, Mitsubishi Electric Corporation
• 著者所属(英): en
• 著者所属(英): Information Technology R&D Center, Mitsubishi Electric Corporation
• 著者所属(英): en
• 著者所属(英): Information Technology R&D Center, Mitsubishi Electric Corporation
• 著者名: 三上, 崇志; 相川, 勇之; 川又, 武典
• 著者名(英): Takashi, Mikami; Takeyuki, Aikawa; Takenori, Kawamata
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: カーナピや携帯電話などの電子機器の高機能化に伴い，製品の操作説明書あるいは施設名や住所などを電子化して機器上で検索・閲覧するニーズが高まっている．そのためキーボードがなく文字入力が困難な機器上でも，簡単に文書を検索できるインターフェースが求められている．そこで本稿では，組込機器上でもユーザがストレスなく利用できるキーワードの自動提示インターフェースの実現を目的として，組込機器上でも高速に動作可能な前方一致検索方式を提案する．本提案方式では，ダブル配列法に最小・最大子ノード配列を導入することで高速に前方一致単語を列挙できるようにした．組込機器上で約 64 万件の辞書を用いた検索速度評価を行い，読み仮名 １ 文字に前方一致する単語の検索において従来のダブル配列法よりも 2.5～6.8 倍高速となる結果を得た．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Owing to increasing functions of the equipments such as car navigation systems and mobile phones, demands for retrieval and browsing in the multifunctional equipments are certainly growing, especially for retrieval of huge data such as electronic operating manuals, facilities names and addresses. It is required that the user interface facilitates retrieval of words from those huge data in the keyboardless equipments whose character input is difficult. This report proposes a prefix search method that can be operated at high speed in the embedded equipments, in order to achieve the automatic keyword sugesstion interface without users' stress. We introduced the array of minimum and maximum child nodes into the double-array structures to enumerate the words that match the input character strings forward at high speed. Our proposed method achieved 2.5 to 6.8 times faster than a conventional double-array structure in the retrieval speed evaluation for enumerating the words in 640,000 dictionary entries, that match forward one Japanese syllabary character input in the embedded system.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10114171
• 書誌情報: 研究報告情報学基礎（FI）; 巻 2009, 号 35(2009-FI-94), p. 61-67, 発行日 2009-03-18
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会