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:
Dec. 02, 2014
Filed:
Sep. 18, 2013
Duetto Research, Inc., San Francisco, CA (US);
Craig Weissman, San Francisco, CA (US);
Duetto Research, Inc., San Francisco, CA (US);
Abstract
A breadth-first join module receives, at a runtime, a query for travel data, wherein the travel data is stored in a data store, the data store comprising parent and child data structures arranged in a hierarchy. The breadth-first join module identifies a first child data structure associated with the travel data, the first child data structure comprising a plurality of pointers, wherein each of the plurality of pointers is associated with one of a plurality of first level parent data structures in the data store and queries each of the plurality of first level parent data structures to resolve the plurality of pointers in the first child data structure, wherein the plurality of first level parent data structures comprise travel data objects associated with the plurality of pointers, and wherein at least one of the plurality of first level parent data structures comprises a pointer to a second level parent data structure. The breadth-first join module queries the second level parent data structure to resolve the pointer in the at least one first level parent data structure, wherein all of the plurality of pointers in the first child data structure are resolved prior to querying the second level parent data structure.