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:
Aug. 20, 2019
Filed:
Mar. 17, 2017
Expedia, Inc., Bellevue, WA (US);
Arthur Francis Champernowne, Seattle, WA (US);
Expedia, Inc., Bellevue, WA (US);
Abstract
Described herein is a sparse tree data structure that may be utilized to selectively retrieve database records containing information relevant to an obtained query. Specifically, the sparse tree data structure may be utilized to prevent combinatorial explosion that may occur where responses to an obtained query requires a combination of information from multiple records. Rather than explicitly enumerate all possible combinations, the sparse tree data structure enables implicit enumeration of those combinations to determine combinations of highest relevancy. In one embodiment, the sparse tree implements a specific algorithm within the 'branch-and-bound' algorithmic paradigm to reduce the time and computational resources required to response to a query.