公开(公告)号：US20170024439A1

公开(公告)日：2017-01-26

申请号：US14805414

申请日：2015-07-21

Applicant: Oracle International Corporation

Inventor： SHASANK CHAVAN ,  RAVI PALAKODETY ,  DENNIS LUI

IPC: G06F17/30 ,  G06F17/27

CPC classification number: G06F17/2217

Abstract: Techniques related to accelerated detection of matching patterns are disclosed. In an embodiment, a method may involve, for a single field of a body of records, contiguously storing field values, thereby storing the field values as a concatenation. The method may also involve identifying a match in the concatenation that matches a value pattern specified by a value pattern expression. The value pattern may include a first partial pattern and a second partial pattern. Further, the method may involve determining that the match is contained in a single field value of the body of records. Still further, the method may involve establishing the match as a matching value. The match may be determined to be contained in the single field value based on searching a data structure comprising length information or offset information for a subset of the field values stored as the concatenation.

Abstract translation: 公开了与加速检测匹配模式有关的技术。 在一个实施例中，对于记录体的单个场，方法可以包括连续地存储字段值，从而将字段值存储为级联。 该方法还可以涉及识别与由值模式表达式指定的值模式匹配的级联中的匹配。 值图案可以包括第一部分图案和第二部分图案。 此外，该方法可以包括确定匹配包含在记录主体的单个字段值中。 此外，该方法可以包括将匹配建立为匹配值。 可以基于搜索包括作为级联存储的字段值的子集的长度信息或偏移信息的数据结构来确定匹配被包含在单个字段值中。