US 11,853,326 B2
Data warehouse indexed string token search
Hossein Ahmadi, Seattle, WA (US); Guang Cheng, Sammamish, WA (US); Yannis Sismanis, Campbell, CA (US); Huong Thi Thu Phan, Kirkland, WA (US); Shiyu Xie, Issaquah, WA (US); Leo Chen, Seattle, WA (US); Zewen Zhang, Kirkland, WA (US); Jing Jing Long, Kirkland, WA (US); and Amir Hossein Hormati, Seattle, WA (US)
Assigned to Google LLC, Mountain View, CA (US)
Filed by Google LLC, Mountain View, CA (US)
Filed on Oct. 14, 2021, as Appl. No. 17/501,413.
Prior Publication US 2023/0117176 A1, Apr. 20, 2023
Int. Cl. G06F 16/248 (2019.01); G06F 16/28 (2019.01); G06F 16/2457 (2019.01); G06F 16/22 (2019.01)
CPC G06F 16/283 (2019.01) [G06F 16/2282 (2019.01); G06F 16/248 (2019.01); G06F 16/24573 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method for retrieving data from an electronic database, comprising:
receiving, at a first server, a search query specifying a target attribute and a target attribute value;
accessing, at a second server, by sending a request from the first server to the second sever, an index to determine one or more target files in which the target attribute value appears, wherein the index comprises a plurality of attribute values, and for each of the attribute values, cross-references the attribute value to one or more indications of files in which the attribute value appears and wherein one or more indications of the target files are sent to the first sever in response to the request; and
retrieving data from the one or more target files.