US 12,332,866 B1
Metadata search, filtering, and aggregation using indexes
Shivanshu Agrawal, Sunnyvale, CA (US); Daniel Hefenbrock, Seattle, WA (US); Muraliraja Muniraju, Fremont, CA (US); Anshul M. Gupta, San Jose, CA (US); and Takeshi Suzuki, Mountain View, CA (US)
Assigned to Rubrik, Inc., Palo Alto, CA (US)
Filed by Rubrik, Inc., Palo Alto, CA (US)
Filed on Mar. 8, 2024, as Appl. No. 18/600,483.
Int. Cl. G06F 16/22 (2019.01); G06F 16/25 (2019.01); G06F 16/28 (2019.01)
CPC G06F 16/2246 (2019.01) [G06F 16/258 (2019.01); G06F 16/285 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method, comprising:
obtaining, at a data management system, metadata associated with a snapshot stored by the data management system, wherein the metadata comprises information associated with one or more data paths in the snapshot;
scanning, by the data management system and based at least in part on obtaining the metadata, an index registry at the data management system for identifiers of the one or more data paths in the snapshot, wherein whether the identifiers of the one or more data paths are present within the index registry indicates whether the index registry comprises namespace index information that maps a plurality of data paths in the snapshot to a corresponding plurality of unique path identifiers and hierarchical index information that maps the plurality of data paths in the snapshot to one or more descendants of the plurality of data paths in a path hierarchy associated with the snapshot;
generating, by the data management system and based at least in part on the metadata, term index information and count index information, wherein the term index information maps one or more terms to corresponding data paths of the plurality of data paths in the snapshot that include the one or more terms, and wherein the count index information maps the plurality of data paths in the snapshot to corresponding numerical fields; and
storing, in the index registry at the data management system, the term index information, the count index information, and a group identifier that indicates the term index information and the count index information are associated with a same index information group, wherein the namespace index information and the hierarchical index information are common to a plurality of index information groups associated with the data management system.