(57)【要約】【課題】インデックスを膨大化させることなく、ローマ字からなる入力に対する変換候補の出力を実現すること。【解決手段】入力されたローマ字列を取得して、ローマ字列に対応する変換候補を抽出する情報処理装置１００であって、１文字以上の仮名からなる仮名文字列と、仮名文字列の後ろに続くとともに仮名変換規則を満たさない１文字以上のローマ字列とからなるインデックスと、インデックスに対応する変換候補とを記憶するローマ字対応インデックス記憶部１１３と、入力された一連のローマ字列をローマ字列の前方から仮名変換規則に基づいて仮名変換する仮名変換部１０７と、仮名変換部１０７に変換された文字列に基づいて、ローマ字対応インデックス記憶部１１３からインデックスを検索し、検索された該インデックスに対応する変換候補をローマ字対応インデックス記憶部１１３から抽出する入力候補インデックス抽出部１０３とを備える。【選択図】図２
2011210001.tif 000002
【特許請求の範囲】
【請求項１】
入力されたローマ字列を取得して、該ローマ字列に対応する変換候補を抽出する情報処理装置であって、
１文字以上の仮名からなる仮名文字列と、該仮名文字列の後ろに続くとともに仮名変換規則を満たさない１文字以上のローマ字列とからなるインデックスと、前記インデックスに対応する変換候補とを記憶する記憶手段と、
前記入力された一連のローマ字列を該ローマ字列の前方から仮名変換規則に基づいて仮名変換する仮名変換手段と、
前記仮名変換手段に変換された文字列に基づいて、前記記憶手段から前記インデックスを検索し、検索された該インデックスに対応する前記変換候補を前記記憶手段から抽出する抽出手段と、
を備えることを特徴とする情報処理装置。
【請求項２】
予め登録された文字列をローマ字変換規則に基づいて、ローマ字列に変換するローマ字変換手段と、
前記ローマ字変換手段により変換されたローマ字列を先頭から任意の位置で区切り、前記区切った位置までのローマ字列を仮名変換規則に基づいて変換することで、前記インデックスを作成するインデックス作成手段と、
を更に備え、
前記記憶手段は、
前記予め登録された文字列を変換候補として、前記インデックス作成手段により作成されたインデックスに対応させて記憶することを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記ローマ字変換手段は、
変換規則が異なる複数のローマ字変換規則それぞれに基づいて、前記入力された文字列をローマ字列に変換することを特徴とする請求項２に記載の情報処理装置。
【請求項４】
前記記憶手段は、
入力されたクエリを変換候補として記憶することを特徴とする請求項１乃至３の何れか一項に記載の情報処理装置。
【請求項５】
入力されたローマ字列を取得して、該ローマ字列に対応する変換候補を抽出するコンピュータの変換候補抽出方法であって、
コンピュータが、前記入力された一連のローマ字列を該ローマ字列の前方から仮名変換規則に基づいて仮名変換するステップと、
コンピュータが、前記変換された文字列に基づいて、１文字以上の仮名からなる仮名文字列と、該仮名文字列の後ろに続くとともに仮名変換規則を満たさない１文字以上のローマ字列とからなるインデックスと、前記インデックスに対応する変換候補とを記憶する記憶手段から前記インデックスを検索し、検索された該インデックスに対応する前記変換候補を前記記憶手段から抽出するステップと、
を備えることを特徴とする変換候補抽出方法。
【請求項６】
入力されたローマ字列を取得して、該ローマ字列に対応する変換候補を抽出するプログラムであって、
前記入力された一連のローマ字列を該ローマ字列の前方から仮名変換規則に基づいて仮名変換するステップと、
前記変換された文字列に基づいて、１文字以上の仮名からなる仮名文字列と、該仮名文字列の後ろに続くとともに仮名変換規則を満たさない１文字以上のローマ字列とからなるインデックスと、前記インデックスに対応する変換候補とを記憶する記憶手段から前記インデックスを検索し、検索された該インデックスに対応する前記変換候補を前記記憶手段から抽出するステップと、
をコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力されたローマ字列を取得して、該ローマ字列に対応する変換候補を抽出する情報を検索する情報処理装置に関する。
【背景技術】
【０００２】
従来、パーソナルコンピューター等のクライアント端末を用いて、文書を作成する場合、所定の単語について、読みの先頭の数文字を入力すると、該当する候補の単語を表示することにより、ユーザの入力を支援する入力支援方法が用いられている。
例えば、仮名文字からなる文字列と、該文字列に対応する変換後の候補である変換後文字列とを対応付けたインデックスを作成するとともに、ユーザにより入力された仮名文字からなる文字列を解析する入力支援方法が知られている（例えば、特許文献１）。このような入力支援方法によれば、ユーザにより入力された仮名文字からなる文字列を解析し、候補となる漢字等の文字列を表示することで、ユーザの入力を支援できる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０００−２１５１９８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述した従来の入力支援方法には、次のような問題があった。すなわち、上述した入力支援方法では、クライアント端末の不具合や、ユーザの操作ミス等、仮名漢字変換モードに切り替えることなくローマ字からなる文字列が入力された場合、候補となる文字列を表示することができないという問題がある。
これに対し、ローマ字からなる文字列に入力候補を対応付けたインデックスを作成するという手法も考えられるが、ローマ字からの仮名変換規則には複数の規格があるため、全ての規格を網羅したインデックスを作成すると、データ量が膨大となるという問題がある。
【０００５】
そこで、本発明は、このような状況に鑑みてなされたものであり、インデックスを膨大化させることなく、ローマ字からなる入力に対する変換候補の出力を実現することを目的とする。
【課題を解決するための手段】
【０００６】
上述した問題を解決するため、本発明は、次のような特徴を有している。まず、本発明の第１の特徴は、入力されたローマ字列（ローマ字列１５３）を取得して、該ローマ字列に対応する変換候補（仮名漢字変換候補１７０又はローマ字変換候補１７１）を抽出する情報処理装置（情報処理装置１００）であって、１文字以上の仮名からなる仮名文字列（仮名文字列１６３）と、該仮名文字列の後ろに続くとともに仮名変換規則を満たさない１文字以上のローマ字列（変換不可文字列１６５）とからなるインデックス（ローマ字対応インデックス１６１）と、前記インデックスに対応する変換候補（ローマ字変換候補１７１）とを記憶する記憶手段（ローマ字対応インデックス記憶部１１３）と、前記入力された一連のローマ字列を該ローマ字列の前方から仮名変換規則に基づいて仮名変換する仮名変換手段（仮名変換部１０７）と、前記仮名変換手段に変換された文字列に基づいて、前記記憶手段から前記インデックスを検索し、検索された該インデックスに対応する前記変換候補を前記記憶手段から抽出する抽出手段（入力候補インデックス抽出部１０３）と、を備えることを要旨とする。
【０００７】
このような情報処理装置は、記憶手段と、仮名変換手段と、抽出手段とを備える。仮名変換手段は、入力された一連のローマ字列を仮名変換規則に基づいて仮名変換する。すなわち、仮名変換手段は、複数の規格による異なる入力規則で入力されたローマ字列を仮名変換する。
【０００８】
記憶手段は、１文字以上の仮名からなる仮名文字列と、仮名文字列の後ろに続くとともに仮名変換規則を満たさない１文字以上のローマ字列とからなるインデックスと、インデックスに対応する変換候補とを記憶する。
すなわち、記憶手段は、仮名変換手段に変換された文字列をインデックスとして記憶するとともに、インデックスに対応する変換候補を記憶する。
【０００９】
このため、記憶手段は、ローマ字入力の全ての規格を網羅するためにデータ量を膨大にすることなく、ローマ字からなる文字列に入力候補を対応付けたインデックスを記憶できる。
【００１０】
また、抽出手段は、仮名変換手段に変換された文字列に基づいて、記憶手段からインデックスを検索し、検索された該インデックスに対応する変換候補を記憶手段から抽出する。
【００１１】
このインデックスにより、異なる入力規則によって入力されたローマ字列が入力された場合でも、情報処理装置は、変換候補を出力することができる。従って、情報処理装置は、インデックスを膨大化させることなくローマ字からなる入力に対する変換候補の出力を実現することができる。
【００１２】
本発明の第２の特徴は、本発明の第１の特徴に係り、予め登録された文字列（クエリ１５１）をローマ字変換規則に基づいて、ローマ字列に変換するローマ字変換手段（ローマ字変換部１２１）と、前記ローマ字変換手段により変換されたローマ字列を先頭から任意の位置で区切り、前記区切った位置までのローマ字列を仮名変換規則に基づいて変換することで、前記インデックスを作成するインデックス作成手段（インデックス作成部１２５）と、を更に備え、前記記憶手段は、前記予め登録された文字列を変換候補として、前記インデックス作成手段により作成されたインデックスに対応させて記憶することを要旨とする。
【００１３】
本発明の第３の特徴は、本発明の第２の特徴に係り、前記ローマ字変換手段は、変換規則が異なる複数のローマ字変換規則それぞれに基づいて、前記入力された文字列（クエリ１５１）をローマ字列（例えば、ローマ字列候補１５７ａ、ローマ字列候補１５７ｂ、ローマ字列候補１５７ｎ）に変換することを要旨とする。
【００１４】
本発明の第４の特徴は、本発明の第１乃至第３の特徴に係り、前記記憶手段は、入力されたクエリを変換候補として記憶することを要旨とする。
【００１５】
本発明の第５の特徴は、入力されたローマ字列を取得して、該ローマ字列に対応する変換候補を抽出するコンピュータの変換候補抽出方法であって、コンピュータが、前記入力された一連のローマ字列を該ローマ字列の前方から仮名変換規則に基づいて仮名変換するステップ（ステップＳ３０５）と、コンピュータが、前記変換された文字列に基づいて、１文字以上の仮名からなる仮名文字列と、該仮名文字列の後ろに続くとともに仮名変換規則を満たさない１文字以上のローマ字列とからなるインデックスと、前記インデックスに対応する変換候補とを記憶する記憶手段から前記インデックスを検索し、検索された該インデックスに対応する前記変換候補を前記記憶手段から抽出するステップ（ステップＳ３１１）と、を備えることを要旨とする。
【００１６】
本発明の第６の特徴は、入力されたローマ字列を取得して、該ローマ字列に対応する変換候補を抽出するプログラムであって、１文字以上の仮名からなる仮名文字列と、該仮名文字列の後ろに続くとともに仮名変換規則を満たさない１文字以上のローマ字列とからなるインデックスと、前記インデックスに対応する変換候補とを記憶するステップと、前記入力された一連のローマ字列を該ローマ字列の前方から仮名変換規則に基づいて仮名変換するステップと、前記仮名変換手段に変換された文字列に基づいて、前記記憶手段から前記インデックスを検索し、検索された該インデックスに対応する前記変換候補を前記記憶手段から抽出するステップと、をコンピュータに実行させることを要旨とする。
【発明の効果】
【００１７】
本発明によれば、インデックスを膨大化させることなく、ローマ字からなる入力に対する変換候補の出力を実現できる。
【図面の簡単な説明】
【００１８】
【図１】本発明の実施形態に係る情報処理システム１の全体概略構成図である。
【図２】本発明の実施形態に係る情報処理装置１００の機能ブロック図である。
【図３】本発明の実施形態に係る情報処理装置１００に記憶される情報の一例を示す図である。
【図４】本発明の実施形態に係る情報処理装置１００の動作を説明するための概念図である。
【図５】本発明の実施形態に係る情報処理装置１００で記憶される情報の一例を示す図である。である。
【図６】本発明の実施形態に係る情報処理装置１００の動作を説明するための概念図である。
【図７】本発明の実施形態に係る情報処理装置１００の動作を説明するための概念図である。
【図８】本発明の実施形態に係る情報処理装置１００の変換候補抽出及び検索処理動作を示すシーケンス図である。
【図９】本発明の実施形態に係る情報処理装置１００の変換候補の抽出処理動作の詳細を示すフローチャートである。
【図１０】本発明の実施形態に係る情報処理装置１００のインデックスの作成処理動作の詳細を示すフローチャートである。
【発明を実施するための形態】
【００１９】
次に、図面を参照して、本発明の実施形態について説明する。
【００２０】
なお、以下の図面の記載において、同一または類似の部分には、同一または類似の符号を付している。また、図面は模式的なものであり、各寸法の比率などは現実のものとは異なる。
【００２１】
したがって、具体的な寸法などは以下の説明を参酌して判断すればよく、図面相互間においても互いの寸法の関係や比率が異なる部分が含まれている。
【００２２】
以下の実施形態においては、（１）情報処理システム１の全体構成、（２）情報処理装置１００の詳細構成、（３）情報処理システム１の動作、（５）作用・効果、及び（６）その他の実施形態について説明する。
【００２３】
（１）情報処理システム１の全体構成
図１は、本実施形態に係る情報処理システム１の全体概略構成図である。
【００２４】
図１に示す情報処理システム１は、ユーザ端末１０、ユーザ端末３０、情報処理装置１００を含む。本実施形態では、ユーザ端末１０、ユーザ端末３０、情報処理装置１００が、通信ネットワーク５０（インターネットなど）を介して接続され、互いにデータ通信可能となっている。
【００２５】
本実施形態では、ユーザ端末１０が、携帯通信端末装置であり、ユーザ端末３０が、いわゆるＰＣである点を除き、ユーザ端末１０及びユーザ端末３０は、同様の機能を有しており、以下の記載においては、主にユーザ端末１０について、記載する。従って、ユーザ端末３０についてもユーザ端末１０と同様の機能を有しているが、詳細の記載は、適宜省略する。
【００２６】
情報処理システム１は、ユーザ端末１０、ユーザ端末３０と、情報処理装置１００との間で、クエリ１５１、ローマ字変換候補１７１、検索ページの受け渡しを行う。
【００２７】
情報処理装置１００は、クエリ１５１としてユーザ端末１０から入力されたローマ字列１５３を取得して、該ローマ字列１５３に対応する仮名漢字変換候補１７０又はローマ字変換候補１７１を抽出して、ユーザ端末１０に送信する。以下の実施形態では、「yuubin」というローマ字列１５３からなるクエリ１５１に基づいて、ローマ字列１５３に対応するローマ字変換候補１７１として、「郵便番号」、「郵便局」、「郵便」、「郵便料金」を抽出するものとして、具体例を記載する。
【００２８】
ユーザ端末１０は、通信ネットワーク５０を介して、情報処理装置１００から検索ページを取得する装置である。ユーザ端末１０は、ユーザが使用するＰＣ（Personal  Computer）や携帯通信端末装置（携帯電話機やスマートフォン）、カーナビゲーションシステム等であり、無線ＬＡＮや、近傍無線通信（Bluetooth（登録商標）や赤外線通信等）或いは有線通信（USB（Universal  Serial  Bus）ケーブル接続等）によって、通信ネットワーク５０を介して情報処理装置１００に接続されている。ユーザ端末１０は、情報処理装置１００が有するハードウェア資源に加えて、キーボタンやタッチパネル等の入力装置、液晶ディスプレイ等の出力装置、一般的なブラウザを備える。ブラウザは、インターネットの標準プロトコルであるＨＴＴＰ（Hyper  Text  Transfer  Protocol）等に従い、ＨＴＭＬ（Hyper  Text  Markup  Language）等の言語で記述されたページデータの要求、取得及び表示、フォームデータの送信等を行う機能を有している。
【００２９】
ユーザ端末１０では、ユーザから文字・数字等がクエリ１５１として入力されるクエリ入力欄２６０（図２参照）と、クエリ入力欄２６０のクエリに基づいた検索を実行するための検索ボタン２７０（図２参照）と、ローマ字変換候補１７１をユーザに表示する変換候補欄２８０とが少なくとも表示される。ユーザ端末１０は、ユーザのクエリ入力欄２６０への入力に基づいて、逐次入力中のクエリ１５１を情報処理装置１００へ送信する。ユーザ端末１０は、ユーザの検索ボタン２７０への操作に伴って、クエリ１５１を情報処理装置１００へ送信してもよい。このユーザ端末１０がクエリ入力欄２６０に入力されたクエリを逐次情報処理装置１００に送信する処理は、例えば、ウェブページに埋め込まれたJavaScript等のプログラムにより実現可能である。
【００３０】
また、ユーザ端末１０は、情報処理装置１００からローマ字変換候補１７１を逐次取得し、変換候補欄２８０を介して、ローマ字変換候補１７１をユーザに表示する。すなわち、ユーザ端末１０は、入力中のクエリ１５１について、情報処理装置１００からローマ字変換候補１７１を逐次取得し、ユーザに表示する。
【００３１】
（２）情報処理装置１００の詳細構成
図２は、本実施形態に係る情報処理装置１００の機能ブロック図である。
【００３２】
情報処理装置１００は、ＣＰＵ等の制御装置、メモリやＨＤＤ等の記憶装置、通信ネットワーク５０と通信する通信Ｉ／Ｆ等の通信装置といったハードウェア資源を有するコンピュータ（単一或いは複数）により構成される。情報処理装置１００が備える下記の各ブロックは、前述したコンピュータの制御装置等のハードウェア資源を用いてコンピュータプログラムを実行することによって実現されるものである。なお、これらの各ブロック、手段は、単一のコンピュータ上に配置される必要はなく、必要に応じて分散される構成を採用しても良い。
【００３３】
情報処理装置１００は、クエリ取得部１０１、入力候補インデックス抽出部１０３、入力候補インデックス記憶部１０５、仮名変換部１０７、変換文字列判定部１０９、ローマ字対応インデックス抽出部１１１、ローマ字対応インデックス記憶部１１３、入力候補送信部１１５、クエリログ取得部１１７、クエリログ記憶部１１９、ローマ字変換部１２１、仮名変換辞書記憶部１２３、インデックス作成部１２５を備える。これらの機能部は、いわゆるコンピュータにより構成され、演算／制御装置としてのＣＰＵ（Central  Processing  Unit）、記憶媒体としてのＲＡＭ（Random  Access  Memory）及びＲＯＭ（Read  Only  Memory）、通信インターフェイス等が関連することで実現される。以下、各機能部について、説明する。
【００３４】
（２．１）クエリ取得部１０１
クエリ取得部１０１は、通信ネットワーク５０を介して、ユーザ端末１０からクエリ１５１を取得する。具体的には、クエリ取得部１０１は、通信ネットワーク５０を介して、ユーザ端末１０から入力中のクエリ１５１を逐次取得する。例えば、クエリ取得部１０１は、「yuubin」からなるクエリ１５１を、入力に伴って逐次ユーザ端末１０から取得する。
【００３５】
（２．２）入力候補インデックス抽出部１０３
図３は、情報処理装置１００の入力候補インデックス記憶部１０５に記憶される情報の一例を示す図である。
入力候補インデックス抽出部１０３は、クエリ取得部１０１で取得したクエリ１５１に基づいて、入力候補インデックス記憶部１０５から検索を行い、対応する仮名漢字変換候補１７０を抽出する。すなわち、クエリ１５１は、仮名漢字対応インデックス１６０に相当するものであり、クエリ１５１と略一致する仮名漢字対応インデックス１６０を検索することにより、対応する仮名漢字変換候補１７０を抽出する。
【００３６】
本実施形態では、入力候補インデックス抽出部１０３は、「yuubin」からなるクエリ１５１が仮名漢字対応インデックス１６０として記憶されておらず、仮名漢字対応インデックス１６０を入力候補インデックス記憶部１０５から検索できないため、仮名漢字変換候補１７０を抽出することができない。
【００３７】
また、入力候補インデックス抽出部１０３は、仮名変換部１０７でクエリ１５１を仮名変換規則に基づいて変換された変換文字列１６９に基づいて、入力候補インデックス記憶部１０５から検索を行い、対応する仮名漢字変換候補１７０を抽出する。
【００３８】
図３に示すように、例えば、入力候補インデックス抽出部１０３は、クエリ取得部１０１で取得したクエリ又は変換文字列１６９が、「ゆうびん」であった場合、入力候補インデックス記憶部１０５から「ゆうびん」に該当する仮名漢字対応インデックス１６０を検索し、検索された「ゆうびん」に対応する仮名漢字変換候補１７０として、「郵便番号」、「郵便局」、「郵便」、「郵便料金」を抽出する。
【００３９】
（２．３）入力候補インデックス記憶部１０５
図３に示すように、入力候補インデックス記憶部１０５は、１文字以上の仮名漢字を含むとともに、ローマ字を含まない文字列からなる仮名漢字対応インデックス１６０と、仮名漢字対応インデックス１６０に対応する変換候補である仮名漢字変換候補１７０とを記憶する。
【００４０】
具体的には、入力候補インデックス記憶部１０５は、入力されたクエリ１５１が、仮名漢字を含むとともに、ローマ字を含まない文字列からなる場合に、入力されたクエリ１５１を仮名漢字対応インデックス１６０として記憶する。また入力候補インデックス記憶部１０５は、仮名漢字変換候補１７０を仮名漢字対応インデックス１６０に対応させて記憶する。
【００４１】
なお、仮名漢字対応インデックス１６０とは、クエリ１５１に基づいて、仮名漢字変換候補１７０を引き当てるためのインデックスであり、平仮名、カタカナ、漢字、数字等の文字列、又はこれらの組み合わせにより構成される。また、仮名漢字変換候補１７０とは、ユーザ端末１０の変換候補欄２８０に表示させるクエリ１５１の変換候補である。すなわち、仮名漢字変換候補１７０は、平仮名、カタカナ、漢字、数字、ローマ字等の文字列、又はこれらの組み合わせにより構成される。
【００４２】
例えば、入力候補インデックス記憶部１０５は、「ゆう」、「ゆうび」、・・「郵」、「ゆう便」等を仮名漢字対応インデックス１６０として、対応する「郵便番号」、「郵便局」、「郵便」、「郵便料金」等を仮名漢字変換候補１７０として記憶する。
【００４３】
（２．４）仮名変換部１０７
図４は、情報処理装置１００の仮名変換部１０７の動作を説明するための概念図である。
【００４４】
図４に示すように、仮名変換部１０７は、入力されたクエリ１５１が、一連のローマ字列１５３により構成される場合、クエリ１５１を該ローマ字列１５３の前方から仮名変換規則に基づいて仮名変換する。具体的には、仮名変換部１０７は、クエリ１５１をローマ字列１５３の前方から仮名変換規則に基づいて変換文字列１６９に変換する。なお、変換文字列１６９は、入力された一連のローマ字列１５３によって、１文字以上の仮名からなる仮名文字列１６３のみによって構成される場合（図４（ａ））と、１文字以上の仮名からなる仮名文字列１６３と、該仮名文字列１６３の後ろに続くとともに仮名変換規則を満たさない１文字以上のローマ字列である変換不可文字列１６５とによって構成される場合（図４（ｂ））とがある。
【００４５】
例えば、図４（ａ）に示すように、仮名変換部１０７は、クエリ１５１が、「yuubin」であった場合、「yuubin」を変換文字列１６９として「ゆうびん」に変換する。また、図４（ｂ）に示すように、仮名変換部１０７は、クエリ１５１が、「yuub」であった場合、「yuub」を変換文字列１６９として「ゆうｂ」に変換する。
【００４６】
（２．５）変換文字列判定部１０９
変換文字列判定部１０９は、変換文字列１６９が、仮名文字列１６３と、該仮名文字列１６３の後ろに続く変換不可文字列１６５とによって構成されるか、又は１文字以上の仮名からなる仮名文字列１６３のみによって構成されるかを判定する。
【００４７】
具体的には、変換文字列判定部１０９は、変換文字列１６９が、仮名文字列１６３のみによって構成されると判定した場合に、仮名漢字変換候補１７０を入力候補インデックス記憶部１０５から抽出することを判定する。
【００４８】
また、変換文字列判定部１０９は、変換文字列１６９が、仮名文字列１６３と、該仮名文字列１６３の後ろに続く変換不可文字列１６５とによって構成されると判定した場合にローマ字変換候補１７１をローマ字対応インデックス記憶部１１３から抽出することを判定する。
【００４９】
（２．６）ローマ字対応インデックス抽出部１１１
図５は、情報処理装置１００のローマ字対応インデックス記憶部１１３に記憶される情報の一例を示す図である。
【００５０】
図５に示すように、ローマ字対応インデックス抽出部１１１は、変換文字列１６９が、１文字以上の仮名からなる仮名文字列と、該仮名文字列の後ろに続くとともに仮名変換規則を満たさない１文字以上のローマ字列とによって構成される場合にローマ字変換候補１７１をローマ字対応インデックス記憶部１１３から抽出する。
【００５１】
具体的には、ローマ字対応インデックス抽出部１１１は、仮名変換部１０７に変換された文字列に基づいて、ローマ字対応インデックス記憶部１１３からローマ字対応インデックス１６１を検索し、検索されたローマ字対応インデックス１６１に対応するローマ字変換候補１７１をローマ字対応インデックス記憶部１１３から抽出する。
例えば、ローマ字対応インデックス抽出部１１１は、仮名変換部１０７で変換された変換文字列１６９が、「ゆうｂ」であった場合、ローマ字対応インデックス記憶部１１３から「ゆうｂ」に該当するローマ字対応インデックス１６１を検索し、検索された「ゆうｂ」に対応するローマ字変換候補１７１として、「郵便番号」、「郵便局」、「郵便」、「郵便料金」をローマ字対応インデックス記憶部１１３から抽出する。
【００５２】
（２．７）ローマ字対応インデックス記憶部１１３
図５に示すように、ローマ字対応インデックス記憶部１１３は、１文字以上の仮名からなる仮名文字列１６３と、該仮名文字列１６３の後ろに続くとともに仮名変換規則を満たさない１文字以上のローマ字列である変換不可文字列１６５とからなるインデックスであるローマ字対応インデックス１６１と、ローマ字対応インデックス１６１に対応する変換候補であるローマ字変換候補１７１とを記憶する。
【００５３】
具体的には、ローマ字対応インデックス記憶部１１３は、仮名変換部１０７に変換された変換文字列１６９が、１文字以上の仮名からなる仮名文字列１６３と、該仮名文字列１６３の後ろに続くとともに仮名変換規則を満たさない１文字以上の文字列である変換不可文字列１６５とによって構成される場合に、変換文字列１６９をローマ字対応インデックス１６１として記憶する。また、ローマ字対応インデックス記憶部１１３は、予め登録された文字列からなるクエリ１５１をローマ字変換候補１７１として、ローマ字対応インデックス１６１に対応させて記憶する。
【００５４】
なお、ローマ字対応インデックス１６１とは、クエリ１５１に基づいて、ローマ字変換候補１７１を引き当てるためのインデックスであり、１文字以上の仮名からなる仮名文字列１６３と、該仮名文字列１６３の後ろに続くとともに仮名変換規則を満たさない１文字以上の文字列である変換不可文字列１６５とによって構成される。また、ローマ字変換候補１７１とは、ユーザ端末１０の変換候補欄２８０に表示されるクエリ１５１の変換候補である。すなわち、ローマ字変換候補１７１は、平仮名、カタカナ、漢字、数字、ローマ字等の文字列、又はこれらの組み合わせにより構成される。
【００５５】
また、変換不可文字列１６５とは、いかなる仮名変換規則に基づいても、仮名に変換できないローマ字列である。具体的には、変換不可文字列１６５とは、仮名変換規則に基づいて母音（a、i、u、e、o）が不足しているローマ字列である。
【００５６】
例えば、ローマ字対応インデックス記憶部１１３は、「ゆうｂ」、「ゆうびｎ」、「ゆうびｘ」等をローマ字対応インデックス１６１として、対応する「郵便番号」、「郵便局」、「郵便」、「郵便料金」等をローマ字変換候補１７１として記憶する。
【００５７】
（２．８）入力候補送信部１１５
入力候補送信部１１５は、ユーザ端末１０からの入力中の一連のローマ字列１５３について、仮名漢字変換候補１７０又はローマ字変換候補１７１をユーザ端末１０に逐次送信する。
【００５８】
具体的には、入力候補送信部１１５は、ローマ字列１５３が、１文字以上の仮名からなる仮名文字列１６３のみによって構成される場合、仮名漢字変換候補１７０をユーザ端末１０に送信する。また、入力候補送信部１１５は、ローマ字列１５３が、１文字以上の仮名からなる仮名文字列１６３と、該仮名文字列１６３の後ろに続くとともに仮名変換規則を満たさない１文字以上のローマ字列である変換不可文字列１６５とによって構成される場合、ローマ字変換候補１７１をユーザ端末１０に送信する。
【００５９】
（２．９）クエリログ取得部１１７
クエリログ取得部１１７は、クエリログ記憶部１１９から、ユーザにより入力されたクエリ１５１を取得する。
【００６０】
（２．１０）クエリログ記憶部１１９
クエリログ記憶部１１９は、ユーザにより入力されたクエリ１５１を記憶する。具体的には、クエリログ記憶部１１９は、クエリ取得部１０１によって取得されたクエリ１５１、クエリ１５１に基づいた検索結果からユーザがユーザ端末１０において選択したサイトのＵＲＬ、クエリ１５１が入力された時間情報等を記憶する。
【００６１】
（２．１１）ローマ字変換部１２１
図６は、情報処理装置１００のローマ字変換部１２１の動作を説明するための概念図である。
【００６２】
図６に示すように、ローマ字変換部１２１は、予め登録された文字列であるクエリ１５１をローマ字変換規則に基づいて、ローマ字列であるローマ字列候補１５７に変換する。
【００６３】
ローマ字変換部１２１は、変換規則が異なる複数のローマ字変換規則それぞれに基づいて、入力されたクエリ１５１をローマ字列候補１５７に変換する。
【００６４】
具体的には、ローマ字変換部１２１は、上記のローマ字変換規則として、例えば、「ＪＩＳ  X  ４０６３：２０００」（仮名漢字変換システムのための英字キー入力から仮名への変換方式）、訓令式、ヘボン式、「Ｍｉｃｒｏｓｏｆｔ（登録商標）  ＩＭＥ」による入力から仮名への変換方式、「ＡＴＯＫ（登録商標）」による入力から仮名への変換方式に基づいて、クエリ１５１を複数のローマ字列候補１５７に変換する。
【００６５】
また、ローマ字変換部１２１は、クエリログ取得部１１７により取得されたクエリ１５１をローマ字列候補１５７に変換する。なお、クエリ１５１に漢字が含まれる場合、ローマ字変換部１２１は、クエリ１５１に基づいて、仮名変換辞書記憶部１２３から対応する仮名文字列１６３を抽出する。
【００６６】
例えば、図６（ａ）に示すように、クエリログ取得部１１７により取得されたクエリ１５１が、「郵便番号」であった場合、ローマ字変換部１２１は、「郵便番号」に対応する仮名文字列１６３である「ゆうびんばんごう」を仮名変換辞書記憶部１２３に記憶された辞書に基づいて変換する。次に、ローマ字変換部１２１は、「ゆうびんばんごう」を、ローマ字列候補１５７ａ、ローマ字列候補１５７ｂ、・・・ローマ字列候補１５７ｎ等である「yuubinbangou」、「yuwubinbangou」、「yuwubinbangowu」「yuubinnbanngou」、「yuubixnbaxngou」等に変換する。
【００６７】
また、図６（ｂ）に示すように、ローマ字変換部１２１は、クエリログ取得部１１７により取得されたクエリ１５１が、仮名文字列１６３からなる（例えば、「ゆうびんばんごう」である）場合、仮名変換辞書記憶部１２３を用いることなくクエリ１５１である「ゆうびんばんごう」を、上記の例と同様にローマ字列候補１５７に変換する。
【００６８】
（２．１２）仮名変換辞書記憶部１２３
仮名変換辞書記憶部１２３は、仮名文字列以外の文字が含まれている漢字混合文字列と、漢字混合文字列の読み仮名からなる仮名文字列とを記憶する。具体的には、仮名変換辞書記憶部１２３は、漢字、カタカナ、数字等を漢字混合文字列として記憶する。
【００６９】
（２．１３）インデックス作成部１２５
図７は、情報処理装置１００のローマ字変換部１２１の動作を説明するための概念図である。
【００７０】
図７に示すように、インデックス作成部１２５は、ローマ字変換部１２１により変換された一連のローマ字列であるローマ字列候補１５７を先頭から任意の位置（例えば、２文字や３文字ずつ区切った位置）で区切り、その区切った位置１２６までのローマ字列候補１５７を仮名変換規則に基づいて変換することで、仮名漢字対応インデックス１６０又はローマ字対応インデックス１６１を作成する。
【００７１】
具体的には、図７（ａ）に示すように、インデックス作成部１２５は、ローマ字列候補１５７の区切った位置１２６に応じて、１文字以上の仮名からなる仮名文字列１６３のみによって構成される変換文字列１６９に変換する場合がある。また、図７（ｂ）に示すように、インデックス作成部１２５は、ローマ字列候補１５７の区切った位置１２６に応じて、１文字以上の仮名からなる仮名文字列１６３と、該仮名文字列１６３の後ろに続くとともに仮名変換規則を満たさない１文字以上のローマ字列である変換不可文字列１６５とによって構成される変換文字列１６９に変換する場合がある。
【００７２】
インデックス作成部１２５は、変換文字列１６９が、仮名文字列１６３のみによって構成される場合に変換文字列１６９を仮名漢字対応インデックス１６０として、入力候補インデックス記憶部１０５に記憶する。また、インデックス作成部１２５は、ローマ字変換部１２１及びインデックス作成部１２５により変換文字列１６９に変換された元のクエリ１５１を仮名漢字対応インデックス１６０に対応する仮名漢字変換候補１７０として入力候補インデックス記憶部１０５に記憶する。
【００７３】
インデックス作成部１２５は、変換文字列１６９が、仮名文字列１６３と、該仮名文字列１６３の後ろに続く変換不可文字列１６５とによって構成される場合に変換文字列１６９をローマ字対応インデックス１６１として、ローマ字対応インデックス記憶部１１３に記憶する。また、インデックス作成部１２５は、ローマ字変換部１２１及びインデックス作成部１２５により変換文字列１６９に変換された元のクエリ１５１をローマ字対応インデックス１６１に対応するローマ字変換候補１７１としてローマ字対応インデックス記憶部１１３に記憶する。
【００７４】
（３）情報処理システム１の動作
情報処理システム１の動作について、（３．１）全体概略動作、（３．２）情報処理装置１００の変換候補抽出処理動作、（３．３）情報処理装置１００のインデックス作成処理動作の順に説明する。
【００７５】
（３．１）全体概略動作
図８は、実施形態に係る情報処理システム１の変換候補抽出及び検索処理動作を示すシーケンス図である。情報処理システム１は、ユーザ端末１０によって入力されたクエリ１５１に基づいて、情報処理装置１００が、検索ページを作成し、ユーザ端末１０に表示する。
【００７６】
図８に示すように、ステップＳ１００において、ユーザ端末１０は、ユーザからローマ字列１５３からなるクエリ１５１を受け入れる。
ステップＳ２００において、ユーザ端末１０は、通信ネットワーク５０を介して、ユーザが入力途中のクエリ１５１について、逐次、情報処理装置１００のクエリ取得部１０１へ送信する。
【００７７】
ステップＳ３００において、情報処理装置１００は、入力されたローマ字列をクエリ１５１として取得して、該ローマ字列に対応する仮名漢字変換候補１７０又はローマ字変換候補１７１を抽出してユーザ端末１０に送信する。
【００７８】
ステップＳ４００において、ユーザ端末１０は、仮名漢字変換候補１７０又はローマ字変換候補１７１を一覧表示して、ユーザの変換候補を選択させる。
【００７９】
ステップＳ５００において、ユーザ端末１０は、検索実行要求を情報処理装置１００へ送信する。
【００８０】
ステップＳ６００において、情報処理装置１００は、ステップＳ４００で選択された文字列をクエリとして検索を行い、通信ネットワーク５０を介して、検索ページをユーザ端末１０に送信する。
【００８１】
ステップＳ７００において、ユーザ端末１０は、検索ページを表示する。
【００８２】
（３．２）情報処理装置１００の変換候補抽出処理動作
図９は、実施形態に係る情報処理装置１００の変換候補抽出処理動作を示すフローチャートである。具体的には、図９は、ステップＳ３００における情報処理装置１００が、ローマ字変換候補１７１を抽出する処理の詳細動作を示す。
【００８３】
ステップＳ３０１において、クエリ取得部１０１は、通信ネットワーク５０を介して、ユーザ端末１０から入力中のクエリ１５１を逐次取得する。
【００８４】
ステップＳ３０３において、入力候補インデックス抽出部１０３は、クエリ取得部１０１で取得したクエリ１５１に基づいて、入力候補インデックス記憶部１０５から検索を行い、対応する仮名漢字変換候補１７０が有るか否かを判定する。
【００８５】
具体的には、入力候補インデックス抽出部１０３は、クエリ１５１に対応する仮名漢字変換候補１７０が有る場合、仮名漢字変換候補１７０を抽出し、処理をステップＳ３１３へ進める。入力候補インデックス抽出部１０３は、クエリ１５１に対応する仮名漢字変換候補１７０が無い場合、処理をステップＳ３０５へ進める。
【００８６】
ステップＳ３０５において、仮名変換部１０７は、入力されたクエリ１５１を仮名変換規則に基づいた変換文字列１６９に変換する。
【００８７】
ステップＳ３０７において、変換文字列判定部１０９は、変換文字列１６９が、１文字以上の仮名からなる仮名文字列１６３と、該仮名文字列１６３の後ろに続くとともに仮名変換規則を満たさない１文字以上のローマ字列である変換不可文字列１６５とによって構成されるか、又は１文字以上の仮名からなる仮名文字列１６３のみによって構成されるかを判定する。
【００８８】
具体的には、変換文字列判定部１０９は、変換文字列１６９が、１文字以上の仮名からなる仮名文字列１６３のみによって構成される場合、処理をステップＳ３０９へ進める。また、変換文字列判定部１０９は、変換文字列１６９が、１文字以上の仮名からなる仮名文字列１６３と、該仮名文字列１６３の後ろに続くとともに仮名変換規則を満たさない１文字以上のローマ字列とによって構成される場合、処理をステップＳ３１１へ進める。
【００８９】
ステップＳ３０９において、入力候補インデックス抽出部１０３は、変換文字列１６９に対応する仮名漢字変換候補１７０を入力候補インデックス記憶部１０５から抽出する。
【００９０】
ステップＳ３１１において、ローマ字対応インデックス抽出部１１１は、変換文字列１６９に対応するローマ字変換候補１７１をローマ字対応インデックス記憶部１１３から抽出する。
【００９１】
ステップＳ３１３において、入力候補送信部１１５は、ユーザ端末１０からの入力中の一連のローマ字列１５３について、変換候補をユーザ端末１０に逐次送信する。
これにより、情報処理装置１００は、変換候補の抽出処理動作を終了する。
【００９２】
（３．３）情報処理装置１００のインデックス作成処理動作
図１０は、実施形態に係る情報処理装置１００のインデックス作成処理動作を示すフローチャートである。具体的には、図１０は、ステップＳ３００における情報処理装置１００が、ローマ字変換候補１７１を作成するインデックス作成処理の詳細動作を示す。
情報処理装置１００は、ローマ字列１５３からなるクエリ１５１に基づいて、ローマ字変換候補１７１を抽出するために、ローマ字対応インデックス１６１と、ローマ字変換候補１７１とを記憶するデータベースを以下の処理によりローマ字対応インデックス記憶部１１３に記憶する。
【００９３】
ステップＳ８０１において、クエリログ取得部１１７は、クエリログ記憶部１１９から、ユーザにより入力されたクエリ１５１を取得する。
【００９４】
ステップＳ８０３において、ローマ字変換部１２１は、クエリ１５１をローマ字変換規則に基づいて、ローマ字列であるローマ字列候補１５７に変換する。
【００９５】
ステップＳ８０５において、インデックス作成部１２５は、ローマ字変換部１２１により変換されたローマ字列候補１５７を先頭から任意の位置で区切り、区切った位置までのローマ字列候補１５７を仮名変換規則に基づいた変換文字列１６９に変換することで、仮名漢字対応インデックス１６０又はローマ字対応インデックス１６１を作成する。
【００９６】
ステップＳ８０７において、インデックス作成部１２５は、仮名漢字対応インデックス１６０又はローマ字対応インデックス１６１を作成し、入力候補インデックス記憶部１０５又はローマ字対応インデックス記憶部１１３にそれぞれ記憶する。
【００９７】
また、インデックス作成部１２５は、クエリ１５１を仮名漢字対応インデックス１６０に対応する仮名漢字変換候補１７０として、入力候補インデックス記憶部１０５に記憶する。同様にして、インデックス作成部１２５は、クエリ１５１をローマ字対応インデックス１６１に対応するローマ字変換候補１７１として、ローマ字対応インデックス記憶部１１３に記憶する。
【００９８】
これにより、情報処理装置１００は、インデックス作成処理動作を終了する。
【００９９】
（５）作用・効果
以上説明したように、本実施形態によれば、情報処理装置１００は、ローマ字対応インデックス記憶部１１３と、仮名変換部１０７と、入力候補インデックス抽出部１０３とを備える。
【０１００】
仮名変換部１０７は、入力された一連のローマ字列１５３を仮名変換規則に基づいた変換文字列１６９に変換する。すなわち、仮名変換部１０７は、複数のローマ字変換の規格に基づいて、異なる入力規則によって入力されたローマ字列１５３が入力された場合でも、変換文字列１６９に変換する。
【０１０１】
ローマ字対応インデックス記憶部１１３は、１文字以上の仮名からなる仮名文字列１６３と、仮名文字列１６３の後ろに続くとともに仮名変換規則を満たさない１文字以上のローマ字列である変換不可文字列１６５とからなるローマ字対応インデックス１６１と、ローマ字対応インデックス１６１に対応するローマ字変換候補１７１とを記憶する。
【０１０２】
すなわち、ローマ字入力に対応した変換候補のインデックスを、仮名漢字を含んだローマ字対応インデックス１６１として作成しているため、様々な入力規則のあるローマ字入力を吸収したインデックスを作成していると言える。
【０１０３】
このため、ローマ字対応インデックス記憶部１１３は、ローマ字入力の全ての規格を網羅するためにデータ量を膨大にすることなく、ローマ字からなる文字列に入力候補を対応付けたインデックスを記憶できる。これにより、複数のローマ字変換の規格に基づいて、異なる入力規則によってローマ字列１５３が入力された場合でも、該ローマ字列１５３に対応した変換候補を出力できる。従って、データ量の膨大化を抑制してローマ字入力に対応したインデックスを作成することで、情報処理装置１００にかかる負荷を低減できる。
【０１０４】
また、入力候補インデックス抽出部１０３は、仮名変換部１０７に変換された変換文字列１６９に基づいて、ローマ字対応インデックス記憶部１１３からローマ字対応インデックス１６１を検索し、検索された該ローマ字対応インデックス１６１に対応するローマ字変換候補１７１をローマ字対応インデックス記憶部１１３から抽出する。
【０１０５】
すなわち、情報処理装置１００は、入力されたローマ字列１５３を変換文字列１６９に変換し、変換文字列１６９に対応するローマ字変換候補１７１を抽出できる。
【０１０６】
従って、情報処理装置１００は、情報処理装置１００にかかる負荷を軽減しつつ、ローマ字からなる入力に対する変換候補を表示できる。
【０１０７】
実施形態では、情報処理装置１００は、入力された文字列であるクエリ１５１をローマ字変換規則に基づいて、ローマ字列に変換するローマ字変換部１２１と、ローマ字変換部１２１により変換されたローマ字列を先頭から任意の位置で区切り、区切った位置までのローマ字列を仮名変換規則に基づいた変換文字列１６９に変換することで、ローマ字対応インデックス１６１を作成するインデックス作成部１２５とを更に備える。また、ローマ字対応インデックス記憶部１１３は、クエリ１５１をローマ字変換候補１７１として、ローマ字対応インデックス１６１に対応させて記憶する。
【０１０８】
このため、ローマ字対応インデックス記憶部１１３は、入力候補とする単語を事前に登録する必要がなく、ユーザの情報処理装置１００の利用に伴って入力されるクエリ１５１により、ローマ字対応インデックス１６１とローマ字変換候補１７１とを更新できる。すなわち、ローマ字対応インデックス記憶部１１３によれば、ユーザの行動データからローマ字対応インデックス記憶部１１３を更新できる。
【０１０９】
実施形態では、ローマ字変換候補１７１は、変換規則が異なる複数のローマ字変換規則に基づいて、クエリ１５１を変換規則の異なるローマ字列候補１５７ａ、ローマ字列候補１５７ｂ、・・・、ローマ字列候補１５７ｎに変換する。
【０１１０】
このため、ローマ字対応インデックス記憶部１１３は、入力候補とする単語を事前に登録することなく、変換規則が異なる複数のローマ字変換規則を網羅したローマ字対応インデックス１６１を記憶することができる。従って、情報処理装置１００は、複数の規格に基づいて、異なる入力規則によって入力されたローマ字列１５３が入力された場合でも、ローマ字列１５３に対応するローマ字変換候補１７１として抽出できる。
【０１１１】
実施形態では、ローマ字対応インデックス記憶部１１３は、入力されたクエリ１５１をローマ字変換候補１７１として記憶する。このため、ユーザの情報処理装置１００の利用に伴って逐次入力される情報をローマ字変換候補１７１として、抽出できる。
【０１１２】
（６）その他の実施形態
上述した実施形態では、変換文字列１６９が、仮名文字列１６３のみによって構成される場合に仮名漢字変換候補１７０を入力候補インデックス記憶部１０５に記憶する。また、変換文字列１６９が、仮名文字列１６３と、該仮名文字列１６３の後ろに続く変換不可文字列１６５とによって構成される場合にローマ字変換候補１７１をローマ字対応インデックス記憶部１１３に記憶する。本発明は、これに限られず、入力候補インデックス記憶部１０５と、ローマ字対応インデックス記憶部１１３とが、一つの記憶部に記憶されていてもよい。この場合、また、入力候補インデックス抽出部１０３と、ローマ字対応インデックス抽出部１１１とは、一つの抽出部として機能してもよい。また、該ローマ字列１５３に対応する仮名漢字変換候補１７０又はローマ字変換候補１７１は、変換候補として、仮名漢字変換候補１７０及びローマ字変換候補１７１を識別することなく抽出してもよい。
【０１１３】
このように、本発明は、ここでは記載していない様々な実施の形態などを含むことは勿論である。したがって、本発明の技術的範囲は、上述の説明から妥当な特許請求の範囲に係る発明特定事項によってのみ定められるものである。
【０１１４】
例えば、各構成図、フローチャート、概念図の図などは例示に過ぎず、各要素の有無、その順序や具体的内容などは適宜変更可能である。一例として、手動によるブロックの指定は必須ではなく、また、本発明において、各手段などの要素は、コンピュータの演算制御部に限らず、ワイヤードロジック等に基づく電子回路で実現してもよい。
【符号の説明】
【０１１５】
１  情報処理システム
１０  ユーザ端末
３０  ユーザ端末
５０  通信ネットワーク
１００  情報処理装置
１０１  クエリ取得部
１０３  入力候補インデックス抽出部
１０５  入力候補インデックス記憶部
１０７  仮名変換部
１０９  変換文字列判定部
１１１  ローマ字対応インデックス抽出部
１１３  ローマ字対応インデックス記憶部
１１５  入力候補送信部
１１７  クエリログ取得部
１１９  クエリログ記憶部
１２１  ローマ字変換部
１２３  仮名変換辞書記憶部
１２５  インデックス作成部
１２６  位置
１５１  クエリ
１５３  ローマ字列
１５７、１５７ａ、１５７ｂ、１５７ｎ  ローマ字列候補
１６０  仮名漢字対応インデックス
１６１  ローマ字対応インデックス
１６３  仮名文字列
１６５  変換不可文字列
１６９  変換文字列
１７０  仮名漢字変換候補
１７１  ローマ字変換候補
２６０  クエリ入力欄
２７０  検索ボタン
２８０  変換候補欄
【図１】
2011210001.tif 000003
【図２】
2011210001.tif 000004
【図３】
2011210001.tif 000005
【図４】
2011210001.tif 000006
【図５】
2011210001.tif 000007
【図６】
2011210001.tif 000008
【図７】
2011210001.tif 000009
【図８】
2011210001.tif 000010
【図９】
2011210001.tif 000011
【図１０】
2011210001.tif 000012