JP6198728B2 - 検索要求を処理する方法及びシステム - Google Patents
検索要求を処理する方法及びシステム Download PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 title claims description 37
- 238000012545 processing Methods 0.000 title claims description 13
- 238000012790 confirmation Methods 0.000 claims description 11
- 230000004044 response Effects 0.000 claims description 9
- 230000008569 process Effects 0.000 description 7
- 230000008901 benefit Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 230000010006 flight Effects 0.000 description 2
- 238000013519 translation Methods 0.000 description 2
- 101100336452 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) GDS1 gene Proteins 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 235000012054 meals Nutrition 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003825 pressing Methods 0.000 description 1
- 238000007639 printing Methods 0.000 description 1
- 239000000344 soap Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/951—Indexing; Web crawling techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/3331—Query processing
- G06F16/3332—Query 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組の所定の項目の中の少なくとも2つの一致項目を認識することを含む、データ列を構文解析するステップ;
- 各一致項目を検索データフィールドと相関させることによって検索パラメータを定義することを含む、検索要求を解釈するステップ;
- 検索パラメータに基づいて照会を構成するステップ。
- データ列シーケンスを含む検索要求を受信する手段;
- 1組の所定の項目の中の少なくとも2つの一致項目を認識することを含む、データ列を構文解析することのための構文解析エンジン;
- 各一致項目を検索データフィールドと相関させることによって検索パラメータを定義することを含む、検索要求を解釈する手段;
- 検索パラメータに基づいて照会を構成する照会構成器とを備える。
- 本発明は、ユーザデバイスにおいて、入力ゾーンを有するウェブページを表示することを含む。
- 本発明は、入力ゾーン内にユーザのフリーテキスト入力によってデータ列シーケンスを作成することを含む。
- 本発明は、データ列シーケンスをプロセッサに送信することを含む。
- データ列を構文解析するステップは、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つのデータプロセッサによってコンピュータソフトウェアを実行する結果として実行され、そのコンピュータソフトウェアは、非一時的コンピュータ可読メモリ媒体に記憶される。
- 空港名、都市名、国名、大陸名;
- 日付、季節;
- 「大人」、「子供」、「複数の子供」、「幼児」のような乗客タイプ定義;
- 「車椅子」、「菜食主義者向け食事」のような特殊要求又はサービス名。
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リストは、データ列又はデータ列群ごとに、所定の項目である参照データセットに対する対応する一致を含む。
- 「一致項目内に地理的項目が1つしか存在しない場合には、それを目的地として設定する。」この規則は、「そして、出発地パラメータの値を地理位置情報(IPアドレス、Wifi/GSM(登録商標)三角測量、グローバルポジショニングシステムデータ...)によって求められた値に設定する」、又は「そして、出発地パラメータの値をユーザ選択値に設定する」のような、他の規則と組み合わせることができる。実際には、そのシステムは、ユーザ又は旅行者についての個人データを記憶するプロファイル管理システムからの情報を使用することができる。そのようなデータは、他のパラメータのためのデフォルト値として用いることもできる。例えば、好ましい出発空港、並びに乗客タイプ及び特殊要求記述に関する幾つかの好ましいデフォルトを指定することができる。その後、本発明によってユーザが認識される(すなわち、ユーザがログインする)とき、ユーザは「検索要求」として、まだ登録されていない情報のみを入力することができる。例えば、プロファイルが、ユーザが通常、サンフランシスコ、CA、USAから自分の家族と同伴(例えば、2人の大人、その子供及び1匹の犬)で旅行するという事実を保持する場合には、次の冬のマイアミ、FL、USAへの旅行を探すときに、ユーザは「mia winter」のみを入力すればよい。
2 ネットワーク
3 インターフェースを構成する手段
4 構文解析エンジン
5 解釈手段
6 照会構成器
7 データベース
Claims (21)
- 旅行関連の検索要求を処理する方法であって、
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の残りの部分の前記最も長い部分を識別するステップ
を含む、方法。 - ユーザデバイス上での表示のために、入力ゾーンを有するウェブページを提供するステップであって、前記フリーテキスト入力は、前記入力ゾーンを介して受信される、ステップ
を更に含む、請求項1に記載の方法。 - 前記所定の項目の前記第1の1つと一致するデータ列の前記シーケンスの前記最も長い部分を識別するステップは、
(i) データ列のシーケンス全体を第1の最も長い可能性がある部分として設定するステップと、
(ii) 前記第1の最も長い可能性がある部分を前記所定の項目と比較するステップと、
(iii) 肯定的な比較結果の場合、前記第1の最も長い可能性がある部分を、前記所定の項目の1つと一致する前記最も長い部分として設定するステップを実行し、
否定的な比較結果の場合、
データ列の前記シーケンスの開始端の反対に位置する前記第1の最も長い可能性がある部分の端部に位置する前記データ列の1つを、前記第1の最も長い可能性がある部分から除去することによって、第2の最も長い可能性がある部分を作成するステップと、
前記第2の最も長い可能性がある部分を前記第1の最も長い可能性がある部分として使用しながらステップ(ii)および(iii)を繰り返すステップと
を実行するステップと
を含む、請求項1に記載の方法。 - 第2の残りの部分を、前記第1の残りの部分と、前記所定の項目の前記第2の1つと一致する前記第1の残りの部分の前記最も長い部分との間の前記差として定義するステップと、
データ列の前記シーケンスの前記開始端の反対側に位置する端部から開始して、前記所定の項目の第3の1つと一致する前記第2の残りの部分の最も長い部分を識別するステップと、
前記所定の項目の前記第3の1つを、第3の項目として定義するステップと
によって、前記データ列の第3の部分を前記所定の項目からの第3の項目と照合するステップと、
残りの部分が最早定義されなくなるまで、データ列の前記シーケンスの追加の部分に対して前記照合するステップを繰り返すステップと
を更に含む、請求項1に記載の方法。 - 前記所定の項目の前記第1の1つと一致するデータ列の前記シーケンスの前記最も長い部分を識別するステップは、
データ列の前記シーケンスの前記最も長い部分と前記所定の項目の1または複数との間の距離値を求めるステップ
を含む、請求項1に記載の方法。 - 前記所定の項目の前記第1の1つと一致するデータ列の前記シーケンスの前記最も長い部分を識別するステップは、
前記1つの所定の項目に対する前記距離値が所定のしきい値未満であることに基づいて、前記1または複数の所定の項目の1つを、前記所定の項目の前記一致した第1の1つとして設定するステップ
を更に含む、請求項5に記載の方法。 - 前記所定の項目の前記第1の1つと一致するデータ列の前記シーケンスの前記最も長い部分を識別するステップは、
前記1または複数の所定の項目の1つに対する前記距離値が所定のしきい値未満であることに応答して、前記1つの所定の項目がデータ列の前記シーケンスの前記最も長い部分の代わりに使用されるべきである、というユーザ確認を要求するステップと、
前記ユーザ確認の受信時に、前記1つの所定の項目を、前記所定の項目の前記第1の1つとして使用するステップと
を更に含む、請求項5に記載の方法。 - 前記ユーザ確認を要求するステップは、
ユーザデバイスにおける表示のために、データ列の修正されたシーケンスを提供するステップであって、データ列の前記修正されたシーケンスは、データ列の前記シーケンスの前記最も長い部分が無い前記フリーテキスト入力からのデータ列の前記シーケンスを含み、これは前記1つの所定の項目によって置き換えられる、ステップ
を含む、請求項7に記載の方法。 - データ列の前記修正されたシーケンスは、前記ユーザデバイス上でハイパーリンクとして表示されるように構成され、前記ユーザ確認は、前記ハイパーリンクのユーザ選択時に受信される、請求項8に記載の方法。
- 前記第1の項目および/または前記第2の項目の検索フィールドタイプは、旅行出発地、旅行目的地および出発日からなるグループから選択される、請求項1に記載の方法。
- 1または複数のデフォルトパラメータを定義するステップであって、前記照会は、更に、前記デフォルトパラメータに基づく、ステップ
を更に含む、請求項1に記載の方法。 - 前記1または複数のデフォルトパラメータは、ユーザプロファイルデータに基づいて定義される、請求項11に記載の方法。
- 前記照会は、低料金検索要求である、請求項1に記載の方法。
- 前記照会を少なくとも1つの旅行データサービスに送信するステップと、
前記照会に対する応答を受信するステップと、
前記応答に基づいて、前記旅行関連の検索要求に対する返信を送信するステップと
を更に含む、請求項1に記載の方法。 - 前記照会を構成するステップは、
前記一致した第1の項目および/または前記一致した第2の項目を、前記旅行データサービスと適合するフォーマット済み項目に変換するステップ
を含む、請求項14に記載の方法。 - 照会を構成するステップは、
前記所定の項目の1または複数と1または複数のフォーマット済み項目との間の1または複数の対応表を記憶するデータリポジトリにアクセスするステップであって、前記1または複数のフォーマット済み項目は、前記旅行データサービスと適合する前記フォーマット済み項目を含む、ステップ
を更に含む、請求項15に記載の方法。 - 前記返信をウェブページに組み込むステップ
を更に含む、請求項16に記載の方法。 - 前記ウェブページは、データ列の前記シーケンスを伴うデフォルトによって満たされた編集可能検索要求定義域を含む、請求項17に記載の方法。
- 前記所定の項目の前記第1の1つと一致するデータ列の前記シーケンスの前記最も長い部分を識別するステップは、
データ列の前記シーケンスの前記最も長い部分と前記所定の項目の1または複数との間の距離値を求めるステップと、
前記1または複数の所定の項目の1つに対する前記距離値が所定のしきい値未満であることに応答して、前記1つの所定の項目がデータ列の前記シーケンスの前記最も長い部分の代わりに使用されるべきである、というユーザ確認を要求するステップと、
前記ユーザ確認の受信時に、前記1つの所定の項目を、前記所定の項目の前記一致した第1の1つとして使用するステップと
を含み、
前記1つの所定の項目が使用されるべきである、というユーザ確認を要求するステップは、
ユーザデバイスにおける表示のために、データ列の修正されたシーケンスを提供するステップであって、データ列の前記修正されたシーケンスは、データ列の前記シーケンスの前記最も長い部分が無い前記フリーテキスト入力からのデータ列の前記シーケンスを含み、これは前記1つの所定の項目によって置き換えられ、前記ユーザデバイス上での表示のために構成されたウェブページは、データ列の前記修正されたシーケンスを伴うデフォルトによって満たされた編集可能検索要求定義域を含む、ステップ
を含む、請求項14に記載の方法。 - コンピュータソフトウェアを記憶した非一時的コンピュータ可読メモリ媒体であって、前記コンピュータソフトウェアは、少なくとも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の残りの部分の前記最も長い部分を識別すること
を含む、非一時的コンピュータ可読メモリ媒体。 - 旅行関連の検索要求を処理するシステムであって、
少なくとも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の残りの部分の前記最も長い部分を識別すること
を含む、システム。
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107521080B (zh) * | 2016-06-17 | 2021-04-16 | 佛吉亚汽车工业公司 | 机动车辆的内部设备的结构及相关结构的制造方法 |
Families Citing this family (18)
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)
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 |
-
2011
- 2011-06-27 EP EP11305820A patent/EP2541439A1/en not_active Withdrawn
- 2011-07-12 US US13/135,685 patent/US9183298B2/en active Active
-
2012
- 2012-06-26 SG SG2013089917A patent/SG195305A1/en unknown
- 2012-06-26 JP JP2014517644A patent/JP6198728B2/ja active Active
- 2012-06-26 IN IN244DEN2014 patent/IN2014DN00244A/en unknown
- 2012-06-26 BR BR112013032037A patent/BR112013032037A2/pt not_active IP Right Cessation
- 2012-06-26 WO PCT/EP2012/062296 patent/WO2013000884A1/en active Application Filing
- 2012-06-26 CN CN201280031773.5A patent/CN103649953B/zh active Active
- 2012-06-26 CA CA2839145A patent/CA2839145C/en active Active
- 2012-06-26 AU AU2012277966A patent/AU2012277966B2/en active Active
- 2012-06-26 KR KR1020147001279A patent/KR101618997B1/ko active IP Right Grant
-
2013
- 2013-12-11 ZA ZA2013/09358A patent/ZA201309358B/en unknown
Cited By (1)
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 |