US 11,748,346 B2
Multi-tenant hosting of inverted indexes for text searches
Yilun Cui, Bellevue, WA (US); Neil Kulkarni, Seattle, WA (US); Sahil Palvia, Seattle, WA (US); Yuxiang Guo, Bellevue, WA (US); Rajesh Babu Srikakollu, Redmond, WA (US); Daiying Li, Seattle, WA (US); Arend Peter Castelein, Bellevue, WA (US); and Lakshmi Anand, Herndon, VA (US)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Sep. 30, 2021, as Appl. No. 17/491,255.
Prior Publication US 2023/0099061 A1, Mar. 30, 2023
Int. Cl. G06F 16/245 (2019.01); G06F 16/23 (2019.01); G06F 8/77 (2018.01)
CPC G06F 16/245 (2019.01) [G06F 8/77 (2013.01); G06F 16/2343 (2019.01); G06F 16/2379 (2019.01)] 20 Claims
OG exemplary drawing
 
5. A method, comprising:
receiving a text search request associated with a first user account of a plurality of user accounts of a system, wherein the system stores a plurality of data objects associated with individual ones of the plurality user accounts;
identifying a first index node of a plurality of index nodes to perform the text search request on a first inverted index associated with the first user account based, at least in part, on index lock data tracked for the plurality of multi-tenant index nodes, wherein the first index node caches two or more inverted indexes of a plurality of inverted indexes for the plurality of data objects, wherein the first inverted index is one of the plurality of inverted indexes, wherein the plurality of inverted indexes are persistently stored in a common data store accessible to the plurality of index nodes, and wherein the plurality of inverted indexes are respectively encrypted in the common data store according to associated ones of the plurality of user accounts;
performing the text search request at the first index node using the first inverted index; and
returning a result of the text search request from the first index node.