Patents by Inventor Edward Caldwell
Edward Caldwell 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: 11853301Abstract: Compiled portions of code generated to perform a query plan at a query engine may be shared with other query engines. A data store, separate from the query engines, may store compiled portions of query code generated for different queries. If a query engine does not have a locally stored compiled portion of query code, then the separate data store may be accessed in order to obtain a compiled portion of query code, allowing reuse of compiled query code across different queries engines for queries directed to different databases.Type: GrantFiled: March 29, 2019Date of Patent: December 26, 2023Assignee: Amazon Technologies, Inc.Inventors: Ippokratis Pandis, Naresh Chainani, Kiran Kumar Chinta, Venkatraman Govindaraju, Andrew Edward Caldwell, Naveen Muralimanohar, Martin Grund, Fabian Oliver Nagel, Nikolaos Armenatzoglou
-
Patent number: 11829364Abstract: Placement decisions may be made to place data in a multi-tenant cache. Usage of multi-tenant cache nodes for performing access requests may be obtained. Usage prediction techniques may be applied to the usage to determine placement decisions for data amongst the multi-tenant cache nodes. Placement actions for the data amongst at the multi-tenant cache nodes may be performed according to the placement decisions.Type: GrantFiled: June 30, 2021Date of Patent: November 28, 2023Assignee: Amazon Technologies, Inc.Inventors: Steffen Rochel, Tim Januschowski, Sainath Chowdary Mallidi, Andrew Edward Caldwell, Islam Mohamed Hatem A Atta, Valentin Flunkert, Arjun Ashok
-
Publication number: 20230359627Abstract: Compiled portions of code generated to perform a query plan at a query engine may be shared with other query engines. A data store, separate from the query engines, may store compiled portions of query code generated for different queries. If a query engine does not have a locally stored compiled portion of query code, then the separate data store may be accessed in order to obtain a compiled portion of query code, allowing reuse of compiled query code across different queries engines for queries directed to different databases.Type: ApplicationFiled: July 12, 2023Publication date: November 9, 2023Applicant: Amazon Technologies, Inc.Inventors: Ippokratis Pandis, Naresh Chainani, Kiran Kumar Chinta, Venkatraman Govindaraju, Andrew Edward Caldwell, Naveen Muralimanohar, Martin Grund, Fabian Oliver Nagel, Nikolaos Armenatzoglou
-
Patent number: 11704331Abstract: Dynamic generation of data catalogs may be implemented for accessing data sets in different storage locations. Data sets may be accessed in order to extract portions of data. Structure recognition techniques may be applied to the extracted data in order to determine structural information for the data sets. The structural information may then be stored as part of a data catalog for the data sets. Requests to access the data catalog from different clients may be received and the requested structural data supplied so that the clients may access different data sets utilizing the supplied structural data. Data catalogs may be updated as changes to data sets are made.Type: GrantFiled: July 10, 2020Date of Patent: July 18, 2023Assignee: Amazon Technologies, Inc.Inventors: Andrew Edward Caldwell, Anurag Windlass Gupta, Mehul A. Shah, Prajakta Datta Damle, George Steven McPherson
-
Patent number: 11567972Abstract: A tree-based format may be implemented for data stored in a data store. A table may be maintained across one or multiple storage nodes in storage slabs. Storage slabs may be mapped to different nodes of a tree. Each node of the tree may be assigned a different range of distribution scheme values which identify what portions of the table are stored in the storage slab. Storage slabs mapped to child nodes in the tree may be assigned portions of the range of distribution scheme values assigned to a parent. Storage nodes may be added or removed for storing the table. Storage slabs may be moved from one storage node to another in order to accommodate the addition or removal of storage nodes.Type: GrantFiled: June 30, 2016Date of Patent: January 31, 2023Assignee: Amazon Technologies, Inc.Inventors: Anurag Windlass Gupta, Andrew Edward Caldwell, Stavros Harizopoulos, Michail Petropoulos, Ramakrishna Kotla, John Benjamin Tobler
-
Publication number: 20230004564Abstract: Placement decisions may be made to place data in a multi-tenant cache. Usage of multi-tenant cache nodes for performing access requests may be obtained. Usage prediction techniques may be applied to the usage to determine placement decisions for data amongst the multi-tenant cache nodes. Placement actions for the data amongst at the multi-tenant cache nodes may be performed according to the placement decisions.Type: ApplicationFiled: June 30, 2021Publication date: January 5, 2023Applicant: Amazon Technologies, Inc.Inventors: Steffen Rochel, Tim Januschowski, Sainath Chowdary Mallidi, Andrew Edward Caldwell, Islam Mohamed Hatem A Atta, Valentin Flunkert, Arjun Ashok
-
Patent number: 11429630Abstract: Tiered storage may be implemented for processing data. Data processors may maintain some of a data set, including user data and metadata describing the user data, locally. The data set is also maintained a data store remote to the data processor. When processing requests are received, a determination is made as to whether the local portions of the data set can execute the processing request or one or more additional portions of the data set are needed from the remote data store. If additional portions of the data set are needed, then a request may be sent to the data store for the additional portions. Once received, the data processor may execute the processing request utilizing the additional portions. Portions of the data set maintained locally at the data processor may be selected and flushed from local storage to the remote data store.Type: GrantFiled: May 8, 2020Date of Patent: August 30, 2022Assignee: Amazon Technologies, Inc.Inventors: Anurag Windlass Gupta, Andrew Edward Caldwell
-
Patent number: 11422805Abstract: A system such as a database management system determines a rule to impose sorted order upon a column without applying a sorting algorithm to the column and stores the rule to be applied to sort the column. In an embodiment, a permutation is the rule. The column, in an embodiment, is a column of a database table. In some cases, the rule is used to efficiently impose a correct sorted order on a subset of unsorted columns without the use of a sorting algorithm. In some cases, the rule is generated based at least in part on another column that is sorted using a sorting algorithm such as quicksort.Type: GrantFiled: September 18, 2017Date of Patent: August 23, 2022Assignee: Amazon Technologies, Inc.Inventors: Terence Kelly, Andrew Edward Caldwell, Carlos Garcia-Alvarado, Vijairam Parasuraman
-
Patent number: 11403297Abstract: The configuration of computing resources for executing queries may be selected. A comparison of the configuration of computing resources that executed previous queries may be made to select the configuration of computing resources for a received query. A historical query execution model maybe applied, in some embodiments, to determine a resource configuration for computing resources to execute a query. The computing resources may be selected from available computing resources according to the determined resource configuration.Type: GrantFiled: April 3, 2020Date of Patent: August 2, 2022Assignee: Amazon Technologies, Inc.Inventors: Pratik Bhagwat Gawande, Sumeetkumar Veniklal Maru, Bhargava Ram Kalathuru, Jian Fang, Xing Wu, Yuanyuan Yue, Turkay Mert Hocanin, Jason Douglas Denton, Luca Natali, Rahul Sharma Pathak, Abhishek Rajnikant Sinha, Armen Tangamyan, Yufeng Jiang, Marc Howard Beitchman, Andrew Edward Caldwell
-
Patent number: 11281641Abstract: Late encoding binding can be applied to data added to a data set according to the encoding history for the data set. When a request to add data is received, an evaluation of the encoding history can determine whether a currently specified encoding for the data can be changed. If changeable, a different encoding scheme for the data may be identified and the data added to the data set according to the different encoding scheme.Type: GrantFiled: May 23, 2017Date of Patent: March 22, 2022Assignee: Amazon Technologies, Inc.Inventors: Vijairam Parasuraman, Andrew Edward Caldwell, Carlos Garcia-Alvarado
-
Patent number: 11221193Abstract: A firearm accessory is operable in two modes. A first mode in which the firearm accessory is coupled, at least indirectly, to a firearm to define a foregrip. In the first mode, a blade on the accessory is in a sheathed position. A second mode in which the firearm is disconnected from the firearm to define a knife. In the second mode, the blade is in an extended position. In each mode and position, the tip of the blade is vertically above the upper end of the grip body. The firearm accessory has prongs that connect the grip body to an attachment mechanism or coupler. Within the coupler are flexible liner locks that have sloped protrusions that engage recess in the blade to lock the blade in the extend position. The liner locks may be flexibly unlocked by depressing a button carried by the grip body.Type: GrantFiled: September 11, 2020Date of Patent: January 11, 2022Assignee: SWITCH GRIP LLCInventors: Michael Christopher Rice, Daniel Edward Caldwell, III, Shane Matthew Tully
-
Patent number: 11055352Abstract: Optimized query plans may be generated independent of the query engine that performs the optimized query plan. A request to generate an optimized query plan for a query may be received and a type of engine for performing the query may be identified. An initial plan may be generated in an engine-specific format for the type of engine that is translated into an optimization plan format. An analysis of the initial plan optimization plan format may be performed to generate an optimized query plan. The optimized query plan may be translated into the engine-specific format and sent in response to the request for the optimized query plan.Type: GrantFiled: June 8, 2017Date of Patent: July 6, 2021Assignee: Amazon Technologies, Inc.Inventors: Marc Howard Beitchman, Andrew Edward Caldwell, Rahul Sharma Pathak
-
Publication number: 20210164754Abstract: A firearm accessory is operable in two modes. A first mode in which the firearm accessory is coupled, at least indirectly, to a firearm to define a foregrip. In the first mode, a blade on the accessory is in a sheathed position. A second mode in which the firearm is disconnected from the firearm to define a knife. In the second mode, the blade is in an extended position. In each mode and position, the tip of the blade is vertically above the upper end of the grip body. The firearm accessory has prongs that connect the grip body to an attachment mechanism or coupler. Within the coupler are flexible liner locks that have sloped protrusions that engage recess in the blade to lock the blade in the extend position. The liner locks may be flexibly unlocked by depressing a button carried by the grip body.Type: ApplicationFiled: September 11, 2020Publication date: June 3, 2021Applicant: Switch Grip, LLCInventors: Michael Christopher Rice, Daniel Edward Caldwell, III, Shane Matthew Tully
-
Patent number: 10936589Abstract: The capabilities of individual nodes that process a query may be evaluated to perform query planning. An operation of a plan to perform a query can be identified for assignment to a node based on the capabilities of nodes to perform the query operation. A node may be selected based on the difference between the selected node's capability to perform the query operation and other nodes capabilities to perform the operation. Capability-based selection can be performed at runtime, in some embodiments, in order to make query operation assignments based on further information obtained as a result of performing prior operations in the query.Type: GrantFiled: September 14, 2017Date of Patent: March 2, 2021Assignee: Amazon Technologies, Inc.Inventors: Marc Howard Beitchman, Andrew Edward Caldwell, Adam S. Hartman
-
Publication number: 20200409967Abstract: Dynamic generation of data catalogs may be implemented for accessing data sets in different storage locations. Data sets may be accessed in order to extract portions of data. Structure recognition techniques may be applied to the extracted data in order to determine structural information for the data sets. The structural information may then be stored as part of a data catalog for the data sets. Requests to access the data catalog from different clients may be received and the requested structural data supplied so that the clients may access different data sets utilizing the supplied structural data. Data catalogs may be updated as changes to data sets are made.Type: ApplicationFiled: July 10, 2020Publication date: December 31, 2020Applicant: Amazon Technologies, Inc.Inventors: Andrew Edward Caldwell, Anurag Windlass Gupta, Mehul A. Shah, Prajakta Datta Damle, George Steven McPherson
-
Patent number: 10776368Abstract: Cardinality values can be derived from an approximate quantile summary. An approximate quantile summary can be generated for a column of a database table at data ingestion, data update, upon request, in response to a query, and in various other scenarios. When a query is received that includes a predicate directed to the column of the approximate quantile summary, a cardinality value may be derived from the boundary values of one or more quantiles that include the predicate. The cardinality value may then be used to select a query plan. The query may be performed according to the selected query plan.Type: GrantFiled: July 14, 2017Date of Patent: September 15, 2020Assignee: Amazon Technologies, Inc.Inventors: George Constantin Caragea, Andrew Edward Caldwell, Anurag Windlass Gupta, Michail Petropoulos
-
Publication number: 20200272636Abstract: Tiered storage may be implemented for processing data. Data processors may maintain some of a data set, including user data and metadata describing the user data, locally. The data set is also maintained a data store remote to the data processor. When processing requests are received, a determination is made as to whether the local portions of the data set can execute the processing request or one or more additional portions of the data set are needed from the remote data store. If additional portions of the data set are needed, then a request may be sent to the data store for the additional portions. Once received, the data processor may execute the processing request utilizing the additional portions. Portions of the data set maintained locally at the data processor may be selected and flushed from local storage to the remote data store.Type: ApplicationFiled: May 8, 2020Publication date: August 27, 2020Applicant: Amazon Technologies, Inc.Inventors: Anurag Windlass Gupta, Andrew Edward Caldwell
-
Publication number: 20200233869Abstract: The configuration of computing resources for executing queries may be selected. A comparison of the configuration of computing resources that executed previous queries may be made to select the configuration of computing resources for a received query. A historical query execution model maybe applied, in some embodiments, to determine a resource configuration for computing resources to execute a query. The computing resources may be selected from available computing resources according to the determined resource configuration.Type: ApplicationFiled: April 3, 2020Publication date: July 23, 2020Applicant: Amazon Technologies, Inc.Inventors: Pratik Bhagwat Gawande, Sumeetkumar Veniklal Maru, Bhargava Ram Kalathuru, Jian Fang, Xing Wu, Yuanyuan Yue, Turkay Mert Hocanin, Jason Douglas Denton, Luca Natali, Rahul Sharma Pathak, Abhishek Rajnikant Sinha, Armen Tangamyan, Yufeng Jiang, Marc Howard Beitchman, Andrew Edward Caldwell
-
Patent number: 10713272Abstract: Dynamic generation of data catalogs may be implemented for accessing data sets in different storage locations. Data sets may be accessed in order to extract portions of data. Structure recognition techniques may be applied to the extracted data in order to determine structural information for the data sets. The structural information may then be stored as part of a data catalog for the data sets. Requests to access the data catalog from different clients may be received and the requested structural data supplied so that the clients may access different data sets utilizing the supplied structural data. Data catalogs may be updated as changes to data sets are made.Type: GrantFiled: June 30, 2016Date of Patent: July 14, 2020Assignee: Amazon Technologies, Inc.Inventors: Andrew Edward Caldwell, Anurag Windlass Gupta, Mehul Shah, Prajakta Damle, George Steven McPherson
-
Publication number: 20200192898Abstract: Techniques for multi-tenant storage for analytics with push down filtering are described. A multi-tenant storage service can include resources can be grouped into racks, with each rack providing a distinct endpoint to which client services may submit queries. Each rack may include interface nodes and storage nodes. The interface nodes can preprocess queries that are received by splitting them into chunks to be executed by the storage nodes. Each storage node includes a field programmable gate array (FPGA) and a CPU. The CPU can receive the operations and convert the operations into instructions that can be executed by the FPGA. The instructions may include pointers to data and operations for the FPGA to perform on the data. The FPGA can process the data stream and return the results of the processing which are returned via the interface node.Type: ApplicationFiled: December 14, 2018Publication date: June 18, 2020Inventors: Andrew Edward CALDWELL, Anurag GUPTA, Adam S. HARTMAN, Nigel Antoine GULSTONE