Invention Grant
- Patent Title: Partitioning log records based on term frequency and type for selective skipping during full-text searching
-
Application No.: US14510401Application Date: 2014-10-09
-
Publication No.: US09892166B2Publication Date: 2018-02-13
- Inventor: Sreenivas Gukal
- Applicant: CA, INC.
- Applicant Address: US NY New York
- Assignee: CA, INC.
- Current Assignee: CA, INC.
- Current Assignee Address: US NY New York
- Agency: Sage Patent Group
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A log record from a host machine node includes terms. Frequency of occurrence of the terms across a stream of log records is determined. Based on the frequency satisfying a threshold, a Bloom filter vector is selected from among a plurality of Bloom filter vectors based on the frequency, the Bloom filter vector is updated based on the terms, and an identifier for the log record is stored with an association to the Bloom filter vector. In contrast, based on the frequency of occurrence not satisfying the defined frequency range, a type identifier is identified based on the terms, a Bloom filter vector is selected from among the plurality of Bloom filter vectors based on the type identifier, the Bloom filter vector is updated based on the terms, and an identifier for the log record is stored with an association to the Bloom filter vector.
Public/Granted literature
Information query