Invention Grant
- Patent Title: Approximation query
-
Application No.: US14231597Application Date: 2014-03-31
-
Publication No.: US11803561B1Publication Date: 2023-10-31
- Inventor: William Nathan John Hurst , Timothy Daniel Cole
- Applicant: Amazon Technologies, Inc.
- Applicant Address: US NV Reno
- Assignee: Amazon Technologies, Inc.
- Current Assignee: Amazon Technologies, Inc.
- Current Assignee Address: US NV Reno
- Agency: Davis Wright Tremaine LLP
- Main IPC: G06F16/2458
- IPC: G06F16/2458 ; G06F16/31

Abstract:
Documents may be maintained in a repository and retrieved based on searches that specify labels as criteria. Documents may be associated with groups of labels identified as topics. Searches may be performed using binary-encoded matrices specifying relationships between documents and topics, topics and labels and differential information indicating differences between topics and labels associated with documents. An initial result estimate may be based on forming a product of a documents-topics matrix and a topics-labels matrix. The initial estimate may be corrected by applying the differential information.
Information query