Title:
ORDER PRESERVING PATTERN MATCHING DEVICE, ORDER PRESERVING PATTERN MATCHING METHOD, AND COMPUTER-READABLE MEDIUM IN WHICH PROGRAM IS STORED
Document Type and Number:
WIPO Patent Application WO/2020/213165
Kind Code:
A1
Abstract:
It had been difficult for conventional devices to solve an order preserving pattern matching problem in two-dimensional data. This order preserving pattern matching device comprises: a pattern conversion unit (10) which converts a search pattern (P) constituted by text data arranged two-dimensionally into a matching pattern (M) in which the text data which is arranged one-dimensionally; a character string matching index generation unit (11) which generates index information (S) for the matching pattern (M), the index information (S) being an index for identifying retrievable patterns which are order-isomorphic to the matching pattern (M); a matching unit (12) which applies the index information (S) to a two-dimensional pattern T subject to searching, constituted by text data arranged two-dimensionally and having a larger sequence than the search pattern (P), and assigns a prescribed ID number to a site in the two-dimensional pattern (T) subject to searching which matches the matching pattern (P); and an output unit (13) which outputs as a match position the site to which the prescribed ID number is assigned by the matching unit (12).
Inventors:
SASAKI YOICHI (JP)
SUGIMOTO SHIHO (JP)
SUGIMOTO SHIHO (JP)
Application Number:
PCT/JP2019/016868
Publication Date:
October 22, 2020
Filing Date:
April 19, 2019
Export Citation:
Assignee:
NEC CORP (JP)
International Classes:
G06F16/332; G06F16/31; G06F16/338
Foreign References:
| JPH0273478A | 1990-03-13 |
Attorney, Agent or Firm:
IEIRI Takeshi (JP)
Download PDF: