首页>
外国专利>
ORDER PRESERVING PATTERN MATCHING APPARATUS, ORDER PRESERVING PATTERN MATCHING METHOD, AND COMPUTER-READABLE MEDIUM STORING PROGRAM
ORDER PRESERVING PATTERN MATCHING APPARATUS, ORDER PRESERVING PATTERN MATCHING METHOD, AND COMPUTER-READABLE MEDIUM STORING PROGRAM
展开▼
机译:秩序维护模式匹配设备、秩序保护模式匹配方法,计算机可读介质存储程序
展开▼
页面导航
摘要
著录项
相似文献
摘要
An order preserving pattern matching apparatus according to the present invention includes a matching direction pattern conversion unit for setting an ID number for each order preserving type of a character string in a retrieval pattern for a plurality of matching directions including at least one diagonal direction, and generating a list of the ID numbers as a matching direction pattern, an encoding processing unit configured to generate an encoded two-dimensional pattern assigned with a corresponding ID number for a pattern being a part of a two-dimensional pattern to be searched that matches an order preserving pattern assigned with an ID number, and a matching unit configured to perform matching whether an arrangement matching the matching direction pattern assigned with an ID number exists or not within the encoded two-dimensional pattern.
展开▼