JP6160259B2 - 文字列探索方法、文字列探索装置および文字列探索プログラム - Google Patents
文字列探索方法、文字列探索装置および文字列探索プログラム Download PDFInfo
- Publication number
- JP6160259B2 JP6160259B2 JP2013114677A JP2013114677A JP6160259B2 JP 6160259 B2 JP6160259 B2 JP 6160259B2 JP 2013114677 A JP2013114677 A JP 2013114677A JP 2013114677 A JP2013114677 A JP 2013114677A JP 6160259 B2 JP6160259 B2 JP 6160259B2
- Authority
- JP
- Japan
- Prior art keywords
- bit string
- string
- bit
- character
- register
- 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
- 238000000034 method Methods 0.000 title claims description 56
- 238000012545 processing Methods 0.000 claims description 46
- 230000008569 process Effects 0.000 claims description 24
- 230000000873 masking effect Effects 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 19
- 230000006870 function Effects 0.000 description 14
- 230000007704 transition Effects 0.000 description 6
- 238000012216 screening Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000009792 diffusion process Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
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/903—Querying
- G06F16/90335—Query processing
- G06F16/90344—Query processing by using string matching techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/76—Architectures of general purpose stored program computers
- G06F15/80—Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors
- G06F15/8007—Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors single instruction multiple data [SIMD] multiprocessors
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3885—Concurrent instruction execution, e.g. pipeline or look ahead using a plurality of independent parallel functional units
- G06F9/3887—Concurrent instruction execution, e.g. pipeline or look ahead using a plurality of independent parallel functional units controlled by a single instruction for multiple data lanes [SIMD]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/02—Indexing scheme relating to groups G06F7/02 - G06F7/026
- G06F2207/025—String search, i.e. pattern matching, e.g. find identical word or best match in a string
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- Computer Hardware Design (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Computing Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
図1および図2は、実施の形態にかかる文字列探索方法の一実施例を示す説明図である。図1において、文字列探索装置101は、対象文字列から探索文字列を探索するコンピュータである。探索文字列は、探索する文字列である。対象文字列は、探索先の文字列である。
次に、実施の形態にかかるシステム300のシステム構成例について説明する。ここでは、図1に示した文字列探索装置101をシステム300内のデータベースサーバ301に適用した場合を例に挙げて説明する。
図4は、データベースサーバ301のハードウェア構成例を示すブロック図である。図4において、データベースサーバ301は、CPU(Central Processing Unit)401と、メモリ402と、I/F(Interface)403と、磁気ディスクドライブ404と、磁気ディスク405と、を有する。また、各構成部は、バス400によってそれぞれ接続される。
図5は、データベースサーバ301の機能的構成例を示すブロック図である。図5において、データベースサーバ301は、取得部501と、作成部502と、第1の比較部503と、第2の比較部504と、生成部505と、第3の比較部506と、判断部507と、出力部508と、を含む構成である。各機能部は、具体的には、例えば、図4に示したメモリ402、磁気ディスク405などの記憶装置に記憶されたプログラムをCPU401に実行させることにより、または、I/F403により、その機能を実現する。また、各機能部は、例えば、ハードウェアにより実現されてもよい。具体的には、例えば、各機能部は、論理積回路であるAND、否定論理回路であるINVERTER、論理和回路であるOR、論理和否定回路であるNORや、ラッチ回路であるFF(Flip Flop)などの素子によって形成されてもよい。各機能部の処理結果は、例えば、メモリ402、磁気ディスク405などの記憶装置に記憶される。
次に、図6〜図8を用いて、探索文字列および対象文字列がマルチバイト文字の場合のデータベースサーバ301の文字列探索処理例について説明する。ここでは、マルチバイト文字の一例として、文字コードがSJISの場合を例に挙げて説明する。
次に、データベースサーバ301の文字列探索処理手順について説明する。ここでは、探索文字列および対象文字列がマルチバイト文字の場合を例に挙げて説明する。
探索文字列に対応する探索文字ビット列に含まれる第1ビット長の第1ビット列を、対象文字列に対応する対象文字ビット列に含まれる第2ビット長の第2ビット列と前記第1ビット長単位で比較する第1比較と、
前記第1比較の比較結果に基づいて、前記探索文字ビット列のうち前記第1ビット列の次の前記第1ビット長の第3ビット列と、前記第2ビット列のうち前記第1ビット列と一致する箇所の次の前記第1ビット長の第4ビット列との比較と、
前記第3ビット列と前記第4ビット列とが一致する場合に、前記対象文字ビット列のうち前記第1ビット列と一致する箇所から前記第2ビット長の第5ビット列の生成と、
生成した前記第5ビット列と、前記探索文字ビット列のうち前記第1ビット列から前記第2ビット長の第6ビット列とを前記第1ビット長単位で比較する第2比較と、
前記第2比較の比較結果に基づいて、前記対象文字列に前記探索文字列が含まれるか否かの判断と、
を実行することを特徴とする文字列探索方法。
前記探索文字列および前記対象文字列が特定の文字コードのときは、前記第3ビット列と前記第4ビット列とが一致する場合、前記探索文字ビット列のうち前記第3ビット列の次の前記第1ビット長のビット列と、前記対象文字ビット列のうち前記第4ビット列の次の前記第1ビット長のビット列との比較を実行し、
前記第3ビット列の次のビット列と前記第4ビット列の次のビット列とが一致する場合に、前記第5ビット列の生成を実行することを特徴とする付記1に記載の文字列探索方法。
前記第2ビット長は、ビット列同士をバイト単位で一括比較する比較命令の処理単位を表すビット長であることを特徴とする付記1または2に記載の文字列探索方法。
前記探索文字列および前記対象文字列がマルチバイト文字の場合、前記第1比較の比較結果に基づいて、前記第2ビット列のうち前記第1ビット列と一致する箇所がマルチバイト文字の先頭バイトか否かの判断を実行し、
前記第1ビット列と一致する箇所がマルチバイト文字の先頭バイトである場合に、前記第3ビット列と前記第4ビット列との比較を実行することを特徴とする付記3に記載の文字列探索方法。
前記第1ビット列を前記第2ビット長分第1レジスタに格納し、
前記第2ビット列を第2レジスタに格納する、処理を実行し、
前記第1レジスタに格納されたビット列と、前記第2レジスタに格納されたビット列とを前記第1ビット長単位で比較する第1比較を実行することを特徴とする付記1〜4のいずれか一つに記載の文字列探索方法。
前記対象文字ビット列のうち前記第2ビット列の次の前記第2ビット長のビット列を第3レジスタに格納する処理を実行し、
前記第1比較の比較結果に基づいて、前記第2レジスタに格納されたビット列を左シフトするとともにシフト元のビットをマスクし、前記第3レジスタに格納されたビット列を右シフトするとともにシフト元のビットをマスクし、前記第2レジスタに格納されたビット列と前記第3レジスタに格納されたビット列との論理和をとることにより、前記第5ビット列の生成を実行することを特徴とする付記5に記載の文字列探索方法。
前記探索文字ビット列のうち前記第1ビット列から前記第2ビット長のビット列を第4レジスタに格納し、
生成した前記第5ビット列を第5レジスタに格納する、処理を実行し、
前記第4レジスタに格納されたビット列と、前記第5レジスタに格納されたビット列とを前記第1ビット長単位で比較する第2比較を実行することを特徴とする付記6に記載の文字列探索方法。
前記第2ビット列のうち前記第1ビット列と一致する箇所がない場合、前記対象文字ビット列のうちの前記第2ビット列の次の前記第2ビット長のビット列を、前記第2ビット列として前記第2レジスタに格納する処理を実行することを特徴とする付記5〜7のいずれか一つに記載の文字列探索方法。
前記第1の比較部の比較結果に基づいて、前記探索文字ビット列のうち前記第1ビット列の次の前記第1ビット長の第3ビット列と、前記第2ビット列のうち前記第1ビット列と一致する箇所の次の前記第1ビット長の第4ビット列とを比較する第2の比較部と、
前記第3ビット列と前記第4ビット列とが一致する場合に、前記対象文字ビット列のうち前記第1ビット列と一致する箇所から前記第2ビット長の第5ビット列を生成する生成部と、
前記生成部によって生成された前記第5ビット列と、前記探索文字ビット列のうち前記第1ビット列から前記第2ビット長の第6ビット列とを前記第1ビット長単位で比較する第3の比較部と、
前記第3の比較部の比較結果に基づいて、前記対象文字列に前記探索文字列が含まれるか否かを判断する判断部と、
を有することを特徴とする文字列探索装置。
探索文字列に対応する探索文字ビット列に含まれる第1ビット長の第1ビット列を、対象文字列に対応する対象文字ビット列に含まれる第2ビット長の第2ビット列と前記第1ビット長単位で比較する第1比較と、
前記第1比較の比較結果に基づいて、前記探索文字ビット列のうち前記第1ビット列の次の前記第1ビット長の第3ビット列と、前記第2ビット列のうち前記第1ビット列と一致する箇所の次の前記第1ビット長の第4ビット列との比較と、
前記第3ビット列と前記第4ビット列とが一致する場合に、前記対象文字ビット列のうち前記第1ビット列と一致する箇所から前記第2ビット長の第5ビット列の生成と、
生成した前記第5ビット列と、前記探索文字ビット列のうち前記第1ビット列から前記第2ビット長の第6ビット列とを前記第1ビット長単位で比較する第2比較と、
前記第2比較の比較結果に基づいて、前記対象文字列に前記探索文字列が含まれるか否かの判断と、
を実行させることを特徴とする文字列探索プログラム。
探索文字列に対応する探索文字ビット列に含まれる第1ビット長の第1ビット列を、対象文字列に対応する対象文字ビット列に含まれる第2ビット長の第2ビット列と前記第1ビット長単位で比較する第1比較と、
前記第1比較の比較結果に基づいて、前記探索文字ビット列のうち前記第1ビット列の次の前記第1ビット長の第3ビット列と、前記第2ビット列のうち前記第1ビット列と一致する箇所の次の前記第1ビット長の第4ビット列との比較と、
前記第3ビット列と前記第4ビット列とが一致する場合に、前記対象文字ビット列のうち前記第1ビット列と一致する箇所から前記第2ビット長の第5ビット列の生成と、
生成した前記第5ビット列と、前記探索文字ビット列のうち前記第1ビット列から前記第2ビット長の第6ビット列とを前記第1ビット長単位で比較する第2比較と、
前記第2比較の比較結果に基づいて、前記対象文字列に前記探索文字列が含まれるか否かの判断と、
を実行させる文字列探索プログラムを記録したことを特徴とする前記コンピュータに読み取り可能な記録媒体。
300 システム
301 データベースサーバ
302 クライアント装置
501 取得部
502 作成部
503 第1の比較部
504 第2の比較部
505 生成部
506 第3の比較部
507 判断部
508 出力部
Claims (5)
- コンピュータが、
探索文字列に対応する探索文字ビット列に含まれる1バイトの第1ビット列を、ビット列同士をバイト単位で一括比較する比較命令の処理単位を表す第2ビット長分第1レジスタに格納する処理と、
対象文字列に対応する対象文字ビット列に含まれる前記第2ビット長の第2ビット列を第2レジスタに格納する処理と、
前記対象文字ビット列のうち前記第2ビット列の次の前記第2ビット長のビット列を第3レジスタに格納する処理と、
前記第1レジスタに格納されたビット列と、前記第2レジスタに格納されたビット列とをバイト単位で一括比較する第1比較と、
前記第1比較の比較結果に基づいて、前記探索文字ビット列のうち前記第1ビット列の次の1バイトの第3ビット列と、前記第2ビット列のうち前記第1ビット列と一致する箇所の次の1バイトの第4ビット列との比較と、
前記第3ビット列と前記第4ビット列とが一致する場合に、前記第1比較の比較結果に基づいて、前記第2レジスタに格納されたビット列を左シフトするとともにシフト元のビットをマスクし、前記第3レジスタに格納されたビット列を右シフトするとともにシフト元のビットをマスクし、前記第2レジスタに格納されたビット列と前記第3レジスタに格納されたビット列との論理和をとることにより、前記対象文字ビット列のうち前記第1ビット列と一致する箇所から前記第2ビット長の第5ビット列を生成する処理と、
生成した前記第5ビット列と、前記探索文字ビット列のうち前記第1ビット列から前記第2ビット長の第6ビット列とをバイト単位で一括比較する第2比較と、
前記第2比較の比較結果に基づいて、前記対象文字列に前記探索文字列が含まれるか否かの判断と、
を実行することを特徴とする文字列探索方法。 - 前記コンピュータが、
前記探索文字列および前記対象文字列が特定の文字コードのときは、前記第3ビット列と前記第4ビット列とが一致する場合、前記探索文字ビット列のうち前記第3ビット列の次の1バイトのビット列と、前記対象文字ビット列のうち前記第4ビット列の次の1バイトのビット列との比較を実行し、
前記第3ビット列の次のビット列と前記第4ビット列の次のビット列とが一致する場合に、前記第5ビット列の生成を実行することを特徴とする請求項1に記載の文字列探索方法。 - 前記コンピュータが、
前記探索文字列および前記対象文字列がマルチバイト文字の場合、前記第1比較の比較結果に基づいて、前記第2ビット列のうち前記第1ビット列と一致する箇所がマルチバイト文字の先頭バイトか否かの判断を実行し、
前記第1ビット列と一致する箇所がマルチバイト文字の先頭バイトである場合に、前記第3ビット列と前記第4ビット列との比較を実行することを特徴とする請求項1または2に記載の文字列探索方法。 - 探索文字列に対応する探索文字ビット列に含まれる1バイトの第1ビット列を、ビット列同士をバイト単位で一括比較する比較命令の処理単位を表す第2ビット長分第1レジスタに格納し、対象文字列に対応する対象文字ビット列に含まれる前記第2ビット長の第2ビット列を第2レジスタに格納し、前記対象文字ビット列のうち前記第2ビット列の次の前記第2ビット長のビット列を第3レジスタに格納する作成部と、
前記第1レジスタに格納されたビット列と、前記第2レジスタに格納されたビット列とをバイト単位で一括比較する第1の比較部と、
前記第1の比較部の比較結果に基づいて、前記探索文字ビット列のうち前記第1ビット列の次の1バイトの第3ビット列と、前記第2ビット列のうち前記第1ビット列と一致する箇所の次の1バイトの第4ビット列とを比較する第2の比較部と、
前記第3ビット列と前記第4ビット列とが一致する場合に、前記第1比較の比較結果に基づいて、前記第2レジスタに格納されたビット列を左シフトするとともにシフト元のビットをマスクし、前記第3レジスタに格納されたビット列を右シフトするとともにシフト元のビットをマスクし、前記第2レジスタに格納されたビット列と前記第3レジスタに格納されたビット列との論理和をとることにより、前記対象文字ビット列のうち前記第1ビット列と一致する箇所から前記第2ビット長の第5ビット列を生成する生成部と、
前記生成部によって生成された前記第5ビット列と、前記探索文字ビット列のうち前記第1ビット列から前記第2ビット長の第6ビット列とをバイト単位で一括比較する第3の比較部と、
前記第3の比較部の比較結果に基づいて、前記対象文字列に前記探索文字列が含まれるか否かを判断する判断部と、
を有することを特徴とする文字列探索装置。 - コンピュータに、
探索文字列に対応する探索文字ビット列に含まれる1バイトの第1ビット列を、ビット列同士をバイト単位で一括比較する比較命令の処理単位を表す第2ビット長分第1レジスタに格納する処理と、
対象文字列に対応する対象文字ビット列に含まれる前記第2ビット長の第2ビット列を第2レジスタに格納する処理と、
前記対象文字ビット列のうち前記第2ビット列の次の前記第2ビット長のビット列を第3レジスタに格納する処理と、
前記第1レジスタに格納されたビット列と、前記第2レジスタに格納されたビット列とをバイト単位で一括比較する第1比較と、
前記第1比較の比較結果に基づいて、前記探索文字ビット列のうち前記第1ビット列の次の1バイトの第3ビット列と、前記第2ビット列のうち前記第1ビット列と一致する箇所の次の1バイトの第4ビット列との比較と、
前記第3ビット列と前記第4ビット列とが一致する場合に、前記第1比較の比較結果に基づいて、前記第2レジスタに格納されたビット列を左シフトするとともにシフト元のビットをマスクし、前記第3レジスタに格納されたビット列を右シフトするとともにシフト元のビットをマスクし、前記第2レジスタに格納されたビット列と前記第3レジスタに格納されたビット列との論理和をとることにより、前記対象文字ビット列のうち前記第1ビット列と一致する箇所から前記第2ビット長の第5ビット列を生成する処理と、
生成した前記第5ビット列と、前記探索文字ビット列のうち前記第1ビット列から前記第2ビット長の第6ビット列とをバイト単位で一括比較する第2比較と、
前記第2比較の比較結果に基づいて、前記対象文字列に前記探索文字列が含まれるか否かの判断と、
を実行させることを特徴とする文字列探索プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013114677A JP6160259B2 (ja) | 2013-05-30 | 2013-05-30 | 文字列探索方法、文字列探索装置および文字列探索プログラム |
US14/287,634 US9645828B2 (en) | 2013-05-30 | 2014-05-27 | Method of searching character string, character string searching device, and recording medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013114677A JP6160259B2 (ja) | 2013-05-30 | 2013-05-30 | 文字列探索方法、文字列探索装置および文字列探索プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014235454A JP2014235454A (ja) | 2014-12-15 |
JP6160259B2 true JP6160259B2 (ja) | 2017-07-12 |
Family
ID=51986369
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013114677A Active JP6160259B2 (ja) | 2013-05-30 | 2013-05-30 | 文字列探索方法、文字列探索装置および文字列探索プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US9645828B2 (ja) |
JP (1) | JP6160259B2 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9489199B2 (en) * | 2012-12-28 | 2016-11-08 | Intel Corporation | Vector compare instructions for sliding window encoding |
US10445092B2 (en) * | 2014-12-27 | 2019-10-15 | Intel Corporation | Method and apparatus for performing a vector permute with an index and an immediate |
JP6397343B2 (ja) * | 2015-01-28 | 2018-09-26 | 株式会社日立社会情報サービス | 情報処理装置、および、情報処理方法 |
US10671757B1 (en) * | 2016-12-22 | 2020-06-02 | Allscripts Software, Llc | Converting an alphanumerical character string into a signature |
US10564965B2 (en) | 2017-03-03 | 2020-02-18 | International Business Machines Corporation | Compare string processing via inline decode-based micro-operations expansion |
US10620956B2 (en) | 2017-03-03 | 2020-04-14 | International Business Machines Corporation | Search string processing via inline decode-based micro-operations expansion |
US10564967B2 (en) | 2017-03-03 | 2020-02-18 | International Business Machines Corporation | Move string processing via inline decode-based micro-operations expansion |
US10255068B2 (en) | 2017-03-03 | 2019-04-09 | International Business Machines Corporation | Dynamically selecting a memory boundary to be used in performing operations |
US10324716B2 (en) | 2017-03-03 | 2019-06-18 | International Business Machines Corporation | Selecting processing based on expected value of selected character |
US10789069B2 (en) | 2017-03-03 | 2020-09-29 | International Business Machines Corporation | Dynamically selecting version of instruction to be executed |
US10613862B2 (en) | 2017-03-03 | 2020-04-07 | International Business Machines Corporation | String sequence operations with arbitrary terminators |
US12019701B2 (en) | 2021-07-27 | 2024-06-25 | International Business Machines Corporation | Computer architecture for string searching |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0158311A3 (en) * | 1984-04-06 | 1989-04-26 | Nec Corporation | Apparatus for retrieving character strings |
JPH01224831A (ja) * | 1988-03-04 | 1989-09-07 | Hitachi Ltd | 文字列検索装置 |
US5777608A (en) * | 1989-03-10 | 1998-07-07 | Board Of Regents, The University Of Texas System | Apparatus and method for in-parallel scan-line graphics rendering using content-searchable memories |
JPH0433163A (ja) | 1990-05-30 | 1992-02-04 | Matsushita Electric Ind Co Ltd | 文書検索装置 |
JPH04137166A (ja) | 1990-09-28 | 1992-05-12 | Matsushita Electric Ind Co Ltd | メモリバス制御プロセッサ |
US6094443A (en) * | 1997-10-30 | 2000-07-25 | Advanced Micro Devices, Inc. | Apparatus and method for detecting a prescribed pattern in a data stream by selectively skipping groups of nonrelevant data bytes |
US6282318B1 (en) * | 1998-04-30 | 2001-08-28 | International Business Machines Corporation | Method and system for combining pattern matching and optimization |
JP2002312364A (ja) * | 2001-04-13 | 2002-10-25 | Oki Electric Ind Co Ltd | 文字列検索方法および文字列検索装置 |
US9069547B2 (en) * | 2006-09-22 | 2015-06-30 | Intel Corporation | Instruction and logic for processing text strings |
-
2013
- 2013-05-30 JP JP2013114677A patent/JP6160259B2/ja active Active
-
2014
- 2014-05-27 US US14/287,634 patent/US9645828B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20140358965A1 (en) | 2014-12-04 |
US9645828B2 (en) | 2017-05-09 |
JP2014235454A (ja) | 2014-12-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6160259B2 (ja) | 文字列探索方法、文字列探索装置および文字列探索プログラム | |
JP4535130B2 (ja) | 文字列照合装置および文字列照合プログラム | |
JP5437557B2 (ja) | 検索処理方法及び検索システム | |
US9195738B2 (en) | Tokenization platform | |
CN110569629A (zh) | 二进制代码文件溯源方法 | |
JP6447161B2 (ja) | 意味構造検索プログラム、意味構造検索装置、及び意味構造検索方法 | |
JP4114600B2 (ja) | 可変長文字列検索装置及び可変長文字列検索方法並びにプログラム | |
WO2024114655A1 (zh) | 一种规则表达式匹配方法、装置及计算机可读存储介质 | |
JP5844824B2 (ja) | Sparqlクエリ最適化方法 | |
JP5780036B2 (ja) | 抽出プログラム、抽出方法及び抽出装置 | |
JP2018067264A (ja) | データ検索プログラム、データ検索装置およびデータ検索方法 | |
CN108090034B (zh) | 基于集群的单证代码统一编码生成方法和系统 | |
JP6805927B2 (ja) | インデックス生成プログラム、データ検索プログラム、インデックス生成装置、データ検索装置、インデックス生成方法、及びデータ検索方法 | |
JP2018181121A (ja) | 分析装置、分析プログラム及び分析方法 | |
JP4734400B2 (ja) | 文書検索装置およびプログラム | |
KR101645890B1 (ko) | 비결정적 유한 오토마타의 상태 축소 방법 및 장치 | |
JP2010225156A (ja) | 文字列照合装置および文字列照合プログラム | |
KR102146625B1 (ko) | 오토마타 기반 증분적 중위 확률 계산 장치 및 방법 | |
JP5487078B2 (ja) | ソフトウェア資産整理方法及び装置 | |
JP6666312B2 (ja) | 多次元データ管理システム及び多次元データ管理方法 | |
JP5041003B2 (ja) | 検索装置および検索方法 | |
JP4347086B2 (ja) | パターンマッチング装置および方法ならびにプログラム | |
KR100904835B1 (ko) | 문자열 대조 장치 및 문자열 대조 프로그램을 기록한 컴퓨터 판독 가능한 기억 매체 | |
Zhang et al. | Smart Contract Code Clone Detection Based on Pre-training Techniques | |
JP3972309B2 (ja) | 情報変換装置及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160226 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20161118 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20161129 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170130 |
|
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: 20170516 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170529 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6160259 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |