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:
Jul. 14, 2015
Filed:
Oct. 04, 2011
Paul W. Berg, Seattle, WA (US);
Ramasubramanian Balagurunathan, Seattle, WA (US);
Simon M. Patrick, Seattle, WA (US);
Thomas Yves Paul Helleboid, Seattle, WA (US);
Paul W. Berg, Seattle, WA (US);
Ramasubramanian Balagurunathan, Seattle, WA (US);
Simon M. Patrick, Seattle, WA (US);
Thomas Yves Paul Helleboid, Seattle, WA (US);
Amazon Technologies, Inc., Reno, NV (US);
Abstract
Embodiments may include transforming a subgraph into a new subgraph such that, for a given logical operation of the new subgraph, more primitives are grouped under that logical operation relative to the original subgraph. Each primitive may represent a range of values. The primitives of a given logical operation of the transformed subgraph may represent values that overlap. Embodiments may include performing a union operation on the primitives of the given logical operation of the transformed subgraph to generate an ordered set of non-overlapping values. Embodiments may include replacing the given logical operation of the transformed subgraph with information specifying that set. In embodiments, dependent on the given logical operation's complexity, the requisite time to perform a search operation for a value within the ordered set of non-overlapping values is less than the requisite time to perform the given logical operation on its respective primitives.