Patents by Inventor Martin Grund
Martin Grund 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
-
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: 11308106Abstract: Caching results of sub-queries to different locations in a data store may be performed. A database query may be received that causes different storage engines to perform sub-queries to different locations in a data store that stores data for a database. The results of the sub-queries may be stored in a cache. When another database query is received, sub-queries generated to perform the other database query that are the same as one or more of the previously performed sub-queries may obtain the results of the sub-queries from the cache instead of performing the sub-queries again.Type: GrantFiled: May 21, 2018Date of Patent: April 19, 2022Assignee: Amazon Technologies, Inc.Inventors: Naveen Muralimanohar, Bhaven Avalani, Martin Grund, William Michael McCreedy, Ippokratis Pandis, Michalis Petropoulos
-
Patent number: 11133933Abstract: Techniques for rapid secure authentication and communications through multitenant components in a provider network are described. A main database cluster can request a burst cluster from a burst service, which can provide the main cluster with a shared secret associated with only a selected burst cluster. The main cluster can use the shared secret to encrypt a value that can be passed, via a proxy, to the selected burst cluster in a connection request. The selected burst cluster can validate that the connection request was truly originated by the main cluster by validating the encrypted value using the shared secret.Type: GrantFiled: November 23, 2018Date of Patent: September 28, 2021Assignee: Amazon Technologies, Inc.Inventors: Martin Grund, Mikhail Krestyaninov, Luxiang Yin, Davide Pagano, William Michael McCreedy, Ippokratis Pandis
-
Patent number: 11074261Abstract: Data processing engines implement format independent data processing for distributed data in local and remote data stores. Requests execute at least a portion of an access request are received from a data processing engine that does not support a data format for data stored in a data store. The data format for the data is identified and the data accessed according to the identified data format. The portion of the access request is applied to the accessed data in order to generate results. The generated results for the portion of the access request are then sent to the data processing engine.Type: GrantFiled: December 16, 2016Date of Patent: July 27, 2021Assignee: Amazon Technologies, Inc.Inventors: Ippokratis Pandis, Mengchu Cai, Martin Grund, Anurag Windlass Gupta
-
Patent number: 10922316Abstract: Database queries may be performed using resources based on a determined size of the database query. Database query size may be dynamically determined for a database query when the query is received. The database query may be assigned to resources used for database queries of the determined size. In some embodiments, timeouts may be applied to reassign database queries to different resources if the performance of the database query exceeds a timeout threshold.Type: GrantFiled: June 13, 2018Date of Patent: February 16, 2021Assignee: Amazon Technologies, Inc.Inventors: Gaurav Saxena, George Constantin Caragea, Naresh Kishin Chainani, Martin Grund
-
Patent number: 10769148Abstract: 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: GrantFiled: September 25, 2017Date of Patent: September 8, 2020Assignee: Amazon Technologies, Inc.Inventors: Nathan Binkert, Mengchu Cai, Martin Grund, Maor Kleider, Michail Petropoulos, Ippokratis Pandis
-
Publication number: 20200050694Abstract: Burst performance of a database query may be determined according to a size of the database query. A query to a database may be received. A size may be determined for the query. If the size is less than a size threshold assigned to a first query engine, then the query may be performed at the first query engine. If the size is greater than or equal to the size threshold assigned to the first query engine, then the query may be performed at a second query engine.Type: ApplicationFiled: August 13, 2018Publication date: February 13, 2020Applicant: Amazon Technologies, Inc.Inventors: Bhaven Avalani, Andrew Edward Caldwell, Naresh Chainani, Martin Grund, Anurag Windlass Gupta, Frederick Ryan Johnson, Ippokratis Pandis, Michail Petropoulos, Srividhya Srinivasan
-
Patent number: 10528599Abstract: Data processing engines implement tiered data processing for distributed data in local and remote data stores. Requests to access distributed data including a data object in a remote data store are received at a data processing engine. A query plan is generated to service the access request. Different operations in the query plan are identified and assigned to one or more remote query processing engines that may access the remote data object. Requests to perform the different operations are sent to the one or more remote query processing engines. A final result is generated for the request based on the results received for the different operations from the remote query processing engine and results from operations performed with respect to locally stored data.Type: GrantFiled: December 16, 2016Date of Patent: January 7, 2020Assignee: Amazon Technologies, Inc.Inventors: Ippokratis Pandis, Mengchu Cai, Martin Grund, Anurag Windlass Gupta
-
Publication number: 20190384845Abstract: Database queries may be performed using resources based on a determined size of the database query. Database query size may be dynamically determined for a database query when the query is received. The database query may be assigned to resources used for database queries of the determined size. In some embodiments, timeouts may be applied to reassign database queries to different resources if the performance of the database query exceeds a timeout threshold.Type: ApplicationFiled: June 13, 2018Publication date: December 19, 2019Applicant: Amazon Technologies, Inc.Inventors: Gaurav Saxena, George Constantin Caragea, Naresh Kishin Chainani, Martin Grund
-
Patent number: 10089142Abstract: The present invention provides methods and system, including computer program products, implementing and using techniques for providing tasks of different classes with access to CPU time provided by worker threads of a database system. In particular, the invention relates to such a database-system-implemented method comprising the following steps: inserting the tasks to a queue of the database system; and executing the tasks inserted to the queue by worker threads of the database system according to their order in the queue; characterized in that the queue is a priority queue; and in that the method further comprises the following steps: assigning each class to a respective priority; and in that the step of inserting the tasks to the queue includes: associating each task with the respective priority assigned to its class.Type: GrantFiled: August 20, 2014Date of Patent: October 2, 2018Assignee: Hasso-Plattner-Institut Fur Softwaresystemtechnik GmbHInventors: Hasso Plattner, Martin Grund, Johannes Wust
-
Patent number: 9542424Abstract: The invention relates to a computer-implemented method for dynamically and horizontally partitioning a table of a relational database, wherein the table comprises records, wherein the records are mapped to a plurality of states, wherein the table is horizontally partitioned into a plurality of partitions, and wherein the plurality of states is mapped to the plurality of partitions. The method comprises the steps of changing the assignment of a first record from a first state to a second state, wherein the first state is mapped to a first partition, wherein the second state is mapped to a second partition, wherein the first partition is not the second partition, and storing the first record in the second partition. The invention further relates to a computer system implementing the abovementioned method for dynamically and horizontally partitioning a table of a relational database.Type: GrantFiled: June 30, 2010Date of Patent: January 10, 2017Assignee: Hasso-Plattner-Institut Fur Softwaresystemtechnik GmbHInventors: Hasso Plattner, Martin Grund, Jens Krueger, Alexander Zeier
-
Patent number: 9424282Abstract: A system and method that dynamically adapts to workload changes and adopts the best possible physical layout on the fly—while allowing simultaneous updates to the table. A process continuously and incrementally computes the optimal physical layout based on workload changes and determines whether or not switching to this new layout would be beneficial. The system can perform online reorganization of hybrid main memory databases with a negligible overheard, leading up to three orders of magnitude performance gains when determining the optimal layout of dynamic workloads and providing guarantees on the worst case performance of our system.Type: GrantFiled: March 5, 2013Date of Patent: August 23, 2016Assignee: HASSO-PLATTNER-INSTITUT FUR SOFTWARESYSTEMTECHNIK GMBHInventors: Hasso Plattner, Martin Grund, Jens Krueger
-
Publication number: 20150058858Abstract: The present invention provides methods and system, including computer program products, implementing and using techniques for providing tasks of different classes with access to CPU time provided by worker threads of a database system. In particular, the invention relates to such a database-system-implemented method comprising the following steps: inserting the tasks to a queue of the database system; and executing the tasks inserted to the queue by worker threads of the database system according to their order in the queue; characterized in that the queue is a priority queue; and in that the method further comprises the following steps: assigning each class to a respective priority; and in that the step of inserting the tasks to the queue includes: associating each task with the respective priority assigned to its class.Type: ApplicationFiled: August 20, 2014Publication date: February 26, 2015Inventors: Hasso PLATTNER, Martin GRUND, Johannes WUST
-
Patent number: 8572063Abstract: The invention relates to a computer-implemented method for operating a database comprising the step of updating a binary status of a tuple in the database. The binary status field either contains a null value or a time stamp. The update can be done in-place or by using an insert-only approach.Type: GrantFiled: June 30, 2010Date of Patent: October 29, 2013Assignee: Hasso-Plattner-Institut fur Softwaresytemtechnik GmbHInventors: Hasso Plattner, Jens Krueger, Martin Grund, Alexander Zeier
-
Publication number: 20110161379Abstract: The invention relates to a computer-implemented method for dynamically and horizontally partitioning a table of a relational database, wherein the table comprises records, wherein the records are mapped to a plurality of states, wherein the table is horizontally partitioned into a plurality of partitions, and wherein the plurality of states is mapped to the plurality of partitions. The method comprises the steps of changing the assignment of a first record from a first state to a second state, wherein the first state is mapped to a first partition, wherein the second state is mapped to a second partition, wherein the first partition is not the second partition, and storing the first record in the second partition. The invention further relates to a computer system implementing the abovementioned method for dynamically and horizontally partitioning a table of a relational database.Type: ApplicationFiled: June 30, 2010Publication date: June 30, 2011Applicant: Hasso-Plattner-Institut Fur Softwaresystemtechnik GmbHInventors: Martin Grund, Jens Krueger, Alexander Zeier, Hasso Plattner
-
Publication number: 20110161387Abstract: The invention relates to a computer-implemented method for operating a database comprising the step of updating a binary status of a tuple in the database. The binary status field either contains a null value or a time stamp. The update can be done in-place or by using an insert-only approach.Type: ApplicationFiled: June 30, 2010Publication date: June 30, 2011Applicant: Hasso-Plattner-Institut Fur Softwaresystemtechnik GmbHInventors: Jens Krueger, Martin Grund, Alexander Zeier, Hasso Plattner