Invention Grant
- Patent Title: Pipelined search query, leveraging reference values of an inverted index to determine a set of event data and performing further queries on the event data
-
Application No.: US16591432Application Date: 2019-10-02
-
Publication No.: US11436222B2Publication Date: 2022-09-06
- Inventor: David Ryan Marquardt , Karthikeyan Sabhanatarajan , Steve Yu Zhang
- Applicant: Splunk Inc.
- Applicant Address: US CA San Francisco
- Assignee: Splunk Inc.
- Current Assignee: Splunk Inc.
- Current Assignee Address: US CA San Francisco
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F16/2453 ; G06F16/2458 ; G06F16/22

Abstract:
Embodiments of the present disclosure provide techniques for using an inverted index in a pipelined search query. A field searchable data store is provided that comprises a plurality of event records, each event record comprising a time-stamped portion of raw machine data. Responsive to the receipt of an incoming search query, the search engine accesses an inverted index, wherein each entry in the inverted index comprises at least one field name, a corresponding at least one field value and a reference value associated with each field name and value pair that identifies a location in the data store where an associated event record is stored. Once the inverted index is accessed, it can be used to identify and search a subset of the plurality of event records, wherein the subset comprises one or more event records with corresponding reference values in the inverted index.
Public/Granted literature
Information query