JP2014512034A - 複合クエリを処理するためのシステムおよび方法 - Google Patents

Abstract

本発明は、組み合わされるべき複数の構成要素にそれぞれが対応する複合クエリを処理するための方法およびシステムに関する。これらの構成要素に対応する要素が検索される。要素は、異なる要素タイプの要素であり、最初は異種データ構造を有する定義データによって記述される。変換ステップは、異種定義データを、単一フォーマットの変換済定義データに変換する。次いで、エンジンが要素を取り出して、変換済定義データに基づいてクエリパラメータに一致する要素の関連付けを構築し、それによって最適化された方法でクエリに対する応答を提供する。

Description

本発明は、一般にデータ処理の分野に関する。より具体的には、本発明は複合クエリの取扱いに関し、これは本明細書では、それぞれのクエリが、一緒に関連付けされるべき多数のアイテムをデータベースで検索してそこから取り出し、論理的な方法で一緒に組み合わされた前記アイテムのセットをユーザに提示することを伴うことを意味する。

ある非限定的な適用としては、もともとは非常に異なる構成要素である、ホテル宿泊および/またはレンタカーが付いた飛行機旅行サービスの組合せなどの様々なサービスをユーザが予約したい場合の、旅行および観光業界の分野における検索要求の処理がある。

現状の検索システムは、1つのタイプのアイテムの要求を処理するには十分に効率的である。現在、旅行業界の分野では検索エンジンが広く使用されており、エンドユーザの要求への応答として旅行のソリューションが返信される。このようなものには、分かりやすいグラフィカルインターフェース上に表示されるべき低価格フライトソリューションのセットをユーザに提供する低料金検索エンジンなどの、航空業界専用のエンジンの事例がある。

これらの技術の成功が、業界に、検索の範囲を拡大するための、商品のパッケージを返すための、コンピュータ化されたツールを提案することをもたらすことになった。このようなものには特に、顧客が旅行する際にしばしば様々なサービスを必要とする旅行業界における事例がある。パッケージ化されるうる商品は、航空券、ホテル宿泊、および観光アクティビティを含みうる。

図1は、従来技術における商品パッケージを構築する方法を示している。複数のデータリポジトリDa、Db、およびDcが使用されており、それぞれに1つのタイプの旅行商品が格納されている。例を挙げると、Da、Db、およびDcには、それぞれ航空機座席、ホテル客室、およびレンタカーサービスについての情報が含まれている。サーバSはシステムの中央ノードとして使用されている。サーバSはユーザ要求を受信して、ワイドエリアネットワーク、好ましくはインターネットなどのネットワークを介して旅行パッケージソリューションをエンドユーザに返す。要求を受信すると、サーバSは、それぞれがリポジトリDa、Db、Dcのうちの1つに関連付けられる1つの検索エンジンEa、Eb、Ecを対象にしている複数の個別クエリと通信する。検索エンジンEa、Eb、Ecのレベルで、ローカルな、および独立した検索が実行されて、商品がサーバSに返される。その後、サーバは商品を集約して、複数の商品で作られた旅行パッケージを構築する。

このような検索システムは複雑であり、複数のハードウェア/ソフトウェアコンピュータリソースを含む。

本発明は、複合クエリを処理するための現状の技術の欠点のうちの少なくともいくつかを克服することを目的とする。

本発明が解決しようとするある技術的問題は、ユーザ要求への応答を作成するために、異なる性質の複数のアイテムを検索して組み合わせる必要がある、複合クエリの処理を最適化することである。本発明は、異種データに基づき、複合クエリによってトリガされる検索への、効率的なソリューションを提供する。

より具体的な方法では、本発明は、検索パラメータに一致する組み合わされた要素の少なくとも1つのセットを求める複合クエリに基づいてデータ検索を処理するための方法であって、組み合わされた要素のうちの少なくとも2つが異なる要素タイプの要素である方法に関する。前記方法は、
i)少なくとも2つの異なる要素タイプの要素の定義データを取得するステップであって、前記定義データが異種データ構造を有し、前記定義データが要素ごとに少なくとも1つの要素料金を備えるステップと、
ii)前記定義データを、単一の包括データ構造を共有する変換済定義データに変換するステップと、
iii)検索エンジンで複合クエリを受信するステップと、
iv)検索エンジンで、変換済定義データがクエリと一致する、少なくとも2つの異なる要素タイプの要素を見つけて、前記要素を組み合わせるステップであって、
前記要素の要素料金を関連付けるステップと、
要素料金の関連付けに基づいて組み合わされた要素の少なくとも1つの料金セットを生成するステップとを備えるステップと、
v)組み合わされた要素の少なくとも1つの料金セットを返すステップとの、クエリ処理ステップを備えることが好ましい。

少なくとも1つの組み合わされた要素のセットが、系統的ではないが、たとえばセットの価格などの評価パラメータに関して最良のセットであることが好ましい。このような場合、最良のセットは最も低料金のセットである。

本発明のおかげで、様々な異種のデータソースに基づいて検索を実行できるようになる。本明細書では、異種データ構造は、要素タイプのうちの少なくとも2つが異なるデータ構造のデータによって定義されることを意味する。したがって、前記要素タイプの要素を記述するデータおよび/またはデータフィールドの提示は、あるデータのソースと少なくとも別のデータのソースとでは異なり、これはどの単一の検索エンジンも通常はこれらの異種ソース間を検索できないことを意味する。現状のシステムは、検索エンジンを増やすこと(ソースごとに1つ)によって、および複数のエンジンから得た結果を集約するために後処理手段を実装することによってこの問題に対処しているが、本発明は1つのエンジンで十分なので、コンピュータリソースを大幅に節約する。さらに、エンジンは集約の後ステップを要求せずに要素の関連付けを直接作成する。

エンジンによって返される結果は、非常に信頼性が高いものとなる。これは、エンジンが、同じデータ構造の定義データによって記述された要素と直接連携し、要素の検索および組合せが同じ処理内に組み込まれるようになるためである。

複合的に、あるいは代替で使用されうるさらなるオプション機能を以下で紹介する。

本方法は、リポジトリに定義データを格納するステップと、検索エンジンをリポジトリにアクセスさせるステップとを備える。

組み合わせるステップは、要素料金の関連付けが組合せルールに準拠しているかどうかをチェックするステップを備える。

複合クエリは、検索パラメータから得られる複数の構成要素を定義する、および少なくとも1つの要素が検索されるべきデータを含む。

組み合わせるステップは、
−構成要素ごとに、一致する要素のセットを取り出すステップと、
−一致する要素料金を関連付けるステップと、
−一致する要素料金の関連付けが組合せルールに準拠するかどうかをチェックするステップと、
−関連付けが組合せルールに準拠する場合、一致する要素料金の関連付けを有効化するステップと、
−関連付けが組合せルールに準拠しない場合、一致する要素料金の関連付けを無効化するステップとを備える。

本方法は、一致する要素料金の少なくとも1つのさらなる関連付けを備える、前述のステップを繰り返すステップを備える。

本方法は、検索パラメータから得られる、および少なくとも1つの要素が検索されるべき複数の構成要素を定義するステップと、構成要素ごとに、少なくとも1つの要素が検索されるべき少なくとも1つの要素タイプを定義するステップと備える。

以下のステップが処理される。
一致する要素の関連付けを生成するために複数のクエリについてのクエリ処理ステップを実行するステップと、
エンドユーザの要求を受信すると、要求と一致する前記関連付けのうちの少なくとも1つを取り出すステップと、
前記関連付けのうちの少なくとも1つが組合せルールに準拠するかどうかをチェックするステップと、
前記関連付けのうちの少なくとも1つが組合せルールに準拠する場合、前記関連付けのうちの少なくとも1つを有効化するステップと、
前記関連付けのうちの少なくとも1つが組合せルールに準拠しない場合、前記関連付けのうちの少なくとも1つを無効化するステップと、
前記関連付けのうちの少なくとも1つが有効な関連付けである場合、それをエンドユーザに返すステップ。

以下のステップが実行される。
一致する要素料金の関連付けを生成するために複数のクエリについてのクエリ処理ステップを実行するステップと、
一致する要素料金の関連付けに基づいて一致する要素の関連付けを生成するステップと、
一致する要素の関連付けが組合せルールに準拠するかどうかをチェックするステップと、
一致する要素の関連付けごとに、組合せルールに準拠する場合は前記関連付けを有効化して、組合せルールに準拠しない場合は前記関連付けを無効化するステップと、
有効な関連付け、または最良の有効な関連付けだけを格納するために価格などの評価基準にしたがって選択された、有効な関連付けのうちの少なくともいくつかを格納するステップと、
エンドユーザの要求を受信すると、要求に一致する前記最良の有効な関連付けのうちの少なくとも1つを取り出すステップと、
前記最良の有効な関連付けのうちの少なくとも1つをエンドユーザに返すステップ。

定義データは、料金データ、利用可能性データ、および適用ルールデータを備える。

要素タイプは、飛行機旅行要素タイプ、鉄道旅行要素タイプ、宿泊要素タイプ、レンタカー要素タイプのうちの少なくとも2つを含む。

本方法は、少なくとも1つのデータプロセッサによるコンピュータソフトウェアの実行の結果として実行され、コンピュータソフトウェアは持続性コンピュータ可読メモリ媒体内に格納されており、本明細書では、コンピュータソフトウェアはROMまたはRAMメモリなどの任意のコンピュータ可読メモリを含む。

さらに、本発明は、本発明の方法を実行するための手段を備える複合クエリに基づいてデータ検索を処理するためのシステムに関する。

好ましい実施形態によれば、検索エンジンは低料金検索エンジンとなる。

本システムは、本システムの一部を備える少なくとも1つのデータプロセッサによって実行される、持続性コンピュータ可読メモリ媒体に格納されたコンピュータソフトウェアを備えうる。

また、本発明は、本発明の方法を実行するよう適合される命令を備えるコンピュータプログラムを格納するコンピュータプログラム製品に関する。

次に、好ましい実施形態を例示する目的で、図面を参照して本発明を詳細に説明する。

クエリの結果を集約するための最先端のシステムの例を示す図である。 定義データの変換に関連する、本発明の一態様の好ましい実施形態を示す図である。 定義データの変換の例を示す図である。 本方法のステップを示す図である。 チェックするステップを示す図である。 要素の関連付けのデータベースの構成を備えた本発明の実施形態を示す図である。 図6に示された実施形態の代替案を示す図である。

本発明は、コンピュータハードウェアおよびソフトウェアの手段で実装されうる。本発明は、データの処理が行われるサーバサイドを含みうる。このサーバサイド(単一または複数のコンピュータデバイスで構成されうる)は、ネットワークリソースを介して、これらに限定されないが、デスクトップコンピュータ、スマートフォン、または同等物などの、少なくとも1つの遠隔ユーザデバイスと通信することが好ましい。データ送信に使用される通信ネットワークは、ローカルエリアネットワークおよび/またはインターネットなどのワイドエリアネットワークを含みうる。

以下に、いくつかの定義を示す。

本明細書では、「エンドユーザ要求」または要求は、システムの1つのデバイスから送信された検索要求を意味し、検索パラメータに対応する結果を取得することを意図する。好ましい実施形態では、要求は、ユーザデバイスでユーザ(ネットワークを介してシステムの他の部分と通信している遠隔ユーザなど)によって少なくとも部分的に入力された検索パラメータに基づく。1つの好ましい適用においては、要求は、関連付けされるべき複数のアイテム(以下の「構成要素」を参照)を備える旅行の手配のソリューションを求める要求である。

本明細書では、「クエリ」は、検索エンジンに送信されたメッセージを意味し、検索基準を指定する。作業しているコンテキストに応じて、クエリはエンドユーザの要求に基づいてもよく、エンドユーザの要求から得られてもよく、またユーザ要求の実際のトラフィックに直接リンクされずにサーバサイドで自動的に生成されてもよい。

本明細書では、「構成要素」は、ユーザ要求への応答としてソリューションを形成するために使用されるアイテムの関連付けのアイテムを意味する。旅行の手配の場合、構成要素は、一般的にそれぞれが検索パラメータによって定義された旅行の手配の一部を満たす部分である。例を挙げると、複合的な旅行要求は、往路の旅行構成要素、宿泊構成要素、および復路の旅行構成要素を含みうる。1つの構成要素は、検索されるべき単一のエンティティを形成するようにグループ化されたアイテムのセットを含みうる。たとえば、単一の構成要素内にホテルの連泊があってよい。

本明細書では、「要素タイプ」は、同じ性質または構造を共有する要素の一般的なクラス定義を意味する。旅行および観光業界の分野では、要素タイプは一般的に、飛行機旅行サービス、鉄道旅行サービス、ホテル宿泊サービス、レンタカーサービス、ランチサービス、および旅行期間中に顧客が必要としうる他の任意のサービスなどの、顧客に提供されるサービスの種類である。要素タイプは、複合的な要求と一致する完全なソリューションを生成するために使用される、まとまった塊(unitary bricks)である要素を分類するために使用される。好ましい実施形態では、要素は、要求においてユーザによって表されるニーズを満たすために一緒に組み合わせることができる商品である。例を挙げると、要素は、飛行機旅行区間(起点と終点との間の1つのフライトに対応する)、レンタカーサービス、ホテル(または他の宿泊設備)の宿泊(または宿泊のセット)、タクシー予約、飛行機区間以外の旅行区間(鉄道、バス等)でよい。構成要素は、1つの要素タイプと一致することもあり、複数の要素タイプと一致することもある。たとえば、要求の1つの構成要素に対応する起点の場所と終点の場所との間の旅行は、検索パラメータと一致するフライトおよび電車の検索をもたらしうる。

旅行商品について、好ましい実施形態の詳細な説明を以下に示す。

ここでは、航空業界の分野において典型的な旅行商品が構成される方法を示す。航空業界は、発行されるべき旅行商品の非常に複合的な定義を採用している。この定義は料金定義の概念を中心に編成されており、旅行商品についての価格額情報を与えるだけでなく、より一般的なデータ(起点および終点、キャビンクラス、およびサービスレベル)に加えて、料金の適用についての詳細、利用可能性表示を与える。

これらのデータの一態様は、適用ルールであり、以下にその一例を提供する。各ルール内に、番号によって設計されているカテゴリがある。あるカテゴリは、所与の領域における状態を記述する。たとえば、1→適格条件、…19→子ども割引、等がある。カテゴリ内に、レコード2と呼ばれるアイテムがあり、以下では単にレコードと呼ぶ。それぞれのレコードは一致する要素と呼ばれる要素のセットで構成され(場所1、場所2、発効日、および失効日…)、どのレコード2が所与の旅行に適用可能かを定義する。レコード2は、レコード3の文字列を含む。それぞれのレコード3は、カテゴリの制約の所与のセットを定義する。

以下は一例である。
ルールAF01
○カテゴリ1−適格条件
■レコード2
●パリ−ロンドン間
●OR結合された2つのレコード3を用いた文字列
○乗客は軍人でなければならない
○または、
○乗客は聖職者でなければならない
○カテゴリ12−追加料金
■レコード2
●パリ−ロンドン間
●1つのレコード3を用いた文字列
○乗客がビジネスクラスに搭乗する場合、追加料金2000ドルを支払うこと

これは、要素が料金で定義された飛行機旅行商品で構成される場合の、要素の定義の複雑さを示している。さらに、データ構造および要素タイプは、航空会社または旅行代理店ごとに異なる場合がある。また、他の旅行要素(乗車券、レンタカー、またはホテル宿泊)は異なる定義データ構造を有するので、1つの技術的問題は、クエリへの応答の同じ処理内の様々なデータ構造と連携することである。

図2は、変換段階に対応する本発明の第1部分を示している。D1、D2、およびD3はデータリポジトリ(その数は限定されない)を表しており、要素の定義データを含む。例を挙げると、飛行機旅行要素がD1に格納され、ホテル客室要素がD2に格納され、レンタカー要素がD3に格納される。D1、D2、およびD3に格納されている要素の定義データは、異なるデータ構造を有する。

たとえば、飛行機旅行要素は、以下によって定義される要素タイプの要素でよい。
−料金データ
−利用可能性データ
−ルール
−TLAデータ、すなわち格安航空会社から来るデータ
−OAGデータ、すなわちフライトデータ

D2ソースのホテル客室要素は、以下によって定義される要素タイプの要素でよい。
−1つまたは複数の料金データ
−ホテル、およびホテル客室定義データ
−ルール

D2のレンタカー要素は、以下によって定義される要素タイプの要素でよい。
−1つまたは複数の料金データ
−車の定義
−ルール

これら全ての要素は、包括データ構造を共有しない異種アイテムに対応する。典型的には、それぞれの要素タイプのデータ構造は、考慮される要素の提供者の管理者によって指定される。

本発明によれば、要素の定義データの変換が実行される。この目的のために、図2に示されるような変換器が使用されうる。変換器は、全ての要素が単一の包括データ構造で記述されるように、変換済定義データを出力するように構成されている。

好ましい実施形態によれば、包括データ構造は、
−要素タイプ(飛行機、車、ホテル等)を記述する識別データ、および可能であれば要素に関連付けられるブランドを備える。

1つの要素料金セットは、少なくとも以下で構成される。
・料金データ(料金額)
・利用可能性
・適用ルール

適用ルールは2つのカテゴリに分割されうる。
−要素料金の適用条件を示す内部ルール。たとえば、ルールは要求者の年齢を含みうる。
−構築されるべき関連付けにおける別の種類の要素の存在または不在によって制約された要素料金の条件である外部ルール(たとえば、指定の航空会社に搭乗したことを必要とするホテル料金)。外部ルールは、以下との組合せが可能かどうかを指定する。
−このような要素、
−このようなブランド、
−このような料金、
−または、これらの基準の組合せ。

外部ルールは、様々な要素間の関連付けの有効性をチェックするために使用される。以下で、外部ルールは組合せルールと呼ばれる。一実施形態では、組合せルールは他の適用ルールと同じメモリ領域に格納される。代替実施形態では、外部ルールは異なるレベルで格納される。外部ルールは、要素の提供者とは異なる人によって管理されうる。たとえば、組合せルールは、オンライン旅行代理店などのウェブベースのエンティティの管理者によって定義されうる。

組合せルールが一般的なフォーマットで提出されていない場合、変換器は、要素定義データの残りの部分を適合させるのと同じ方法で適合させる。

組合せルールについて、一般的なデータフォーマットは、航空券料金の関連付け組合せについてIATA(国際航空運送協会)によって定義されるルールのカテゴリ10と類似してよい。

販売促進用料金を有するレンタカー要素についての組合せルールのさらなる例示的ケースは以下の通りである。
・ホテル要素との関連付け組合せ
「この料金は、アイビス(登録商標)ホテル、またはメルキュール(登録商標)ホテルへ、またはそこから車で移動する場合にのみ使用可能である」
・フライト要素との関連付け組合せ
「この料金は、午前8時から午前11時の間、または午後2時から午後5時の間に到着するエールフランス(登録商標)のフライトへ、またはそのフライトから車で移動する場合にのみ使用可能である」

変換器によって実行される変換ステップの結果は、図2に示されるcdデータベースなどの適切なリポジトリに格納でき、要素の変換済定義データを含む(cd₁、cd₂、cd₃)。

図3は、定義データ変換ステップのさらなる例を示している。この場合、ホテル要素は、図3の表に表された構造から、変換されたフォーマットへとフォーマット変換され、表内の行と同じ数の変換された要素が作成される。

次に図4を参照すると、ユーザ要求の受信から開始して結果の提供に続くデータフローを備えた実施形態が示されている。

エンドユーザ(潜在的な旅行者等)が、コンピュータデバイスを使用して検索パラメータを入力する。このステップは、ブラウザを介して表示されるグラフィカルユーザインターフェースを使用することが好ましい。要求の処理に役立つ全ての検索パラメータがユーザによって入力される必要はない点に留意されたい。いくつかのパラメータは、たとえばデフォルト値、またはユーザ要求の環境から推定される値に基づいて、システムによって決定されうる(たとえば、起点の場所は、衛星測位システムまたはIPアドレスによって決定されるユーザデバイスの場所として定義されうる)。

一実施形態では、エンドユーザは、航空会社または他の提供者のウェブサイトに接続し、商品選択ボタンを使用して、予約したい構成要素を選択できる。一旦商品が選択されると、グラフィカルユーザインターフェースは、対応する構成要素についてのさらなる詳細を入力するようユーザに要求する。例を挙げると、構成要素が航空券商品の場合、発着都市を要求するためのインターフェース、ならびに日付または時間ウインドウにつながる。次いで、ユーザは別の構成要素を追加するよう提示される。同様に、それぞれの新しい構成要素は、要求のこの部分についての詳細の入力を含む。

例示の目的で、起点からニューヨークシティ行きの宿泊付きの要求を考慮すると、要求の入力は、飛行機(往路)、ホテル、飛行機(復路)の3つの構成要素を含むことになり、2つの要素タイプに対応する。

要求は、通信ネットワークを介してサーバサイドに送信されることが好ましい。次に、一致する要素を検索するために検索エンジンによって処理されるべきクエリを定義するために、関連する要素タイプおよび検索パラメータの定義が使用される。エンジンは、価格の付けられた商品を返すためのトランザクション環境において使用される料金ショッピングエンジンなどの従来の検索エンジンでよい。より正確には、エンジンは、低価格ソリューションを返すことを目的とする低料金検索エンジンでよい。クエリは複数の要素タイプを含むため複雑ではあるものの、本発明のおかげで、クエリを処理するためには1つだけのエンジン(および従来の種類のエンジン)で十分である。

一致する要素を検索するために、エンジンは、前述した変換方法によって取得された、変換済定義データにアクセスする。

クエリの処理は、要素の要素料金によって決定されることが好ましい。前述のように、それぞれの要素は一般的なデータ(要素の識別、一般的な定義データ…)、および少なくとも1つの(しかし、しばしば複数の)要素料金によって定義される。本明細書では、関連付けは要素料金に基づく。クエリを受信すると、クエリの構成要素ごとに候補要素が検索される。見つかった要素について、システムは、見つかった要素の要素料金が関連付けされる関連付けメカニズムを開始する。システムは失敗した関連付けを廃棄して(関連付けのルールに互換性がない場合)、成功裡の要素料金関連付けを生成する。次いで、要素料金の関連付けから得られる料金が割り当てられる、組み合わされた要素のセットを生成するために、後者の関連付けが使用される。このような組み合わされた要素のセットは、組み合わされた要素の料金セットと呼ばれる。

ある要素は、一連の要素料金関連付けのソースであってよい点に留意されたい。たとえば、ある要素料金Aおよびある要素料金Bを有するある要素は、AおよびBに基づく関連付けをもたらす。

一実施形態では、構成要素ごとに見つかった最良の要素が組み合わされる。

しかし、他の関連付けポリシーが追求されてよい。

要素の関連付けは、組合せルールに準拠しなければならない。好ましい実施形態では、このチェックは関連付け処理とともに動的に行われる。1つの一致する要素料金(要求のある構成要素に一致する要素のセットに含まれる要素に対応する)から開始して、第2の一致する要素料金(要求の別の構成要素に一致する要素のセットに含まれる要素に対応する)が考慮される。それらの組合せは、組合せルールにアクセスすることによってチェックされる。このチェックは図5に示されている。

関連付けが無効な場合、その関連付けはエンジンによって考慮から外され、エンジンは検索を続行する。

関連付けが有効な場合、次いでエンジンはその関連付けを、要求のさらに別の構成要素に対応する要素の別の一致する要素料金と組み合わせようとする。再び組合せルールがチェックされて、処理は、要求全体と適合する一致する要素の完全な関連付けが決定されて、組合せルールに対してチェックされるまで継続する。

図4に戻ると、検索パラメータに準拠する要素の少なくとも1つの有効な関連付け内に、処理の出力がある。

図6に、ユーザ要求を処理するための別のフローが示されている。

この実施形態によれば、要素の関連付けは構成段階の間に構築される。要素の関連付けは、将来使用するために格納される。これは、実際のユーザ要求に直接リンクせずにサーバサイドで大量のクエリが生成される前処理に対応する。

クエリは、図4を参照して記述したエンジンと同じでよいエンジンによって処理される。エンドユーザのトランザクションタイムで、別のエンジンが、全ての最も安価な関連付けでデータベースを解析して、組合せできないために無効である関連付けを廃棄する。

格納された関連付けは、ユーザ要求を受信すると第2検索エンジンによってアクセスされる。次いで、一致する関連付けが組合せルールに突き合わせられ、準拠しない関連付けが無効化される。有効な関連付けがユーザに返される。この実施形態のおかげで、ユーザから見た場合、応答時間が減少する。欠点は、このポストフィルタリングによって、全ての計算された関連付けが無効化される場合があることである。

図7に、図6の実施形態の変形形態が示されている。同じ方法で要素の関連付けが構築されるが、組合せルールに対してすぐにチェックされる。これによって有効な関連付けがもたらされ、将来使用するために格納される。要求を受信すると、検索エンジンは有効な関連付けにアクセスして、ユーザ要求の検索パラメータに一致する関連付けを見つけようとする。このような一致する有効な関連付けがユーザに返される。この実施形態のおかげで、ユーザから見た場合、応答時間がやはり減少する。

添付の図面を参照して本発明の例示的実施形態を詳細に説明してきたが、本発明はそれらの正確な実施形態に限定されず、本発明の範囲および趣旨から逸脱することなしに、当業者によって変更および修正が行われてよいことが理解されるべきである。

D1 データリポジトリ
D2 データリポジトリ
D3 データリポジトリ
cd₁ 変換済定義データ
cd₂ 変換済定義データ
cd₃ 変換済定義データ

Claims (16)

1. 検索パラメータに一致する組み合わされた要素の少なくとも1つのセットを求める複合クエリに基づいてデータ検索を処理するための方法であって、前記組み合わされた要素のうちの少なくとも2つが異なる要素タイプの要素であり、前記方法が、
   i)少なくとも2つの異なる要素タイプの要素の定義データを取得するステップであって、前記定義データが異種データ構造を有し、前記定義データが要素ごとに少なくとも1つの要素料金を備えるステップと、
   ii)前記定義データを、単一の包括データ構造を共有する変換済定義データに変換するステップと、
   iii)検索エンジンで前記複合クエリを受信するステップと、
   iv)前記検索エンジンで、変換済定義データが前記クエリと一致する、少なくとも2つの異なる要素タイプの要素を見つけて、前記要素を組み合わせるステップであって、組み合わせる前記ステップが、
   前記要素の要素料金を関連付けるステップと、
   要素料金の関連付けに基づいて組み合わされた要素の少なくとも1つの料金セットを生成するステップとを備えるステップと、
   v)組み合わされた要素の少なくとも1つの料金セットを返すステップと
   の、クエリ処理ステップを備える、方法。
2. リポジトリに前記定義データを格納するステップと、前記検索エンジンを前記リポジトリにアクセスさせるステップとを備える、請求項1に記載の方法。
3. 組み合わせる前記ステップが、要素料金の前記関連付けが組合せルールに準拠しているかどうかをチェックするステップを備える、請求項1または2のいずれか一項に記載の方法。
4. 前記複合クエリが、前記検索パラメータから得られる複数の構成要素を定義する、および少なくとも1つの要素が検索されるべきデータを含む、請求項1から3のいずれか一項に記載の方法。
5. 組み合わせる前記ステップが、
   構成要素ごとに、一致する要素のセットを取り出すステップと、
   一致する要素料金を関連付けるステップと、
   前記一致する要素料金の前記関連付けが組合せルールに準拠するかどうかをチェックするステップと、
   前記関連付けが前記組合せルールに準拠する場合、前記一致する要素料金の前記関連付けを有効化するステップと、
   前記関連付けが前記組合せルールに準拠しない場合、前記一致する要素料金の前記関連付けを無効化するステップと
   を備える、請求項3および4の組合せに記載の方法。
6. 一致する要素料金の少なくとも1つのさらなる関連付けを備える、請求項5に記載のステップを繰り返すステップを備える、請求項5に記載の方法。
7. 前記検索パラメータから得られる、および少なくとも1つの要素が検索されるべき複数の構成要素を定義するステップと、構成要素ごとに、少なくとも1つの要素が検索されるべき少なくとも1つの要素タイプを定義するステップと備える、請求項1〜6のいずれか一項に記載の方法。
8. 一致する要素の関連付けを生成するために複数のクエリについての前記クエリ処理ステップを実行するステップと、
   一致する要素料金の前記関連付けに基づいて一致する要素の関連付けを生成するステップと、
   一致する要素の前記関連付けを格納するステップと、
   エンドユーザの要求を受信すると、前記要求と一致する前記関連付けのうちの少なくとも1つを取り出すステップと、
   前記関連付けのうちの前記少なくとも1つが前記組合せルールに準拠するかどうかをチェックするステップと、
   前記関連付けのうちの前記少なくとも1つが前記組合せルールに準拠する場合、前記関連付けのうちの前記少なくとも1つを有効化するステップと、
   前記関連付けのうちの前記少なくとも1つが前記組合せルールに準拠しない場合、前記関連付けのうちの前記少なくとも1つを無効化するステップと、
   前記関連付けのうちの前記少なくとも1つが有効な関連付けである場合、それを前記エンドユーザに返すステップと
   を備える、請求項3に記載の方法。
9. 一致する要素料金の関連付けを生成するために複数のクエリについての前記クエリ処理ステップを実行するステップと、
   一致する要素料金の前記関連付けに基づいて一致する要素の関連付けを生成するステップと、
   一致する要素の前記関連付けが前記組合せルールに準拠するかどうかをチェックするステップと、
   一致する要素の前記関連付けごとに、前記組合せルールに準拠する場合は前記関連付けを有効化して、前記組合せルールに準拠しない場合は前記関連付けを無効化するステップと、
   前記有効な関連付けを格納するステップと、
   エンドユーザの要求を受信すると、前記要求に一致する前記有効な関連付けのうちの少なくとも1つを取り出すステップと、
   前記有効な関連付けのうちの少なくとも1つをエンドユーザに返すステップと
   を備える、請求項3に記載の方法。
10. 前記定義データが、料金データ、利用可能性データ、および適用ルールデータを備える、請求項1〜9のいずれか一項に記載の方法。
11. 要素タイプが、
    飛行機旅行要素タイプ、
    鉄道旅行要素タイプ、
    宿泊要素タイプ、
    レンタカー要素タイプ
    のうちの少なくとも2つを含む、請求項1〜10のいずれか一項に記載の方法。
12. 少なくとも1つのデータプロセッサによるコンピュータソフトウェアの実行の結果として実行され、前記コンピュータソフトウェアが持続性コンピュータ可読メモリ媒体内に格納されている、請求項1〜11のいずれか一項に記載の方法。
13. 請求項1〜12のいずれか一項に記載の方法を実行するための手段を備える複合クエリに基づいてデータ検索を処理するためのシステム。
14. 前記検索エンジンが低料金検索エンジンである、請求項13に記載のシステム。
15. 前記システムの一部を備える少なくとも1つのデータプロセッサによって実行される、持続性コンピュータ可読メモリ媒体に格納されたコンピュータソフトウェアを備える、請求項13または14のいずれか一項に記載のシステム。
16. 請求項1〜12のいずれか一項に記載の方法を実行するよう適合される命令を備えるコンピュータプログラムを格納するコンピュータプログラム。

Images