Patents by Inventor Nathan A. Binkert

Nathan A. Binkert has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 10983967
    Abstract: A data transformation system includes a schema inference module and an export module. The schema inference module is configured to dynamically create a cumulative schema for objects retrieved from a first data source. Each of the retrieved objects includes (i) data and (ii) metadata describing the data. Dynamically creating the cumulative schema includes, for each object of the retrieved objects, (i) inferring a schema from the object and (ii) selectively updating the cumulative schema to describe the object according to the inferred schema. The export module is configured to output the data of the retrieved objects to a data destination system according to the cumulative schema.
    Type: Grant
    Filed: April 3, 2017
    Date of Patent: April 20, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Dimitris Tsirogiannis, Nathan A. Binkert, Stavros Harizopoulos, Mehul A. Shah, Benjamin A. Sowell, Bryan D. Kaplan, Kevin R. Meyer
  • Patent number: 10769148
    Abstract: Relocating data sharing operations for query processing may be implemented when generating plans to perform a query. A query operation that causes a node to share data obtained from a different set of nodes with other nodes in a same set of nodes may be identified. The identified query operation may be replaced with another operation that causes the different set of nodes to share the data directly with the other nodes in the same set of nodes.
    Type: Grant
    Filed: September 25, 2017
    Date of Patent: September 8, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Nathan Binkert, Mengchu Cai, Martin Grund, Maor Kleider, Michail Petropoulos, Ippokratis Pandis
  • Patent number: 10579591
    Abstract: Techniques for performing incremental block compression using a processor are described herein. The processor receives a request to compress input data, the request including compression parameters for the compression and a target block size. The processor divides the input data into portions. The processor iteratively compresses the input data to an output block, until compressing another portion of data would increase a file size of the output block over a threshold value that is based at least on the target block size.
    Type: Grant
    Filed: December 20, 2016
    Date of Patent: March 3, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Ron Diamant, Andrea Olgiati, Nathan Binkert
  • Patent number: 10489356
    Abstract: A first column of a first database table may be transferred to a second table in a combined truncate and append operation in a transaction that may be atomic and reversible. References data for the first column may be removed from the first table and added to the second table. The combined operation may be reversed by removing, from the second table, references to blocks of data added to the second table prior to commencing the combined operation. A second column corresponding on a row-by-row basis to the first column may be added to the second table, where the data is indicative of visibility of data in the first column to other transactions on the second table.
    Type: Grant
    Filed: December 19, 2016
    Date of Patent: November 26, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Mehul A. Shah, Anurag Windlass Gupta, Stavros Harizopoulos, Nathan Binkert, Benjamin Albert Sowell, Zhuzeng Lu, Carlos Garcia-Alvarado
  • Patent number: 10366026
    Abstract: A system comprises a data storage, a decompression accelerator configured to decompress compressed data and thereby generate decompressed data, and a direct memory access (DMA) engine coupled to the data storage and the decompression accelerator. The DMA engine comprises a buffer for storage of a plurality of descriptors containing configuration parameters for a block of compressed data to be retrieved from the data storage and decompressed by the decompression accelerator, wherein at least one of the descriptors comprises a threshold value. The DMA engine, in accordance with one or more of the descriptors, is configured to read compressed data from data storage and transmit the threshold value and the compressed data to the decompression accelerator. The decompression accelerator is configured to decompress the compressed data until the threshold value is reached and then to abort further data decompression and to assert a stop transaction signal to the DMA engine.
    Type: Grant
    Filed: December 23, 2016
    Date of Patent: July 30, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Ron Diamant, Andrea Olgiati, Nathan Binkert
  • Patent number: 10275475
    Abstract: A method of operating a data analysis system includes retrieving objects from a data source. Each of the retrieved objects includes (i) data and (ii) metadata describing the data. The method further includes dynamically creating a cumulative schema by, for each object of the retrieved objects: (i) inferring a schema from the object based on the metadata of the object and inferred data types of elements of the data of the object, (ii) creating a unified schema, wherein the unified schema describes both (a) the object described by the inferred schema and (b) a cumulative set of objects described by the cumulative schema, and (iii) storing the unified schema as the cumulative schema. The method further includes exporting the data of each of the retrieved objects to a data warehouse.
    Type: Grant
    Filed: March 14, 2014
    Date of Patent: April 30, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Dimitris Tsirogiannis, Nathan A. Binkert, Stavros Harizopoulos, Mehul A. Shah, Benjamin A. Sowell, Bryan D. Kaplan, Kevin R. Meyer
  • Patent number: 10095732
    Abstract: A method of operating a query system includes retrieving objects from a data source. Each of the retrieved objects includes (i) data and (ii) metadata describing the data. The method further includes dynamically creating a cumulative schema. The dynamically creating includes, for each object of the retrieved objects, (i) inferring a schema from the object based on the metadata of the object and inferred data types of elements of the data of the object, (ii) creating a unified schema, and (iii) storing the unified schema as the cumulative schema. The unified schema describes both (a) the object described by the inferred schema and (b) a cumulative set of objects described by the cumulative schema. The method further includes storing the data of each of the retrieved objects in a storage service.
    Type: Grant
    Filed: February 26, 2014
    Date of Patent: October 9, 2018
    Inventors: Benjamin A. Sowell, Nathan A. Binkert, Stavros Harizopoulos, Mehul A. Shah, Dimitrios Tsirogiannis
  • Publication number: 20170206256
    Abstract: A data transformation system includes a schema inference module and an export module. The schema inference module is configured to dynamically create a cumulative schema for objects retrieved from a first data source. Each of the retrieved objects includes (i) data and (ii) metadata describing the data. Dynamically creating the cumulative schema includes, for each object of the retrieved objects, (i) inferring a schema from the object and (ii) selectively updating the cumulative schema to describe the object according to the inferred schema. The export module is configured to output the data of the retrieved objects to a data destination system according to the cumulative schema.
    Type: Application
    Filed: April 3, 2017
    Publication date: July 20, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Dimitris Tsirogiannis, Nathan A. Binkert, Stavros Harizopoulos, Mehul A. Shah, Benjamin A. Sowell, Bryan D. Kaplan, Kevin R. Meyer
  • Patent number: 9613068
    Abstract: A data transformation system includes a schema inference module and an export module. The schema inference module is configured to dynamically create a cumulative schema for objects retrieved from a first data source. Each of the retrieved objects includes (i) data and (ii) metadata describing the data. Dynamically creating the cumulative schema includes, for each object of the retrieved objects, (i) inferring a schema from the object and (ii) selectively updating the cumulative schema to describe the object according to the inferred schema. The export module is configured to output the data of the retrieved objects to a data destination system according to the cumulative schema.
    Type: Grant
    Filed: March 14, 2014
    Date of Patent: April 4, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Dimitris Tsirogiannis, Nathan A. Binkert, Stavros Harizopoulos, Mehul A. Shah, Benjamin Sowell, Bryan D. Kaplan, Kevin R. Meyer
  • Patent number: 8942559
    Abstract: As described herein, a network device includes an optical circuit switch to perform circuit switching. The network device also has a plurality of removable line cards, each of which includes a packet switch. A switching manager automatically reconfigures the optical circuit switch based on a configuration of the removable line cards to maintain a guaranteed packet switching bandwidth between active line cards.
    Type: Grant
    Filed: May 20, 2010
    Date of Patent: January 27, 2015
    Assignee: Hewlett-Packard Development, L.P.
    Inventors: Nathan Binkert, Moray McLaren, Michael Tan
  • Publication number: 20140279838
    Abstract: A data transformation system includes a schema inference module and an export module. The schema inference module is configured to dynamically create a cumulative schema for objects retrieved from a first data source. Each of the retrieved objects includes (i) data and (ii) metadata describing the data. Dynamically creating the cumulative schema includes, for each object of the retrieved objects, (i) inferring a schema from the object and (ii) selectively updating the cumulative schema to describe the object according to the inferred schema. The export module is configured to output the data of the retrieved objects to a data destination system according to the cumulative schema.
    Type: Application
    Filed: March 14, 2014
    Publication date: September 18, 2014
    Applicant: AMIATO, INC.
    Inventors: Dimitris TSIROGIANNIS, Nathan A. BINKERT, Stavros HARIZOPOULOS, Mehul A. SHAH, Benjamin SOWELL, Bryan D. KAPLAN, Kevin R. MEYER
  • Publication number: 20140279834
    Abstract: A method of operating a data analysis system includes retrieving objects from a data source. Each of the retrieved objects includes (i) data and (ii) metadata describing the data. The method further includes dynamically creating a cumulative schema by, for each object of the retrieved objects: (i) inferring a schema from the object based on the metadata of the object and inferred data types of elements of the data of the object, (ii) creating a unified schema, wherein the unified schema describes both (a) the object described by the inferred schema and (b) a cumulative set of objects described by the cumulative schema, and (iii) storing the unified schema as the cumulative schema. The method further includes exporting the data of each of the retrieved objects to a data warehouse.
    Type: Application
    Filed: March 14, 2014
    Publication date: September 18, 2014
    Applicant: AMIATO, INC.
    Inventors: Dimitris TSIROGIANNIS, Nathan A. BINKERT, Stavros HARIZOPOULOS, Mehul A. SHAH, Benjamin SOWELL, Bryan D. KAPLAN, Kevin R. MEYER
  • Publication number: 20140181141
    Abstract: A method of operating a query system includes retrieving objects from a data source. Each of the retrieved objects includes (i) data and (ii) metadata describing the data. The method further includes dynamically creating a cumulative schema. The dynamically creating includes, for each object of the retrieved objects, (i) inferring a schema from the object based on the metadata of the object and inferred data types of elements of the data of the object, (ii) creating a unified schema, and (iii) storing the unified schema as the cumulative schema. The unified schema describes both (a) the object described by the inferred schema and (b) a cumulative set of objects described by the cumulative schema. The method further includes storing the data of each of the retrieved objects in a storage service.
    Type: Application
    Filed: February 26, 2014
    Publication date: June 26, 2014
    Applicant: AMIATO, INC.
    Inventors: Benjamin SOWELL, Nathan BINKERT, Stavros HARIZOPOULOS, Mehul SHAH, Dimitris TSIROGIANNIS
  • Patent number: 8762425
    Abstract: In a method for managing a data structure in a memory, an accessor to access a version of the data structure is determined, in which the accessor includes a version number and a fat pointer, in which the version number corresponds to the most recent version of the data structure, and wherein the fat pointer is configured to enable for multiple versions of a linked-data structure to be maintained.
    Type: Grant
    Filed: October 18, 2010
    Date of Patent: June 24, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Niraj Tolia, Nathan Binkert, Yoshio Turner, Jichuan Chang
  • Patent number: 8732213
    Abstract: A method of operating a query system includes retrieving objects from a data source, wherein each of the retrieved objects includes (i) data and (ii) metadata describing the data. The method includes dynamically creating a cumulative schema by inferring a schema from each of the retrieved objects and merging the inferred schema with the cumulative schema. The method includes storing the data of each of the retrieved objects in a storage service. The method includes receiving, from a user, a query, and responding to the query based on data stored by the storage service.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: May 20, 2014
    Assignee: Amiato, Inc.
    Inventors: Benjamin A. Sowell, Nathan A. Binkert, Stavros Harizopoulos, Mehul A. Shah, Dimitrios Tsirogiannis
  • Publication number: 20130266309
    Abstract: As described herein, a network device includes an optical circuit switch to perform circuit switching. The network device also has a plurality of removable line cards, each of which includes a packet switch. A switching manager automatically reconfigures the optical circuit switch based on a configuration of the removable line cards to maintain a guaranteed packet switching bandwidth between active line cards.
    Type: Application
    Filed: May 20, 2010
    Publication date: October 10, 2013
    Inventors: Nathan Binkert, Moray McLaren, Michael Tan
  • Patent number: 8537677
    Abstract: Illustrated is a computer system and method that includes a Processing Element (PE) to generate a data packet that is routed along a shortest path that includes a plurality of routers in a multiple dimension network. The system and method further include a router, of the plurality of routers, to de-route the data packet from the shortest path to an additional path, the de-route to occur where the shortest path is congested and the additional path links the router and an additional router in a dimension of the multiple dimension network.
    Type: Grant
    Filed: October 13, 2009
    Date of Patent: September 17, 2013
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Jung Ho Ahn, Nathan Binkert, Al Davis, Moray McLaren, Robert Schreiber
  • Publication number: 20120096052
    Abstract: In a method for managing a data structure in a memory, an accessor to access a version of the data structure is determined, in which the accessor includes a version number and a fat pointer, in which the version number corresponds to the most recent version of the data structure, and wherein the fat pointer is configured to enable for multiple versions of a linked-data structure to be maintained.
    Type: Application
    Filed: October 18, 2010
    Publication date: April 19, 2012
    Inventors: Niraj TOLIA, Nathan BINKERT, Yoshio TURNER, Jichuan CHANG
  • Patent number: 8130754
    Abstract: A system and method is shown for on-chip and chip-to-chip routing. The system and method includes a processor element residing on a processor die to process a data packet received at the processor die. The system and method also include a router residing on the process die to route the data packet received at the processor die. Further, the system and method includes a switch core residing on the processor die to switch a communication channel along which the data packet is to be transmitted. Additionally, the system and method includes a switch core to identify a destination processing element and router (PE/R) module for a data packet, the switch core and the destination PE/R module residing on a common processor die. Moreover, the system and method includes a communication channel to operatively connect the switch core and the destination PE/R module on the common processor die.
    Type: Grant
    Filed: July 10, 2009
    Date of Patent: March 6, 2012
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Nathan Binkert, Moray McLaren
  • Patent number: 8064739
    Abstract: Examples of a computer system packaged in a three-dimensional stack of dies are described. The package includes an electrical die and an optical die coupled to and stacked with the electrical die. The electrical die includes circuitry to process and communicate electrical signals, and the optical die includes structures to transport optical signals. The electrical die has a smaller area than the optical die so that the optical die includes an exposed mezzanine which is configured with optical input/output ports. Additionally, the packaging can be configured to provide structural support against insertion forces for external optical connections.
    Type: Grant
    Filed: October 23, 2007
    Date of Patent: November 22, 2011
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Nathan Binkert, Norm Jouppi, Al Davis, Raymond Beausoleil