JP6198728B2 - 検索要求を処理する方法及びシステム - Google Patents

検索要求を処理する方法及びシステム Download PDF

Info

Publication number
JP6198728B2
JP6198728B2 JP2014517644A JP2014517644A JP6198728B2 JP 6198728 B2 JP6198728 B2 JP 6198728B2 JP 2014517644 A JP2014517644 A JP 2014517644A JP 2014517644 A JP2014517644 A JP 2014517644A JP 6198728 B2 JP6198728 B2 JP 6198728B2
Authority
JP
Japan
Prior art keywords
data
item
sequence
predetermined
predetermined items
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2014517644A
Other languages
English (en)
Other versions
JP2015501457A (ja
Inventor
パトリック・ロジャー・グランジャン
ドゥニ・アルノ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Amadeus SAS
Original Assignee
Amadeus SAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Amadeus SAS filed Critical Amadeus SAS
Publication of JP2015501457A publication Critical patent/JP2015501457A/ja
Application granted granted Critical
Publication of JP6198728B2 publication Critical patent/JP6198728B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/951Indexing; Web crawling techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/3331Query processing
    • G06F16/3332Query translation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

本発明は、特にクライアント検索要求の処理段階におけるデータサービス問い合わせの分野に関する。
旅行及び観光産業に適用されるウェブ利用技術は、検索照会の処理を劇的に改善した。最初に、グラフィカルユーザインターフェースは、現在、非常に使いやすいように要求データを入力するための典型的な手段である。このインターフェースは、要求の判定基準を指定するために記入されるべき幾つかのフィールドを含む。現在のインターフェースの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 データベース

Claims (21)

  1. 旅行関連の検索要求を処理する方法であって、
    1または複数のプロセッサにおいて、前記旅行関連の検索要求に関連するフリーテキスト入力を受信するステップであって、前記フリーテキスト入力は、データ列のシーケンスを含む、ステップと、
    前記1または複数のプロセッサによって、前記データ列の第1の部分を1組の所定の項目からの第1の項目と照合し、前記データ列の第2の部分を前記所定の項目からの第2の項目と照合するステップであって、前記所定の項目の各々は、検索データフィールドタイプと関係付けられている、ステップと、
    前記1または複数のプロセッサによって、前記第1の項目の前記検索データフィールドタイプと前記第2の項目の前記検索データフィールドタイプとに基づいて、複数の検索パラメータを定義するステップと、
    前記1または複数のプロセッサによって、前記検索パラメータに基づいて、前記旅行関連の検索要求に対する照会を構成するステップと
    を含み、
    前記データ列の前記第1の部分を前記所定の項目からの前記第1の項目と照合するステップは、前記所定の項目の第1の1つと一致するデータ列の前記シーケンスの最も長い部分を識別し、前記所定の項目の前記第1の1つを前記第1の項目として定義するステップを含み、
    前記データ列の前記第2の部分を前記所定の項目からの前記第2の項目と照合するステップは、
    前記データ列の前記第1の部分を前記第1の項目と照合した後に、第1の残りの部分を、データ列の前記シーケンスと、前記所定の項目の前記第1の1つと一致するデータ列の前記シーケンスの前記最も長い部分との間の差として定義するステップと、
    前記所定の項目の第2の1つと一致する前記第1の残りの部分の最も長い部分を識別するステップと、
    前記所定の項目の前記第2の1つを前記第2の項目として定義するステップと
    を含み、
    前記所定の項目の前記第2の1つと一致する前記第1の残りの部分の前記最も長い部分を識別するステップは、
    データ列の前記シーケンスの開始端の反対側に位置する端部から開始して、前記所定の項目の前記第2の1つと一致する前記第1の残りの部分の前記最も長い部分を識別するステップ
    を含む、方法。
  2. ユーザデバイス上での表示のために、入力ゾーンを有するウェブページを提供するステップであって、前記フリーテキスト入力は、前記入力ゾーンを介して受信される、ステップ
    を更に含む、請求項1に記載の方法。
  3. 前記所定の項目の前記第1の1つと一致するデータ列の前記シーケンスの前記最も長い部分を識別するステップは、
    (i) データ列のシーケンス全体を第1の最も長い可能性がある部分として設定するステップと、
    (ii) 前記第1の最も長い可能性がある部分を前記所定の項目と比較するステップと、
    (iii) 肯定的な比較結果の場合、前記第1の最も長い可能性がある部分を、前記所定の項目の1つと一致する前記最も長い部分として設定するステップを実行し、
    否定的な比較結果の場合、
    データ列の前記シーケンスの開始端の反対に位置する前記第1の最も長い可能性がある部分の端部に位置する前記データ列の1つを、前記第1の最も長い可能性がある部分から除去することによって、第2の最も長い可能性がある部分を作成するステップと、
    前記第2の最も長い可能性がある部分を前記第1の最も長い可能性がある部分として使用しながらステップ(ii)および(iii)を繰り返すステップと
    を実行するステップと
    を含む、請求項1に記載の方法。
  4. 第2の残りの部分を、前記第1の残りの部分と、前記所定の項目の前記第2の1つと一致する前記第1の残りの部分の前記最も長い部分との間の前記差として定義するステップと、
    データ列の前記シーケンスの前記開始端の反対側に位置する端部から開始して、前記所定の項目の第3の1つと一致する前記第2の残りの部分の最も長い部分を識別するステップと、
    前記所定の項目の前記第3の1つを、第3の項目として定義するステップと
    によって、前記データ列の第3の部分を前記所定の項目からの第3の項目と照合するステップと、
    残りの部分が最早定義されなくなるまで、データ列の前記シーケンスの追加の部分に対して前記照合するステップを繰り返すステップと
    を更に含む、請求項1に記載の方法。
  5. 前記所定の項目の前記第1の1つと一致するデータ列の前記シーケンスの前記最も長い部分を識別するステップは、
    データ列の前記シーケンスの前記最も長い部分と前記所定の項目の1または複数との間の距離値を求めるステップ
    を含む、請求項1に記載の方法。
  6. 前記所定の項目の前記第1の1つと一致するデータ列の前記シーケンスの前記最も長い部分を識別するステップは、
    前記1つの所定の項目に対する前記距離値が所定のしきい値未満であることに基づいて、前記1または複数の所定の項目の1つを、前記所定の項目の前記一致した第1の1つとして設定するステップ
    を更に含む、請求項5に記載の方法。
  7. 前記所定の項目の前記第1の1つと一致するデータ列の前記シーケンスの前記最も長い部分を識別するステップは、
    前記1または複数の所定の項目の1つに対する前記距離値が所定のしきい値未満であることに応答して、前記1つの所定の項目がデータ列の前記シーケンスの前記最も長い部分の代わりに使用されるべきである、というユーザ確認を要求するステップと、
    前記ユーザ確認の受信時に、前記1つの所定の項目を、前記所定の項目の前記第1の1つとして使用するステップと
    を更に含む、請求項5に記載の方法。
  8. 前記ユーザ確認を要求するステップは、
    ユーザデバイスにおける表示のために、データ列の修正されたシーケンスを提供するステップであって、データ列の前記修正されたシーケンスは、データ列の前記シーケンスの前記最も長い部分が無い前記フリーテキスト入力からのデータ列の前記シーケンスを含み、これは前記1つの所定の項目によって置き換えられる、ステップ
    を含む、請求項7に記載の方法。
  9. データ列の前記修正されたシーケンスは、前記ユーザデバイス上でハイパーリンクとして表示されるように構成され、前記ユーザ確認は、前記ハイパーリンクのユーザ選択時に受信される、請求項8に記載の方法。
  10. 前記第1の項目および/または前記第2の項目の検索フィールドタイプは、旅行出発地、旅行目的地および出発日からなるグループから選択される、請求項1に記載の方法。
  11. 1または複数のデフォルトパラメータを定義するステップであって、前記照会は、更に、前記デフォルトパラメータに基づく、ステップ
    を更に含む、請求項1に記載の方法。
  12. 前記1または複数のデフォルトパラメータは、ユーザプロファイルデータに基づいて定義される、請求項11に記載の方法。
  13. 前記照会は、低料金検索要求である、請求項1に記載の方法。
  14. 前記照会を少なくとも1つの旅行データサービスに送信するステップと、
    前記照会に対する応答を受信するステップと、
    前記応答に基づいて、前記旅行関連の検索要求に対する返信を送信するステップと
    を更に含む、請求項1に記載の方法。
  15. 前記照会を構成するステップは、
    前記一致した第1の項目および/または前記一致した第2の項目を、前記旅行データサービスと適合するフォーマット済み項目に変換するステップ
    を含む、請求項14に記載の方法。
  16. 照会を構成するステップは、
    前記所定の項目の1または複数と1または複数のフォーマット済み項目との間の1または複数の対応表を記憶するデータリポジトリにアクセスするステップであって、前記1または複数のフォーマット済み項目は、前記旅行データサービスと適合する前記フォーマット済み項目を含む、ステップ
    を更に含む、請求項15に記載の方法。
  17. 前記返信をウェブページに組み込むステップ
    を更に含む、請求項16に記載の方法。
  18. 前記ウェブページは、データ列の前記シーケンスを伴うデフォルトによって満たされた編集可能検索要求定義域を含む、請求項17に記載の方法。
  19. 前記所定の項目の前記第1の1つと一致するデータ列の前記シーケンスの前記最も長い部分を識別するステップは、
    データ列の前記シーケンスの前記最も長い部分と前記所定の項目の1または複数との間の距離値を求めるステップと、
    前記1または複数の所定の項目の1つに対する前記距離値が所定のしきい値未満であることに応答して、前記1つの所定の項目がデータ列の前記シーケンスの前記最も長い部分の代わりに使用されるべきである、というユーザ確認を要求するステップと、
    前記ユーザ確認の受信時に、前記1つの所定の項目を、前記所定の項目の前記一致した第1の1つとして使用するステップと
    を含み、
    前記1つの所定の項目が使用されるべきである、というユーザ確認を要求するステップは、
    ユーザデバイスにおける表示のために、データ列の修正されたシーケンスを提供するステップであって、データ列の前記修正されたシーケンスは、データ列の前記シーケンスの前記最も長い部分が無い前記フリーテキスト入力からのデータ列の前記シーケンスを含み、これは前記1つの所定の項目によって置き換えられ、前記ユーザデバイス上での表示のために構成されたウェブページは、データ列の前記修正されたシーケンスを伴うデフォルトによって満たされた編集可能検索要求定義域を含む、ステップ
    を含む、請求項14に記載の方法。
  20. コンピュータソフトウェアを記憶した非一時的コンピュータ可読メモリ媒体であって、前記コンピュータソフトウェアは、少なくとも1つのデータプロセッサによって実行されると、前記少なくとも1つのデータプロセッサに、
    旅行関連の検索要求に関連するフリーテキスト入力を受信することであって、前記フリーテキスト入力は、データ列のシーケンスを含む、ことと、
    前記データ列の第1の部分を1組の所定の項目からの第1の項目と照合し、前記データ列の第2の部分を前記所定の項目からの第2の項目と照合することであって、前記所定の項目の各々は、検索データフィールドタイプと関係付けられている、ことと、
    前記第1の項目の前記検索データフィールドタイプと前記第2の項目の前記検索データフィールドタイプとに基づいて、複数の検索パラメータを定義することと、
    前記検索パラメータに基づいて、前記旅行関連の検索要求に対する照会を構成することと
    を行わせ、
    前記コンピュータソフトウェアは、前記少なくとも1つのデータプロセッサに、前記所定の項目の第1の1つと一致するデータ列の前記シーケンスの最も長い部分を識別し、前記所定の項目の前記第1の1つを前記第1の項目として定義することを行わせることによって、前記少なくとも1つのデータプロセッサに、前記データ列の前記第1の部分を前記所定の項目からの前記第1の項目と照合することを行わせ、
    前記コンピュータソフトウェアは、前記少なくとも1つのデータプロセッサに、
    前記データ列の前記第1の部分が前記第1の項目と照合された後に、第1の残りの部分を、データ列の前記シーケンスと、前記所定の項目の前記第1の1つと一致するデータ列の前記シーケンスの前記最も長い部分との間の差として定義することと、
    前記所定の項目の第2の1つと一致する前記第1の残りの部分の最も長い部分を識別することと、
    前記所定の項目の前記第2の1つを前記第2の項目として定義することと
    を行わせることによって、前記少なくとも1つのデータプロセッサに、前記データ列の前記第2の部分を前記所定の項目からの前記第2の項目と照合することを行わせ、
    前記所定の項目の前記第2の1つと一致する前記第1の残りの部分の前記最も長い部分を識別することは、
    データ列の前記シーケンスの開始端の反対側に位置する端部から開始して、前記所定の項目の前記第2の1つと一致する前記第1の残りの部分の前記最も長い部分を識別すること
    を含む、非一時的コンピュータ可読メモリ媒体。
  21. 旅行関連の検索要求を処理するシステムであって、
    少なくとも1つのデータプロセッサと、
    前記少なくとも1つのデータプロセッサと結合されたメモリと
    を含み、
    前記メモリは、コンピュータソフトウェアを記憶し、前記コンピュータソフトウェアは、前記少なくとも1つのデータプロセッサによって実行されると、前記システムに、
    旅行関連の検索要求に関連するフリーテキスト入力を受信することであって、前記フリーテキスト入力は、データ列のシーケンスを含む、ことと、
    前記データ列の第1の部分を1組の所定の項目からの第1の項目と照合し、前記データ列の第2の部分を前記所定の項目からの第2の項目と照合することであって、前記所定の項目の各々は、検索データフィールドタイプと関係付けられている、ことと、
    前記第1の項目の前記検索データフィールドタイプと前記第2の項目の前記検索データフィールドタイプとに基づいて、複数の検索パラメータを定義することと、
    前記検索パラメータに基づいて、前記旅行関連の検索要求に対する照会を構成することと
    を行わせ、
    前記コンピュータソフトウェアは、前記システムに、前記所定の項目の第1の1つと一致するデータ列の前記シーケンスの最も長い部分を識別し、前記所定の項目の前記第1の1つを前記第1の項目として定義することを行わせることによって、前記システムに、前記データ列の前記第1の部分を前記所定の項目からの前記第1の項目と照合することを行わせ、
    前記コンピュータソフトウェアは、前記システムに、
    前記データ列の前記第1の部分が前記第1の項目と照合された後に、第1の残りの部分を、データ列の前記シーケンスと、前記所定の項目の前記第1の1つと一致するデータ列の前記シーケンスの前記最も長い部分との間の差として定義することと、
    前記所定の項目の第2の1つと一致する前記第1の残りの部分の最も長い部分を識別することと、
    前記所定の項目の前記第2の1つを前記第2の項目として定義することと
    を行わせることによって、前記システムに、前記データ列の前記第2の部分を前記所定の項目からの前記第2の項目と照合することを行わせ、
    前記所定の項目の前記第2の1つと一致する前記第1の残りの部分の前記最も長い部分を識別することは、
    データ列の前記シーケンスの開始端の反対側に位置する端部から開始して、前記所定の項目の前記第2の1つと一致する前記第1の残りの部分の前記最も長い部分を識別すること
    を含む、システム。
JP2014517644A 2011-06-27 2012-06-26 検索要求を処理する方法及びシステム Active JP6198728B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
EP11305820.0 2011-06-27
EP11305820A EP2541439A1 (en) 2011-06-27 2011-06-27 Method and system for processing a search request
US13/135,685 US9183298B2 (en) 2011-06-27 2011-07-12 Method and system for processing a search request
US13/135,685 2011-07-12
PCT/EP2012/062296 WO2013000884A1 (en) 2011-06-27 2012-06-26 Method and system for processing a search request

Publications (2)

Publication Number Publication Date
JP2015501457A JP2015501457A (ja) 2015-01-15
JP6198728B2 true JP6198728B2 (ja) 2017-09-20

Family

ID=44759623

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014517644A Active JP6198728B2 (ja) 2011-06-27 2012-06-26 検索要求を処理する方法及びシステム

Country Status (12)

Country Link
US (1) US9183298B2 (ja)
EP (1) EP2541439A1 (ja)
JP (1) JP6198728B2 (ja)
KR (1) KR101618997B1 (ja)
CN (1) CN103649953B (ja)
AU (1) AU2012277966B2 (ja)
BR (1) BR112013032037A2 (ja)
CA (1) CA2839145C (ja)
IN (1) IN2014DN00244A (ja)
SG (1) SG195305A1 (ja)
WO (1) WO2013000884A1 (ja)
ZA (1) ZA201309358B (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107521080B (zh) * 2016-06-17 2021-04-16 佛吉亚汽车工业公司 机动车辆的内部设备的结构及相关结构的制造方法

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11763212B2 (en) 2011-03-14 2023-09-19 Amgine Technologies (Us), Inc. Artificially intelligent computing engine for travel itinerary resolutions
US9659099B2 (en) 2011-03-14 2017-05-23 Amgine Technologies (Us), Inc. Translation of user requests into itinerary solutions
EP2541439A1 (en) 2011-06-27 2013-01-02 Amadeus s.a.s. Method and system for processing a search request
CN103593466B (zh) * 2013-11-26 2017-08-04 优视科技有限公司 网页加载方法及客户端和服务器
WO2015153776A1 (en) 2014-04-01 2015-10-08 Amgine Technologies (Us), Inc. Inference model for traveler classification
CN104021787A (zh) * 2014-06-13 2014-09-03 中国民航信息网络股份有限公司 基于语音识别的机票搜索系统及方法
US9509765B2 (en) * 2014-07-31 2016-11-29 Splunk Inc. Asynchronous processing of messages from multiple search peers
US11049047B2 (en) * 2015-06-25 2021-06-29 Amgine Technologies (Us), Inc. Multiattribute travel booking platform
US10041803B2 (en) 2015-06-18 2018-08-07 Amgine Technologies (Us), Inc. Scoring system for travel planning
US11941552B2 (en) 2015-06-25 2024-03-26 Amgine Technologies (Us), Inc. Travel booking platform with multiattribute portfolio evaluation
CN106227774B (zh) * 2016-07-15 2019-09-20 海信集团有限公司 信息搜索方法及装置
US10339221B2 (en) * 2017-10-05 2019-07-02 Amadeus S.A.S. Auto-completion and auto-correction of cryptic language commands with dynamic learning of syntax rules
JP7071091B2 (ja) * 2017-11-01 2022-05-18 Tis株式会社 入力内容決定装置
US11100147B2 (en) 2017-12-22 2021-08-24 Google Llc Electronic list user interface
CN112597180A (zh) * 2020-11-20 2021-04-02 深圳市世强元件网络有限公司 电子元件售卖平台服务项目搜索方法、装置及计算机设备
EP4075294A1 (en) * 2021-04-15 2022-10-19 Amadeus S.A.S. Device, system and method for providing a hybrid command line
CN114003630B (zh) * 2021-12-28 2022-03-18 北京文景松科技有限公司 一种数据搜索方法、装置、电子设备及存储介质
US12106042B1 (en) * 2023-06-09 2024-10-01 International Business Machines Corporation Enhanced computer automation to transfer data between software applications

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2596260B2 (ja) * 1990-07-18 1997-04-02 三菱電機株式会社 対応表使用データベース検索装置
JPH0540783A (ja) * 1991-08-06 1993-02-19 Nec Corp 自然言語解析装置
JP2000163410A (ja) * 1998-11-30 2000-06-16 Brother Ind Ltd 文字処理装置及び文字処理プログラムを記録したコンピュータ読み取り可能な記録媒体
US7017162B2 (en) * 2001-07-10 2006-03-21 Microsoft Corporation Application program interface for network software platform
US7899067B2 (en) * 2002-05-31 2011-03-01 Cisco Technology, Inc. Method and apparatus for generating and using enhanced tree bitmap data structures in determining a longest prefix match
JP2004139553A (ja) * 2002-08-19 2004-05-13 Matsushita Electric Ind Co Ltd 文書検索システムおよび質問応答システム
US7174507B2 (en) * 2003-02-10 2007-02-06 Kaidara S.A. System method and computer program product for obtaining structured data from text
US6980949B2 (en) * 2003-03-14 2005-12-27 Sonum Technologies, Inc. Natural language processor
US7254774B2 (en) * 2004-03-16 2007-08-07 Microsoft Corporation Systems and methods for improved spell checking
US20060188864A1 (en) * 2005-01-31 2006-08-24 Pankaj Shah Automated transfer of data from PC clients
US7634503B2 (en) * 2005-11-21 2009-12-15 Amadeus S.A.S. Method and system for selecting answers in answer set using a customizable table
US20080195630A1 (en) * 2007-02-13 2008-08-14 Amadeus S.A.S. Web service interrogation method and apparatus
US20080270382A1 (en) * 2007-04-24 2008-10-30 Interse A/S System and Method of Personalizing Information Object Searches
US20090094223A1 (en) * 2007-10-05 2009-04-09 Matthew Berk System and method for classifying search queries
EP2224358A1 (en) * 2009-02-27 2010-09-01 AMADEUS sas Graphical user interface for search request management
WO2010097319A1 (en) * 2009-02-27 2010-09-02 Amadeus S.A.S. Graphical user interface for search request management
JP2011070412A (ja) * 2009-09-25 2011-04-07 Seiko Epson Corp 画像検索装置および画像検索方法
CN102083109B (zh) 2010-04-29 2013-06-05 电信科学技术研究院 一种离线检测的方法、装置及系统
US9721040B2 (en) * 2010-12-09 2017-08-01 Oracle International Corporation Mechanism to input, search and create complex data strings within a single dialog
EP2541439A1 (en) 2011-06-27 2013-01-02 Amadeus s.a.s. Method and system for processing a search request

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107521080B (zh) * 2016-06-17 2021-04-16 佛吉亚汽车工业公司 机动车辆的内部设备的结构及相关结构的制造方法

Also Published As

Publication number Publication date
IN2014DN00244A (ja) 2015-06-05
JP2015501457A (ja) 2015-01-15
BR112013032037A2 (pt) 2016-12-20
CN103649953B (zh) 2017-05-24
AU2012277966B2 (en) 2015-04-30
AU2012277966A1 (en) 2013-05-02
ZA201309358B (en) 2016-08-31
SG195305A1 (en) 2013-12-30
CA2839145A1 (en) 2013-01-03
CN103649953A (zh) 2014-03-19
US20120330982A1 (en) 2012-12-27
KR101618997B1 (ko) 2016-05-09
WO2013000884A1 (en) 2013-01-03
KR20140053964A (ko) 2014-05-08
CA2839145C (en) 2018-10-16
US9183298B2 (en) 2015-11-10
EP2541439A1 (en) 2013-01-02

Similar Documents

Publication Publication Date Title
JP6198728B2 (ja) 検索要求を処理する方法及びシステム
US10235470B2 (en) User retrieval enhancement
US9710518B2 (en) Method and system for semantic search against a document collection
Lei et al. Content analysis of TripAdvisor reviews on restaurants: A case study of Macau.
US10083205B2 (en) Query cards
CN104272302B (zh) 交互式查询完成模板
US7890493B2 (en) Translating a search query into multiple languages
US7672994B2 (en) Data relay method and information processing method
EP3926563A1 (en) Event extraction systems and methods
US8949212B1 (en) Location-based informaton display
KR102466489B1 (ko) 관심 지점에 관련된 정보를 사용자에게 제공하기 위한 방법 및 시스템
US20140279864A1 (en) Generating data records based on parsing
US20090157664A1 (en) System for extracting itineraries from plain text documents and its application in online trip planning
CN102314461B (zh) 一种导航提示方法及系统
JP2018526731A (ja) 検索クエリの曖昧性解消
CA2709116A1 (en) Method and system for enabling location entry
US20090292527A1 (en) Methods, Apparatuses and Computer Program Products for Receiving and Utilizing Multidimensional Data Via A Phrase
JP2007233862A (ja) サービス検索システム及びサービス検索方法
CA2824381C (en) System and method for processing complex queries
US20160188173A1 (en) Replicating User Input Across Displayed Search Results
KR100840900B1 (ko) 온톨로지 기반의 지능형 여행 정보 서비스 방법 및 그시스템
JP2015215660A (ja) 運賃規則翻訳システム、運賃規則翻訳方法、及び運賃規則翻訳プログラム
US20240289689A1 (en) Travel-specific natural language processing system
JP2021096631A (ja) 検索システム、表示制御方法、及びプログラム
JP2013015967A (ja) 検索システム、索引作成装置、検索装置、索引作成方法、検索方法およびプログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150612

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20160511

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160523

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160706

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20161128

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170116

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20170220

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170620

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20170628

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20170724

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20170822

R150 Certificate of patent or registration of utility model

Ref document number: 6198728

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250