The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 07, 2020
Filed:
Sep. 25, 2017
Amazon Technologies, Inc., Seattle, WA (US);
Pracheer Gupta, Stanford, CA (US);
Poorna Chand Srinivas Perumalla, Seattle, WA (US);
Jia Bi Zhang, Seattle, WA (US);
Srikanth Kandalam Srinivasa, Seattle, WA (US);
Madan Mohan Rao Jampani, Mountain View, CA (US);
Stefano Stefani, Issaquah, WA (US);
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
A data set may be partitioned according to relative differences indicated by a cover tree. A cover tree may be generated for a data set. Items in the data set may be stored at the same or different nodes according to the relative difference between the items indicated in the cover tree. Portions of the cover tree may be assigned to different nodes storing the data set. Access requests for the data set may be performed by sending the access requests to nodes identified according to the assigned portions of the cover tree.