US 12,411,850 B2
Metadata search via N-gram index
Lin Chan, Bellevue, WA (US); Tianyi Chen, Kirkland, WA (US); Benoit Dageville, San Mateo, CA (US); Yiming Kang, Seattle, WA (US); Jun Luo, Bellevue, WA (US); Nithin Mahesh, Redmond, WA (US); Eric Robinson, Sammamish, WA (US); and Brian Smith, Hillsborough, CA (US)
Assigned to Snowflake Inc., Bozeman, MT (US)
Filed by Snowflake Inc., Bozeman, MT (US)
Filed on May 6, 2024, as Appl. No. 18/656,126.
Application 18/656,126 is a continuation of application No. 18/183,483, filed on Mar. 14, 2023, granted, now 12,007,997.
Application 18/183,483 is a continuation of application No. 17/457,010, filed on Nov. 30, 2021, granted, now 11,636,110.
Claims priority of provisional application 63/273,348, filed on Oct. 29, 2021.
Prior Publication US 2024/0289333 A1, Aug. 29, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/00 (2019.01); G06F 7/14 (2006.01); G06F 16/22 (2019.01); G06F 16/23 (2019.01); G06F 16/2453 (2019.01); G06F 21/62 (2013.01)
CPC G06F 16/24549 (2019.01) [G06F 7/14 (2013.01); G06F 16/2228 (2019.01); G06F 16/2379 (2019.01); G06F 21/6218 (2013.01); G06F 21/6227 (2013.01)] 30 Claims
OG exemplary drawing
 
1. A method comprising:
receiving an instruction to enable logging of database operations of a source table stored in a network-based data system;
in response to receiving the instruction, scanning existing data objects stored in a metadata database associated with the source table to generate index records for a N-gram index associated with past database operations performed on the source table;
scanning the index records in the N-gram index to generate index statistics;
updating the N-gram index based on new logs from a log cache to generate a new version of the N-gram index;
enabling search of the new version of the N-gram index, the search using the index statistics for execution;
receiving, from a user, a search request including a search string; and
processing the search request based on the new version of the N-gram index;
wherein the new logs are updated in the N-gram index in a separate process than processing the search request.