(57)【要約】  本発明は検索要求を処理する方法及びシステムに関する。データ列シーケンスを含み、複数の検索パラメータを表す検索要求が受信される。文字列は構文解析され、検索要求は、データ列シーケンス内の検索判定基準を反映する項目を認識することによって検索パラメータを定義するように解釈される。先行するプロセスの結果に基づいて照会が構成され、少なくとも1つの旅行データサービスに問い合わせることができる。これは、ユーザからのフリーテキスト入力に基づいて情報検索を改善する。旅行データサービス問い合わせのための方法及び検索エンジンに適用される。
2015501457.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも1つのデータプロセッサを用いて実行される以下のステップを含む検索要求を処理する方法であって、
データ列シーケンスを含む検索要求を受信するステップと、
1組の所定の項目の中の少なくとも2つの一致項目を認識することを含む、前記データ列を構文解析するステップであって、前記1組の所定の項目は自然言語タイプの単語又は単語群を含む、構文解析するステップと、
各一致項目を検索データフィールドと相関させることによって検索パラメータを定義することを含む、前記検索要求を解釈するステップと、
前記検索パラメータに基づいて照会を構成するステップと
を含む、検索要求を処理する方法。
【請求項２】
ユーザデバイス(1)において、入力ゾーンを有するウェブページを表示するステップと、
前記入力ゾーン内のユーザのフリーテキスト入力によって前記データ列シーケンスを作成するステップと、
前記データ列シーケンスを前記プロセッサに送信するステップと
を含む、請求項1に記載の方法。
【請求項３】
前記データ列を構文解析する前記ステップは、前記1組の所定の項目の中の1つの項目と一致する前記データ列シーケンスの最も長い部分を識別することによって、第1の一致項目を認識し、前記項目を前記第1の一致項目と定義するステップを含む、請求項1又は2に記載の方法。
【請求項４】
前記識別することは、(i)前記データ列シーケンス全体を最も長い可能性がある部分として設定するステップと、(ii)前記最も長い可能性がある部分を前記1組の所定の項目と比較するステップと、(iii):
肯定的な比較結果の場合、前記最も長い可能性がある部分を最も長い部分として設定するステップ、
又は、否定的な比較結果の場合、先行する前記最も長い可能性がある部分から、データ列シーケンスの開始端の反対側の端部に位置する1つのデータ列を除去することによって新たな最も長い可能性がある部分を作成するステップと、肯定的な比較結果に達しない限り、ステップ(i)、(ii)及び(iii)を繰り返すステップとを含む、請求項3に記載の方法。
【請求項５】
前記データ列を構文解析する前記ステップは、残りの部分を前記データ列シーケンスと前記第1の一致項目との間の差と定義し、前記データ列シーケンスの開始端の反対側に位置する端部から開始して、前記1組の所定の項目の中の1つの項目と一致する前記データ列シーケンスの最も長い部分を識別し、前記項目を更なる一致項目と定義することによって、更なる一致項目を認識するステップを更に含む、請求項3又は4に記載の方法。
【請求項６】
更なる一致項目を認識する前記ステップは、更なる残りの部分を先行する前記残りの部分と先行する前記更なる一致項目との間の差と定義し、前記データ列シーケンスの開始端の反対側に位置する端部から開始して、前記1組の所定の項目の中の1つの項目と一致する前記データ列シーケンスの最も長い部分を識別し、前記項目を別の更なる一致項目と定義することによって繰り返され、更なる一致項目を認識する前記ステップは、前記更なる残りの部分が空になるまで繰り返される、請求項5に記載の方法。
【請求項７】
前記データ列を構文解析する前記ステップは、前記データ列シーケンスの一部と前記1組の所定の項目のうちの少なくとも1つの項目との間の距離値を求めるステップを含む、請求項1から6のいずれか一項に記載の方法。
【請求項８】
前記距離値が所定のしきい値を超えた場合に、前記項目を一致項目として設定するステップを含む、請求項7に記載の方法。
【請求項９】
前記項目が前記データ列シーケンスの前記部分の代わりに用いられることについてのユーザ確認を要求するステップと、前記ユーザ確認の受信時に、前記項目を一致項目として使用するステップとを含む、請求項7に記載の方法。
【請求項１０】
前記ユーザ確認を要求するステップは、ユーザデバイス(1)において、前記データ列シーケンスの前記部分が前記項目で置き換えられた修正されたデータ列シーケンスを表示するステップを含む、請求項9に記載の方法。
【請求項１１】
前記修正されたデータ列シーケンスをハイパーリンクの形で表示するステップと、前記ハイパーリンクをユーザがクリック操作すると、前記ユーザ確認を検出するステップとを含む、請求項10に記載の方法。
【請求項１２】
前記検索要求は旅行サービス情報を得るためのものである、請求項1から11のいずれか一項に記載の方法。
【請求項１３】
前記解釈するステップは、少なくとも1つの一致項目を、旅行出発地、旅行目的地、搭乗日の中から選択された検索データフィールドと相関させるステップを含む、請求項12に記載の方法。
【請求項１４】
前記1組の所定の項目は旅行暗号コマンドを含む、請求項12又は13に記載の方法。
【請求項１５】
前記構成するステップは、デフォルト検索パラメータを定義するステップと、前記照会が前記検索パラメータ及び前記デフォルト検索パラメータの両方を基にするステップとを含む、請求項12から14のいずれか一項に記載の方法。
【請求項１６】
前記デフォルト検索パラメータを定義するためにユーザプロファイルデータを用いるステップを含む、請求項15に記載の方法。
【請求項１７】
前記照会は低料金検索要求である、請求項12から16のいずれか一項に記載の方法。
【請求項１８】
前記照会を少なくとも1つの旅行データサービスに送信し、前記照会に対する応答を受信し、前記検索要求に対する返信を送信するステップを含む、請求項1から17のいずれか一項に記載の方法。
【請求項１９】
照会を構成する前記ステップは、少なくとも1つの一致項目を、そのフォーマットが前記旅行データサービスと適合するフォーマット済み項目に変換するステップを含む、請求項18に記載の方法。
【請求項２０】
所定の項目とフォーマット済み項目との間の対応表を記憶する少なくとも1つのデータリポジトリにアクセスするステップを含む、請求項19に記載の方法。
【請求項２１】
前記返信をウェブページに組み込むステップを含む、請求項18から20のいずれか一項に記載の方法。
【請求項２２】
前記ウェブページは、前記データ列シーケンスをデフォルトで記入された編集可能検索要求定義域を組み込む、請求項21に記載の方法。
【請求項２３】
前記ウェブページは、前記修正されたデータ列シーケンスをデフォルトで記入された編集可能検索要求定義域を組み込む、請求項10又は21に記載の方法。
【請求項２４】
前記1組の所定の項目は少なくとも1つのデータベースに記憶される、請求項1から23のいずれか一項に記載の方法。
【請求項２５】
請求項1から24のいずれか一項に記載の方法の全てのステップを実行するように適合したコード手段を含むコンピュータ可読プログラムを記録したコンピュータ可読媒体。
【請求項２６】
請求項1から24のいずれか一項に記載の方法の全てのステップを実行するように適合したコード手段を含むコンピュータ可読プログラム。
【請求項２７】
検索要求を処理するシステムであって、
データ列シーケンスを含む検索要求を受信することと、
1組の所定の項目の中の少なくとも2つの一致項目を認識することを含む、前記データ列を構文解析することであって、前記1組の所定の項目は自然言語タイプの単語又は単語群を含む、構文解析することと、
各一致項目を検索データフィールドと相関させることによって検索パラメータを定義することを含む、前記検索要求を解釈することと、
前記検索パラメータに基づいて照会を構成することと
のためにプログラミングされた少なくとも1つのデータプロセッサを備える、システム。
【請求項２８】
前記少なくとも1つのデータプロセッサによって実行される、非一時的コンピュータ可読メモリ媒体に記憶されるコンピュータソフトウェアを含む、請求項27に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、特にクライアント検索要求の処理段階におけるデータサービス問い合わせの分野に関する。
【背景技術】
【０００２】
旅行及び観光産業に適用されるウェブ利用技術は、検索照会の処理を劇的に改善した。最初に、グラフィカルユーザインターフェースは、現在、非常に使いやすいように要求データを入力するための典型的な手段である。このインターフェースは、要求の判定基準を指定するために記入されるべき幾つかのフィールドを含む。現在のインターフェースの1つの欠点は、ユーザが要求を構成することを望むたびに幾つかのフィールドを記入するように要求されることである。
【０００３】
この欠点は、旅行及び観光産業におけるウェブ利用コンピュータ予約システムの場合に例示することができる。
【０００４】
旅行及びレジャーのオンラインディストリビューションシステムが現在市場において既知である。幾つかの周知のシステムの中には、Kayak(登録商標)、bing(登録商標)、Expedia(登録商標)、Orbitz(登録商標)、Yahoo(登録商標)Travel(登録商標)及びTravelocity(登録商標)がある。
【０００５】
一般に、ユーザが、例えば、航空券をオンラインで予約したいとき、そのユーザは少なくとも3つの異なるフィールド:出発地に関するフィールド、目的地に関するフィールド、要求される往路搭乗日に関するフィールド、及び復路搭乗日に関する更に別のフィールドを記入しなければならない。更に、ユーザは、以下のオプション:客室、旅行者数、好ましい出発時刻等ごとに更なるフィールドを記入しなければならない。別の欠点は、ユーザが最初の検索後に提供した目的地、又は任意の他の情報を変更したい場合には、大抵の場合に最初からやり直し、必須フィールドを含む、全てのフィールドをもう一度記入する必要があることである。
【０００６】
WO-A1-2010/097319は、検索要求管理用のグラフィカルユーザインターフェースを開示する。暗号コマンド(コンピュータシステムによって認識され、ユーザによって学習されることになる言語タイプのコマンド)、又は検索パラメータによって記入されるフィールドのいずれかを用いて検索判定基準を入力できるようにする手段をユーザに提供する結合ディスプレイが示される。これは入力インターフェース(2種類の入力を用いる)を提供するが、このシステムは2つの並列ディスプレイに起因して、非常に複雑なディスプレイ及び処理を必要とする。そして、暗号コマンドモードでは、全ての検索パラメータを入力するのに1つの入力エリアで十分であるが、ユーザは依然として検索エンジンに関する非常に特殊な操作を課せられる:ユーザは、暗号コマンド及びそのシーケンスを含む、暗号言語を習得する必要がある。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】WO-A1-2010/097319
【発明の概要】
【発明が解決しようとする課題】
【０００８】
それゆえ、ユーザの入力をより容易にする、検索要求を処理する改善された方法が必要とされている。また、ユーザの視点から複雑な入力を伴うことなく、明確に定義された検索パラメータを用いて情報源問い合わせの精度を維持する方法及びシステムも必要とされている。
【０００９】
フィールドフォーマット又は意味に関してユーザにいかなる専門知識も要求しない汎用インターフェースも必要とされている。
【課題を解決するための手段】
【００１０】
本発明の実施形態によれば、上記の問題及び他の問題のうちの少なくとも幾つかが克服され、他の利点が実現される。
【００１１】
その一態様において、例示的な実施形態は、少なくとも1つのデータプロセッサを用いて実行される以下のステップを含む検索要求を処理する方法を提供する:
-  データ列シーケンスを含む、検索要求を受信するステップ;
-  1組の所定の項目の中の少なくとも2つの一致項目を認識することを含む、データ列を構文解析するステップ;
-  各一致項目を検索データフィールドと相関させることによって検索パラメータを定義することを含む、検索要求を解釈するステップ;
-  検索パラメータに基づいて照会を構成するステップ。
【００１２】
その別の態様において、例示的な実施形態は、検索要求を処理するシステムを提供し、
-  データ列シーケンスを含む検索要求を受信する手段;
-  1組の所定の項目の中の少なくとも2つの一致項目を認識することを含む、データ列を構文解析することのための構文解析エンジン;
-  各一致項目を検索データフィールドと相関させることによって検索パラメータを定義することを含む、検索要求を解釈する手段;
-  検索パラメータに基づいて照会を構成する照会構成器とを備える。
【００１３】
ここで、本発明は、好ましい実施形態を例示するための図面を参照しながら、詳細に説明される。
【図面の簡単な説明】
【００１４】
【図１】従来の旅行予約ウェブページからの画像印刷を示す図である。
【図２ａ】本発明による、実現可能な検索ウェブページの一実施形態を示す図である。
【図２ｂ】本発明による、実現可能な応答ウェブページの一実施形態を示す図である。
【図３】本発明の一実施形態による関与する構成要素を示す図である。
【図４】本発明による、航空券を予約するステップを示す概略図である。
【図５ａ】要求を構文解析するための処理ステップの一例を示す図である。
【図５ｂ】要求を構文解析するための処理ステップの一例を示す図である。
【図６】パラメータ及び値の複数の例を与える表である。
【発明を実施するための形態】
【００１５】
本発明はコンピュータハードウェア及びソフトウェア手段を用いて実現することができる。本発明はサーバ側を含むことができ、サーバ側では、顧客に適用可能なデータの処理が行われる。このサーバ側は、単一又は複数のコンピュータデバイスから構成される場合があり、ネットワークリソースを介して、限定がしないが、デスクトップコンピュータ、スマートフォン等の少なくとも1つの遠隔ユーザデバイスと通信することが好ましい。
【００１６】
より一般的には、本発明は任意のデバイス上で実現することができる。携帯電話アプリケーション及びウェブブラウザが対象とされる。TV(ゲームを含む)ディスプレイを用いて、システムとのユーザ対話を実施することもできる。
【００１７】
本発明の好ましい実施形態を説明するために図面を参照する前に、後に詳細に提示されることにはなるが、累積的に、又は代替的に用いることができる本発明の幾つかのオプションの特徴が以下に導入される。
-  本発明は、ユーザデバイスにおいて、入力ゾーンを有するウェブページを表示することを含む。
-  本発明は、入力ゾーン内にユーザのフリーテキスト入力によってデータ列シーケンスを作成することを含む。
-  本発明は、データ列シーケンスをプロセッサに送信することを含む。
-  データ列を構文解析するステップは、1組の所定の項目の中の1つの項目と一致する、データ列シーケンスの最も長い部分を識別することによって第1の一致項目を認識し、前記項目を第1の一致項目と定義するステップを含む。
-  識別することは、(i)データ列シーケンス全体を最も長い可能性がある部分として設定することと、(ii)最も長い可能性がある部分を1組の所定の項目と比較することと、(iii):
・肯定的な比較結果の場合、最も長い可能性がある部分を最も長い部分として設定し、
・又は、否定的な比較結果の場合、先行する最も長い可能性がある部分から、データ列シーケンスの開始端の反対側にある端部に位置する1つのデータ列を除去することによって新たな最も長い可能性がある部分を作成し、肯定的な比較結果に達しない限り、ステップ(i)、(ii)及び(iii)を繰り返すことを含む。
-  データ列を構文解析するステップは、残りの部分をデータ列シーケンスと第1の一致項目との間の差と定義し、データ列シーケンスの開始端の反対側に位置する端部から開始して、1組の所定の項目の中の1つの項目と一致するデータ列シーケンスの最も長い部分を識別し、前記項目を更なる一致項目と定義することによって、更なる一致項目を認識するステップを更に含む。
-  更なる一致項目を認識するステップは、更なる残りの部分を先行する残りの部分と先行する更なる一致項目との間の差と定義し、データ列シーケンスの開始端の反対側に位置する端部から開始して、1組の所定の項目の中の1つの項目と一致するデータ列シーケンスの最も長い部分を識別し、前記項目を別の更なる一致項目と定義することによって繰り返され、更なる一致項目を認識するステップは、更なる残りの部分が空になるまで繰り返される。
-  データ列を構文解析するステップは、データ列シーケンスの一部と1組の所定の項目のうちの少なくとも1つの項目との間の距離値を求めることを含む。
-  本発明は、距離値が所定のしきい値未満であるときに、前記項目を一致項目として設定することを含む。
-  本発明は、前記項目及び対応するユーザ入力部分が異なる（ただし前記距離の中にある）とき、データ列シーケンスの前記部分の代わりに、前記項目が用いられるべきことについてのユーザ確認を要求し、ユーザ確認を受信するとき、前記項目を一致項目として用いることを含む。
-  ユーザ確認を要求することは、ユーザデバイスにおいて修正されたデータ列シーケンスを表示することを含み、そのシーケンスでは、データ列シーケンスの前記部分が前記項目で置き換えられる。
【００１８】
-  修正されたデータ列シーケンスをハイパーリンクの形で表示し、前記ハイパーリンク上でユーザがクリック操作すると、ユーザ確認を検出するステップがある。
-  それらの前記ステップは、自動終了技法で置き換えることができる。
-  検索要求は旅行サービス情報を得るためである。
-  解釈するステップは、少なくとも1つの一致項目を、旅行出発地、旅行目的地、往路搭乗日の中から選択された検索データと相関させることを含む。
-  1組の所定の項目は旅行暗号コマンドを含む。
-  構成するステップは、デフォルト検索パラメータを定義することと、検索パラメータ及びデフォルト検索パラメータの両方を基にして照会を作成することを含む。
-  デフォルト検索パラメータを定義するために、ユーザプロファイルデータが既知であるときには、ユーザプロファイルデータが用いられる。
-  その照会は低料金検索要求である。
-  本発明は、その照会を少なくとも1つのデータサービスに送信し、その照会に対する応答を受信し、検索要求に対する返信を送信するステップを含む。
-  照会を構成するステップは、少なくとも1つの一致項目を、そのフォーマットが旅行データサービスに適合するフォーマット済み項目に変換することを含む。
-  本発明は、所定の項目とフォーマット済み項目との間の対応表を記憶する少なくとも1つのデータリポジトリにアクセスすることを含む。
-  本発明はウェブページ内に返信を組み込むことを含む。
-  そのウェブページは、データ列シーケンスをデフォルトで記入された編集可能検索要求定義域を組み込む。
-  そのウェブページは、修正されたデータ列シーケンスをデフォルトで記入された編集可能検索要求定義域を組み込む。
-  1組の所定の項目は少なくとも1つのデータベースに記憶される。
-  本発明は少なくとも1つのデータプロセッサによってコンピュータソフトウェアを実行する結果として実行され、そのコンピュータソフトウェアは、非一時的コンピュータ可読メモリ媒体に記憶される。
【００１９】
好ましくは、1組の所定の項目は、自然言語タイプの単語又は単語群を含む。そのような単語又は単語群は、英語、仏語、中国語等の種々の言語からなることができる。その実施形態では、本発明によって、自然言語の単語で入力できるようになり、暗号言語には限定されない。本発明は、所定の項目としての暗号言語の使用を除外することもできる。自然言語の単語又は単語群を使用するが、本発明はユーザ入力の文法的解析を必要としない。
【００２０】
本発明は実際には項目を認識し、それらの項目を検索フィールドと照合するのに対し、自然言語を構文解析する任意の従来の方法は、文字列シーケンスの論理的意味によってユーザ入力を或る語句として解釈しようと試みる。単語を識別することと、検索フィールドと照合することとを組み合わせる自然言語の新たな使用法で、本発明はこの先入観から脱する。本発明のこの態様の潜在的な利点は、文法的処理が不要であることである。更に、ユーザは、そのプロセスの結果を変更することなく、異なる順序において検索パラメータを入力することができる。同じ項目からなる異なるシーケンスであっても、検索照会に関して同じ結果に導くことができる。例えば、「ロンドン-ニューヨーク  5月22日」は、「5月22日  ロンドン-ニューヨーク」と同様に解釈することができる。また、所定の項目を記憶する1つ又は複数のデータベースも、ユーザが無頓着に異なる言い回しを使用できるように同義語も含むことができる。
【００２１】
本発明は、その方法の全てのステップを実行するように適合したコード手段を含むコンピュータ可読プログラムを記録しているコンピュータ可読媒体にも関連する。
【００２２】
本発明は、その方法の全てのステップを実行するように適合したコード手段を含むコンピュータ可読プログラムも記述する。
【００２３】
ここで、本発明は、要求に応じて情報(利用可能性、価格...)を提供し、ユーザへのサービスを予約することを目的とする旅行予約システムの分野において説明されることになる。この例示的な応用形態は、航空機による旅行のみに関連付けることができるか、又は例えば、ホテル、車、クルージング、休暇等の任意の種類の旅行及びレジャー商品に関連付けることができる。しかしながら、その例示的な応用形態は、本発明の範囲を制限しない。
【００２４】
図1は、従来技術による航空券を予約するための従来のリッチインターフェース(rich  interface)を示す。ユーザが所与の日付に出発地から目的地までの航空券を予約したいとき、そのユーザは少なくとも3つの異なるフィールドを記入しなければならない:出発都市に関するフィールド、目的地に関するフィールド及び搭乗日に関する更に別のフィールド。更に、往復旅行に対して検索が行われるとき(すなわち、大抵の場合に)、第4のフィールドが、復路搭乗日を記入されなければならない。
【００２５】
図1から更に明らかになるように、数多くの更なるオプションも選択することができる。それらのオプションはそれぞれ枠をチェックするか、又はドロップダウンリストから項目を選択することを必要とする。更なるオプションの例は、客室、旅行者数、好ましい往路出発時刻、好ましい復路到着時刻、出発又は到着時の近隣空港等を含む。
【００２６】
また、大抵の場合に、第1の検索後に、ユーザが、例えば、出発都市又は目的都市を変更したい場合には、ユーザは、必須フィールドを含む全てのフィールドを再び記入しなければならないことも周知である。
【００２７】
図1のインターフェースは、使いやすさを欠いているかなり複雑なインターフェースであるが、旅行及びレジャー予約サービス専用の大部分の周知のウェブサイトに対応する。
【００２８】
一方、図2aは、本発明による、簡単ではあるが、強力な入力インターフェースを示す。図2aにおいて、オンラインユーザは、ロゴ及び検索要求入力ゾーンのみを含む、非常に簡単なウェブページを提示される。ユーザは、要求される旅行を記述する幾つかのキーワードを入力することができる。
【００２９】
そのようなキーワードシーケンスの一例が、3月22日にニース、フランスからニューヨーク、USAまでの要求を記述する「nce  nyc  22/03」とすることができる。又は、家族を伴う、次の夏に予定している旅行の要求を記述する「Nice  Paris  summer  2  adults  1  child」とすることができる。より一般的には、それらのキーワードは自然言語に近い形で入力することができる。
【００３０】
図2aからの例では、ユーザは4月25日にニースからレイキャビクまで行き、出発から7日後に戻ることを望む。子供1人及び犬1匹を連れて大人2人が旅行する。エンドユーザは、例えば、KLM(「kl」)、フィンランド航空(「fi」)、エールフランス航空(「af」)及びブリティッシュ  エアウェイズ(「ba」)からくる提案に検索を絞り込むことを望む。
【００３１】
ユーザデバイス1において表示される入力ページは他の入力エリアを含むこともできるが、上記の入力ゾーンのみを含むことが好ましい。ユーザの入力は、キーボード、携帯電話タッチスクリーン、又は任意の他の入力手段を用いてタイプすることができる任意の文字を含むことができる。これは、アルファベット、数字、記号又は任意の他の文字を含む。その入力の中で複数のデータ列が定義されるように、スペース及び「-」又は「/」のような幾つかの文字もユーザによって使用することができる。その際、データ列は、シーケンス内の文字群である。データ列は、単語又は単語の一部、略語、暗号コマンド、日付若しくは日付範囲表現、又はユーザ要求の1つの態様を反映する任意の他の文字群を伴う又はエントリに対応することができる。
【００３２】
好ましくは、本発明の方法及びシステムによって、データ列シーケンスは第1端及び第2端を含むものと理解される。第1端は、シーケンスの始まりである開始端と定義される。通常、これは、ユーザ入力が開始され、及び/又はシーケンスの読出しが通常開始される端部に対応する。第2端は、第1端の反対側に位置する端部である。これは通常、シーケンスの終わりに対応する。
【００３３】
このようにして、データ列シーケンスは、入力ゾーン内のユーザのフリーテキスト入力によって生成される。各データ列は通常、ユーザが要求のために使用したい1つのキーワード又はキーワードの一部を反映する。本明細書において、用語「フリーテキスト」及び「キーワード」は先に提示されたような任意の1組の文字と理解されたい。
【００３４】
データ列シーケンスを含む検索要求は、その後、任意の従来タイプのメッセージの形で本発明の遠隔部に転送される。転送ステップは、キーボードの「エンター」ボタンを押下する、アイコンをクリックする等の任意の手段によってトリガーすることができる。通信のために、及びユーザレベルにおけるインターフェース管理のためにウェブ技術が都合良く用いられる。ユーザ側における携帯電話アプリケーションも可能である。一例として、任意のブラウザ及び任意のインターネットプロトコルを実現することができる。
【００３５】
図3は、ユーザデバイス1が、インターネットのようなネットワーク2を介してサーバ側と都合良く二者間通信することを示す。
【００３６】
サーバ側は、少なくとも1つのユーザデバイス1とのインターフェースを構成する手段3を含むことができる。インターフェースを構成する手段3は通常、ユーザデバイス1から検索要求を受信する手段、及びユーザデバイス1への返信を送信する手段を含む。また、サーバ側は、構文解析エンジン4、解釈手段5及び照会構成器6も備えることが好ましく、全て後に説明される。これら全ての構成要素は、少なくとも1つのデータプロセッサを含むか、又は共有することが好都合である。
【００３７】
構文解析エンジン4は、ユーザの要望を反映することができる項目、すなわち、検索パラメータを検出する観点において、データ列シーケンスを解析するように構成される。そのような項目は、予め決定され、少なくとも1つのデータリポジトリに記憶される要素(単語、単語群、日付又は日付範囲、数字及び記号)のリストであることが好都合である。リポジトリの一例が、データベース7の形で図3に示される。複数のリポジトリを用いることができ、それらのリポジトリのうちの少なくとも1つは構文解析エンジン4から遠隔して位置することができ、任意の通信手段を介して接続することができることは言うに値する。
【００３８】
項目は、限定はしないが、以下のものを含むことができる。
-  空港名、都市名、国名、大陸名;
-  日付、季節;
-  「大人」、「子供」、「複数の子供」、「幼児」のような乗客タイプ定義;
-  「車椅子」、「菜食主義者向け食事」のような特殊要求又はサービス名。
【００３９】
本発明の一実施形態では、具体的なデータごとに1つずつの複数のリポジトリが用いられる。一例として、1つのリポジトリは都市名及び空港名のために用いることができ、別のリポジトリは日付及び時刻のために用いることができ、更なるリポジトリは航空会社ために用いることができ、他も同様である。そのようなリポジトリは、他の目的のために用いられるデータ記憶手段内にある場合がある。旅行予約システムの場合、1つのデータベースを本発明、及び予約システムの他の部分の両方のために用いることができる。例えば、出発地と目的地との間の運航計画又は料金見積操作との関連で用いられる空港名のデータベースに対して、本発明のためにもアクセスすることができる。
【００４０】
本発明は、データ列内に一致項目が認識されたことを指示する一致を検出しようとして、検索要求のデータ列を記憶された項目と比較する。
【００４１】
検出された一致は完全一致(或る項目の全ての文字が少なくとも1つのデータ列の全ての文字と一致する)、又は近似一致(比較された2つの要素が一致すると見なされるほど十分に近い)とすることができる。後者の場合、比較された2つの要素間の距離を反映する近接判定基準を用いることができる。これは、例えば、所与の単語内の誤字の数と定義することができる。任意の所与の単語内の誤字の数の二乗和の平方根のような、更に複雑な定式化を適用することもできる。その後、その単語への距離に従って、綴りが間違っている単語に対する正確な選択肢が指示される。
【００４２】
その一致が完全一致でない場合、そのシステムは自動的に修正を適用することができるか、又はユーザデバイスに、修正された要素(一致項目)が実際に意図したものであることを確認するようにユーザに要求するメッセージを返送することができる。好ましくは、これは、修正版(例えば、幾つかの取り得る修正版)の完全なフリーテキストを返送することによって行われる。その際、ユーザは、例えば、修正版を埋め込んだハイパーリンクを単にクリックすることによって、適切な修正版を確認することができる。これは、手段3を介してのユーザデバイス1から構文解析エンジン4へのメッセージをトリガーする。
【００４３】
別の好ましい実施形態は自動終了であり(専用のJavaScript(登録商標))クライアント側ライブラリを通して実施される)、ユーザが正しい検索項目を直接提示される。
【００４４】
この特徴によれば、正しい要求がネットワークを介して送信される前に、正しい要求が構成されるようにユーザが誘導される。
【００４５】
本発明の好ましい実施形態では、構文解析段階は特殊なアルゴリズムに従う。構文解析エンジン4は、シーケンスの第2端から開始する(すなわち、シーケンスを読み出すときに、シーケンスの終わりから開始する)ことによって、その要求内に埋め込まれた最も長い項目を認識しようと試みる。開始時に、シーケンス全体が考慮される。項目が一致しない場合には、1つのデータ列が検討対象から除外され、そのシーケンスの新たな最も長い可能性がある部分がそれらの項目と比較される。そのプロセスは、シーケンスの検討された部分が或る項目と一致するまで続けられる。その際、この項目は第1の一致項目として設定される。
【００４６】
その後、本発明は更なる項目を認識しようと試みる。第1の一致項目に対応するシーケンスの部分は検討対象から除外され、それにより、残りの部分が導かれる。この部分は、第2の一致項目が見つけられるまで、シーケンス全体が以前に構文解析されたのと同じようにして構文解析される。
【００４７】
第1及び第2の両方の一致項目が検討対象から除外された新たな残りの部分が、その後、検討される。
【００４８】
そのプロセスは、更なる一致項目を見つけることができなくなるまで続けられる。
【００４９】
一致項目の数は制限されない。表示された入力ページの単一の入力ゾーン内に当初に2つ以上の項目が組み込まれる場合であっても、本発明はそれらの項目を検出することができる。
【００５０】
上記の実施形態の一例が、構文解析プロセスの経時的な段階を表す図5a、図5bとの関連で以下に説明される。
【００５１】
図5a及び図5bにおける省略形「iter」は反復を表し、後に詳述される段階「1  Remaining-to-be-parsedが空になるまで反復する」の種々の部分ステップを指している。「remaining  to  be  parsed」は、上記の残りの部分に、すなわち、(データ列シーケンス)-(既に認識された一致項目)に対応する。そのプロセスの開始時に、それは完全シーケンスとして設定される。「association  list」は、既に見つけられた一致項目/データ列対のリストである。「longest  recognized  sublist」は、構文解析されるべきシーケンスの残りの部分に対応する。「match  sublist」は、現在の反復において一致を識別するためのものである。そのような識別の場合に、「Has  matched」Booleanは「真」に設定される。「longest  match」は、現在の反復中に一致する最も長い項目を識別する。
【００５２】
更なる詳細が以下に与えられる。
【００５３】
例えば、以下の要求「los  angeles  rio  de  janeiro  22/206  +7  2  adults  1  child  1  dog-ih」を考える。
0.初期化
a.RemainingToBeParsed文字列がユーザ要求に等しいとする。
b.AssociationListが空であるとする。
1.RemainingToBeParsedが空になるまで反復する。
a.初期化
i.LongestRecognizedSublist文字列をRemainingToBeParsedに等しいとする。
ii.MatchesSublistリストが空であるとする。
iii.HasMatched  Booleanが偽であるとする。
b.参照データセット(地理的、時間、航空会社等)項目ごとに反復する。
i.LongestRecognizedSublist(検索される文字列)と現在の参照データセットとの間に近似パターン照合アルゴリズムを適用する。全ての一致を、その対応する編集距離及びそのデータタイプとともに、MatchesSublistに追加する。
ii.MatchesSublistが空である場合には、LongestRecognizedSublist文字列から最後のデータ列を除去する;そうでない場合には、HasMatched  Booleanを真に設定する。
c.HasMatched  Booleanが偽であり、かつ、LongestRecognizedSublist文字列は空である。
i.RemainingToBeParsed文字列の第1のデータ列を空の文字列と関連付け、その関連付けをAssociationListリストに追加する。
ii.RemainingToBeParsed文字列のデータ列を除去する。
iii.「1-RemainingToBeParsedが空になるまで反復する」において継続する。
d.構成によって、一致があった。したがって:
i.LongestMatch文字列をMatchesSublistリストの第1の項目(文字列)に等しいとする。
ii.LongestMatch文字列をLongestRecognizedSublist文字列に関連付け、その関連付けをAssociationListリストに追加する。
iii.RemainingToBeParsedの始まりからLongestMatch文字列を削除/減算する
2.AssociationListリストは、データ列又はデータ列群ごとに、所定の項目である参照データセットに対する対応する一致を含む。
【００５４】
この段階において、一致項目が認識された。その後、それらの一致項目を用いて、検索パラメータを定義する。これは、解釈手段5によって実行される。
【００５５】
本明細書において記述される好ましい実施形態では、解釈は、全ての一致項目が認識された後に行われる。しかしながら、解釈は、1つのみの一致項目又は幾つかの一致項目を認識すると開始することもできる。
【００５６】
解釈は、構文解析段階中に予め認識されている一致項目の中の検索パラメータを識別することにある。解釈のために複数の規則が都合良く用いられる。
【００５７】
そのプロセスは最初に一致項目のタイプを考慮に入れることが好都合である。先に示されたように、それらの項目は、地理的情報、日付情報...のような種々のタイプの情報を反映することができる。
【００５８】
一方、そのシステムは、少なくとも1つの項目タイプに関連付けられる潜在的な検索データフィールドのリストを保持することが好ましい(検索データフィールドは検索パラメータタイプに対応する)。フィールドの例が図6の第1列において与えられる。一例として、出発地及び目的地のようなフィールドが地理的情報(都市、空港、国、大陸...を含む)に関連する項目タイプに結び付けられる。往路搭乗日及び復路搭乗日も多くの場合にパラメータとして用いられることになる。
【００５９】
したがって、1つの一致項目は、そのタイプに応じて、少なくとも1つの検索データフィールドに関連付けられる可能性がある。
【００６０】
1つの一致項目が複数の検索データフィールドに関連付けられる可能性があるとき、曖昧さを克服するために、更なる規則が用いられることが好ましい。
【００６１】
以下に幾つかの例が与えられる。
-  「一致項目内に地理的項目が1つしか存在しない場合には、それを目的地として設定する。」この規則は、「そして、出発地パラメータの値を地理位置情報(IPアドレス、Wifi/GSM(登録商標)三角測量、グローバルポジショニングシステムデータ...)によって求められた値に設定する」、又は「そして、出発地パラメータの値をユーザ選択値に設定する」のような、他の規則と組み合わせることができる。実際には、そのシステムは、ユーザ又は旅行者についての個人データを記憶するプロファイル管理システムからの情報を使用することができる。そのようなデータは、他のパラメータのためのデフォルト値として用いることもできる。例えば、好ましい出発空港、並びに乗客タイプ及び特殊要求記述に関する幾つかの好ましいデフォルトを指定することができる。その後、本発明によってユーザが認識される(すなわち、ユーザがログインする)とき、ユーザは「検索要求」として、まだ登録されていない情報のみを入力することができる。例えば、プロファイルが、ユーザが通常、サンフランシスコ、CA、USAから自分の家族と同伴(例えば、2人の大人、その子供及び1匹の犬)で旅行するという事実を保持する場合には、次の冬のマイアミ、FL、USAへの旅行を探すときに、ユーザは「mia  winter」のみを入力すればよい。
【００６２】
同様に、ユーザが、自分が訪れたい場所を既に登録しており、その場所に関する要望を示している場合には、ユーザが入力フィールドに何かタイプする前であっても、そのユーザに関して認識される潜在的な要求に絞り込んだ広告を表示することができる。解釈されたユーザ要求は、ユーザの要望と一致する広告を選択するための情報根拠として用いることもできる。
【００６３】
図6は、検索パラメータによって決まるデフォルト値の幾つかの例を与える。
【００６４】
デフォルト値は、本発明がアクセスすることができるリポジトリ内に収容される情報から導出することもできる。先に示されたように、予約システムは通常、複数のデータベース又はリポジトリに分割される大量の情報を含む。本発明はデフォルトパラメータを定義するステップにおいて、これらの情報源から恩恵を受けることができる。ユーザプロファイルの例は既に説明されている。ユーザデータは発券機関に記憶されるPNRデータ(PNRは乗客名簿を表す)から導出することもできる。別の例は、出発地に基づいて、かつその出発地から存在する航空便を考慮して、旅行の目的地を決定するのを助けることができるスケジュールデータである。同じことは目的地を決定することにも当てはまる場合がある。上記の例は限定的ではなく、任意の他のデータ源(利用可能性及び料金決定のために用いられるデータ源等)を用いることができる。
【００６５】
解釈段階の最後には、一致項目がそれぞれ1つの検索データフィールドに関連付けられており、一致項目はそのようなデータフィールドに対する値として設定され、それにより、検索パラメータを作成する(ここで、検索パラメータは検索データフィールドと値との関連付けと定義される)。
【００６６】
再び図3を参照すると、その後、照会構成器6によって照会を構成することができる。照会構成器は、1つの旅行データサービス又はその通信チャネルのフォーマットに適合する照会メッセージを構成する役割を担う。照会構成器は検索パラメータ(又はそのうちの少なくとも幾つか)を照会に関連付ける。異なるフォーマットで機能する幾つかの旅行データサービスが問い合わせられるたびに、幾つかの照会を構成することができる。
【００６７】
図3は、3つの旅行データサービスが3つの異なるフォーマット:Edifact、ウェブサービス及び他の照会技術を用いて関与することを示す。
【００６８】
照会構成段階において、又は先行する段階において、一致項目を、項目の汎用フォーマットを表すフォーマット済み項目に翻訳することができる。特に旅行業界における大部分の検索エンジンは、フォーマット済みデータフィールドに基づいて検索を実行するために用いられる。例えば、業界全体で都市コード又は空港コード及び航空会社コードが定義されており、検索システムの入力として用いられる。同時に、ユーザは、これらのコードを知らなくてもよい(又はウェブサイトの言語に関していなかる知識を持たなくてもよい;例えば、ユーザは日本のウェブサイトにアクセスしている英国民である)。本発明は、コードフォーマット又は外国語フォーマットのような別のフォーマットへの一致項目の自動翻訳を提案することによって、これに対処する。図4に示されるように、その要求の入力文字列「NICE」は一致項目として検出され、この空港のためのIATAに対応する「NCE」に翻訳される(IATAは国際航空運送協会:International  Air  Transport  Associationの頭字語である)。同様に、「レイキャビク」は「KEF」に変換される。
【００６９】
翻訳ステップのためにデータリポジトリを用いることができ、データリポジトリでは、幾つかの類似の(同じ検索パラメータに対応する)項目が対応する表を用いて指定される。再び、本発明は、旅行及び観光業界のために実施される低料金検索(LFS)システムのようなコンピュータ予約システム内に既に存在している情報から恩恵を受けることができる。
【００７０】
1つ又は複数の旅行データサービスの性質は限定されない。旅行データサービスは、インターネットのような任意の通信手段を介して照会構成器と通信する遠隔システムとすることができる。
【００７１】
好ましくは、旅行データサービスは、検索エンジンと、少なくとも1つのローカル又は専用データリポジトリを備える。一例として、その検索エンジンは、旅行及び観光業界において用いられるような低料金検索エンジンとすることができる。
【００７２】
本発明の利点は、旅行データサービスの種々の検索エンジンに適合した照会を容易に作成することである。
【００７３】
更に、本発明によれば、ユーザは、検索エンジンを用いて行われるリアルタイム問い合わせによって得られた正確な情報を入手できるようになる。一例では、その問い合わせは、低料金検索要求の形で検索エンジンによって行われる。
【００７４】
図3は、旅行及び観光業界の分野における3つの旅行データサービス、GDS1、GDS2及びGDS3を示す。ただし、GDSはグローバルディストリビューションシステムを表す。
【００７５】
旅行データサービスが照会を処理した後に、ユーザデバイス1の目的地において返信が構成される。その返信は、1つ又は複数の旅行データサービス(例えば、1つのGDS)が直接構成し、送信することができるか、又は1つ又は複数の旅行データサービスから得られた応答を別のレベルに変換して、ユーザに送信されることになる最終的な返信を生成する。
【００７６】
一実施形態では、受信手段3、構文解析エンジン4、解釈手段5、照会構成器6及び返信を準備する手段は、同じコンピュータシステム内、好ましくは同じサーバ内に統合される。
【００７７】
幾つかの旅行データサービスが問い合わせられる場合、その後、返信を生成する間に、それらの応答は統合される。
【００７８】
ここで、本発明の一例がトラベルディストリビューションシステムの分野において更に説明される。
【００７９】
好ましい実施形態では、低料金検索(LFS)要求の結果が、デフォルトでは旅行時間対価格に従って順序付けされて、対応する旅行推奨(TR)を指しているハイパーリンクのリストとして表示される。旅行推奨詳細と、それらの推奨を予約するためのハイパーリンクが表示される。ここで、再び、旅行推奨詳細が低料金検索(LFS)応答によってまだ与えられていなかった場合には、対応するディストリビューションシステムを通して旅行推奨の詳細が検索される。
【００８０】
ユーザ要求は、理解されるように、そのページのトップにある新たな検索要求入力フィールド内で再開される。そのディストリビューション表示が図2bに示される。
【００８１】
ユーザが任意の所与の旅行推奨のハイパーリンクをクリックするとき、その推奨が予約される(すなわち、買い物かごに追加される)。そして、ユーザが、買い物かごの「予約」ハイパーリンクをクリックするとき、対応する旅行ソリューションが、再び対応するGDSサービス(例えば、「Book  flights」、「Book  hotels」、「Rent  a  car」等)を通して予約される。
【００８２】
ユーザ要求のうちの幾つかのキーワードが上記のリストのいずれとも厳密に一致しないが、キーワードのうちの幾つかと十分に近い場合には、修正された提案のリストが表示される。そのリストは、簡単なハイパーリンクの形をとることができる。一例が図2cに示される。
【００８３】
ユーザがそのようなハイパーリンクをクリックするとき、要求入力フィールド内に修正された要求が表示され、対応する新たな結果(旅行推奨のリスト)が表示される。
【００８４】
その要求が本発明によって正しく理解されなかった場合には、ユーザは要求入力フィールドにおいてその要求を修正し、キーボードにおいて入力をタイプしなければならないか、又は表示される新たな対応する旅行推奨へのハイパーリンクのために「検索」ボタンをクリックしなければならない。
【００８５】
更に、画面の或る位置、例えば、右側に、潜在的な認識されたユーザ要件に絞った幾つかの広告が表示される場合がある。例えば、ユーザ要求が「nce  mia  dec」である場合には、本発明は、ユーザが次の12月にニース、フランスからマイアミ、FL、USAに旅行したいと理解し、画面の広告部分内で、関連する旅行商品を提案するウェブサイト、例えば、12月中のモロッコ又はチュニジアのサン(sun)への旅行、及び/又は目的地エリアにおけるホテル、レンタカー店及び娯楽(劇場、博物館、レストラン等)を提案するlastminutes.comへのハイパーリンクを提案する。
【００８６】
本発明が既存のディストリビューションシステムとのインターフェースを構成する必要がある場合、それを実施する明らかな方法は、GDS(例えば、Sabre(登録商標)、TravelPort(登録商標)、又はAmadeus(登録商標))のウェブサービスを用いることであるが、本発明はその種のプロトコルには限定されない。その際、本発明は、参照データ、例えば、地理的、時間及び乗客関連のデータの幾つかの周知の固定リストに対するユーザ要求キーワードを認識し、かつウェブサービスの場合の対応する構文及びプロトコル、例えば、XML及びSOAP(又はXML-RPC、或いはRESTful)を用いてディストリビューション要求を定式化しなければならない。図4において、プロセス全体の説明図を見ることができる。
【００８７】
図4において、ユーザが綴りを間違えた場合であっても、レイキャビク、アイスランドの空港コードが認識される。また、ユーザが任意の所与の年を指定しない場合には、その年の現時点に応じて、今年、又は来年が考慮される(例えば、現時点が11月であり、その要求が3月に出発するために行われた場合には、その要求は翌暦年に対するものであると仮定される)。ユーザによって指定されないときに、検索パラメータにデフォルト値を割り当てることができる。例えば、ユーザが、2008年4月25日に出発して、ニースからレイキャビクに行きたい場合には、本発明は、ユーザが大人であり、エコノミークラスの最も低額の料金を検索すると仮定する。
【００８８】
全ての照会技術に対する全てのオプションは、構文解析エンジンによって潜在的に構文解析することができ、パワーユーザ向けの暗号エントリ、例えば、Amadeus暗号エントリの場合の「AN25APRNCEKEF」であっても解析することができる。いかなるユーザ入力であっても、その要求は解釈され、ディストリビューションシステムを用いて低料金検索(LFS)トランザクションが処理される。
【００８９】
本発明によって任意の他のアルゴリズムが用いられる場合があることに留意されたい。既存のアルゴリズムの一部を用いることもできる。実際には、「近似パターン照合」のようなアルゴリズムの一部が、本発明の実施態様の可能な部分を形成する。
【００９０】
本発明の例示的な実施形態が添付の図面を参照しながら詳細に記述されてきたが、本発明がそれらの全く同じ実施形態に限定されないこと、及び本発明の範囲及び精神から逸脱することなく、当業者によって改変及び変更をもたらすことができることは理解されたい。
【符号の説明】
【００９１】
1  ユーザデバイス
2  ネットワーク
3  インターフェースを構成する手段
4  構文解析エンジン
5  解釈手段
6  照会構成器
7  データベース
【図１】
2015501457.tif 000003
【図２ａ】
2015501457.tif 000004
【図２ｂ】
2015501457.tif 000005
【図２ｃ】
2015501457.tif 000006
【図３】
2015501457.tif 000007
【図４】
2015501457.tif 000008
【図５ａ】
2015501457.tif 000009
【図５ｂ】
2015501457.tif 000010
【図６】
2015501457.tif 000011
【国際調査報告】
2015501457.tif 000012
2015501457.tif 000013
2015501457.tif 000014