JP6065844B2 - インデックス走査装置及びインデックス走査方法 - Google Patents
インデックス走査装置及びインデックス走査方法 Download PDFInfo
- Publication number
- JP6065844B2 JP6065844B2 JP2013553268A JP2013553268A JP6065844B2 JP 6065844 B2 JP6065844 B2 JP 6065844B2 JP 2013553268 A JP2013553268 A JP 2013553268A JP 2013553268 A JP2013553268 A JP 2013553268A JP 6065844 B2 JP6065844 B2 JP 6065844B2
- Authority
- JP
- Japan
- Prior art keywords
- space
- search
- data
- index
- partial
- 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
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
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2264—Multidimensional index structures
-
- 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
-
- 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
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
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)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
以下、上述の実施形態について更に詳細を説明する。
図1は、第1実施形態におけるインデックス走査装置10のハードウェア構成例を概念的に示す図である。第1実施形態におけるインデックス走査装置10は、いわゆるコンピュータであり、例えば、バス5で相互に接続される、CPU(Central Processing Unit)2、メモリ3、入出力インタフェース(I/F)4等を有する。メモリ3は、RAM(Random Access Memory)、ROM(Read Only Memory)、ハードディスク、可搬型記憶媒体等である。
以下、第1実施形態におけるインデックス走査方法について図3を用いて説明する。図3は、第1実施形態におけるインデックス走査装置10の動作例を示すフローチャートである。
上述のように、第1実施形態では、インデックス格納部21において、検索空間と重なる部分空間に対応するインデックスデータを探すにあたり、多次元空間の各データ点を一次元化することにより得られるバイナリ値が最小及び最大の少なくとも一方となるデータ点を含む部分空間に対応するインデックスデータが特定される。そして、この特定されたインデックスデータから得られる対応する部分空間の特定情報(位置及び範囲)から、全体の多次元空間がどのように空間分割されているのかが推定される。この推定により、検索空間を通る境界線情報が取得され、検索空間におけるその特定された部分空間以外の残空間(未踏検索空間)がその境界線で分割されてなる部分検索空間の情報が得られる。以降、このように得られた部分検索空間と重なる部分空間の検出が行われる。
まず、未踏検索空間における各次元(各軸)の下限値及び上限値が取得される。X軸については上限値が「101」であり、下限値が「001」であり、Y軸については上限値が「011」であり、下限値が「001」である。
X軸のサフィックス列「0」=>境界値候補「010」
X軸のサフィックス列「10」=>境界値候補「100」
X軸のサフィックス列「110」=>境界値候補「1000」
Y軸のサフィックス列「0」=>境界値候補「010」
Y軸のサフィックス列「10」=>境界値候補「100」
Y軸のサフィックス列「110」=>境界値候補「1000」
X軸の正側境界値=「010」、「100」
X軸の負側境界値=「001」、「011」
Y軸の正側境界値=「010」
Y軸の負側境界値=「001」
第1最小データ点(「010」、「001」)=「001001」
第2最小データ点(「100」、「001」)=「100001」
第3最小データ点(「001」、「010」)=「000110」
第1最大データ点(「001」、「011」)=「000111」
第2最大データ点(「011」、「011」)=「001111」
第3最大データ点(「101」、「011」)=「100111」
X軸のサフィックス列「0」=>境界値候補「010」
Y軸のサフィックス列「0」=>境界値候補「010」
X軸の正側境界値=「010」
X軸の負側境界値=「001」
Y軸の正側境界値=「010」
Y軸の負側境界値=「001」
第1最小データ点(「010」、「001」)=「001001」
第2最小データ点(「001」、「010」)=「000110」
第3最小データ点(検索空間の最小データ点)=「000011」
以下、上述の各実施形態及び実施例の効果を示すために、本実施形態とは異なるインデックス走査方法を比較例として説明する。以下の説明においても、図4及び図5で示される、2次元空間と2次元範囲検索、並びに、インデックス格納部21が用いられる。
複数の部分空間に分割された多次元空間にマッピングされたデータベースにおける、該複数の部分空間の各々を特定するための各インデックスデータを、各部分空間に属するデータが格納されるデータページを特定するための各ページ特定データと関連付けて格納するインデックス格納部と、
クエリの検索範囲に対応する前記多次元空間内の検索空間の情報、又は、該検索空間内の部分検索空間の情報を取得する検索空間取得部と、
前記検索空間又は前記部分検索空間に含まれるデータ点のうち、前記多次元空間の各データ点を一次元化することにより得られる値が最小及び最大の少なくとも一方となるデータ点を検索点として設定する検索点設定部と、
前記インデックス格納部において、前記検索点設定部により設定された前記検索点を含む部分空間のインデックスデータを特定し、該特定されたインデックスデータと関連付けられたページ特定データを前記検索空間の少なくとも一部と重なる部分空間のページ特定データとして抽出するインデックス検索部と、
前記インデックス検索部により特定されたインデックスデータから得られる部分空間の特定情報に基づいて、前記検索空間又は前記部分検索空間を通る、前記多次元空間を前記複数の部分空間に分割する境界線を推定し、該推定された境界線により前記検索空間又は前記部分検索空間を分割することにより得られる分割検索空間のうち、前記検索点を含む部分空間以外の分割検索空間を前記部分検索空間として決定する検索領域決定部と、
を備えるインデックス走査装置。
前記各インデックスデータは、各部分空間の位置及び範囲を特定し得るデータ形式を有する付記1に記載のインデックス走査装置。
前記多次元空間の空間分割には、KD(K−dimentional)−Treeが利用され、
前記多次元空間の一次元化には、空間充填曲線が用いられ、
前記多次元空間の各データ点を一次元化することにより得られる値は、2進数表記され、
前記インデックス格納部は、各部分空間に含まれるデータ点の最長共通プレフィックスを各インデックスデータとし、
前記検索領域決定部は、各軸の各データ点のうち、最下位桁から上位桁方向に向けて初めて0が現れる桁位置までの全桁に1が設定されている値で示されるデータ点と、該値に1を加算して得られる値で示されるデータ点との間を前記境界線として推定する、
付記1又は2に記載のインデックス走査装置。
複数の部分空間に分割された多次元空間にマッピングされたデータベースにおける、該複数の部分空間の各々を特定するための各インデックスデータを、各部分空間に属するデータが格納されるデータページを特定するための各ページ特定データと関連付けて格納するインデックス格納部を走査するインデックス走査方法において、
クエリの検索範囲に対応する前記多次元空間内の検索空間の情報、又は、該検索空間内の部分検索空間の情報を取得し、
前記検索空間又は前記部分検索空間に含まれるデータ点のうち、前記多次元空間の各データ点を一次元化することにより得られる値が最小及び最大の少なくとも一方となるデータ点を検索点として設定し、
前記インデックス格納部において、前記検索点設定部により設定された前記検索点を含む部分空間のインデックスデータを特定し、
前記特定されたインデックスデータと関連付けられたページ特定データを前記検索空間の少なくとも一部と重なる部分空間のページ特定データとして抽出し、
前記特定されたインデックスデータから得られる部分空間の特定情報に基づいて、前記検索空間又は前記部分検索空間を通る、前記多次元空間を前記複数の部分空間に分割する境界線を推定し、
前記推定された境界線により前記検索空間又は前記部分検索空間を分割することにより得られる分割検索空間のうち、前記検索点を含む部分空間以外の分割検索空間を前記部分検索空間として決定する、
ことを含むインデックス走査方法。
前記各インデックスデータは、各部分空間の位置及び範囲を特定し得るデータ形式を有する付記4に記載のインデックス走査方法。
前記多次元空間の空間分割には、KD(K−dimentional)−Treeが利用され、
前記多次元空間の一次元化には、空間充填曲線が用いられ、
前記多次元空間の各データ点を一次元化することにより得られる値は、2進数表記され、
前記インデックス格納部は、各部分空間に含まれるデータ点の最長共通プレフィックスを各インデックスデータとし、
前記境界線の推定は、各軸の各データ点のうち、最下位桁から上位桁方向に向けて初めて0が現れる桁位置までの全桁に1が設定されている値で示されるデータ点と、該値に1を加算して得られる値で示されるデータ点との間を前記境界線として推定する、
付記4又は5に記載のインデックス走査方法。
コンピュータに、
複数の部分空間に分割された多次元空間にマッピングされたデータベースにおける、該複数の部分空間の各々を特定するための各インデックスデータを、各部分空間に属するデータが格納されるデータページを特定するための各ページ特定データと関連付けて格納するインデックス格納部と、
クエリの検索範囲に対応する前記多次元空間内の検索空間の情報、又は、該検索空間内の部分検索空間の情報を取得する検索空間取得部と、
前記検索空間又は前記部分検索空間に含まれるデータ点のうち、前記多次元空間の各データ点を一次元化することにより得られる値が最小及び最大の少なくとも一方となるデータ点を検索点として設定する検索点設定部と、
前記インデックス格納部において、前記検索点設定部により設定された前記検索点を含む部分空間のインデックスデータを特定し、該特定されたインデックスデータと関連付けられたページ特定データを前記検索空間の少なくとも一部と重なる部分空間のページ特定データとして抽出するインデックス検索部と、
前記インデックス検索部により特定されたインデックスデータから得られる部分空間の特定情報に基づいて、前記検索空間又は前記部分検索空間を通る、前記多次元空間を前記複数の部分空間に分割する境界線を推定し、該推定された境界線により前記検索空間又は前記部分検索空間を分割することにより得られる分割検索空間のうち、前記検索点を含む部分空間以外の分割検索空間を前記部分検索空間として決定する検索領域決定部と、
を実現させるプログラム。
前記各インデックスデータは、各部分空間の位置及び範囲を特定し得るデータ形式を有する付記7に記載のプログラム。
前記多次元空間の空間分割には、KD(K−dimentional)−Treeが利用され、
前記多次元空間の一次元化には、空間充填曲線が用いられ、
前記多次元空間の各データ点を一次元化することにより得られる値は、2進数表記され、
前記インデックス格納部は、各部分空間に含まれるデータ点の最長共通プレフィックスを各インデックスデータとし、
前記検索領域決定部は、各軸の各データ点のうち、最下位桁から上位桁方向に向けて初めて0が現れる桁位置までの全桁に1が設定されている値で示されるデータ点と、該値に1を加算して得られる値で示されるデータ点との間を前記境界線として推定する、
付記7又は8に記載のプログラム。
Claims (9)
- 複数の部分空間に分割された多次元空間にマッピングされたデータベースにおける、該複数の部分空間の各々を特定するための各インデックスデータを、各部分空間に属するデータが格納されるデータページを特定するための各ページ特定データと関連付けて格納するインデックス格納部と、
クエリの検索範囲に対応する前記多次元空間内の検索空間の情報、又は、該検索空間内の部分検索空間の情報を取得する検索空間取得部と、
前記検索空間又は前記部分検索空間に含まれるデータ点のうち、前記多次元空間の各データ点を一次元化することにより得られる値が最小及び最大の少なくとも一方となるデータ点を検索点として設定する検索点設定部と、
前記インデックス格納部において、前記検索点設定部により設定された前記検索点を含む部分空間のインデックスデータを特定し、該特定されたインデックスデータと関連付けられたページ特定データを前記検索空間の少なくとも一部と重なる部分空間のページ特定データとして抽出するインデックス検索部と、
前記インデックス検索部により特定されたインデックスデータから得られる部分空間の特定情報に基づいて、前記検索空間又は前記部分検索空間を通る、前記多次元空間を前記複数の部分空間に分割する境界線を推定し、該推定された境界線により前記検索空間又は前記部分検索空間を分割することにより得られる分割検索空間のうち、前記検索点を含む部分空間以外の分割検索空間を前記部分検索空間として決定する検索領域決定部と、
を備えるインデックス走査装置。 - 前記各インデックスデータは、各部分空間の位置及び範囲を特定し得るデータ形式を有する請求項1に記載のインデックス走査装置。
- 前記多次元空間の空間分割には、KD(K−dimentional)−Treeが利用され、
前記多次元空間の一次元化には、空間充填曲線が用いられ、
前記多次元空間の各データ点を一次元化することにより得られる値は、2進数表記され、
前記インデックス格納部は、各部分空間に含まれるデータ点の最長共通プレフィックスを各インデックスデータとし、
前記検索領域決定部は、各軸の各データ点のうち、最下位桁から上位桁方向に向けて初めて0が現れる桁位置までの全桁に1が設定されている値で示されるデータ点と、該値に1を加算して得られる値で示されるデータ点との間を前記境界線として推定する、
請求項1又は2に記載のインデックス走査装置。 - 複数の部分空間に分割された多次元空間にマッピングされたデータベースにおける、該複数の部分空間の各々を特定するための各インデックスデータを、各部分空間に属するデータが格納されるデータページを特定するための各ページ特定データと関連付けて格納するインデックス格納部を走査するインデックス走査方法において、
クエリの検索範囲に対応する前記多次元空間内の検索空間の情報、又は、該検索空間内の部分検索空間の情報を取得し、
前記検索空間又は前記部分検索空間に含まれるデータ点のうち、前記多次元空間の各データ点を一次元化することにより得られる値が最小及び最大の少なくとも一方となるデータ点を検索点として設定し、
前記インデックス格納部において、前記設定された検索点を含む部分空間のインデックスデータを特定し、
前記特定されたインデックスデータと関連付けられたページ特定データを前記検索空間の少なくとも一部と重なる部分空間のページ特定データとして抽出し、
前記特定されたインデックスデータから得られる部分空間の特定情報に基づいて、前記検索空間又は前記部分検索空間を通る、前記多次元空間を前記複数の部分空間に分割する境界線を推定し、
前記推定された境界線により前記検索空間又は前記部分検索空間を分割することにより得られる分割検索空間のうち、前記検索点を含む部分空間以外の分割検索空間を前記部分検索空間として決定する、
ことを含むインデックス走査方法。 - 前記各インデックスデータは、各部分空間の位置及び範囲を特定し得るデータ形式を有する請求項4に記載のインデックス走査方法。
- 前記多次元空間の空間分割には、KD(K−dimentional)−Treeが利用され、
前記多次元空間の一次元化には、空間充填曲線が用いられ、
前記多次元空間の各データ点を一次元化することにより得られる値は、2進数表記され、
前記インデックス格納部は、各部分空間に含まれるデータ点の最長共通プレフィックスを各インデックスデータとし、
前記境界線の推定は、各軸の各データ点のうち、最下位桁から上位桁方向に向けて初めて0が現れる桁位置までの全桁に1が設定されている値で示されるデータ点と、該値に1を加算して得られる値で示されるデータ点との間を前記境界線として推定する、
請求項4又は5に記載のインデックス走査方法。 - コンピュータに、
複数の部分空間に分割された多次元空間にマッピングされたデータベースにおける、該複数の部分空間の各々を特定するための各インデックスデータを、各部分空間に属するデータが格納されるデータページを特定するための各ページ特定データと関連付けて格納するインデックス格納部と、
クエリの検索範囲に対応する前記多次元空間内の検索空間の情報、又は、該検索空間内の部分検索空間の情報を取得する検索空間取得部と、
前記検索空間又は前記部分検索空間に含まれるデータ点のうち、前記多次元空間の各データ点を一次元化することにより得られる値が最小及び最大の少なくとも一方となるデータ点を検索点として設定する検索点設定部と、
前記インデックス格納部において、前記検索点設定部により設定された前記検索点を含む部分空間のインデックスデータを特定し、該特定されたインデックスデータと関連付けられたページ特定データを前記検索空間の少なくとも一部と重なる部分空間のページ特定データとして抽出するインデックス検索部と、
前記インデックス検索部により特定されたインデックスデータから得られる部分空間の特定情報に基づいて、前記検索空間又は前記部分検索空間を通る、前記多次元空間を前記複数の部分空間に分割する境界線を推定し、該推定された境界線により前記検索空間又は前記部分検索空間を分割することにより得られる分割検索空間のうち、前記検索点を含む部分空間以外の分割検索空間を前記部分検索空間として決定する検索領域決定部と、
を実現させるプログラム。 - 前記各インデックスデータは、各部分空間の位置及び範囲を特定し得るデータ形式を有する請求項7に記載のプログラム。
- 前記多次元空間の空間分割には、KD(K−dimentional)−Treeが利用され、
前記多次元空間の一次元化には、空間充填曲線が用いられ、
前記多次元空間の各データ点を一次元化することにより得られる値は、2進数表記され、
前記インデックス格納部は、各部分空間に含まれるデータ点の最長共通プレフィックスを各インデックスデータとし、
前記検索領域決定部は、各軸の各データ点のうち、最下位桁から上位桁方向に向けて初めて0が現れる桁位置までの全桁に1が設定されている値で示されるデータ点と、該値に1を加算して得られる値で示されるデータ点との間を前記境界線として推定する、
請求項7又は8に記載のプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012005562 | 2012-01-13 | ||
JP2012005562 | 2012-01-13 | ||
PCT/JP2013/000067 WO2013105505A1 (ja) | 2012-01-13 | 2013-01-10 | インデックス走査装置及びインデックス走査方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2013105505A1 JPWO2013105505A1 (ja) | 2015-05-11 |
JP6065844B2 true JP6065844B2 (ja) | 2017-01-25 |
Family
ID=48781454
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013553268A Active JP6065844B2 (ja) | 2012-01-13 | 2013-01-10 | インデックス走査装置及びインデックス走査方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9619501B2 (ja) |
EP (1) | EP2804115B1 (ja) |
JP (1) | JP6065844B2 (ja) |
IN (1) | IN2014DN05829A (ja) |
WO (1) | WO2013105505A1 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10049164B2 (en) * | 2013-07-12 | 2018-08-14 | Nec Corporation | Multidimensional-range search apparatus and multidimensional-range search method |
JP6167767B2 (ja) * | 2013-08-30 | 2017-07-26 | 日本電気株式会社 | インデックス生成装置及び検索装置 |
US9588978B2 (en) | 2013-09-30 | 2017-03-07 | International Business Machines Corporation | Merging metadata for database storage regions based on overlapping range values |
CN104599341B (zh) * | 2013-10-31 | 2017-02-15 | 深圳市赛格导航科技股份有限公司 | 一种汽车定位信息存储方法及装置 |
US9519687B2 (en) * | 2014-06-16 | 2016-12-13 | International Business Machines Corporation | Minimizing index maintenance costs for database storage regions using hybrid zone maps and indices |
US9996579B2 (en) * | 2014-06-26 | 2018-06-12 | Amazon Technologies, Inc. | Fast color searching |
US10042887B2 (en) * | 2014-12-05 | 2018-08-07 | International Business Machines Corporation | Query optimization with zone map selectivity modeling |
US10244278B2 (en) * | 2015-12-28 | 2019-03-26 | The Nielsen Company (Us), Llc | Methods and apparatus to perform identity matching across audience measurement systems |
CN106708405A (zh) * | 2016-12-07 | 2017-05-24 | 广东小天才科技有限公司 | 一种图形轨迹与位置组合的内容定位方法及设备、*** |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6510435B2 (en) * | 1996-09-02 | 2003-01-21 | Rudolf Bayer | Database system and method of organizing an n-dimensional data set |
US6578031B1 (en) * | 1998-09-30 | 2003-06-10 | Canon Kabushiki Kaisha | Apparatus and method for retrieving vector format data from database in accordance with similarity with input vector |
JP4029536B2 (ja) | 2000-01-24 | 2008-01-09 | 株式会社日立製作所 | 多次元ベクトル検索方法および装置並びに多次元ベクトル検索プログラムを記録した記録媒体 |
US7167856B2 (en) * | 2001-05-15 | 2007-01-23 | Jonathan Keir Lawder | Method of storing and retrieving multi-dimensional data using the hilbert curve |
US7383275B2 (en) * | 2002-05-10 | 2008-06-03 | International Business Machines Corporation | Methods to improve indexing of multidimensional databases |
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 |
US7184998B2 (en) * | 2002-06-29 | 2007-02-27 | Sybase, Inc. | System and methodology for generating bushy trees using a left-deep tree join enumeration algorithm |
US7983482B2 (en) * | 2005-11-08 | 2011-07-19 | Kitakyushu Foundation For The Advancement Of Industry, Science And Technology | Matching apparatus, image search system, and histogram approximate restoring unit, and matching method, image search method, and histogram approximate restoring method |
US20100185588A1 (en) * | 2009-01-18 | 2010-07-22 | Vladimir Grigorian | System and methods for storing abstract data in multi dimensional vectors |
US9298761B2 (en) * | 2009-04-30 | 2016-03-29 | Hewlett Packard Enterprise Development Lp | Adaptive merging in database indexes |
-
2013
- 2013-01-10 EP EP13736030.1A patent/EP2804115B1/en active Active
- 2013-01-10 US US14/371,853 patent/US9619501B2/en active Active
- 2013-01-10 JP JP2013553268A patent/JP6065844B2/ja active Active
- 2013-01-10 WO PCT/JP2013/000067 patent/WO2013105505A1/ja active Application Filing
-
2014
- 2014-07-11 IN IN5829DEN2014 patent/IN2014DN05829A/en unknown
Also Published As
Publication number | Publication date |
---|---|
JPWO2013105505A1 (ja) | 2015-05-11 |
US9619501B2 (en) | 2017-04-11 |
IN2014DN05829A (ja) | 2015-05-15 |
EP2804115B1 (en) | 2019-08-07 |
EP2804115A4 (en) | 2016-01-27 |
US20150012544A1 (en) | 2015-01-08 |
EP2804115A1 (en) | 2014-11-19 |
WO2013105505A1 (ja) | 2013-07-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6065844B2 (ja) | インデックス走査装置及びインデックス走査方法 | |
JP5798503B2 (ja) | ファイルリスト生成方法及びシステム、ファイルリスト生成装置並びにプログラム | |
KR102178295B1 (ko) | 결정 모델 구성 방법 및 장치, 컴퓨터 장치 및 저장 매체 | |
RU2686590C1 (ru) | Способ и устройство для сравнения схожих элементов высокоразмерных признаков изображений | |
JP6032467B2 (ja) | 時空間データ管理システム、時空間データ管理方法、及びそのプログラム | |
US9053386B2 (en) | Method and apparatus of identifying similar images | |
JP6183376B2 (ja) | インデックス生成装置及び方法並びに検索装置及び検索方法 | |
JP6167767B2 (ja) | インデックス生成装置及び検索装置 | |
US11106708B2 (en) | Layered locality sensitive hashing (LSH) partition indexing for big data applications | |
KR100903961B1 (ko) | 시그니처 파일을 이용한 고차원 데이터 색인 및 검색방법과 그 시스템 | |
JP5976115B2 (ja) | 画像検索方法 | |
JP6428615B2 (ja) | 多次元範囲検索装置及び多次元範囲検索方法 | |
CN110263104B (zh) | Json字符串处理方法及装置 | |
CN106777130B (zh) | 一种索引生成方法、数据检索方法和装置 | |
JPWO2016006276A1 (ja) | インデックス生成装置及びインデックス生成方法 | |
CN110083731B (zh) | 图像检索方法、装置、计算机设备及存储介质 | |
JP6677093B2 (ja) | 表データ検索装置、表データ検索方法、及び表データ検索プログラム | |
JP6624062B2 (ja) | 情報処理装置、情報処理方法、及び、プログラム | |
KR20100105080A (ko) | 엔-그램 기반의 질의 처리 장치 및 그 방법 | |
JP2014134920A (ja) | 設計書の検索システム、設計書の検索システムの構築方法およびそのためのプログラム | |
JP2013070158A (ja) | 映像検索装置およびプログラム | |
JP5582358B2 (ja) | 文書検索システム、文書検索方法、及びプログラム | |
JP5367622B2 (ja) | ファイル分割装置及び方法及びプログラム | |
JP6155920B2 (ja) | 多次元範囲検索装置及び多次元範囲検索方法 | |
JP5903372B2 (ja) | キーワード関連度スコア算出装置、キーワード関連度スコア算出方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20151203 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160913 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161027 |
|
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: 20161129 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161212 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6065844 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |