IP Library Granted Patent US 12,216,645
Granted Patent B1
US 12,216,645 · App. 18/504,775 · Granted Feb 4, 2025

Generating search query autocomplete suggestions based on metadata derived from event data

Inventors: Oliver Draese (Los Gatos, CA); Dritan Bitincka (Edgewater, NJ); Ledion Bitincka (San Francisco, CA); Janusz Sobolewski (Mazowieckie, PL)
Assignee: Cribl, Inc.
G06F16/2423
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,216,645
App. No.
18/504,775
Granted
Feb 4, 2025
Kind
B1
Abstract

In some aspects, search functionality is provided in an observability analysis system. In some implementations, search results are obtained from prior search queries, the search results include a subset of event data generated in a computing environment. Metadata are generated by analyzing the event data to identify a plurality of fields and values for each of the plurality of fields. A partial search query is received through a user interface at a first computer node; the partial search query represents at least a portion of a request to search the event data. Autocomplete suggestions are generated at the first computer node based on the partial search query and the metadata. Each of the autocomplete suggestions includes a suggested field selected from the plurality of fields, a suggested value selected from the values, or both. At least one of the autocomplete suggestions is displayed in the user interface.

Claims (75)

1. A search method comprising:

obtaining search results generated by an observability analysis system based on prior search queries, the search results comprising a subset of event data generated in a computing environment;

obtaining metadata based on the event data, wherein the metadata are generated by analyzing the event data to identify:

a plurality of fields; and

values for each of the plurality of fields;

after obtaining the metadata, receiving a partial search query through a user interface at a first computer node, the partial search query representing at least a portion of a request to search the event data;

generating, at the first computer node, a plurality of autocomplete suggestions based on the partial search query and the metadata, wherein each of the plurality of autocomplete suggestions comprises one or both of:

a suggested field selected from the plurality of fields; and

a suggested value selected from the values; and

displaying at least one of the plurality of autocomplete suggestions in the user interface at the first computer node.

2. The method of claim 1 , wherein the metadata comprises an indication of:

the plurality of fields identified;

data types for each of the plurality of fields; and

the values for each of the plurality of fields.

3. The method of claim 2 , wherein the metadata comprises an indication of frequent values for the plurality of fields, and at least one of the plurality of autocomplete suggestions comprises the most frequent value for one of the plurality of fields.

4. The method of claim 3 , wherein the plurality of autocomplete suggestions comprise respective values for one of the plurality of fields, and the plurality of autocomplete suggestions are displayed in the user interface according to relative frequencies of the respective values.

5. The method of claim 1 , wherein the partial search query comprises a search operator configured for a particular data type, and generating the plurality of autocomplete suggestions comprises identifying, based on the metadata, a suggested field having the particular data type.

6. The method of claim 1 , comprising:

receiving, in response to displaying the at least one of the plurality of autocomplete suggestions, a selection of a first autocomplete suggestion selected through the user interface at the first computer node;

generating a first search query based on the first autocomplete suggestion;

configuring a search process according to the first search query;

obtaining first search results based on applying the search process; and

obtaining updated metadata based on the search process.

7. The method of claim 1 , comprising:

generating the metadata based on the event data and the prior search queries;

identifying a ranking for the plurality of autocomplete suggestions based on the prior search queries; and

displaying the at least one of the plurality of autocomplete suggestions in the user interface in order according to the ranking.

8. The method of claim 1 , wherein the partial search query comprises an indication of a data source to be searched, and generating the plurality of autocomplete suggestions comprises identifying a subset of the metadata that is based on event data from the data source to be searched.

9. A computer node comprising:

one or more processors;

a display device; and

memory storing instructions that are configured, when executed by the one or more processors, to perform one or more operations comprising:

obtaining search results generated by an observability analysis system based on prior search queries, the search results comprising a subset of event data generated in a computing environment;

obtaining metadata based on the event data, wherein the metadata are generated by analyzing the event data to identify:

a plurality of fields; and

values for each of the plurality of fields;

after obtaining the metadata, receiving a partial search query through a user interface on the display device, the partial search query representing at least a portion of a request to search the event data;

generating a plurality of autocomplete suggestions based on the partial search query and the metadata, wherein each of the plurality of autocomplete suggestions comprises one or both of:

a suggested field selected from the plurality of fields; and

a suggested value selected from the values; and

displaying at least one of the plurality of autocomplete suggestions in the user interface.

10. The computer node of claim 9 , wherein the metadata comprises an indication of:

the plurality of fields identified;

data types for each of the plurality of fields; and

the values for each of the plurality of fields.

11. The computer node of claim 10 , wherein the metadata comprises an indication of frequent values for the plurality of fields, and at least one of the plurality of autocomplete suggestions comprises the most frequent value for one of the plurality of fields.

12. The computer node of claim 11 , wherein the plurality of autocomplete suggestions comprise respective values for one of the plurality of fields, and the plurality of autocomplete suggestions are displayed in the user interface according to relative frequencies of the respective values.

13. The computer node of claim 9 , wherein the partial search query comprises a search operator configured for a particular data type, and generating the plurality of autocomplete suggestions comprises identifying, based on the metadata, a suggested field having the particular data type.

14. The computer node of claim 9 , wherein the operations comprise:

receiving, in response to displaying the at least one of the plurality of autocomplete suggestions, a selection of a first autocomplete suggestion selected through the user interface at the first computer node;

generating a first search query based on the first autocomplete suggestion;

configuring a search process according to the first search query;

obtaining first search results based on applying the search process; and

obtaining updated metadata based on the search process.

15. The computer node of claim 9 , wherein the operations comprise:

generating the metadata based on the event data and the prior search queries;

identifying a ranking for the plurality of autocomplete suggestions based on the prior search queries; and

displaying the at least one of the plurality of autocomplete suggestions in the user interface in order according to the ranking.

16. The computer node of claim 9 , wherein the partial search query comprises an indication of a data source to be searched, and generating the plurality of autocomplete suggestions comprises identifying a subset of the metadata that is based on event data from the data source to be searched.

17. A non-transitory computer-readable medium storing instructions that are operable when executed by data processing apparatus to perform operations comprising:

obtaining search results generated by an observability analysis system based on prior search queries, the search results comprising a subset of event data generated in a computing environment;

obtaining metadata based on the event data, wherein the metadata are generated by analyzing the event data to identify:

a plurality of fields; and

values for each of the plurality of fields;

after obtaining the metadata, receiving a partial search query through a user interface at a first computer node, the partial search query representing at least a portion of a request to search the event data;

generating, at the first computer node, a plurality of autocomplete suggestions based on the partial search query and the metadata, wherein each of the plurality of autocomplete suggestions comprises one or both of:

a suggested field selected from the plurality of fields; and

a suggested value selected from the values; and

displaying at least one of the plurality of autocomplete suggestions in the user interface at the first computer node.

18. The non-transitory computer-readable medium of claim 17 , wherein the metadata comprises an indication of:

the plurality of fields identified;

data types for each of the plurality of fields; and

the values for each of the plurality of fields.

19. The non-transitory computer-readable medium of claim 18 , wherein the metadata comprises an indication of frequent values for the plurality of fields, and at least one of the plurality of autocomplete suggestions comprises the most frequent value for one of the plurality of fields.

20. The non-transitory computer-readable medium of claim 19 , wherein the plurality of autocomplete suggestions comprise respective values for one of the plurality of fields, and the plurality of autocomplete suggestions are displayed in the user interface according to relative frequencies of the respective values.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 23, 2024
From: DRAESE, OLIVER; BITINCKA, DRITAN; BITINCKA, LEDION; SOBOLEWSKI, JANUSZ
To: CRIBL, INC.
Reel/Frame 066212/0636 →
References Cited (29)
US 8135729B2 · Brewer et al. · 2012 [cited by applicant]
US 8700673B2 · Raghavan et al. · 2014 [cited by applicant]
US 8996559B2 · Ganti et al. · 2015 [cited by applicant]
US 9235654B1 · Gupta et al. · 2016 [cited by applicant]
US 9489119B1 · Smith, Jr. · 2016 [cited by examiner]
US 10078686B2 · Ushanov · 2018 [cited by examiner]
US 10134067B2 · Gangadharappa et al. · 2018 [cited by applicant]
US 10540365B2 · Sinha et al. · 2020 [cited by applicant]
US 11263268B1 · Bourbie · 2022 [cited by examiner]
US 11269871B1 · Bigdelu · 2022 [cited by examiner]
US 11444903B1 · Brevoort · 2022 [cited by examiner]
US 11573989B2 · Bailey et al. · 2023 [cited by applicant]
US 20080065617A1 · Burke · 2008 [cited by examiner]
US 20100010989A1 · Li et al. · 2010 [cited by applicant]
US 20120117102A1 · Meyerzon et al. · 2012 [cited by applicant]
US 20130086067A1 · Khoussainova · 2013 [cited by examiner]
US 20170024424A1 · Almohizea · 2017 [cited by applicant]
US 20200042651A1 · Curtis · 2020 [cited by examiner]
US 20210303557A1 · Pike et al. · 2021 [cited by applicant]
US 20220188661A1 · Tappin · 2022 [cited by examiner]
US 20230359241A1 · Faaborg · 2023 [cited by examiner]
US 20230376483A1 · Sharp et al. · 2023 [cited by applicant]
US 20230376491A1 · Sharp et al. · 2023 [cited by applicant]
US 20230376498A1 · Sharp et al. · 2023 [cited by applicant]
US 20230376509A1 · Sharp et al. · 2023 [cited by applicant]
KR 100818357 · 2008 [cited by applicant]
Hawking, David, et al., “An enterprise search paradigm based on extended query auto-completion. Do we still need search and navigation?”, ADCS '13, Brisbane, QLD, Australia, Dec. 5-6, 2013, pp. 18-25. [cited by examiner]
Patel, Dhaval, et al., “Event-centric Query Suggestion for Online News”, ArXiv, Cornell University, arXiv:2201.04716v1, Jan. 12, 2022, pp. 39:1-39:32 (32 pages). [cited by examiner]
Krishnan, Unni, et al., “Abstraction of query auto completion logs for anonymity-preserving analysis”, Information Retrieval Journal, vol. 22, Jun. 6, 2019, pp. 499-524. [cited by examiner]
Cited By (1)
US 12,367,209