JP6428615B2 - 多次元範囲検索装置及び多次元範囲検索方法 - Google Patents
多次元範囲検索装置及び多次元範囲検索方法 Download PDFInfo
- Publication number
- JP6428615B2 JP6428615B2 JP2015526206A JP2015526206A JP6428615B2 JP 6428615 B2 JP6428615 B2 JP 6428615B2 JP 2015526206 A JP2015526206 A JP 2015526206A JP 2015526206 A JP2015526206 A JP 2015526206A JP 6428615 B2 JP6428615 B2 JP 6428615B2
- Authority
- JP
- Japan
- Prior art keywords
- prefix
- bit
- index key
- section
- bit string
- 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/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/9535—Search customisation based on user profiles and personalisation
-
- 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/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/283—Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (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は、本発明の実施形態における多次元範囲検索装置(以降、単に検索装置と表記する)10のハードウェア構成例を概念的に示す図である。本実施形態における検索装置10は、いわゆるコンピュータであり、例えば、バス5で相互に接続される、CPU(Central Processing Unit)2、メモリ3、入出力インタフェース(I/F)4等を有する。メモリ3は、RAM(Random Access Memory)、ROM(Read Only Memory)、ハードディスク等である。
図2は、第1実施形態における検索装置10の処理構成例を概念的に示す図である。第1実施形態における検索装置10は、取得部11、抽出部12、判定部13、特定部14、検索部15、インデックス格納部16等を有する。これら各処理部は、例えば、CPU2によりメモリ3に格納されるプログラムが実行されることにより実現される。また、当該プログラムは、例えば、CD(Compact Disc)、メモリカード等のような可搬型記録媒体やネットワーク上の他のコンピュータから入出力I/F4を介してインストールされ、メモリ3に格納されてもよい。
以下、本発明の実施の形態における多次元範囲検索方法について図3を用いて説明する。図3は、上述の実施形態における検索装置10の動作例を示すフローチャートである。以下の説明では、検索装置10が各工程の実行主体となるが、検索装置10に含まれる上述の各処理部や他の装置が実行主体となってもよい。
上述したように本実施形態では、空間充填曲線上の任意の点を表す対象インデックスキーのビット列に基づいて、その空間充填曲線上の未探索区間を表すプレフィックスデータが抽出され、プレフィックスデータにより表わされるプレフィックス区間と多次元範囲検索の問い合わせ区間との重複が判定される。そして、空間充填曲線上で対象インデックスキーに最も近いプレフィックス区間と問い合わせ区間との重複区間の最小点又は最大点を表すインデックスキーが検索点として特定され、その検索点を表すインデックスキーに対応するページ情報が検索される。
上述の実施形態において、次のようにすれば、問い合わせ区間と重複するプレフィックス区間であって、空間充填曲線上で対象インデックスキーに最も近いプレフィックス区間を更に効率的に取得することができる。
図4は、実施例で利用される空間充填曲線及びプレフィックス区間を示す図である。本実施例では、図4に示されるように、属性ごとのビット列の混ぜ合わせ順序に自由度を持たせた空間充填曲線を用いる。この空間充填曲線で実現可能な1つの例として、Z曲線が存在する。本実施例では、データセットが2次元空間にマッピングされ、その2次元空間がその空間充填曲線で一次元化される。具体的には、空間充填曲線は、3ビットの長さを持つ2つの属性のビット列「x1,x2,x3」及び「y1,y2,y3」を「y1,x1,y2,y3,x2,x3」のように混ぜ合わせる。図4に示される矢印は、空間充填曲線により二次元空間が埋め尽くされる様を表している。
図5は、本実施例で用いられる空間充填曲線及インデックスキーを示す図である。
図6は、本実施例における対象インデックスキーからの検索点の特定を概念的に示す図である。図6では、問い合わせ区間Q、探索済み区間、未探索区間、対象インデックスキー及び検索点が示されている。探索済み区間は、グレー背景(ハッチング)で示されており、未探索区間は、太い破線で示されている。
このように、本実施例によれば、クエリの問い合わせ区間内の検索点を、探索済み区間の境界点が表すビット列に対する簡単なビット演算により、効率的に検出することができ、ひいては、ヒットページを高速に検出することができる。
上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。
1. 複数の属性からなるデータセットがマッピングされる多次元空間の一次元化に用いられる空間充填曲線上の任意の点を表す対象インデックスキーを取得する取得部と、
前記取得部により取得された対象インデックスキーのビット列に基づいて、前記空間充填曲線上の未探索区間に含まれるインデックスキーのビット列を表し得るプレフィックスデータを抽出する抽出部と、
前記抽出部により抽出されたプレフィックスデータのプレフィックスを共通して有するインデックスキーの集合により形成される前記空間充填曲線上のプレフィックス区間と、多次元範囲検索の問い合わせ区間との重複を判定する判定部と、
前記判定部により前記問い合わせ区間と重複すると判定された、前記空間充填曲線上で前記対象インデックスキーに最も近い前記プレフィックス区間と、前記問い合わせ区間との重複区間の最小点又は最大点を表すインデックスキーを検索点として特定する特定部と、
前記特定部により検索点として特定されたインデックスキーに対応するページ情報をインデックス格納部から検索する検索部と、
を備え、
前記空間充填曲線は、前記プレフィックスデータと、前記プレフィックスデータのプレフィックスを共通して有するインデックスキーの集合により形成される前記プレフィックス区間とが一対一に対応し、前記プレフィックスデータのプレフィックスの長さと前記プレフィックス区間の大きさとが負の相関を持つ特性を有する、
多次元範囲検索装置。
2. 前記抽出部は、前記対象インデックスキーのビット列を下位から上位に向かって走査することにより、前記空間充填曲線上で前記対象インデックスキーに近い順に、前記プレフィックスデータを順次抽出する、
1.に記載の多次元範囲検索装置。
3. 前記空間充填曲線は、各属性のビット列の並び順を変えず、該各属性のビット列同士を任意の順序で混合することで、前記多次元空間を一次元化し、
前記抽出部は、前記属性の数に依存しない所定ビット長で取り得る各ビットパターンについて、ビット反転及びワイルドカード文字への置換の少なくとも一方を含む置換ルールをそれぞれ持ち、前記対象インデックスキーのビット列を前記所定ビット長で区切ることで得られる部分ビット列のビットパターンに対応する該置換ルールを用いて、前記プレフィックスデータを抽出する、
1.又は2.に記載の多次元範囲検索装置。
4. 前記抽出部は、前記対象インデックスキーのビット列の参照ビットが0の場合に、該参照ビットを1に変え、かつ、該参照ビットより下位のビットをワイルドカード文字に変える第1の置換ルール、及び、該参照ビットが1の場合に、該参照ビットを0に変え、かつ、該参照ビットより下位のビットをワイルドカード文字に変える第2の置換ルールの少なくとも一方を持つ、
3.に記載の多次元範囲検索装置。
5. 前記特定部は、前記プレフィックス区間の最小点を表すインデックスキーを形成する各属性のビット列と、前記問い合わせ区間の最小点を表すインデックスキーを形成する各属性のビット列とを属性毎に比較し、各属性の大きいほうのビット列から、前記重複区間の最小点を表すインデックスキーを特定する、又は、前記プレフィックス区間の最大点を表すインデックスキーを形成する各属性のビット列と、前記問い合わせ区間の最大点を表すインデックスキーを形成する各属性のビット列とを属性毎に比較し、各属性の小さいほうのビット列から、前記重複区間の最大点を表すインデックスキーを特定する、
1.から4.のいずれか1つに記載の多次元範囲検索装置。
6. 複数の属性からなるデータセットがマッピングされる多次元空間の一次元化に用いられる空間充填曲線上の任意の点を表す対象インデックスキーを取得し、
前記対象インデックスキーのビット列に基づいて、前記空間充填曲線上の未探索区間に含まれるインデックスキーのビット列を表し得るプレフィックスデータを抽出し、
前記抽出されたプレフィックスデータのプレフィックスを共通して有するインデックスキーの集合により形成される前記空間充填曲線上のプレフィックス区間と、多次元範囲検索の問い合わせ区間との重複を判定し、
前記問い合わせ区間と重複すると判定された、前記空間充填曲線上で前記対象インデックスキーに最も近い前記プレフィックス区間と、前記問い合わせ区間との重複区間の最小点又は最大点を表すインデックスキーを検索点として特定し、
前記検索点として特定されたインデックスキーに対応するページ情報をインデックス格納部から検索する、
ことを含み、
前記空間充填曲線は、前記プレフィックスデータと、前記プレフィックスデータのプレフィックスを共通して有するインデックスキーの集合により形成される前記プレフィックス区間とが一対一に対応し、前記プレフィックスデータのプレフィックスの長さと前記プレフィックス区間の大きさとが負の相関を持つ特性を有する、
多次元範囲検索方法。
7. 前記プレフィックスデータの抽出は、前記対象インデックスキーのビット列を下位から上位に向かって走査することにより、前記空間充填曲線上で前記対象インデックスキーに近い順に、前記プレフィックスデータを順次抽出する、
6.に記載の多次元範囲検索方法。
8. 前記空間充填曲線は、各属性のビット列の並び順を変えず、該各属性のビット列同士を任意の順序で混合することで、前記多次元空間を一次元化し、
前記プレフィックスデータの抽出は、前記属性の数に依存しない所定ビット長で取り得る各ビットパターンに対し設けられる、ビット反転及びワイルドカード文字への置換の少なくとも一方を含む複数の置換ルールの中の、前記対象インデックスキーのビット列を前記所定ビット長で区切ることで得られる部分ビット列のビットパターンに対応する該置換ルールを用いて、前記プレフィックスデータを抽出する、
6.又は7.に記載の多次元範囲検索方法。
9. 前記複数の置換ルールは、前記対象インデックスキーのビット列の参照ビットが0の場合に、該参照ビットを1に変え、かつ、該参照ビットより下位のビットをワイルドカード文字に変える第1の置換ルール、及び、該参照ビットが1の場合に、該参照ビットを0に変え、かつ、該参照ビットより下位のビットをワイルドカード文字に変える第2の置換ルールの少なくとも一方を含む、
8.に記載の多次元範囲検索方法。
10. 前記検索点の特定は、前記プレフィックス区間の最小点を表すインデックスキーを形成する各属性のビット列と、前記問い合わせ区間の最小点を表すインデックスキーを形成する各属性のビット列とを属性毎に比較し、各属性の大きいほうのビット列から、前記重複区間の最小点を表すインデックスキーを特定する、又は、前記プレフィックス区間の最大点を表すインデックスキーを形成する各属性のビット列と、前記問い合わせ区間の最大点を表すインデックスキーを形成する各属性のビット列とを属性毎に比較し、各属性の小さいほうのビット列から、前記重複区間の最大点を表すインデックスキーを特定する、
6.から9.のいずれか1つに記載の多次元範囲検索方法。
11. 6.から10.のいずれか1つに記載の多次元範囲検索方法を少なくとも1つのコンピュータに実行させるプログラム。
Claims (11)
- 複数の属性からなるデータセットがマッピングされる多次元空間の一次元化に用いられる空間充填曲線上の任意の点を表す対象インデックスキーを取得する取得部と、
前記取得部により取得された対象インデックスキーのビット列に基づいて、前記空間充填曲線上の未探索区間に含まれるインデックスキーのビット列を表し得るプレフィックスデータを抽出する抽出部と、
前記抽出部により抽出されたプレフィックスデータのプレフィックスを共通して有するインデックスキーの集合により形成される前記空間充填曲線上のプレフィックス区間と、多次元範囲検索の問い合わせ区間との重複を判定する判定部と、
前記判定部により前記問い合わせ区間と重複すると判定された、前記空間充填曲線上で前記対象インデックスキーに最も近い前記プレフィックス区間と、前記問い合わせ区間との重複区間の最小点又は最大点を表すインデックスキーを検索点として特定する特定部と、
前記特定部により検索点として特定されたインデックスキーに対応するページ情報をインデックス格納部から検索する検索部と、
を備え、
前記空間充填曲線は、前記プレフィックスデータと、前記プレフィックスデータのプレフィックスを共通して有するインデックスキーの集合により形成される前記プレフィックス区間とが一対一に対応し、前記プレフィックスデータのプレフィックスの長さと前記プレフィックス区間の大きさとが負の相関を持つ特性を有する、
多次元範囲検索装置。 - 前記抽出部は、前記対象インデックスキーのビット列を下位から上位に向かって走査することにより、前記空間充填曲線上で前記対象インデックスキーに近い順に、前記プレフィックスデータを順次抽出する、
請求項1に記載の多次元範囲検索装置。 - 前記空間充填曲線は、各属性のビット列の並び順を変えず、該各属性のビット列同士を任意の順序で混合することで、前記多次元空間を一次元化し、
前記抽出部は、前記属性の数に依存しない所定ビット長で取り得る各ビットパターンについて、ビット反転及びワイルドカード文字への置換の少なくとも一方を含む置換ルールをそれぞれ持ち、前記対象インデックスキーのビット列を前記所定ビット長で区切ることで得られる部分ビット列のビットパターンに対応する該置換ルールを用いて、前記プレフィックスデータを抽出する、
請求項1又は2に記載の多次元範囲検索装置。 - 前記抽出部は、前記対象インデックスキーのビット列の参照ビットが0の場合に、該参照ビットを1に変え、かつ、該参照ビットより下位のビットをワイルドカード文字に変える第1の置換ルール、及び、該参照ビットが1の場合に、該参照ビットを0に変え、かつ、該参照ビットより下位のビットをワイルドカード文字に変える第2の置換ルールの少なくとも一方を持つ、
請求項3に記載の多次元範囲検索装置。 - 前記特定部は、前記プレフィックス区間の最小点を表すインデックスキーを形成する各属性のビット列と、前記問い合わせ区間の最小点を表すインデックスキーを形成する各属性のビット列とを属性毎に比較し、各属性の大きいほうのビット列から、前記重複区間の最小点を表すインデックスキーを特定する、又は、前記プレフィックス区間の最大点を表すインデックスキーを形成する各属性のビット列と、前記問い合わせ区間の最大点を表すインデックスキーを形成する各属性のビット列とを属性毎に比較し、各属性の小さいほうのビット列から、前記重複区間の最大点を表すインデックスキーを特定する、
請求項1から4のいずれか1項に記載の多次元範囲検索装置。 - コンピュータによって実行される多次元範囲検索方法であって、
複数の属性からなるデータセットがマッピングされる多次元空間の一次元化に用いられる空間充填曲線上の任意の点を表す対象インデックスキーを取得し、
前記対象インデックスキーのビット列に基づいて、前記空間充填曲線上の未探索区間に含まれるインデックスキーのビット列を表し得るプレフィックスデータを抽出し、
前記抽出されたプレフィックスデータのプレフィックスを共通して有するインデックスキーの集合により形成される前記空間充填曲線上のプレフィックス区間と、多次元範囲検索の問い合わせ区間との重複を判定し、
前記問い合わせ区間と重複すると判定された、前記空間充填曲線上で前記対象インデックスキーに最も近い前記プレフィックス区間と、前記問い合わせ区間との重複区間の最小点又は最大点を表すインデックスキーを検索点として特定し、
前記検索点として特定されたインデックスキーに対応するページ情報をインデックス格納部から検索する、
ことを含み、
前記空間充填曲線は、前記プレフィックスデータと、前記プレフィックスデータのプレフィックスを共通して有するインデックスキーの集合により形成される前記プレフィックス区間とが一対一に対応し、前記プレフィックスデータのプレフィックスの長さと前記プレフィックス区間の大きさとが負の相関を持つ特性を有する、
多次元範囲検索方法。 - 前記プレフィックスデータの抽出は、前記対象インデックスキーのビット列を下位から上位に向かって走査することにより、前記空間充填曲線上で前記対象インデックスキーに近い順に、前記プレフィックスデータを順次抽出する、
請求項6に記載の多次元範囲検索方法。 - 前記空間充填曲線は、各属性のビット列の並び順を変えず、該各属性のビット列同士を任意の順序で混合することで、前記多次元空間を一次元化し、
前記プレフィックスデータの抽出は、前記属性の数に依存しない所定ビット長で取り得る各ビットパターンに対し設けられる、ビット反転及びワイルドカード文字への置換の少なくとも一方を含む複数の置換ルールの中の、前記対象インデックスキーのビット列を前記所定ビット長で区切ることで得られる部分ビット列のビットパターンに対応する該置換ルールを用いて、前記プレフィックスデータを抽出する、
請求項6又は7に記載の多次元範囲検索方法。 - 前記複数の置換ルールは、前記対象インデックスキーのビット列の参照ビットが0の場合に、該参照ビットを1に変え、かつ、該参照ビットより下位のビットをワイルドカード文字に変える第1の置換ルール、及び、該参照ビットが1の場合に、該参照ビットを0に変え、かつ、該参照ビットより下位のビットをワイルドカード文字に変える第2の置換ルールの少なくとも一方を含む、
請求項8に記載の多次元範囲検索方法。 - 前記検索点の特定は、前記プレフィックス区間の最小点を表すインデックスキーを形成する各属性のビット列と、前記問い合わせ区間の最小点を表すインデックスキーを形成する各属性のビット列とを属性毎に比較し、各属性の大きいほうのビット列から、前記重複区間の最小点を表すインデックスキーを特定する、又は、前記プレフィックス区間の最大点を表すインデックスキーを形成する各属性のビット列と、前記問い合わせ区間の最大点を表すインデックスキーを形成する各属性のビット列とを属性毎に比較し、各属性の小さいほうのビット列から、前記重複区間の最大点を表すインデックスキーを特定する、
請求項6から9のいずれか1項に記載の多次元範囲検索方法。 - 請求項6から10のいずれか1項に記載の多次元範囲検索方法を少なくとも1つのコンピュータに実行させるプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013146654 | 2013-07-12 | ||
JP2013146654 | 2013-07-12 | ||
PCT/JP2014/064589 WO2015005017A1 (ja) | 2013-07-12 | 2014-06-02 | 多次元範囲検索装置及び多次元範囲検索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2015005017A1 JPWO2015005017A1 (ja) | 2017-03-02 |
JP6428615B2 true JP6428615B2 (ja) | 2018-11-28 |
Family
ID=52279710
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015526206A Active JP6428615B2 (ja) | 2013-07-12 | 2014-06-02 | 多次元範囲検索装置及び多次元範囲検索方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US10049164B2 (ja) |
JP (1) | JP6428615B2 (ja) |
WO (1) | WO2015005017A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10866942B1 (en) * | 2015-04-19 | 2020-12-15 | Zeepabyte, Inc | Cascaded indexing of multidimensional data |
CN108345607B (zh) * | 2017-01-22 | 2022-09-13 | 腾讯科技(深圳)有限公司 | 搜索方法和装置 |
CN111078806B (zh) * | 2019-10-12 | 2024-02-02 | 平安科技(深圳)有限公司 | 位置查询方法、装置、计算机设备及存储介质 |
WO2021157092A1 (ja) * | 2020-02-07 | 2021-08-12 | 株式会社エスペラントシステム | 検索方法及び検索装置 |
US11461301B2 (en) * | 2020-09-13 | 2022-10-04 | International Business Machines Corporation | Database index optimization |
CN115913963A (zh) * | 2022-10-28 | 2023-04-04 | 新华三半导体技术有限公司 | 一种规则中的范围展开方法、装置、电子设备及存储介质 |
Family Cites Families (8)
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 |
JP3607107B2 (ja) * | 1998-03-13 | 2005-01-05 | 株式会社東芝 | データ管理装置 |
EP1211610A1 (en) * | 2000-11-29 | 2002-06-05 | Lafayette Software Inc. | Methods of organising data and processing queries in a database system |
US11341202B2 (en) * | 2006-10-04 | 2022-05-24 | Craxel, Inc. | Efficient method of location-based content management and delivery |
JP5237837B2 (ja) | 2009-01-07 | 2013-07-17 | 株式会社日立製作所 | 空間データ管理装置、空間データ管理方法、および、空間データ管理プログラム |
WO2013105505A1 (ja) * | 2012-01-13 | 2013-07-18 | 日本電気株式会社 | インデックス走査装置及びインデックス走査方法 |
JP5863494B2 (ja) * | 2012-02-13 | 2016-02-16 | キヤノン株式会社 | 情報処理装置、及びその制御方法、プログラム |
WO2014109109A1 (ja) * | 2013-01-11 | 2014-07-17 | 日本電気株式会社 | インデックスキー生成装置及びインデックスキー生成方法並びに検索方法 |
-
2014
- 2014-06-02 US US14/903,006 patent/US10049164B2/en active Active
- 2014-06-02 WO PCT/JP2014/064589 patent/WO2015005017A1/ja active Application Filing
- 2014-06-02 JP JP2015526206A patent/JP6428615B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
US10049164B2 (en) | 2018-08-14 |
US20160154890A1 (en) | 2016-06-02 |
WO2015005017A1 (ja) | 2015-01-15 |
JPWO2015005017A1 (ja) | 2017-03-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6428615B2 (ja) | 多次元範囲検索装置及び多次元範囲検索方法 | |
JP6065844B2 (ja) | インデックス走査装置及びインデックス走査方法 | |
Large et al. | On time series classification with dictionary-based classifiers | |
JP6167767B2 (ja) | インデックス生成装置及び検索装置 | |
CN107305586B (zh) | 索引生成方法、索引生成装置及搜索方法 | |
US11106708B2 (en) | Layered locality sensitive hashing (LSH) partition indexing for big data applications | |
JP6434162B2 (ja) | データ管理システム、データ管理方法およびプログラム | |
CN104881439A (zh) | 一种空间高效的多模式串匹配方法和系统 | |
CN106933824B (zh) | 在多个文档中确定与目标文档相似的文档集合的方法和装置 | |
Raza et al. | Accelerating pattern-based time series classification: a linear time and space string mining approach | |
JP5844824B2 (ja) | Sparqlクエリ最適化方法 | |
US20220277139A1 (en) | Computer-readable recording medium, encoding device, index generating device, search device, encoding method, index generating method, and search method | |
CN108170799A (zh) | 一种海量数据的频繁序列挖掘方法 | |
JP2013149061A (ja) | 文書類似性評価システム、文書類似性評価方法およびコンピュータ・プログラム | |
JP5812007B2 (ja) | インデックス作成装置、データ検索装置、インデックス作成方法、データ検索方法、インデックス作成プログラムおよびデータ検索プログラム | |
JP6155920B2 (ja) | 多次元範囲検索装置及び多次元範囲検索方法 | |
JPWO2018012413A1 (ja) | 類似データ検索装置、類似データ検索方法および記録媒体 | |
KR102062139B1 (ko) | 지능형 자료구조 기반의 데이터 처리 방법 및 그를 위한 장치 | |
Sanchez et al. | A multi-resolution approximation for time series | |
JP5582358B2 (ja) | 文書検索システム、文書検索方法、及びプログラム | |
JP6044422B2 (ja) | 略称生成方法および略称生成装置 | |
JP4612469B2 (ja) | 漏洩源業務調査システム及び漏洩源業務調査方法 | |
CN116561110A (zh) | 基于Spark的大规模数据全局去重方法、电子设备及介质 | |
KR100955189B1 (ko) | 문서 검색을 위한 서명 데이터 집합 생성 방법 및 시스템 | |
WO2013172308A1 (ja) | ルール発見システムと方法と装置並びにプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170515 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180717 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180912 |
|
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: 20181002 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20181015 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6428615 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |