JP5604507B2 - データベース内のオブジェクトを探索する方法 - Google Patents
データベース内のオブジェクトを探索する方法 Download PDFInfo
- Publication number
- JP5604507B2 JP5604507B2 JP2012505186A JP2012505186A JP5604507B2 JP 5604507 B2 JP5604507 B2 JP 5604507B2 JP 2012505186 A JP2012505186 A JP 2012505186A JP 2012505186 A JP2012505186 A JP 2012505186A JP 5604507 B2 JP5604507 B2 JP 5604507B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- candidate set
- input
- search pattern
- data structure
- 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.)
- Expired - Fee Related
Links
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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
-
- 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/29—Geographical information databases
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3605—Destination input or retrieval
- G01C21/3611—Destination input or retrieval using character input or menus, e.g. menus of POIs
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
- G01C21/3881—Tile-based structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
Description
本発明は、特に、モバイル(ナビゲーション)装置上のマップ探索に関する。GPSベースのモバイルナビゲーションシステムは最近よく普及しており、特に、いわゆるパーソナルナビゲーション装置(PND)や携帯電話、特にスマートフォン上のソフトウェアナビゲーションアプリケーションとして、ますます普及してきている。以下、これらを全体として「ナビゲーション装置」と称する。
この目的は請求項1の特徴を備える方法で実現される。
索引データ構造は、オブジェクト属性値を、例えば、2次元平面を分割するために用いられる4分木の空間要素のコレクションに関連付ける。4分木では、各空間要素は、タイル、すなわち、2次元平面の長方形セグメントに相当する。4枚の隣接したタイルは、4枚の元のタイルをカバーするエリアを有する次のレベルの空間要素を構成する、1枚の次のレベルのタイルに結合される。
一般的には、4分木は、全ての非葉ノードが4つの子を持つ木として定義される。ここでは、均一の深さを有する4分木が使用される。
・既に探索済みの空間要素の数を数え、予め定義された上限値を超えたときに処理を終了する
・既に見つかったオブジェクトの数を数え、予め定義された上限値を超えたときに処理を終了する
・探索の経過時間を測定し、予め定義された上限値を超えたときに処理を終了する。
・ユーザが選択した入力探索パターンの順序を考慮する(例えば、第1探索パターンは市を示し、第2探索パターンは通りを示す、など)、
・領域/市は通りよりも重要であると考える、
・大きな市は小さな市よりも重要であると考える、
・市または空港に相当する対象地点を他の対象地点よりも重要であると考える、
・対象地点が通りよりも重要であると考える。および/または、
・大きな通りが小さな通りよりも重要であると考える。
」に対して「A」)に関連付けられたベース文字を入力することが可能になる。ここで、探索処理では、ウムラウト記号とベース文字は一致としてみなされる。
入力探索クエリでは、第1入力探索パターンおよび/または第2入力探索パターンが予め定義された役割を有すると発見的解釈し(ここでいう役割は、オブジェクト属性値に関する各入力探索パターンの考えられる根底にある意味を示す)、
第1入力探索パターンおよび/または第2入力探索パターンを発見的解釈することによって、索引データ構造による入力探索パターンごとの要素の役割に特化した発見的候補集合を計算し(役割に特化した発見的候補集合は、その予め定められた役割において、入力探索パターンに一致する少なくとも一つの属性を有するオブジェクトを含む要素のコレクションを含む)、
第1入力探索パターンおよび第2入力探索パターンについて、役割に特化した発見的候補集合の共通部分を求めて、探索クエリの特定の解釈についての結合後発見的候補集合を取得し、
要素の結合後発見的候補集合において、第1入力探索パターンおよび入力第2探索パターンと一致するオブジェクトを特定し、これによって、結果オブジェクトの集合を得る。
一般的には、本方法の異なる実施形態については、表現性が低い入力探索パターンの候補集合を計算するための計算量は、ある入力探索パターンについての予めコンパクト化された候補集合を提供するための補助の索引データ構造を利用することによって縮小される。補助の索引データ構造は、メイン索引データ構造が利用される前に必ず調べられる。つまり、表現性が極めて乏しい、ある探索パターン(単一文字や2文字だけで構成される探索パターンなど)については、まず、入力探索パターンに相当する所望のオブジェクトを含む可能性がある空間要素の予め定義されたコレクションにこれら表現性が乏しい探索パターンが関連付けられている、補助の索引データ構造が検索される。この背景には、ユーザが、短く表現性が乏しい探索パターンを故意に入力した場合、ユーザがこの探索パターンは所望のオブジェクトを実際に指していると考えている可能性が高い。なぜならば、例えば、探索パターンがオブジェクト名や領域属性に確実に含まれているからである(例えば、「P通り」と呼ばれる通りがある場合、ユーザは「P」を入力してこの通りを検索する可能性がある)。例えば、(表現性が乏しい)入力探索パターンに完全一致する属性を有するオブジェクトを含む空間要素が補助の索引データ構造に予め格納されており、補助の索引データ構造が(メイン)索引データ構造よりも前に検索される場合、空間要素の結果として生じる候補集合を全数探索することによって、多数の空間要素を全数探索することなく、所望の結果を速く見つけられる場合がある。
」や数字「0」のように、ある入力文字は入力の際に確実に区別するのが難しいため、本方法に提示された入力探索パターンに記号についての間違った変形例が出現するというリスクがある。本改良では、索引データ構造が生成される前に、このあいまいさが生じる可能性のある記号が特定され、あいまいさは以下のように処理される。確実には区別できない記号の各集合から、1つの代表(例えば、文字「O」)が選ばれる。これを標準代表と称する。索引作成中および全数探索中に、記号(例えば、文字「
」や数字「0」)の他の変形例の出現は全て、標準代表に置き換えられる。言い換えれば、これらは、文字「O」と「
」も数字「0」キーに割り当てられている簡易キーパッド上に存在するかのように処理される。
以下に、本発明の根底にある発想を、図中で示される実施形態を参照しながらさらに説明する。
全数探索は計算上高コストである場合があるので、タイルの候補集合で全数探索が行なわれる前に、マップセグメント4の表示がその都度更新されることが有利である。
図7に示すように、ユーザは、本方法を実行する装置の入力ウィンドウ(フィールド)に、N個の探索語(探索パターン)を含む探索クエリを入力する(ステップ301)。次に、ステップ302では、入力中またはその直後に、この入力された探索クエリの異なる解釈変形例が生成され、さらなる探索処理のために整列される。これらの解釈変形例(単に「解釈」とも称す)は、いわゆる役割に特化した発見的候補集合を計算するために使用されて、探索空間が低減される。
A.属性カテゴリ
データベース属性は、あるカテゴリに属すると特徴付けられることが多い。例えば、マップデータベースでは、オブジェクトは1つの名前属性、およびいくつかの領域に関連する属性を有する(オブジェクトが位置している都市名、領域名および国名を格納する)。このように、探索空間の低減は、ある属性カテゴリを各探索パターンは参照するものとみなすことによって、実現される。次に、ある解釈は、例えば、「第1単語は名前属性を参照するものとして解釈され、第2単語は領域属性を参照するものとして解釈される」、など、ユーザ指定の各探索パターンへのカテゴリの割当てによって、(他の解釈から)特徴付けられる。このような組合せ可能なカテゴリ割当ての多くの組合せ中から、本方法は、さらなる処理のための、実用的なクエリに出現する可能性が高い組合せの部分集合をさらに選択してもよい。最後に、探索パターンが特別なカテゴリを参照することが制約されない場合、解釈変形例が考慮される。
次の2つの解釈変形例が考慮される。第1に、より具体的な解釈では、第1探索パターンは、一致させられるオブジェクトの名前の第1単語と一致しなければならず、残りの探索パターンは、オブジェクト名内の(第1位置に存在しない)その他の単語と一致しなければならない。言い換えれば、探索クエリの第1探索パターンは「第1単語役割」に存在すると考えられ、その他のクエリ単語は、「非第1単語役割」に存在すると考えられる。第2に、より全体的な解釈では、探索語はそれぞれ、それらの位置にかかわらず、オブジェクト名のいずれかの単語と一致すればよい。
次の2つの解釈変形例が考慮される。第1に、より具体的な解釈では、オブジェクト名は探索クエリに由来する単語数を有する必要がある。言い換えれば、各探索パターンには「k単語役割」が割り当てられる。kは、探索クエリに由来した数である。第2に、より全体的な解釈では、探索パターンの数は、見つけられるオブジェクト名の特定の単語数を意味するものではないとは考えられる。
探索パターンはそれぞれ接頭部(探索パターンは、特別な探索パターンで始まるオブジェクト属性と一致する)、または完全な(厳密に一致する)テンプレート(オブジェクト属性内で完全に同一探索パターンのみが一致する)として解釈できる。この役割が全ての探索パターンに別々に(かつ、その他の役割とは別に)割り当てられることができ、解釈の組合せ増大は避けられるべきであるため、本方法は、これら変形例のうち選択された部分集合のみを考慮するように選んでもよい。
異なるクエリ解釈から生成される発見的集合のサイズは、より一般的またはより具体的な役割が解釈において使用される範囲に、強く関連付けられる。大きな候補集合の前に小さな候補集合を計算して走査するために、割り当てられた役割が考慮されて記述子が評価される。次に、候補集合は、対応する発見的候補集合の(予測される)サイズの昇順に(サイズが小さい方から順に)再度整列される。
これらステップのうちのいくつかを以下に詳述する。
本方法では、全ての候補領域はタイル集合の形式(この形式は、コンパクト化されることもある)で表現される。このようにデータ構造を設計することで、適度で一定の量のメモリを利用しながら極めて効率的なメンバシップテスト、包含(inclusion)、和(union)および積(共通部分)の演算が可能になる。
この点では、入力探索パターンの異なる「役割」は対応する発見的候補集合を決定するために異なる扱いをされてもよい。
入力探索パターンが領域名(オブジェクトの属性である領域)を指すものと解釈される場合、領域索引が使用されて進められ、対応する、役割に特化した発見的候補集合が読出される。例えば、入力探索パターン「BER」が領域属性を指していると解釈される場合、タイルのいずれのコレクションがこの特定の探索パターンに相当するかが領域索引によって決定される。このため、所望の、役割に特化した発見的候補集合が決定される。領域属性がわずか1つのオブジェクト属性であるので、得られた、役割に特化した候補集合は、(メイン)索引データ構造を使用して任意のオブジェクト属性に入力探索パターンを一致させることによって得られたであろう候補集合と比較して小さい。
したがって、個別で専用の永続「バルク」索引および集合結合が使用されてもよい。この「バルク」索引は、これらの問題の場合について、予めコンパクト化されて効率的にロード可能な集合を提供する。集合検索では、最初に、バルク索引内のエントリを見つけようとし、これが失敗した場合のみ、通常の索引および関連付けられた永続タイル集合が使用される。
候補集合が計算されると(かつ非空である場合)、すぐに全数探索される(すなわち、特別な解釈についてのステップ306および非制約な場合についてのステップ312において)。文字列一致は、各探索パターンが何らかのデータベースオブジェクト属性と一文字ずつ一致しなければならない通常の「完全モード」、またはある「許容された偏差」が探索パターンとオブジェクト属性との間に存在する場合でも一致が登録される、「近似モード」で起こり得る。このような許容された偏差についてのいくつかの例は次のとおりである(一般性の制限なし)。
・オブジェクト属性が元の発音区別文字(例えば、「
」)を含む場合も、探索パターン内で発音区別文字の「ベース文字」(例えば、「o」)を使用する。
・データベース属性が元の特殊文字(例えば、「
」)を含む場合も、探索パターン内で特殊文字の音訳(例えば、「ss」)を使用する。
・実際のデータベース属性(EIFELTOWER)の代わりに、タイプミスではあるが元の探索パターンの認識可能な変形例(例えば、EIFEL TOWER)を使用する。
リソース志向的限界に達するか、または十分な一致が見つかるとすぐに、つまり、一致数について、アプリケーションに特化した限界に達するとすぐに、全数探索処理の全体が停止する。
ユーザは、結果リストに標的オブジェクトを見出すことを欲するだけでなく、標的オブジェクトが結果リストの首位近くに存在することを期待する。これを実現するために、各結果の関連性は、様々な指標(文字通り、信号と称されることもある)を使って評価される。各指標は数値であり、評価された結果のデータベースオブジェクトの何らかの特性がこのオブジェクトをユーザに関連あるものにするものであるか、またはどの程度関連あるかを表す。これらの特性および関連付けられた指標は、以下のように各カテゴリに分類される。
あるデータベースオブジェクトは、他のデータベースオブジェクトよりも、平均的ユーザに関連している可能性が高い。この分類の指標は、データベースの内容に関する意味論的知識を使用して、データベースオブジェクト自体のみを評価する。例えば、大きな市または通りは、小さい市または通りよりも重要であるとランク付けられてもよい。
〔クエリ一致特性〕
この分類の指標は、意味論的知識を使用せずに、辞書および構文を基準として作用する。代わりに、クエリがいかにデータベースオブジェクトに一致するかの詳細を評価する。例えば、完全一致は不完全一致よりも重要であるとランク付けられてもよい。
<さらなる概念>
〔多数のデータベースにまたがる探索〕
ユーザが探索したい全データが同一のデータベース内に保持可能とは限らないことが多い。この場合、探索処理は、いくつかの別々の探索処理を使用することによって拡張されるが、その結果は同一のランク付け方法を使用して一つの結果格納先に統合される。個々の探索処理は、上述の処理もしくは全く異なる処理、または外部の探索処理のいずれかであってもよい。この処理の結果は、共通のランク付け段階によって処理できるようになっている。
図8の例では、N個の入力探索パターンを含む探索クエリが入力される(ステップ401)。ステップ402〜405では、入力された探索クエリに基づいて、複数の異なるデータベース内の探索が行なわれる。ステップ402は、例えば、上述したタイプの探索方法を使用したデータベース内の探索に相当してもよい。ステップ403は、異なるデータベース内の探索ではあるが、類似の探索方法を使用した探索に相当してもよい。ステップ404および405は、異なるデータベース内の探索であり、完全に異なる探索方法を使用した探索に相当してもよい。
探索処理(ステップ402〜405)は、並列に、または順々に実行される。処理順序はアプリケーションに適応可能である。
ユーザ入力の初期において、(部分的、不完全な)探索クエリは、表現性が低いため、大きなデータベース探索空間を有意味に縮小するには不十分である。この状況で実際の一致を列挙することは可能であるが、ユーザにはむしろ無秩序で役立たないものに思われる。クエリの表現性は、クエリが適用されるデータベースのサイズに関係するので、これは、この状況では、データベース(データベースのセグメント)の、より小さく、選択された部分のみを考慮することによって緩和され、または、多重データベース探索の場合には、利用可能なソースデータベースの部分集合のみを考慮することよって緩和される。
・ユーザお気に入りの目的地リスト
・あるマップオブジェクトの略語(例えば、公的機関が車両ナンバープレートで使用するコードで略した市)についての補足データベース
ここでは、探索クエリの文字列長自体ではなく、探索文字列の表現性を使用して、データベースソースまたはセグメントの探索処理における包含(inclusion)について決定する。表現性は、クエリ長に厳密に相関しない。BAHNHOFSTRASSEのようなかなり長いクエリは、この名前の通りが何千もの市に存在する場合は表現性が比較的低いが、データベース内にほとんど出現しないXYZのような短いクエリは表現性が高い。ここで記述した本方法によって、(一般的な)候補集合のサイズと逆相関している所与の探索語の表現性の推定を効率的に得ることができる。
ナビゲーションアプリケーションでは、例えばユーザが頻繁に訪れる目的地に相当する、ユーザが比較的頻繁に探索するデータベースオブジェクトが存在する場合がある。このようなオブジェクトを取り出すための対話を短くするために、以下の方法が使用される。
上述した探索空間縮小技法は、タイル集合レベルで作用する。これは、クエリ内の探索パターンごとに、このパターンに一致する(かつ、この候補集合を生成した解釈に対して特化した役割において一致する)あるオブジェクトを含むと候補集合が保証されることを意味する。しかし、全ての入力探索パターンと同時に一致する1つの単一オブジェクトが存在するという保証はない。実際の一致は全数探索および文字列一致段階で特定され、極めて多くの場合、この段階において遭遇したオブジェクトは、入力探索パターンのうちのいくつかのみに一致する。
・いくつかの追加必要条件(例えば、オブジェクトの名前属性と一致するものが少なくとも1つ存在しなければならない)が満たされる場合、一定の数の不一致単語が受入可能であると見なされる、
・不完全一致には、その不完全の程度(つまり、一致しなかった探索語の数)を結果リストに付ける、
・この程度は、結果のランク付けにおいて、不完全一致が、見つかった完全一致を「押しのける(不完全一致が完全一致よりも高いランクとなる)」ことがないように、考慮される、および/または、
・不完全一致は、ユーザが直ちに認識して完全でないことを知ることができるように、結果リストを示す際に、特に印付けされる。
これによって、例えば、クエリ「NEUE OSTKR」が、通り「NEUE BAHNHOFSTRASSE」を取り出すことが可能になる。このオブジェクトは、入力探索パターン「OSTKR」とは一致しないが、ドイツのベルリンのOSTKREUZ駅と同一の(したがって近い)タイル内にある。
探索機能と一緒に音声入力または手書き文字認識のような入力方式を使用すれば、異なるアプリケーションにおいて魅力的になる。このような入力方式および関連付けられたソフトウェアは、通常、ユーザの発話のテキスト形式での表現を生成し、このテキスト表現は本明細書に記載のテキスト探索方法で使用される。
」(スロット1)および「Bremerhaven」(スロット2)と解釈する、2つの単語を音声入力によって入力する。ここで、単語にはいわゆるスロットがそれぞれ割り当てられる。この場合、ユーザの音声入力を明白に特定することは不可能であったため、2位にランク付けされた結果は、「
」(スロット1)および「
」(スロット2)である。音声入力システムが決定した確率は、スロット1における結果については0.7と0.3で、スロット2における結果については0.6と0.4で示される。
」は完全一致(図9中に実線の矢印で示す)である。「
」は、図9に破線の矢印で示す接頭部一致(BREMERHAVENER STRASSE)を生成するだけである。ユーザが接頭部ではなく完全な単語を常に発声すると予測できる場合、「完全な」役割を使用した、役割に特化した候補集合を使用して、集合計算を行うことができる。この場合には、組合せ「
」もまた、空の結合後候補集合を生成する。つまり、全ての正しくない組合せは集合計算において排除されている。
この場合、一般に、極めて低い計算コストで、スロット組合せのエントリの相当数の組合せをさらなる考慮から容易に排除できる。
本明細書に記載の探索方法は、メディアプレイヤおよびセットトップボックスのアプリケーションにも使用できる。なぜなら、本探索方法を使用して索引付けられたメタデータを有するメディアデータの大きなコレクションに探索ベースで容易にアクセスできるからである。メディアデータには自然な幾何学的な埋め込みがないため、人工のタイル番号が割り当てられる。
1’ ウィンドウ
10、11 影
2 出力ウィンドウ
3 キーパッド
31 キー
4 マップセグメント
5 マップ
51 マップタイル
52 次のレベルのタイル
101〜105 ステップ
102a、102b 候補集合
104a 結合後候補集合(結合された候補集合)
200 トライ
201 ルート
202 エッジ
203 ノード
204 タイル番号付きファイル
205 空間要素のコレクション
206 空間要素のコレクション
301〜312 ステップ
401〜409 ステップ
Claims (37)
- 索引データ構造(200)によってデータベース内のオブジェクトを探索する方法であり、当該索引データ構造(200)は、空間を分割するよう定義された空間要素(51)のコレクション(205、206)にオブジェクト属性値を関連付けており、予め定義された数の空間要素(51)が次のレベルの空間要素(52)に結合可能である、
方法であって、
第1入力探索パターンを求めて前記索引データ構造(200)を探索し、前記第1入力探索パターンが、空間要素(51)の第1コレクション(205、206)に、前記索引データ構造(200)によって関連付けられている場合には、前記第1コレクション(205、206)からの全ての空間要素(51)を、空間要素(51)の第1候補集合(102a、102b)に含める工程であって、前記第1候補集合(102a、102b)における空間要素(51)の数が、一定の限界を超過する場合には、前記空間要素(51)のうちの一部または全部が、より少ない数の次のレベルの空間要素(52)に結合される、工程と、
第2入力探索パターンを求めて前記索引データ構造(200)を探索し、前記第2入力探索パターンが、空間要素(51)の第2コレクション(205、206)に、前記索引データ構造(200)によって関連付けられている場合には、前記第2コレクション(205、206)からの全ての空間要素(51)を、空間要素(51)の第2候補集合(102a、102b)に含める工程であって、前記第2候補集合(102a、102b)における空間要素(51)の数が、一定の限界を超過する場合には、前記空間要素(51)のうちの一部または全部が、より少ない数の次のレベルの空間要素(52)に結合される、工程と、
前記第1候補集合および前記第2候補集合(102a、102b)から、空間要素(51、52)の結合後候補集合(104a)を形成する工程と、
結果オブジェクトの集合を取得するように、前記第1入力探索パターンおよび前記第2入力探索パターンと一致するオブジェクトを求めて、空間要素(51、52)の前記結合後候補集合(104a)を探索する工程とを備えた、オブジェクト探索方法。 - 請求項1において、前記第1候補集合および前記第2候補集合から形成された前記結合候補集合(104a)における前記空間要素の数が、予め定義されたしきい値を超過する場合には、前記空間要素のうちの一部または全部が、より少ない数の次のレベルの空間要素に結合される、オブジェクト探索方法。
- 請求項1または2において、前記第1候補集合および前記第2候補集合(102a、102b)の共通部分を構成することによって、前記第1候補集合および前記第2候補集合(102a、102b)から前記結合後候補集合(104a)が構成される、オブジェクト探索方法。
- 請求項1から3のいずれか一項において、前記索引データ構造(200)は、オブジェクト属性値を、2次元平面の一部分に相当する、4分木の空間要素(51)に関連付け、
4枚の隣接したタイルが、次のレベルの空間要素(52)を表す1枚の次のレベルのタイルに結合可能である、オブジェクト探索方法。 - 請求項4において、空間要素(51)の前記第1候補集合(102a、102b)または前記第2候補集合(102a、102b)内における、空間要素(51)の組合せについて、4枚以下の隣接するタイル(51)が、1枚の次のレベルのタイル(52)に結合され、この結合は、前記次のレベルの空間要素(52)の前記エリアが前記結合後空間要素(51)の上位集合を表す、安全なコンパクト化を表している、オブジェクト探索方法。
- 請求項1から5のいずれか一項において、連続したデータ要素を表す前記第1入力探索パターンまたは前記第2入力探索パターンを求めて前記索引データ構造(200)を探索する間に、前記第1入力探索パターンまたは前記第2入力探索パターンが空間要素(51、52)の、あるオブジェクトの属性値の接頭部に一致するか否かが調べられる、オブジェクト探索方法。
- 請求項1から6のいずれか一項において、入力探索パターンを求めて前記索引データ構造(200)を探索することについて、予め組み立てられた補助の候補集合に対してオブジェクト属性またはオブジェクト属性の接頭部を関連付ける、補助の索引データ構造が使用され、
前記補助の索引データ構造内の前記探索が非空集合を生成する場合には、この集合は所望の候補集合(102a、102b)を構成し、
前記補助の索引データ構造内の前記探索が非空集合を生成しない場合には、所望の候補集合(102a、102b)が、前記入力探索パターンを求めて前記索引データ構造(200)を探索することによって取得される、オブジェクト探索方法。 - 請求項1から7のいずれか一項において、前記第1入力探索パターンと前記第2入力探索パターンのいずれか一方または両方を対話的に入力すると、前記結合後候補集合(104a)は段階的に減少する、オブジェクト探索方法。
- 請求項1から8のいずれか一項において、前記第1入力探索パターンと前記第2入力探索パターンのいずれか一方または両方を対話的に入力すると、前記入力探索パターンに影響を及ぼされた候補集合(102a、102b、104a)の表現性についてのフィードバックが提供され、
前記表現性は、前記候補集合(102a、102b、104a)の濃度が減少すると増加する、オブジェクト探索方法。 - 請求項1から9のいずれか一項において、前記結合後候補集合(104a)の前記濃度が所定のしきい値よりも低くなると、空間要素(51、52)の前記結合後候補集合(104a)においてオブジェクトを求めて前記探索が行われ、
前記結果オブジェクトが出力装置を介して出力される、オブジェクト探索方法。 - 請求項1から10のいずれか一項において、オブジェクトを求めて空間要素(51、52)の前記結合後候補集合(104a)を探索する間に、
既に探索済みの空間要素(51、52)の数が計数されて、この数が予め定義された制限値を超えると、探索処理が停止されるか、または、
既に見つかったオブジェクトの数が計数されて、この数が予め定義された制限値を超えると、探索処理が停止されるか、または、
探索の経過時間が測定され、予め定義された制限時間を超えると、探索処理が停止される、オブジェクト探索方法。 - 請求項1から11のいずれか一項において、前記探索は、特定の標的領域に関連付けられた空間要素(51、52)のみを考慮するよう制約される、オブジェクト探索方法。
- 請求項1から12のいずれか一項において、結果オブジェクトの集合のうちの、あるオブジェクトが、ユーザが実際に見つけようと意図するオブジェクトに相当する確率を示す、一連の発見的規則に従って、前記オブジェクトの関連性が決定され、
前記結果は、関連性の高いものから順にユーザに表示される、オブジェクト探索方法。 - 請求項1から13のいずれか一項において、前記データベースはナビゲーション装置のマップデータを含み、
前記オブジェクトは当該マップデータの地理オブジェクトに相当し、
前記2次元平面は前記ナビゲーション装置によって表示される、前記空間要素(51、52)によって分割された正縮尺地図に相当する、オブジェクト探索方法。 - 請求項14において、前記第1入力探索パターンと前記第2入力探索パターンのいずれか一方または両方を対話的に入力すると、空間要素(51、52)の前記結合後集合に相当する地理エリアが、前記対話入力中に出力される、オブジェクト探索方法。
- 請求項1から15のいずれか一項において、前記第1入力探索パターンと前記第2入力探索パターンのいずれか一方または両方は、複数の文字と数字のいずれか一方または両方が一つのキーに割り当てられた簡易キーパッド(3)を介して入力され、各キーは前記入力探索パターンの一文字ごとに1度だけ押されるものである、オブジェクト探索方法。
- 請求項1から16のいずれか一項において、前記第1入力探索パターンと前記第2入力探索パターンのいずれか一方または両方は、ある複数の予め定義された役割のうちの1つの役割を有する、と発見的に解釈され、前記役割は、前記各入力探索パターンの、想定される、根本的な意味を示す、オブジェクト探索方法。
- 請求項17において、前記第1入力探索パターンと前記第2入力探索パターンのいずれか一方または両方を発見的に解釈することによって、役割に特化した発見的候補集合(102a、102b)が入力探索パターンごとに計算され、
前記役割に特化した発見的候補集合(102a、102b)の共通部分を求めることによって、探索クエリの特定の解釈についての結合後発見的候補集合(104a)が取得される、オブジェクト探索方法。 - 請求項18において、第1ステップでは、ある探索クエリの複数の異なる解釈のそれぞれについて、結合後発見的候補集合(104a)がその都度計算されて全数探索され、
第2ステップでは、前記探索クエリを特定の解釈に制約することなく、前記結合後候補集合(104a)が計算されて全数探索される、オブジェクト探索方法。 - 請求項19において、前記異なる解釈は、前記関連付けられた、役割に特化した発見的候補集合(102a、102b)および結合後発見的候補集合(104a)を計算することなく、最初に記号を使って列挙され、
前記索引データ構造(200)を検索することによって、1つ以上の前記役割に特化した発見的候補集合(102a、102b)が空であると検出されと、前記異なる解釈はさらに考慮されない、オブジェクト探索方法。 - 請求項19または20において、入力探索パターンについての考慮される前記異なる解釈のうちの1つの解釈、または前記異なる解釈の前記記号による列挙は、索引データ構造(200)内の検索によって得られた1つ以上の役割に特化した発見的候補集合(102a、102b、104a)の推定濃度に従って決定される、オブジェクト探索方法。
- 索引データ構造(200)によってデータベース内のオブジェクトを探索する方法であり、当該索引データ構造(200)は、要素(51)のコレクション(205、206)にデータベースのオブジェクト属性値を関連付ける、方法であって、
入力探索クエリ内で、第1入力探索パターンと第2入力探索パターンの一方または両方が、ある複数の予め定義された役割のうちの1つの役割を有する、と発見的に解釈する工程であって、前記役割は、オブジェクト属性値に関する、前記各入力探索パターンの、想定される、根本的な意味を示す、工程と、
前記第1入力探索パターンと前記第2入力探索パターンの一方または両方を発見的に解釈することによって、要素(51)の役割に特化した発見的候補集合(102a、102b)を前記索引データ構造によって入力探索パターンごとに計算する工程であって、前記役割に特化した発見的候補集合(102a、102b)は、前記入力探索パターンとその規定の役割において一致する少なくとも1つの属性値を有するオブジェクトを含む要素(51)のこれらコレクションを含む、工程と、
前記探索クエリの特定の解釈についての結合後発見的候補集合(104a)を取得するように、前記第1入力探索パターンおよび前記第2入力探索パターンについて、前記役割に特化した発見的候補集合(102a、102b)の共通部分を求める工程と、
要素(51、52)の前記結合後発見的候補集合(104a)において前記第1入力探索パターンおよび前記入力第2探索パターンに一致するオブジェクトを特定し、これによって結果オブジェクトの集合を取得する工程とを備え、
第1ステップでは、ある探索クエリの複数の異なる解釈のそれぞれについて、結合後発見的候補集合(104a)がその都度計算されて、必要であれば、全数探索され、
第2ステップでは、前記探索クエリを特定の解釈に制約することなく、結合後候補集合(104a)が計算されて、必要であれば、全数探索される、オブジェクト探索方法。 - 請求項1から22のいずれか一項において、ある入力探索パターンについての予めコンパクト化された候補集合(102a、102b)を提供するように、前記メイン索引データ構造(200)が利用される前に必ず調べられる補助の索引データ構造が利用される、オブジェクト探索方法。
- 請求項1から23のいずれか一項において、候補集合(102a、102b)および結合後候補集合(104a)が、最初に、所与の入力探索パターンについて計算され、その後、キャッシュメモリデータベースに格納される、オブジェクト探索方法。
- 請求項1から24のいずれか一項において、前記索引データ構造(200)は、オブジェクト属性の完全に同一値についてのみでなく、追加的に、前記完全に同一値の予め定義された変形値についてもエントリを有し、これら変形値は、ある文字を他の文字で置換しているか、ある文字を元の値に追加しているか、ある文字を元の値から省略しているか、または、いくつかの文字の位置を元の値における位置に対して交換している、オブジェクト探索方法。
- 請求項1から25のいずれか一項において、前記第1候補集合および前記第2候補集合(102a、102b)が結合される前に、前記第1候補集合および前記第2候補集合(102a、102b)内に既に存在する前記空間要素(51)に地理的に隣接する前記空間要素(51)を、前記第1候補集合および第2候補集合(102a、102b)に包含することによって、前記第1入力探索パターンおよび前記第2入力探索パターンについて前記第1候補集合および前記第2候補集合(102a、102b)が拡張される、オブジェクト探索方法。
- 請求項1から26のいずれか一項において、前記第1入力探索パターンおよび前記第2入力探索パターンが媒体を介して入力されて、単一の探索クエリの代わりに複数の入力探索パターンからそれぞれが成る複数の探索クエリ変形を生成し、
索引データ構造(200)の検索を通して前記探索クエリ変形から探索パターンについて計算された候補集合(102a、102b)の推定濃度、または前記探索クエリ変形について計算された結合後候補集合(104a)の濃度が用いられて、さらなる処理に前記探索クエリ変形の部分集合の選択を導くか、または、さらなる処理手順に影響を与える個々の探索クエリ変形への優先順位の割り当てを導く、オブジェクト探索方法。 - 請求項1から27のいずれか一項において、索引データ構造(200)内の検索を通して得られた1つ以上の候補集合(102a、102b、104a)の推定濃度は、1つの入力探索パターンまたは複数の入力探索パターンの表現性の基準として用いられる、オブジェクト探索方法。
- 請求項1から28のいずれか一項において、探索結果のユーザの最終選択は、将来の探索処理に用いられるように、永続的記憶媒体に登録される、オブジェクト探索方法。
- 請求項1から29のいずれか一項において、空間要素(51、52)の前記結合後候補集合の前記全数探索の結果として、前記入力探索クエリの全ての入力探索パターンと一致する属性を有するオブジェクトのみでなく、1つ以上の入力探索パターンがオブジェクト属性に一致しないオブジェクトも登録される、オブジェクト探索方法。
- 請求項1から30のいずれか一項において、前記索引データ構造(200)、および空間要素(51)の関連付けられたコレクション(204〜206)は、前記索引データ構造(200)を用いて実際に探索される前記データベースから生成されるのではなく、実際に探索される前記データベースの前記オブジェクトの全部または大部分を含む、前記データベースよりも大きいデータベースから生成される、オブジェクト探索方法。
- 請求項1から31のいずれか一項において、索引データ構造(200)内に所与の単語が存在するか否か、索引データ構造(200)の検索を通して得られた、1つ以上の関連付けられた候補集合(102a、102b)の推定濃度、または1つ以上の結合後候補集合(104a)の濃度が用いられて、タイプミスされた探索パターンを特定および/または訂正し、および/または、タイプミスされた探索パターンを有効な探索パターンに変換することを意図したユーザ指定の探索パターンの自動的に生成された修正を評価する、オブジェクト探索方法。
- 請求項1から32のいずれか一項において、非空間データベースの探索を可能にするために、合成空間位置の値が、既存データベースオブジェクト属性値の関数として、各データベースオブジェクトに関連付けられる、オブジェクト探索方法。
- 請求項1から33のいずれか一項において、当該方法を実行するよう配置され、サーバとして動作する1つ以上のコンピュータ装置、およびクライアントとして動作する1つ以上のコンピュータ装置を備えたシステムを使用する方法であり、
各クライアントは、探索クエリをユーザ入力として受け付け、かつ/または、探索結果を1人以上のユーザに通信して返すように構成され、各クライアントはネットワークを介して、または一方向もしくは双方向の通信リンクを介して、前記サーバに永続的または断続的に接続される、オブジェクト探索方法。 - 請求項1から34のいずれか一項に記載の方法を実行する、コンピュータ装置。
- 請求項1から34のいずれか一項に記載の方法を実行する、モバイルコンピュータ装置。
- 請求項1から34のいずれか一項に記載の方法を実行する、ナビゲーション装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP09158188.4 | 2009-04-17 | ||
EP09158188A EP2241983B1 (en) | 2009-04-17 | 2009-04-17 | Method for searching objects in a database |
PCT/EP2010/055128 WO2010119137A1 (en) | 2009-04-17 | 2010-04-19 | Method for searching objects in a database |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2012524313A JP2012524313A (ja) | 2012-10-11 |
JP2012524313A5 JP2012524313A5 (ja) | 2013-04-04 |
JP5604507B2 true JP5604507B2 (ja) | 2014-10-08 |
Family
ID=41162696
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012505186A Expired - Fee Related JP5604507B2 (ja) | 2009-04-17 | 2010-04-19 | データベース内のオブジェクトを探索する方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8886652B2 (ja) |
EP (1) | EP2241983B1 (ja) |
JP (1) | JP5604507B2 (ja) |
KR (1) | KR20120026034A (ja) |
CN (1) | CN102395965B (ja) |
WO (1) | WO2010119137A1 (ja) |
Families Citing this family (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130132427A1 (en) * | 2009-05-15 | 2013-05-23 | Hyundai Motor Company | Apparatus for searching for information within space of interest |
US9002880B2 (en) * | 2009-05-15 | 2015-04-07 | Hyundai Motor Company | Apparatus for searching for information within space of interest |
DE102009060365A1 (de) * | 2009-12-24 | 2012-03-01 | Volkswagen Ag | Navigationssystem, insbesondere für ein Kraftfahrzeug |
US8872848B1 (en) * | 2010-09-29 | 2014-10-28 | Google Inc. | Rendering vector data as tiles |
US9080890B2 (en) * | 2010-11-05 | 2015-07-14 | Modena Enterprises, Llc | Method and system for obtaining destination information from proximate devices based on time and heading information |
DE102011101146A1 (de) * | 2011-05-11 | 2012-11-15 | Abb Technology Ag | Mehrstufiges Verfahren und Einrichtung zum interaktiven Auffinden von Gerätedaten eines Automatisierungssystem |
US20120290615A1 (en) * | 2011-05-13 | 2012-11-15 | Lamb Andrew Allinson | Switching algorithms during a run time computation |
US20130073541A1 (en) * | 2011-09-15 | 2013-03-21 | Microsoft Corporation | Query Completion Based on Location |
US8847949B1 (en) * | 2011-11-28 | 2014-09-30 | Google Inc. | Streaming replicated geographic data for display in a three-dimensional environment |
EP2620749B1 (en) * | 2012-01-26 | 2017-07-26 | Hyundai Motor Company | Indexing system of spatial information for combined SOI object and content |
US8930374B2 (en) | 2012-06-29 | 2015-01-06 | Nokia Corporation | Method and apparatus for multidimensional data storage and file system with a dynamic ordered tree structure |
WO2014024142A2 (en) * | 2012-08-07 | 2014-02-13 | Koninklijke Philips N.V. | Population classification of genetic data set using tree based spatial data structure |
US9208254B2 (en) * | 2012-12-10 | 2015-12-08 | Microsoft Technology Licensing, Llc | Query and index over documents |
EP2770444A1 (en) * | 2013-02-25 | 2014-08-27 | Harman Becker Automotive Systems GmbH | Navigation device having next valid character search tree |
US10108693B2 (en) * | 2013-03-14 | 2018-10-23 | Xdyne, Inc. | System and method for interacting with virtual maps |
US9274863B1 (en) | 2013-03-20 | 2016-03-01 | Google Inc. | Latency reduction in distributed computing systems |
US9092338B1 (en) * | 2013-03-20 | 2015-07-28 | Google Inc. | Multi-level caching event lookup |
US9798772B2 (en) * | 2013-04-12 | 2017-10-24 | Oracle International Corporation | Using persistent data samples and query-time statistics for query optimization |
GB201306944D0 (en) * | 2013-04-17 | 2013-05-29 | Tomtom Int Bv | Methods, devices and computer software for facilitating searching and display of locations relevant to a digital map |
GB201306942D0 (en) | 2013-04-17 | 2013-05-29 | Tomtom Int Bv | Methods, devices and computer software for facilitating searching and display of locations relevant to a digital map |
DE102013209168A1 (de) | 2013-05-17 | 2014-11-20 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren zum Betreiben eines Navigationssystems, Navigationssystem und Kraftfahrzeug |
CN103440350B (zh) * | 2013-09-22 | 2016-10-05 | 吉林大学 | 一种基于八叉树的三维数据检索方法及装置 |
US9726500B2 (en) * | 2013-11-08 | 2017-08-08 | At&T Mobility Ii Llc | Method and system for generating synthetic location information |
WO2015073003A1 (en) * | 2013-11-14 | 2015-05-21 | Hewlett-Packard Development Company, L.P. | Estimating data |
US9355147B2 (en) * | 2014-02-13 | 2016-05-31 | International Business Machines Corporation | Access plan for a database query |
US20150269175A1 (en) * | 2014-03-21 | 2015-09-24 | Microsoft Corporation | Query Interpretation and Suggestion Generation under Various Constraints |
US20150356088A1 (en) * | 2014-06-06 | 2015-12-10 | Microsoft Corporation | Tile-based geocoder |
US10353964B2 (en) * | 2014-09-15 | 2019-07-16 | Google Llc | Evaluating semantic interpretations of a search query |
US20160196349A1 (en) * | 2015-01-07 | 2016-07-07 | Microsoft Technology Licensing, Llc | Geocoding multi-entity queries |
US20160275192A1 (en) * | 2015-03-17 | 2016-09-22 | Kobo Incorporated | Personalizing an e-book search query |
CN107015990B (zh) * | 2016-01-27 | 2020-06-09 | 阿里巴巴集团控股有限公司 | 一种数据查找方法和装置 |
US10747815B2 (en) * | 2017-05-11 | 2020-08-18 | Open Text Sa Ulc | System and method for searching chains of regions and associated search operators |
CN109241151B (zh) * | 2017-06-29 | 2022-05-10 | 阿里巴巴集团控股有限公司 | 一种数据结构的转换方法、装置及电子设备 |
CN107862048B (zh) * | 2017-11-08 | 2021-05-18 | 四川易利数字城市科技有限公司 | 基于四叉树分层网格的地图缓存切片分布式集群管理方法 |
US11132406B2 (en) * | 2018-05-18 | 2021-09-28 | Google Llc | Action indicators for search operation output elements |
US10474655B1 (en) | 2018-07-23 | 2019-11-12 | Improbable Worlds Ltd | Entity database |
CN109815351B (zh) * | 2018-12-27 | 2020-11-24 | 深圳云天励飞技术有限公司 | 信息查询方法及相关产品 |
EP4216164A1 (en) * | 2019-01-28 | 2023-07-26 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Localization of elements in the space |
CN110457530B (zh) * | 2019-07-23 | 2022-02-22 | 广州软博信息科技有限公司 | 一种气象自动站数据快速插值填色方法 |
CN111444413B (zh) * | 2020-04-08 | 2023-05-12 | 作业不凡(北京)教育科技有限公司 | 一种数据查询方法、装置和计算设备 |
CN112380275B (zh) * | 2021-01-15 | 2021-07-23 | 北京金山云网络技术有限公司 | 数据查询方法、装置及电子设备 |
CN113824583A (zh) * | 2021-02-22 | 2021-12-21 | 京东科技控股股份有限公司 | 根因元素的定位方法、装置、计算机设备及存储介质 |
CN114398395A (zh) * | 2022-01-19 | 2022-04-26 | 吉林大学 | 一种基于注意力机制的基数成本估算方法 |
Family Cites Families (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02297290A (ja) | 1989-05-11 | 1990-12-07 | Fuji Xerox Co Ltd | 検索装置 |
JPH04102969A (ja) | 1990-08-22 | 1992-04-03 | Nippon Steel Corp | データベースへのデータ格納方法 |
JPH04247556A (ja) | 1991-02-04 | 1992-09-03 | Nippon Telegr & Teleph Corp <Ntt> | 探索実行方式 |
US5644763A (en) * | 1995-06-28 | 1997-07-01 | Sybase, Inc. | Database system with improved methods for B-tree maintenance |
US5953541A (en) | 1997-01-24 | 1999-09-14 | Tegic Communications, Inc. | Disambiguating system for disambiguating ambiguous input sequences by displaying objects associated with the generated input sequences in the order of decreasing frequency of use |
US5963956A (en) * | 1997-02-27 | 1999-10-05 | Telcontar | System and method of optimizing database queries in two or more dimensions |
JP3570606B2 (ja) | 1998-02-12 | 2004-09-29 | 日本電信電話株式会社 | データ検索装置および方法 |
US6282540B1 (en) * | 1999-02-26 | 2001-08-28 | Vicinity Corporation | Method and apparatus for efficient proximity searching |
JP2001325299A (ja) * | 2000-05-16 | 2001-11-22 | Komakkusu:Kk | データ検索装置およびデータ検索方法ならびに情報記録媒体 |
US7143098B2 (en) * | 2002-05-10 | 2006-11-28 | International Business Machines Corporation | Systems, methods, and computer program products to reduce computer processing in grid cell size determination for indexing of multidimensional databases |
JP4116329B2 (ja) | 2002-05-27 | 2008-07-09 | 株式会社日立製作所 | 文書情報表示システム、文書情報表示方法及び文書検索方法 |
DE60300019D1 (de) | 2003-02-18 | 2004-09-09 | Tropf Hermann | Datenbank und Methode für das Organisieren der Datenelemente |
CN1567174A (zh) | 2003-06-09 | 2005-01-19 | 吴胜远 | 对象表示和处理的方法及其装置 |
US6934634B1 (en) * | 2003-09-22 | 2005-08-23 | Google Inc. | Address geocoding |
JP4153887B2 (ja) * | 2004-03-19 | 2008-09-24 | 株式会社日立製作所 | 移動体ナビゲーション装置、および、移動体ナビゲーション装置における目的地の検索方法 |
US7376642B2 (en) * | 2004-03-30 | 2008-05-20 | Microsoft Corporation | Integrated full text search system and method |
US7895218B2 (en) | 2004-11-09 | 2011-02-22 | Veveo, Inc. | Method and system for performing searches for television content using reduced text input |
US20060101504A1 (en) | 2004-11-09 | 2006-05-11 | Veveo.Tv, Inc. | Method and system for performing searches for television content and channels using a non-intrusive television interface and with reduced text input |
US8122034B2 (en) * | 2005-06-30 | 2012-02-21 | Veveo, Inc. | Method and system for incremental search with reduced text entry where the relevance of results is a dynamically computed function of user input search string character count |
CN100489848C (zh) * | 2005-11-02 | 2009-05-20 | 北京灵图软件技术有限公司 | 以金字塔架构存储地形影像数据的方法 |
JP4878178B2 (ja) | 2006-02-28 | 2012-02-15 | 株式会社日立製作所 | データ処理方法および装置並びにその処理プログラム |
CA2652268A1 (en) | 2006-05-15 | 2007-11-22 | Xsprada Corporation | Systems and methods for data storage and retrieval |
AU2007269284A1 (en) | 2006-06-30 | 2008-01-10 | Tele Atlas North America, Inc. | Nearest search on adaptive index with variable compression |
WO2008086281A2 (en) | 2007-01-07 | 2008-07-17 | Boopsie, Inc. | Multi-prefix interactive mobile search |
US7917490B2 (en) | 2007-07-09 | 2011-03-29 | Google Inc. | Interpreting local search queries |
US20090216716A1 (en) * | 2008-02-25 | 2009-08-27 | Nokia Corporation | Methods, Apparatuses and Computer Program Products for Providing a Search Form |
CN101577662B (zh) * | 2008-05-05 | 2012-04-04 | 华为技术有限公司 | 一种基于树形数据结构的最长前缀匹配方法和装置 |
US8180763B2 (en) * | 2009-05-29 | 2012-05-15 | Microsoft Corporation | Cache-friendly B-tree accelerator |
-
2009
- 2009-04-17 EP EP09158188A patent/EP2241983B1/en not_active Not-in-force
-
2010
- 2010-04-19 JP JP2012505186A patent/JP5604507B2/ja not_active Expired - Fee Related
- 2010-04-19 WO PCT/EP2010/055128 patent/WO2010119137A1/en active Application Filing
- 2010-04-19 KR KR1020117024206A patent/KR20120026034A/ko active IP Right Grant
- 2010-04-19 CN CN201080016701.4A patent/CN102395965B/zh not_active Expired - Fee Related
- 2010-04-19 US US13/264,733 patent/US8886652B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN102395965B (zh) | 2015-07-15 |
JP2012524313A (ja) | 2012-10-11 |
EP2241983A1 (en) | 2010-10-20 |
WO2010119137A1 (en) | 2010-10-21 |
EP2241983B1 (en) | 2012-12-19 |
CN102395965A (zh) | 2012-03-28 |
US8886652B2 (en) | 2014-11-11 |
US20130066880A1 (en) | 2013-03-14 |
KR20120026034A (ko) | 2012-03-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5604507B2 (ja) | データベース内のオブジェクトを探索する方法 | |
JP5064388B2 (ja) | 位置識別方法 | |
JP5232415B2 (ja) | 自然言語ベースのロケーション・クエリー・システム、キーワード・ベースのロケーション・クエリー・システム、及び自然言語ベース/キーワード・ベースのロケーション・クエリー・システム | |
JP7023821B2 (ja) | 情報検索システム | |
US9471596B2 (en) | Systems and methods for processing search queries utilizing hierarchically organized data | |
EP2518642A1 (en) | Method and terminal device for updating word stock | |
CN107203526B (zh) | 一种查询串语义需求分析方法及装置 | |
US9811559B2 (en) | Computerized systems and methods for identifying points-of-interest using customized query prediction | |
KR101835576B1 (ko) | 사업체에 대한 지리적 장소 데이터의 비결정적 명확화 및 질적 실체 매칭을 위한 시스템 | |
JP2004362065A (ja) | 地図情報検索装置、地図情報検索方法、及び地図情報検索プログラム | |
US8700661B2 (en) | Full text search using R-trees | |
JP2010128806A (ja) | 情報分析装置 | |
Borges et al. | Ontology-driven discovery of geospatial evidence in web pages | |
KR101289082B1 (ko) | 지역 정보 서비스 제공 시스템 및 그 방법 | |
KR20100068964A (ko) | 연관 질의어 추천 장치 및 방법 | |
CN115329221B (zh) | 一种针对多源地理实体的查询方法及查询系统 | |
JP4778284B2 (ja) | ローカルサーチシステムおよびローカルサーチ処理方法 | |
CN115730154A (zh) | 一种poi数据搜索方法、系统及终端 | |
EP3506123A1 (en) | Computer system and method for fast selection of names in a database of person data | |
CN102289434B (zh) | 位置数据搜寻方法 | |
CN113779039A (zh) | Top-k集合空间关键字近似查询方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130214 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130214 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140107 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140404 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140411 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140703 |
|
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: 20140805 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140825 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5604507 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |