| CPC G06F 16/319 (2019.01) [G06F 16/334 (2019.01); G06F 16/338 (2019.01)] | 20 Claims |
|
1. A system comprising:
at least one memory that stores instructions; and
one or more processors configured by the instructions to perform operations comprising:
storing, based on source data and a posting list threshold, an inverted index that comprises one or more restricted posting lists, each restricted posting list having a maximum size corresponding to the posting list threshold, and the source data comprising a plurality of records, wherein generating of the inverted index comprises, for each restricted posting list:
populating the restricted posting list with at least one record identifier, each record identifier uniquely identifying a record from among the plurality of records;
generating a flag indicative of whether the posting list threshold has been reached with respect to the restricted posting list; and
storing the flag in association with the restricted posting list;
receiving a search query comprising a value that identifies a restricted posting list of the one or more restricted posting lists of the stored inverted index;
responsive to receiving the search query, accessing the stored inverted index to retrieve, based on the value, one or more record identifiers from the identified restricted posting list; and
returning the one or more record identifiers.
|