JP2017194762A - インデックス生成プログラム、インデックス生成装置、インデックス生成方法、検索プログラム、検索装置および検索方法 - Google Patents
インデックス生成プログラム、インデックス生成装置、インデックス生成方法、検索プログラム、検索装置および検索方法 Download PDFInfo
- Publication number
- JP2017194762A JP2017194762A JP2016083243A JP2016083243A JP2017194762A JP 2017194762 A JP2017194762 A JP 2017194762A JP 2016083243 A JP2016083243 A JP 2016083243A JP 2016083243 A JP2016083243 A JP 2016083243A JP 2017194762 A JP2017194762 A JP 2017194762A
- Authority
- JP
- Japan
- Prior art keywords
- word
- index
- bitmap
- file
- search
- 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.)
- Granted
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/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/31—Indexing; Data structures therefor; Storage structures
- G06F16/316—Indexing structures
- G06F16/319—Inverted lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/13—File access structures, e.g. distributed indices
- G06F16/137—Hash-based
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/14—Details of searching files based on file metadata
- G06F16/148—File search 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/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/31—Indexing; Data structures therefor; Storage 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/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/31—Indexing; Data structures therefor; Storage structures
- G06F16/316—Indexing 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/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/3331—Query processing
- G06F16/334—Query execution
- G06F16/3344—Query execution using natural language analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/279—Recognition of textual entities
- G06F40/284—Lexical analysis, e.g. tokenisation or collocates
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Computational Linguistics (AREA)
- Artificial Intelligence (AREA)
- Software Systems (AREA)
- Audiology, Speech & Language Pathology (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Library & Information Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】インデックス生成装置100は、入力された複数のファイルそれぞれに対し、複数のキーそれぞれの存否、および、キーが存在する場合のキーが存在する位置についての情報を、複数のファイルそれぞれに対する字句解析の際に生成する。インデックス生成装置100は、生成された情報に基づいて、複数のファイルそれぞれに対する、キーおよび位置のインデックス情報を生成する。
【選択図】図9
Description
図2は、実施例に係るビットマップ型インデックスの生成処理の流れの一例を示す図である。図2に示すように、ビットマップ型インデックス生成処理は、入力された複数のファイルに対し、複数の単語それぞれの存否、および単語が存在する場合の単語の位置についての情報を、複数のファイルそれぞれに対する字句解析の際に生成する。そして、ビットマップ型インデックス生成処理は、生成された情報に基づいて、複数のファイルそれぞれに対する、単語および単語の位置のビットマップ型インデックスを生成する。なお、以降、ビットマップ型インデックス生成処理を「インデックス生成処理」というものとする。
次に、2次元のビットマップ型インデックスの一例を、図3を参照して説明する。図3は、実施例に係るビットマップ型インデックスの一例を示す図である。図3に示すように、2次元ビットマップ型インデックスBI1は、超高頻度の単語、高頻度の単語および低頻度の単語に係る圧縮付号(単語IDに対応)ごとにビットマップを対応付ける。ビットマップとは、超高頻度の単語、高頻度の単語および低頻度の単語がいずれの圧縮ファイルに含まれるかを表す符号ビット列である。ビットマップの各ビットが、各圧縮ファイルに超高頻度の単語、高頻度の単語および低頻度の単語が含まれているか否かを表す。
図4は、実施例に係る動的辞書の一例を示す図である。図4に示される動的辞書D0は、バッファ部D1とアドレステーブルD2とを含む。バッファ部D1は、文字列を記憶する。アドレステーブルD2は、動的コードと、格納位置と、データ長とを対応付けて保持する。動的コードは、あらかじめ定められた固定長の符号であり、例えば圧縮符号である。そして、動的コードは、単語の文字列が登録された順に割り当てられる。ここでは、動的コードは、16進数「A」で始まる固定長2バイトのコードである。格納位置は、バッファ部D1に格納された文字列の位置を示す。データ長は、バッファ部D1に格納された文字列の長さ(バイト長)を示す。
次に、2次元のビットマップ型インデックスをハッシュ化する処理の一例を、図5を参照して説明する。図5は、実施例に係るハッシュ化インデックス生成処理の一例を示す図である。
図6は、符号化ファイルの構成例を示す図である。図6に示すように、符号化ファイルF2は、ヘッダ部と、符号化データと、トレーラ部とを有する。符号化データは、複数のファイルそれぞれの符号化された単語コード群を記憶する。トレーラ部は、各ファイルのアドレス、動的辞書(共通/個別)の情報、ハッシュ化インデックス(2次元/3次元)などを記憶する。各ファイルのアドレスは、複数のファイルが符号化された各符号化データの格納先のアドレスを示す。各ファイルのアドレスは、一例として、符号化データの先頭からの相対アドレスである。個別の動的辞書D0の情報は、複数のファイルそれぞれに対する、図4に示した動的辞書の情報に対応する。共通の動的辞書D0の情報は、複数のファイル全体に対する、図4に示した動的辞書D0の情報に対応する。2次元ハッシュ化インデックスは、2次元ハッシュ化インデックスHI1を示す。3次元ハッシュ化インデックスは、3次元ハッシュ化インデックスHI2を示す。ヘッダ部には、トレーラ部に格納された各ファイルのアドレスへのポインタ、動的辞書D0へのポインタやハッシュ化インデックス(2次元/3次元)へのポインタが格納される。インデックス生成装置は、複数のファイルをそれぞれ符号化すると、符号化されたそれぞれの結果を示す符号化データを符号化ファイルF2に格納し、格納した各アドレスを各ファイルのアドレスに格納する。復号化処理では、ヘッダ部の各ファイルのアドレスへのポインタを利用して、トレーラ部の各ファイルのアドレスから復号化対象のファイルのアドレスを参照する。復号化処理は、ヘッダ部の動的辞書D0へのポインタを利用し、動的辞書D0を参照する。
図7は、実施例に係る検索処理の一例を示す図である。図7に示すように、検索処理を実行する検索装置は、入力された検索キーを構成する単語をもとに、2次元ハッシュ化インデックスHI1を参照し、単語が存在するファイルIDを取得する。そして、検索装置は、3次元ハッシュ化インデックスHI2に、単語が示す単語IDとファイルIDを指定して、単語の位置情報を特定する。
次に、2次元のハッシュ化ビットマップを復元する処理の一例を、図8を参照して説明する。図8は、実施例に係るハッシュ化ビットマップ復元処理の一例を示す図である。図8に示すように、ハッシュ化ビットマップ復元処理は、単語IDに対応するハッシュ化ビットマップから、ハッシュ化を展開したビットマップへ復元する。ハッシュ化ビットマップ復元処理は、例えば、検索キーを構成する単語がどのファイルおよびどの位置に存在するかを検索する際に実行される。
次に、図9を参照して、実施例に係るインデックス生成装置100の構成について説明する。図9は、実施例に係るインデックス生成装置の構成を示す機能ブロック図である。図9に示すように、インデックス生成装置100は、制御部110と記憶部120とを有する。
次に、実施例に係るインデックス生成処理の処理手順について、図10を参照して説明する。図10は、実施例に係るインデックス生成処理のフローチャートの一例を示す図である。
次に、実施例に係る符号化処理の処理手順について、図11を参照して説明する。図11は、実施例に係る符号化処理のフローチャートの一例を示す図である。なお、インデックス生成装置110は、単語の文字列を受け取ったものとする。
次に、図12を参照して、実施例に係る検索処理を実行する検索装置200の構成について説明する。図12は、実施例に係る検索装置の構成を示す機能ブロック図である。図12に示すように、検索装置200は、制御部210と記憶部220とを有する。
図13は、実施例に係る検索処理のフローチャートの一例を示す図である。
上記実施例によれば、インデックス生成装置100は、入力された複数のファイルそれぞれに対し、複数のキーそれぞれの存否、および、キーが存在する場合のキーが存在する位置についての情報を、複数のファイルそれぞれに対する字句解析の際に生成する。そして、インデックス生成装置100は、生成した情報に基づいて、複数のファイルそれぞれに対する、キーおよび位置のインデックス情報を生成する。かかる構成によれば、インデックス生成装置100は、入力されたファイルに対して字句解析して、キーおよびその位置を含むインデックス情報を生成することで、当該インデックス情報を圧縮形式にて1パスで生成できる。すなわち、インデックス生成装置100は、ファイルとキーとその位置とに対応付けられたインデックス情報を容易に生成できる。
以下、上述の実施形態における変形例の一部を説明する。下記の変形例のみでなく、本発明の本旨を逸脱しない範囲の設計変更は適宜行われうる。
下記に、上述の実施形態に用いられるハードウェア及びソフトウェアについて説明する。図14は、コンピュータ1のハードウェア構成例を示す図である。コンピュータ1は、例えば、プロセッサ301、RAM(Random Access Memory)302、ROM(Read Only Memory)303、ドライブ装置304、記憶媒体305、入力インターフェース(I/F)306、入力デバイス307、出力インターフェース(I/F)308、出力デバイス309、通信インターフェース(I/F)310、SAN(Storage Area Network)インターフェース(I/F)311およびバス312などを含む。それぞれのハードウェアはバス312を介して接続されている。
入力された複数のファイルそれぞれに対し、複数のキーそれぞれの存否、および、前記キーが存在する場合の前記キーが存在する位置についての情報を、前記複数のファイルそれぞれに対する字句解析の際に生成し、
前記情報に基づいて、前記複数のファイルそれぞれに対する、前記キーおよび前記位置のインデックス情報を生成する
処理を実行させることを特徴とするインデックス生成プログラム。
処理を実行させることを特徴とする付記1に記載のインデックス生成プログラム。
前記情報に基づいて、前記複数のファイルそれぞれに対する、前記キーおよび前記位置のインデックス情報を生成する第2の生成部と、
を有することを特徴とするインデックス生成装置。
入力された複数のファイルそれぞれに対し、複数のキーそれぞれの存否、および、前記キーが存在する場合の前記キーが存在する位置についての情報を、前記複数のファイルそれぞれに対する字句解析の際に生成し、
前記情報に基づいて、前記複数のファイルそれぞれに対する、前記キーおよび前記位置のインデックス情報を生成する
処理を実行することを特徴とするインデックス生成方法。
ファイルに対する、キーおよび位置による探索条件を含む探索要求を受け付け、
前記複数のファイルそれぞれについての、複数のキーおよび位置に対する存否に関するインデックス情報を参照し、前記探索要求に対応するファイルを前記複数のファイルより特定する
処理を実行させることを特徴とする検索プログラム。
前記複数のファイルそれぞれについての、複数のキーおよび位置に対する存否に関するインデックス情報を参照し、前記探索要求に対応するファイルを前記複数のファイルより特定する特定部と、
を有することを特徴とする検索装置。
ファイルに対する、キーおよび位置による探索条件を含む探索要求を受け付け、
前記複数のファイルそれぞれについての、複数のキーおよび位置に対する存否に関するインデックス情報を参照し、前記探索要求に対応するファイルを前記複数のファイルより特定する
処理を実行することを特徴とする検索方法。
キーによる探索条件を含む探索要求を受け付け、
複数のファイルそれぞれについての、複数のキーに対する存否を示す第1のインデックス情報を参照し、前記探索要求に含まれるキーが存在するファイルを特定し、
前記複数のファイルそれぞれについての、前記複数のキーおよび位置に対する存否を示す第2のインデックス情報を参照し、特定されたファイルについての、前記探索要求に含まれるキーが存在する位置を特定する
処理を実行させることを特徴とする検索プログラム。
複数のファイルそれぞれについての、複数のキーに対する存否を示す第1のインデックス情報を参照し、前記探索要求に含まれるキーが存在するファイルを特定する第1の特定部と、
前記複数のファイルそれぞれについての、前記複数のキーおよび位置に対する存否を示す第2のインデックス情報を参照し、特定されたファイルについての、前記探索要求に含まれるキーが存在する位置を特定する第2の特定部と、
を有することを特徴とする検索装置。
キーによる探索条件を含む探索要求を受け付け、
複数のファイルそれぞれについての、複数のキーに対する存否を示す第1のインデックス情報を参照し、前記探索要求に含まれるキーが存在するファイルを特定し、
前記複数のファイルそれぞれについての、前記複数のキーおよび位置に対する存否を示す第2のインデックス情報を参照し、特定されたファイルについての、前記探索要求に含まれるキーが存在する位置を特定する
処理を実行することを特徴とする検索方法。
110 制御部
111 ファイルリード部
112 符号化部
113 2次元インデックス生成部
114 3次元インデックス生成部
120 記憶部
121 静的辞書
122 動的辞書
123 2次元ハッシュ化インデックス
124 3次元ハッシュ化インデックス
200 検索装置
210 制御部
211 検索キー受付部
212 第1の復元部
213 第2の復元部
214 検索処理部
215 検索結果出力部
220 記憶部
221 2次元ハッシュ化インデックス
222 3次元ハッシュ化インデックス
223 復元ビットマップ
224 絞込みビットマップ
Claims (7)
- コンピュータに、
入力された複数のファイルそれぞれに対し、複数のキーそれぞれの存否、および、前記キーが存在する場合の前記キーが存在する位置についての情報を、前記複数のファイルそれぞれに対する字句解析の際に生成し、
前記情報に基づいて、前記複数のファイルそれぞれに対する、前記キーおよび前記位置のインデックス情報を生成する
処理を実行させることを特徴とするインデックス生成プログラム。 - 前記情報より、複数の前記位置の軸に対し複数のハッシュ関数を適用した複数のハッシュ化軸を用いたハッシュ化インデック情報を生成する
処理を実行させることを特徴とする請求項1に記載のインデックス生成プログラム。 - 入力された複数のファイルそれぞれに対し、複数のキーそれぞれの存否、および、前記キーが存在する場合の前記キーが存在する位置についての情報を、前記複数のファイルそれぞれに対する字句解析の際に生成する第1の生成部と、
前記情報に基づいて、前記複数のファイルそれぞれに対する、前記キーおよび前記位置のインデックス情報を生成する第2の生成部と、
を有することを特徴とするインデックス生成装置。 - コンピュータが、
入力された複数のファイルそれぞれに対し、複数のキーそれぞれの存否、および、前記キーが存在する場合の前記キーが存在する位置についての情報を、前記複数のファイルそれぞれに対する字句解析の際に生成し、
前記情報に基づいて、前記複数のファイルそれぞれに対する、前記キーおよび前記位置のインデックス情報を生成する
処理を実行することを特徴とするインデックス生成方法。 - コンピュータに、
ファイルに対する、キーおよび位置による探索条件を含む探索要求を受け付け、
前記複数のファイルそれぞれについての、複数のキーおよび位置に対する存否に関するインデックス情報を参照し、前記探索要求に対応するファイルを前記複数のファイルより特定する
処理を実行させることを特徴とする検索プログラム。 - ファイルに対する、キーおよび位置による探索条件を含む探索要求を受け付ける受付部と、
前記複数のファイルそれぞれについての、複数のキーおよび位置に対する存否に関するインデックス情報を参照し、前記探索要求に対応するファイルを前記複数のファイルより特定する特定部と、
を有することを特徴とする検索装置。 - コンピュータが、
ファイルに対する、キーおよび位置による探索条件を含む探索要求を受け付け、
前記複数のファイルそれぞれについての、複数のキーおよび位置に対する存否に関するインデックス情報を参照し、前記探索要求に対応するファイルを前記複数のファイルより特定する
処理を実行することを特徴とする検索方法。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016083243A JP6720664B2 (ja) | 2016-04-18 | 2016-04-18 | インデックス生成プログラム、インデックス生成装置、インデックス生成方法、検索プログラム、検索装置および検索方法 |
CN201710249150.XA CN107305586B (zh) | 2016-04-18 | 2017-04-17 | 索引生成方法、索引生成装置及搜索方法 |
US15/488,685 US11080234B2 (en) | 2016-04-18 | 2017-04-17 | Computer readable recording medium for index generation |
EP20196907.8A EP3770770A1 (en) | 2016-04-18 | 2017-04-18 | Index generation program, index generation device and index generation method, search program |
EP17166792.6A EP3236369A1 (en) | 2016-04-18 | 2017-04-18 | Index generation program, index generation device and index generation method, search program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016083243A JP6720664B2 (ja) | 2016-04-18 | 2016-04-18 | インデックス生成プログラム、インデックス生成装置、インデックス生成方法、検索プログラム、検索装置および検索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017194762A true JP2017194762A (ja) | 2017-10-26 |
JP6720664B2 JP6720664B2 (ja) | 2020-07-08 |
Family
ID=58549054
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016083243A Active JP6720664B2 (ja) | 2016-04-18 | 2016-04-18 | インデックス生成プログラム、インデックス生成装置、インデックス生成方法、検索プログラム、検索装置および検索方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US11080234B2 (ja) |
EP (2) | EP3236369A1 (ja) |
JP (1) | JP6720664B2 (ja) |
CN (1) | CN107305586B (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019083477A (ja) * | 2017-10-31 | 2019-05-30 | 富士通株式会社 | データ生成プログラム、データ生成方法および情報処理装置 |
JP2019185491A (ja) * | 2018-04-12 | 2019-10-24 | 富士通株式会社 | 特定プログラム、生成プログラム、特定方法、生成方法および情報処理装置 |
JP2019185145A (ja) * | 2018-04-02 | 2019-10-24 | 富士通株式会社 | データ生成プログラム、データ生成方法および情報処理装置 |
US11487817B2 (en) | 2017-03-28 | 2022-11-01 | Fujitsu Limited | Index generation method, data retrieval method, apparatus of index generation |
WO2022249478A1 (ja) | 2021-05-28 | 2022-12-01 | 富士通株式会社 | 情報処理プログラム、情報処理方法および情報処理装置 |
US11797581B2 (en) | 2018-06-12 | 2023-10-24 | Fujitsu Limited | Text processing method and text processing apparatus for generating statistical model |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10652248B2 (en) * | 2016-07-28 | 2020-05-12 | Molecula Corp. | Systems and methods of managing data rights and selective data sharing |
JP6805720B2 (ja) | 2016-10-21 | 2020-12-23 | 富士通株式会社 | データ検索プログラム、データ検索装置およびデータ検索方法 |
JP7059516B2 (ja) * | 2017-03-29 | 2022-04-26 | 富士通株式会社 | 符号化プログラム、符号化装置および符号化方法 |
CN108595508B (zh) * | 2018-03-22 | 2020-11-13 | 佛山市顺德区中山大学研究院 | 一种基于后缀数组的自适应索引构建方法及系统 |
CN113568912B (zh) * | 2021-07-27 | 2023-05-02 | 重庆紫光华山智安科技有限公司 | 一种设备编码的管理方法、系统、介质及终端 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08180066A (ja) * | 1994-12-26 | 1996-07-12 | Toshiba Corp | インデックス作成方法、文書検索方法及び文書検索装置 |
JPH09114854A (ja) * | 1995-10-20 | 1997-05-02 | D I S:Kk | 文書検索システム |
JPH10261969A (ja) * | 1997-03-19 | 1998-09-29 | Hitachi Ltd | データ圧縮方法および装置 |
WO2012108006A1 (ja) * | 2011-02-08 | 2012-08-16 | 富士通株式会社 | 検索プログラム、検索装置、および検索方法 |
WO2013069149A1 (ja) * | 2011-11-11 | 2013-05-16 | 株式会社日立製作所 | データ検索装置、データの検索方法及びプログラム |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63189934A (ja) | 1987-02-02 | 1988-08-05 | Fujitsu Ltd | デ−タベ−ス副次エントリ処理方式 |
JP2753228B2 (ja) | 1987-04-30 | 1998-05-18 | 株式会社日立製作所 | データ処理装置 |
US7062567B2 (en) * | 2000-11-06 | 2006-06-13 | Endeavors Technology, Inc. | Intelligent network streaming and execution system for conventionally coded applications |
US8831995B2 (en) * | 2000-11-06 | 2014-09-09 | Numecent Holdings, Inc. | Optimized server for streamed applications |
KR100713534B1 (ko) * | 2005-09-08 | 2007-04-30 | 삼성전자주식회사 | 이동 통신 단말의 사용자 데이터 검색 방법 |
US20080270363A1 (en) * | 2007-01-26 | 2008-10-30 | Herbert Dennis Hunt | Cluster processing of a core information matrix |
US20110055585A1 (en) * | 2008-07-25 | 2011-03-03 | Kok-Wah Lee | Methods and Systems to Create Big Memorizable Secrets and Their Applications in Information Engineering |
CN102024047B (zh) | 2010-12-14 | 2013-05-29 | 青岛普加智能信息有限公司 | 数据检索方法及装置 |
CN102567421B (zh) | 2010-12-27 | 2014-04-02 | 北大方正集团有限公司 | 文档检索方法和装置 |
AU2011377004B2 (en) | 2011-09-14 | 2015-11-12 | Fujitsu Limited | Extraction method, extraction program, extraction device, and extraction system |
WO2013175537A1 (ja) * | 2012-05-24 | 2013-11-28 | 富士通株式会社 | 検索プログラム、検索方法、検索装置、記憶プログラム、記憶方法及び記憶装置 |
CN104283930B (zh) * | 2013-07-11 | 2017-09-22 | 一零四资讯科技股份有限公司 | 安全索引的关键字搜索系统及建立该系统的方法 |
JP6476647B2 (ja) | 2014-08-20 | 2019-03-06 | 富士通株式会社 | 圧縮プログラム、圧縮装置、圧縮方法、伸長プログラム、伸長装置および伸長方法 |
JP6543922B2 (ja) * | 2014-12-10 | 2019-07-17 | 富士通株式会社 | インデックス生成プログラム |
-
2016
- 2016-04-18 JP JP2016083243A patent/JP6720664B2/ja active Active
-
2017
- 2017-04-17 CN CN201710249150.XA patent/CN107305586B/zh active Active
- 2017-04-17 US US15/488,685 patent/US11080234B2/en active Active
- 2017-04-18 EP EP17166792.6A patent/EP3236369A1/en not_active Ceased
- 2017-04-18 EP EP20196907.8A patent/EP3770770A1/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08180066A (ja) * | 1994-12-26 | 1996-07-12 | Toshiba Corp | インデックス作成方法、文書検索方法及び文書検索装置 |
JPH09114854A (ja) * | 1995-10-20 | 1997-05-02 | D I S:Kk | 文書検索システム |
JPH10261969A (ja) * | 1997-03-19 | 1998-09-29 | Hitachi Ltd | データ圧縮方法および装置 |
WO2012108006A1 (ja) * | 2011-02-08 | 2012-08-16 | 富士通株式会社 | 検索プログラム、検索装置、および検索方法 |
WO2013069149A1 (ja) * | 2011-11-11 | 2013-05-16 | 株式会社日立製作所 | データ検索装置、データの検索方法及びプログラム |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11487817B2 (en) | 2017-03-28 | 2022-11-01 | Fujitsu Limited | Index generation method, data retrieval method, apparatus of index generation |
JP2019083477A (ja) * | 2017-10-31 | 2019-05-30 | 富士通株式会社 | データ生成プログラム、データ生成方法および情報処理装置 |
JP2019185145A (ja) * | 2018-04-02 | 2019-10-24 | 富士通株式会社 | データ生成プログラム、データ生成方法および情報処理装置 |
JP7006462B2 (ja) | 2018-04-02 | 2022-01-24 | 富士通株式会社 | データ生成プログラム、データ生成方法および情報処理装置 |
JP2019185491A (ja) * | 2018-04-12 | 2019-10-24 | 富士通株式会社 | 特定プログラム、生成プログラム、特定方法、生成方法および情報処理装置 |
US11120222B2 (en) | 2018-04-12 | 2021-09-14 | Fujitsu Limited | Non-transitory computer readable recording medium, identification method, generation method, and information processing device |
JP2022095952A (ja) * | 2018-04-12 | 2022-06-28 | 富士通株式会社 | 生成プログラム、生成方法および情報処理装置 |
JP7135399B2 (ja) | 2018-04-12 | 2022-09-13 | 富士通株式会社 | 特定プログラム、特定方法および情報処理装置 |
JP7351372B2 (ja) | 2018-04-12 | 2023-09-27 | 富士通株式会社 | 生成プログラム、生成方法および情報処理装置 |
US11797581B2 (en) | 2018-06-12 | 2023-10-24 | Fujitsu Limited | Text processing method and text processing apparatus for generating statistical model |
WO2022249478A1 (ja) | 2021-05-28 | 2022-12-01 | 富士通株式会社 | 情報処理プログラム、情報処理方法および情報処理装置 |
Also Published As
Publication number | Publication date |
---|---|
CN107305586B (zh) | 2021-10-15 |
US20170300507A1 (en) | 2017-10-19 |
CN107305586A (zh) | 2017-10-31 |
EP3236369A1 (en) | 2017-10-25 |
EP3770770A1 (en) | 2021-01-27 |
US11080234B2 (en) | 2021-08-03 |
JP6720664B2 (ja) | 2020-07-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6720664B2 (ja) | インデックス生成プログラム、インデックス生成装置、インデックス生成方法、検索プログラム、検索装置および検索方法 | |
JP6679874B2 (ja) | 符号化プログラム、符号化装置、符号化方法、復号化プログラム、復号化装置および復号化方法 | |
US9793920B1 (en) | Computer-readable recording medium, encoding device, and encoding method | |
EP3236367B1 (en) | Encoding program, encoding method, encoding device, retrieval program, retrieval method, and retrieval device | |
JP6641857B2 (ja) | 符号化プログラム、符号化方法、符号化装置、復号化プログラム、復号化方法および復号化装置 | |
US11182341B2 (en) | Recording medium recording indexed data generation program, indexed data generation method and retrieval method | |
US9520896B1 (en) | Non-transitory computer-readable recording medium, encoding method, encoding device, decoding method, and decoding device | |
JP6551131B2 (ja) | インデックス生成プログラム、インデックス生成装置、インデックス生成方法、検索プログラム、検索装置および検索方法 | |
JP6428615B2 (ja) | 多次元範囲検索装置及び多次元範囲検索方法 | |
JP6032292B2 (ja) | 圧縮プログラム、圧縮装置、伸張プログラムおよび伸張装置 | |
JP2018061166A (ja) | 符号化プログラム、符号化装置および符号化方法 | |
JP6805720B2 (ja) | データ検索プログラム、データ検索装置およびデータ検索方法 | |
JP6728926B2 (ja) | 符号化処理プログラム、符号化処理装置、符号化処理方法、復号化処理プログラム、復号化処理装置および復号化処理方法 | |
US11055328B2 (en) | Non-transitory computer readable medium, encode device, and encode method | |
US20180276260A1 (en) | Search apparatus and search method | |
JP6931442B2 (ja) | 符号化プログラム、インデックス生成プログラム、検索プログラム、符号化装置、インデックス生成装置、検索装置、符号化方法、インデックス生成方法および検索方法 | |
WO2014030180A1 (ja) | 格納プログラム、格納方法、格納装置、伸張プログラム、伸張方法及び伸張装置 | |
JP2017195628A (ja) | 符号化プログラム、符号化方法、符号化装置、復号化プログラム、復号化方法及び復号化装置 | |
JP2016134754A (ja) | 変換処理プログラム、情報処理装置および変換処理方法 | |
JP2015018497A (ja) | 多次元範囲検索装置及び多次元範囲検索方法 | |
JP2016171589A (ja) | 符号化プログラム、符号化方法、符号化装置、復号化プログラム、復号化方法及び復号化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190115 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20191219 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200107 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200213 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200303 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200423 |
|
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: 20200519 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200601 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6720664 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |