JP6187478B2 - インデックスキー生成装置及びインデックスキー生成方法並びに検索方法 - Google Patents
インデックスキー生成装置及びインデックスキー生成方法並びに検索方法 Download PDFInfo
- Publication number
- JP6187478B2 JP6187478B2 JP2014556327A JP2014556327A JP6187478B2 JP 6187478 B2 JP6187478 B2 JP 6187478B2 JP 2014556327 A JP2014556327 A JP 2014556327A JP 2014556327 A JP2014556327 A JP 2014556327A JP 6187478 B2 JP6187478 B2 JP 6187478B2
- Authority
- JP
- Japan
- Prior art keywords
- index
- attribute
- bit
- index key
- definition information
- 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/2237—Vectors, bitmaps or matrices
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
〔装置構成〕
図5は、第1実施形態における検索装置1のハードウェア構成例を概念的に示す図である。第1実施形態における検索装置1は、図5に示されるように、ハードウェア構成として、相互にバス15により接続される、CPU(Central Processing Unit)10、メモリ11、入出力インタフェース(I/F)12、通信装置13等を有する。メモリ11は、RAM(Random Access Memory)、ROM(Read Only Memory)、ハードディスク、可搬型記憶(記録)媒体等である。入出力I/F12は、キーボード、マウス等のようなユーザ操作の入力を受け付ける入力装置(図示せず)、表示装置やプリンタ等のようなユーザに情報を提供する出力装置(図示せず)などと接続可能である。通信装置13は、他のノードと通信を行う。なお、検索装置1は、入力装置や出力装置を持たなくてもよく、検索装置1のハードウェア構成は制限されない。
図6は、第1実施形態における検索装置1の処理構成例を概念的に示す図である。第1実施形態における検索装置1は、データ取得部20、定義取得部21、インデックスキー生成部22、インデックス定義格納部26、検索部30、データベース35等を有する。インデックスキー生成部22は、上述のビット処理部に相当する。これら各処理部は、例えば、CPU10によりメモリ11に格納されるプログラムが実行されることにより実現される。また、当該プログラムは、例えば、CD(Compact Disc)、メモリカード等のような可搬型記録媒体やネットワーク上の他のコンピュータから入出力I/F12を介してインストールされ、メモリ11に格納されてもよい。
OR演算部24は、スキャッタ演算部23によるスキャッタ演算で得られた属性毎のビット列をOR演算で集約する。集約されたビット列がインデックスキーである。
スキャッタ演算部23は、各属性の各ビットを、その属性に対応するスキャッタマスクの「1」が設定されているビット位置のうち、その属性のビットの並び順から特定されるビット位置に配置する。OR演算部24は、各属性のビット列に対するスキャッタ演算により得られる各ビット列をOR演算することで、インデックスキーを生成する。
次に、第1実施形態におけるインデックスキー生成方法について図8を用いて説明する。以下の説明では、検索装置1が当該方法の実行主体となるが、検索装置1に含まれる上述の各処理部が実行主体となってもよい。
検索装置1は、(S80)で取得された複数の属性値の中から未処理の1つの属性値を選択する(S83)。検索装置1は、その選択された属性値の属性に対応するスキャッタマスクを用いて、その選択された属性値に対してスキャッタ演算を適用する(S84)。
検索装置1は、当該クエリデータで指定される複数の属性の中から未処理の1つの属性を選択する(S93)。
上述したように第1実施形態では、インデックス定義情報105には、インデックス対象の複数の属性の各々に対応する複数のスキャッタマスクが含まれる。各スキャッタマスクは、インデックスキーと同じビット長のビット列であり、そのビット列において、対応する属性の各ビットが配置されるビット位置がマスクされている。第1実施形態では、各属性に対応する各スキャッタマスクに基づいて、各属性値がそれぞれスキャッタ演算され、スキャッタ演算で得られた各ビット列がOR演算で集約されることで、インデックスキーが生成される。
第2実施形態における検索装置1は、更に、インデックス定義情報の外部からの設定、及び、インデックス定義情報の検査を可能とする。以下、第2実施形態における検索装置1について、第1実施形態と異なる内容を中心に説明し、第1実施形態と同様の内容については適宜省略する。
図10は、第2実施形態における検索装置1の処理構成例を概念的に示す図である。第2実施形態における検索装置1は、第1実施形態の処理部に加えて、更に、定義設定部41及び定義検査部42を有する。これら各処理部についても、他の処理部と同様に、CPU10によりメモリ11に格納されるプログラムが実行されることにより実現される。
次に、第2実施形態におけるインデックスキー生成方法について図11を用いて説明する。図11は、インデックスキー生成処理に関する第2実施形態における検索装置1の動作例を示すフローチャートである。第2実施形態では、(S101)、(S102)及び(S103)が追加されている点で、第1実施形態と異なる。
上述のように、第2実施形態では、外部から設定データが取得され、その設定データの内容に基づいてインデックス定義情報が生成又は更新される。従って、本実施形態によれば、データベース35の管理者等に、インデックスキーの生成パターンを設計し易くすることができる。また、本実施形態によれば、検索環境の把握状況等に応じてインデックスキーの生成パターンを調整(変更)したい場合にも、柔軟に対応可能である。
上述の第2実施形態では、定義検査部42が設けられ、自動でインデックス定義情報の検査が行われた。しかしながら、定義検査部42が設けられなくてもよい。インデックス定義情報をスキャッタマスクセットで実現すれば、スキャッタマスク自体は、各属性の各ビットのインデックスキー中のビット配置を人に視認させ易いデータ形態である。そこで、スキャッタマスクセットを表示させることで、管理者等は、スキャッタマスクセットの妥当性を容易に判断することができる。
以下に実施例を挙げ、上述の各実施形態を更に詳細に説明する。本発明は以下の実施例に制限されない。
また、上述の非特許文献1に示される複合インデックスでは、インデックスキーのビット配置は[A1A2A3A4B1B2]であるため、属性Aのスキャッタマスクは[111100]に設定され、属性Bのスキャッタマスクは[000011]に設定される。
上述の非特許文献2に示される左詰めのビットインタリーブでは、インデックスキーのビット配置は[A1B1A2B2A3A4]であるため、属性Aのスキャッタマスクは[101011]に設定され、属性Bのスキャッタマスクは[010100]に設定される。
検索装置1は、属性Aの属性値[A1A2A3A4]及び属性Bの属性値[B1B2]を取得し(S80)、更に、属性Aのスキャッタマスク[110110]及び属性Bのスキャッタマスク[001001]を取得する(S81)。
次に、上位ビット列[0011]に含まれる1が設定されるビットの数がカウントされる。ここでは、ビット数2が得られる。
インデックス対象の複数の属性に関する複数の属性値を取得するデータ取得部と、
インデックス対象の各属性について、該属性の各ビットの、インデックスキー中の配置をそれぞれ示すインデックス定義情報を取得する定義取得部と、
前記定義取得部により取得されるインデックス定義情報に基づいて、前記データ取得部により取得される複数の属性値をビット単位で配置することによりインデックスキーを生成するビット処理部と、
を備えるインデックスキー生成装置。
[付記2]
前記インデックス定義情報は、インデックス対象の各属性について、インデックスキーと同じビット長のビット列における、該属性の各ビットが配置されるビット位置がマスクされたスキャッタマスクをそれぞれ含み、
前記ビット処理部は、前記データ取得部により取得される各属性値に対して、該属性値の属性に対応するスキャッタマスクを用いたスキャッタ演算をそれぞれ適用し、該スキャッタ演算で得られた該属性毎のビット列をOR演算で集約することにより前記インデックスキーを生成する、
付記1に記載のインデックスキー生成装置。
[付記3]
前記定義取得部は、インデックス対象の属性の各組み合わせに対応する複数のインデックス定義情報の中から、前記データ取得部により取得される複数の属性値の属性の組み合わせに対応するインデックス定義情報を選択的に取得する、
付記1又は2に記載のインデックスキー生成装置。
[付記4]
前記複数のインデックス定義情報は、インデックス対象の各属性についてそれぞれ示されるインデックスキー中のビット配置がインデックス定義情報間で異なる少なくとも2つのインデックス定義情報を含む、
付記3に記載のインデックスキー生成装置。
[付記5]
インデックス対象の少なくとも1つの属性について該属性の各ビットのインデックスキー中の配置を示す設定データを取得し、該設定データの内容を前記インデックス定義情報に反映する定義設定部、
を更に備える付記1から4のいずれか1項に記載のインデックスキー生成装置。
[付記6]
前記インデックス定義情報により示されるインデックス対象の各属性についてのインデックスキー中のビット配置に基づいて、該インデックス定義情報の妥当性を検査する定義検査部、
を更に備える付記1から5のいずれか1項に記載のインデックスキー生成装置。
[付記7]
前記インデックス定義情報は、前記各属性のビット列の並び順をそれぞれ維持し、かつ、前記各属性のビット値が交互に並ぶ第1ビット列と、同じ属性のビット値が少なくとも2つ連続して並ぶ第2ビット列とのいずれか一方が他方を挟むビット配置を少なくとも一部に含むことを示す、
付記1から6のいずれか1項に記載のインデックスキー生成装置。
[付記8]
インデックス対象の複数の属性に関する複数の属性値を取得するデータ取得部と、
前記データ取得部により取得される複数の属性に関する複数の属性値を、ビット単位で配置することによりインデックスキーを生成するビット処理部と、
を備え、
前記ビット処理部は、
前記各属性のビット列の並び順がそれぞれ維持され、かつ、
前記複数の属性の中の少なくとも一つの属性のビット列が不連続に並び、かつ、
前記各属性のビット値が交互に並ぶ第1ビット列と、同じ属性のビット値が少なくとも2つ連続して並ぶ第2ビット列とのいずれか一方が他方を挟むビット配置を少なくとも一部に含むように、
前記複数の属性値をビット単位で配置する、
インデックスキー生成装置。
[付記9]
付記1から8のいずれか1項に記載のインデックスキー生成装置で生成されるインデックスキーがソートされたインデックスを用いる検索装置において、
検索対象の複数の属性に基づく検索範囲が指定されたクエリデータを取得するクエリ取得部と、
前記クエリ取得部により取得されるクエリデータにより指定される複数の属性に対応する前記インデックス定義情報を取得する定義取得部と、
前記定義取得部により取得されるインデックス定義情報に基づいて、前記クエリデータにより指定される検索範囲を示す、前記クエリデータにより指定される複数の属性に対応する検索キーを生成する検索キー生成部と、
を備える検索装置。
[付記10]
インデックス対象の複数の属性に関する複数の属性値を取得し、
インデックス対象の各属性について、該属性の各ビットの、インデックスキー中の配置をそれぞれ示すインデックス定義情報を取得し、
前記取得されたインデックス定義情報に基づいて、前記取得された複数の属性値をビット単位で配置することによりインデックスキーを生成する、
ことを含むインデックスキー生成方法。
[付記11]
前記インデックス定義情報は、インデックス対象の各属性について、インデックスキーと同じビット長のビット列における、該属性の各ビットが配置されるビット位置がマスクされたスキャッタマスクをそれぞれ含み、
前記インデックスキーの生成は、
前記取得された各属性値に対して、該属性値の属性に対応するスキャッタマスクを用いたスキャッタ演算をそれぞれ適用し、該スキャッタ演算で得られた該属性毎のビット列をOR演算で集約することにより前記インデックスキーを生成する、
付記10に記載のインデックスキー生成方法。
[付記12]
前記インデックス定義情報の取得は、インデックス対象の属性の各組み合わせに対応する複数のインデックス定義情報の中から、前記データ取得部により取得される複数の属性値の属性の組み合わせに対応するインデックス定義情報を選択的に取得する、
付記10又は11に記載のインデックスキー生成方法。
[付記13]
前記複数のインデックス定義情報は、インデックス対象の各属性についてそれぞれ示されるインデックスキー中のビット配置がインデックス定義情報間で異なる少なくとも2つのインデックス定義情報を含む、
付記12に記載のインデックスキー生成方法。
[付記14]
インデックス対象の少なくとも1つの属性について該属性の各ビットのインデックスキー中の配置を示す設定データを取得し、
前記設定データの内容を前記インデックス定義情報に反映する、
ことを更に含む付記10から13のいずれか1項に記載のインデックスキー生成方法。
[付記15]
前記インデックス定義情報により示されるインデックス対象の各属性についてのインデックスキー中のビット配置に基づいて、該インデックス定義情報の妥当性を検査する、
ことを更に含む付記10から14のいずれか1項に記載のインデックスキー生成方法。
[付記16]
前記インデックス定義情報は、前記各属性のビット列の並び順をそれぞれ維持し、かつ、前記各属性のビット値が交互に並ぶ第1ビット列と、同じ属性のビット値が少なくとも2つ連続して並ぶ第2ビット列とのいずれか一方が他方を挟むビット配置を少なくとも一部に含むことを示す、
付記10から15のいずれか1項に記載のインデックスキー生成方法。
[付記17]
インデックス対象の複数の属性に関する複数の属性値を取得し、
前記取得された複数の属性に関する複数の属性値をビット単位で配置することによりインデックスキーを生成する、
ことを含み、
前記インデックスキーの生成は、前記各属性のビット列の並び順がそれぞれ維持され、かつ、前記複数の属性の中の少なくとも一つの属性のビット列が不連続に並び、かつ、前記各属性のビット値が交互に並ぶ第1ビット列と、同じ属性のビット値が少なくとも2つ連続して並ぶ第2ビット列とのいずれか一方が他方を挟むビット配置を少なくとも一部に含むように、前記複数の属性値をビット単位で配置する、
インデックスキー生成方法。
[付記18]
付記10から17のいずれか1項に記載のインデックスキー生成方法により生成されたインデックスキーがソートされたインデックスを用いる検索方法において、
検索対象の複数の属性に基づく検索範囲が指定されたクエリデータを取得し、
前記取得されたクエリデータにより指定される複数の属性に対応する前記インデックス定義情報を取得し、
前記取得されたインデックス定義情報に基づいて、前記クエリデータにより指定される検索範囲を示す、前記クエリデータにより指定される複数の属性に対応する検索キーを生成する、
ことを更に含む検索方法。
[付記19]
付記10から17のいずれか1項に記載のインデックスキー生成方法を少なくとも1つのコンピュータに実行させるプログラム。
[付記20]
付記18に記載の検索方法を少なくとも1つのコンピュータに実行させるプログラム。
[付記21]
複数の属性に関する複数の属性値がビット単位で配置されることにより形成されるインデックスキーのデータ構造において、
前記インデックスキーは、
前記各属性のビット列の並び順をそれぞれ維持し、かつ、前記複数の属性の中の少なくとも一つの属性のビット列が不連続に並び、かつ、前記各属性のビット値が交互に並ぶ第1ビット列と、同じ属性のビット値が少なくとも2つ連続して並ぶ第2ビット列とのいずれか一方が他方を挟むビット配置を少なくとも一部に含み、
コンピュータが、
前記インデックスキーがソートされることで形成されるインデックスの中から、クエリデータにより指定される検索対象の複数の属性に基づく検索範囲に適合するインデックスキー集合を特定するために参照する、
インデックスキーのデータ構造。
Claims (10)
- インデックス対象の複数の属性に関する複数の属性値を取得するデータ取得部と、
インデックス対象の各属性について、該属性の各ビットの、インデックスキー中の配置をそれぞれ示すインデックス定義情報を取得する定義取得部と、
前記定義取得部により取得されるインデックス定義情報に基づいて、前記データ取得部により取得される複数の属性値をビット単位で配置することによりインデックスキーを生成するビット処理部を備え、
前記インデックス定義情報は、前記各属性のビット列の並び順をそれぞれ維持し、かつ、前記各属性のビット値が交互に並ぶ第1ビット列と、同じ属性のビット値が少なくとも2つ連続して並ぶ第2ビット列とのいずれか一方が他方を挟むビット配置を少なくとも一部に含むことを示す、
インデックスキー生成装置。 - 前記インデックス定義情報は、インデックス対象の各属性について、インデックスキーと同じビット長のビット列における、該属性の各ビットが配置されるビット位置がマスクされたスキャッタマスクをそれぞれ含み、
前記ビット処理部は、前記データ取得部により取得される各属性値に対して、該属性値の属性に対応するスキャッタマスクを用いたスキャッタ演算をそれぞれ適用し、該スキャッタ演算で得られた該属性毎のビット列をOR演算で集約することにより前記インデックスキーを生成する、
請求項1に記載のインデックスキー生成装置。 - 前記定義取得部は、インデックス対象の属性の各組み合わせに対応する複数のインデックス定義情報の中から、前記データ取得部により取得される複数の属性値の属性の組み合わせに対応するインデックス定義情報を選択的に取得する、
請求項1又は2に記載のインデックスキー生成装置。 - 前記複数のインデックス定義情報は、インデックス対象の各属性についてそれぞれ示されるインデックスキー中のビット配置がインデックス定義情報間で異なる少なくとも2つのインデックス定義情報を含む、
請求項3に記載のインデックスキー生成装置。 - インデックス対象の少なくとも1つの属性について該属性の各ビットのインデックスキー中の配置を示す設定データを取得し、該設定データの内容を前記インデックス定義情報に反映する定義設定部、
を更に備える請求項1から4のいずれか1項に記載のインデックスキー生成装置。 - 前記インデックス定義情報により示されるインデックス対象の各属性についてのインデックスキー中のビット配置に基づいて、該インデックス定義情報の妥当性を検査する定義検査部、
を更に備える請求項1から5のいずれか1項に記載のインデックスキー生成装置。 - インデックス対象の複数の属性に関する複数の属性値を取得するデータ取得部と、
インデックス対象の各属性について、該属性の各ビットの、インデックスキー中の配置をそれぞれ示すインデックス定義情報を取得する定義取得部と、
前記定義取得部により取得されるインデックス定義情報に基づいて、前記データ取得部により取得される複数の属性値をビット単位で配置することによりインデックスキーを生成するビット処理部と、
前記インデックス定義情報により示されるインデックス対象の各属性についてのインデックスキー中のビット配置に基づいて、該インデックス定義情報の妥当性を検査する定義検査部を備える、
インデックスキー生成装置。 - 請求項1から7のいずれか1項に記載のインデックスキー生成装置で生成されるインデックスキーがソートされたインデックスを用いる検索装置において、
検索対象の複数の属性に基づく検索範囲が指定されたクエリデータを取得するクエリ取得部と、
前記クエリ取得部により取得されるクエリデータにより指定される複数の属性に対応する前記インデックス定義情報を取得する定義取得部と、
前記定義取得部により取得されるインデックス定義情報に基づいて、前記クエリデータにより指定される検索範囲を示す、前記クエリデータにより指定される複数の属性に対応する検索キーを生成する検索キー生成部と、
を備える検索装置。 - コンピュータが、
インデックス対象の複数の属性に関する複数の属性値を取得し、
インデックス対象の各属性について、該属性の各ビットの、インデックスキー中の配置をそれぞれ示すインデックス定義情報を取得し、
前記取得されたインデックス定義情報に基づいて、前記取得された複数の属性値をビット単位で配置することによりインデックスキーを生成することを含み、
前記インデックス定義情報は、前記各属性のビット列の並び順をそれぞれ維持し、かつ、前記各属性のビット値が交互に並ぶ第1ビット列と、同じ属性のビット値が少なくとも2つ連続して並ぶ第2ビット列とのいずれか一方が他方を挟むビット配置を少なくとも一部に含むことを示す、
インデックスキー生成方法。 - 請求項9に記載のインデックスキー生成方法により生成されたインデックスキーがソートされたインデックスを用いる検索方法において、
コンピュータが、
検索対象の複数の属性に基づく検索範囲が指定されたクエリデータを取得し、
前記取得されたクエリデータにより指定される複数の属性に対応する前記インデックス定義情報を取得し、
前記取得されたインデックス定義情報に基づいて、前記クエリデータにより指定される検索範囲を示す、前記クエリデータにより指定される複数の属性に対応する検索キーを生成する、
ことを更に含む検索方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013003842 | 2013-01-11 | ||
JP2013003842 | 2013-01-11 | ||
PCT/JP2013/078931 WO2014109109A1 (ja) | 2013-01-11 | 2013-10-25 | インデックスキー生成装置及びインデックスキー生成方法並びに検索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2014109109A1 JPWO2014109109A1 (ja) | 2017-01-19 |
JP6187478B2 true JP6187478B2 (ja) | 2017-08-30 |
Family
ID=51166774
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014556327A Active JP6187478B2 (ja) | 2013-01-11 | 2013-10-25 | インデックスキー生成装置及びインデックスキー生成方法並びに検索方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US10496624B2 (ja) |
JP (1) | JP6187478B2 (ja) |
WO (1) | WO2014109109A1 (ja) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6428615B2 (ja) * | 2013-07-12 | 2018-11-28 | 日本電気株式会社 | 多次元範囲検索装置及び多次元範囲検索方法 |
US10169803B2 (en) | 2014-06-26 | 2019-01-01 | Amazon Technologies, Inc. | Color based social networking recommendations |
US9697573B1 (en) | 2014-06-26 | 2017-07-04 | Amazon Technologies, Inc. | Color-related social networking recommendations using affiliated colors |
US10120880B2 (en) | 2014-06-26 | 2018-11-06 | Amazon Technologies, Inc. | Automatic image-based recommendations using a color palette |
US9514543B2 (en) | 2014-06-26 | 2016-12-06 | Amazon Technologies, Inc. | Color name generation from images and color palettes |
US10691744B2 (en) | 2014-06-26 | 2020-06-23 | Amazon Technologies, Inc. | Determining affiliated colors from keyword searches of color palettes |
US9916613B1 (en) | 2014-06-26 | 2018-03-13 | Amazon Technologies, Inc. | Automatic color palette based recommendations for affiliated colors |
US9524563B2 (en) | 2014-06-26 | 2016-12-20 | Amazon Technologies, Inc. | Automatic image-based recommendations using a color palette |
US10073860B2 (en) | 2014-06-26 | 2018-09-11 | Amazon Technologies, Inc. | Generating visualizations from keyword searches of color palettes |
US10223427B1 (en) | 2014-06-26 | 2019-03-05 | Amazon Technologies, Inc. | Building a palette of colors based on human color preferences |
US9922050B2 (en) | 2014-06-26 | 2018-03-20 | Amazon Technologies, Inc. | Identifying data from keyword searches of color palettes and color palette trends |
US9996579B2 (en) * | 2014-06-26 | 2018-06-12 | Amazon Technologies, Inc. | Fast color searching |
US10255295B2 (en) | 2014-06-26 | 2019-04-09 | Amazon Technologies, Inc. | Automatic color validation of image metadata |
US10235389B2 (en) | 2014-06-26 | 2019-03-19 | Amazon Technologies, Inc. | Identifying data from keyword searches of color palettes |
US10430857B1 (en) | 2014-08-01 | 2019-10-01 | Amazon Technologies, Inc. | Color name based search |
US9785649B1 (en) | 2014-09-02 | 2017-10-10 | Amazon Technologies, Inc. | Hue-based color naming for an image |
US10223379B2 (en) * | 2014-09-04 | 2019-03-05 | International Business Machines Corporation | Parallel processing of a keyed index file system |
EP3196780A4 (en) * | 2014-09-19 | 2018-04-25 | NEC Solution Innovators, Ltd. | Information processing device, information processing method, and computer-readable storage medium |
US10521411B2 (en) * | 2016-08-10 | 2019-12-31 | Moonshadow Mobile, Inc. | Systems, methods, and data structures for high-speed searching or filtering of large datasets |
JP6781373B2 (ja) * | 2016-10-05 | 2020-11-04 | 富士通株式会社 | 検索プログラム、検索方法、および検索装置 |
JP7153435B2 (ja) * | 2017-10-12 | 2022-10-14 | ラピスセミコンダクタ株式会社 | 不揮発性メモリのデータ書換方法及び半導体装置 |
US11238046B2 (en) * | 2018-02-19 | 2022-02-01 | Nippon Telegraph And Telephone Corporation | Information management device, information management method, and information management program |
JP7181159B2 (ja) * | 2019-06-21 | 2022-11-30 | 株式会社ブリヂストン | タイヤ |
US11461301B2 (en) * | 2020-09-13 | 2022-10-04 | International Business Machines Corporation | Database index optimization |
Family Cites Families (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3611316A (en) * | 1969-12-24 | 1971-10-05 | Ibm | Indirect indexed searching and sorting |
US5010478A (en) * | 1986-04-11 | 1991-04-23 | Deran Roger L | Entity-attribute value database system with inverse attribute for selectively relating two different entities |
JPH0658643B2 (ja) * | 1987-05-20 | 1994-08-03 | 工業技術院長 | 索引の作成方法 |
US5742806A (en) * | 1994-01-31 | 1998-04-21 | Sun Microsystems, Inc. | Apparatus and method for decomposing database queries for database management system including multiprocessor digital data processing system |
US5684986A (en) * | 1995-06-07 | 1997-11-04 | International Business Machines Corporation | Embedded directory method and record for direct access storage device (DASD) data compression |
US6763148B1 (en) * | 2000-11-13 | 2004-07-13 | Visual Key, Inc. | Image recognition methods |
NZ526735A (en) * | 2000-11-29 | 2006-03-31 | Lafayette Software Inc | Methods of organizing data and processing queries in a database system, and database system and software product for implementing such methods |
US7167856B2 (en) * | 2001-05-15 | 2007-01-23 | Jonathan Keir Lawder | Method of storing and retrieving multi-dimensional data using the hilbert curve |
US7366873B1 (en) * | 2003-08-18 | 2008-04-29 | Cray, Inc. | Indirectly addressed vector load-operate-store method and apparatus |
EP1870814B1 (en) * | 2006-06-19 | 2014-08-13 | Texas Instruments France | Method and apparatus for secure demand paging for processor devices |
US7359923B2 (en) * | 2004-08-20 | 2008-04-15 | International Business Machines Corporation | Online incremental deferred integrity processing and maintenance of rolled in and rolled out data |
US7490079B2 (en) * | 2005-04-14 | 2009-02-10 | Microsoft Corporation | Client side indexing of offline address book files |
JP4878178B2 (ja) * | 2006-02-28 | 2012-02-15 | 株式会社日立製作所 | データ処理方法および装置並びにその処理プログラム |
US8108355B2 (en) * | 2006-10-27 | 2012-01-31 | Hewlett-Packard Development Company, L.P. | Providing a partially sorted index |
US8706914B2 (en) * | 2007-04-23 | 2014-04-22 | David D. Duchesneau | Computing infrastructure |
JP2009048352A (ja) * | 2007-08-17 | 2009-03-05 | Nippon Telegr & Teleph Corp <Ntt> | 情報検索装置、情報検索方法および情報検索プログラム |
JP5069525B2 (ja) * | 2007-09-11 | 2012-11-07 | 株式会社野村総合研究所 | データ処理システム |
US7984273B2 (en) * | 2007-12-31 | 2011-07-19 | Intel Corporation | System and method for using a mask register to track progress of gathering elements from memory |
US8629981B2 (en) * | 2008-02-01 | 2014-01-14 | Palo Alto Research Center Incorporated | Analyzers with time variation based on color-coded spatial modulation |
US8373860B2 (en) * | 2008-02-01 | 2013-02-12 | Palo Alto Research Center Incorporated | Transmitting/reflecting emanating light with time variation |
US20110060745A1 (en) * | 2009-09-04 | 2011-03-10 | Leonard Hoffman | Method and system for configurable index generation and application |
JP4417431B2 (ja) * | 2009-09-28 | 2010-02-17 | 株式会社エスグランツ | カップルドノードツリーの分割/結合方法及びプログラム |
JP4745437B2 (ja) * | 2009-10-29 | 2011-08-10 | 株式会社東芝 | 表示処理装置及び表示処理方法 |
CN102918494B (zh) * | 2010-04-06 | 2016-08-03 | 贾斯通数据库有限公司 | 基于数据库模型不可知论、纲要不可知论且工作负载不可知论的数据存储和存取模型的数据存储和/或检索方法和系统 |
US8892569B2 (en) * | 2010-12-23 | 2014-11-18 | Ianywhere Solutions, Inc. | Indexing spatial data with a quadtree index having cost-based query decomposition |
EP2669810A1 (en) * | 2011-01-25 | 2013-12-04 | Nec Corporation | Information processing device, information processing system, information processing method and information processing program |
US20120254593A1 (en) * | 2011-04-01 | 2012-10-04 | Jesus Corbal San Adrian | Systems, apparatuses, and methods for jumps using a mask register |
US9155320B2 (en) * | 2011-07-06 | 2015-10-13 | International Business Machines Corporation | Prefix-based leaf node storage for database system |
WO2013095669A1 (en) * | 2011-12-23 | 2013-06-27 | Intel Corporation | Multi-register scatter instruction |
US8972697B2 (en) * | 2012-06-02 | 2015-03-03 | Intel Corporation | Gather using index array and finite state machine |
WO2013180738A1 (en) * | 2012-06-02 | 2013-12-05 | Intel Corporation | Scatter using index array and finite state machine |
US9842046B2 (en) * | 2012-09-28 | 2017-12-12 | Intel Corporation | Processing memory access instructions that have duplicate memory indices |
-
2013
- 2013-10-25 JP JP2014556327A patent/JP6187478B2/ja active Active
- 2013-10-25 US US14/758,935 patent/US10496624B2/en active Active
- 2013-10-25 WO PCT/JP2013/078931 patent/WO2014109109A1/ja active Application Filing
Also Published As
Publication number | Publication date |
---|---|
WO2014109109A1 (ja) | 2014-07-17 |
US10496624B2 (en) | 2019-12-03 |
JPWO2014109109A1 (ja) | 2017-01-19 |
US20150356128A1 (en) | 2015-12-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6187478B2 (ja) | インデックスキー生成装置及びインデックスキー生成方法並びに検索方法 | |
US11693839B2 (en) | Parser for schema-free data exchange format | |
US11392604B2 (en) | Designating fields in machine data using templates | |
CN108292315B (zh) | 储存和检索数据立方体中的数据 | |
Konrath et al. | Schemex—efficient construction of a data catalogue by stream-based indexing of linked data | |
US11036685B2 (en) | System and method for compressing data in a database | |
US20150242407A1 (en) | Discovery of Data Relationships Between Disparate Data Sets | |
US11461333B2 (en) | Vertical union of feature-based datasets | |
KR20160100752A (ko) | 컬럼-인덱스 데이터 포맷을 이용하여 빅데이터를 효율적으로 처리 및 분석하는 시스템 및 방법 | |
US11288266B2 (en) | Candidate projection enumeration based query response generation | |
US10049164B2 (en) | Multidimensional-range search apparatus and multidimensional-range search method | |
JP5844824B2 (ja) | Sparqlクエリ最適化方法 | |
CN116055559B (zh) | 数据交换格式的处理方法及装置 | |
CN110389953B (zh) | 基于压缩图的数据存储方法、存储介质、存储装置和服务器 | |
Yin et al. | Content‐Based Image Retrial Based on Hadoop | |
WO2013153725A1 (ja) | データ検索装置、データ検索方法およびデータ検索用プログラム | |
JP6155920B2 (ja) | 多次元範囲検索装置及び多次元範囲検索方法 | |
CN103853796B (zh) | 数据插入方法和装置 | |
Vlachou | Efficient RDF Query Processing using Multidimensional Indexing | |
JP5191441B2 (ja) | インデクス構築方法及び装置及び情報検索方法及び装置及びプログラム | |
CN114386384A (zh) | 一种大规模长文本数据的近似重复检测方法、系统及终端 | |
WO2019150510A1 (ja) | 特定プログラム、情報処理装置および特定方法 | |
US20190057097A1 (en) | Information processing device, information processing method, and computer-readable recording medium | |
Madkour | Efficient Query Processing Over Web-Scale RDF Data | |
Rong et al. | String Similarity Join with Different Thresholds |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170509 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170620 |
|
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: 20170704 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170717 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6187478 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |