Patents by Inventor Frank Roderic Vandervort
Frank Roderic Vandervort 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: 12204939Abstract: A computer system executes a database management system (DBMS). The DBMS manages a database comprised of DBMS resources. The DBMS receives a request to be executed. The request is a DBMS action to be executed using the DBMS resources. The request includes a predicate specifying a maximum cost for executing the request, and a deadline, specifying a deadline by which the request is to be completed in its execution. The DBMS determines a plurality of workloads under which the request is qualified to execute. Each workload of the plurality of workloads includes a respective set of requests that have common characteristics. Each workload of the plurality of workloads includes a respective cost criterion and a respective elapsed time criterion. The DBMS selects a selected workload from among the plurality of workloads. The selected workload has a selected cost criterion and a selected elapsed time criterion. The DBMS begins execution of the request using the selected workload.Type: GrantFiled: September 21, 2021Date of Patent: January 21, 2025Assignee: Teradata US, Inc.Inventors: Douglas P. Brown, Stephen A. Brobst, Frank Roderic Vandervort, Louis Martin Burger
-
Publication number: 20240221039Abstract: In a cloud database system, a system and method for analyzing query workloads on installed customer systems and generating tiered offers promoting higher query execution speeds in the form of better response times for a selected portion of queries in exchange for a higher price. Upon selecting an offer, the cloud database system is automatically configured to include additional compute resources as required to execute future instances of the selected queries to take advantage of the performance improvements provided with the selected offer.Type: ApplicationFiled: June 20, 2023Publication date: July 4, 2024Applicant: Teradata US, Inc.Inventors: Louis Martin Burger, Frank Roderic Vandervort, Douglas P. Brown
-
Patent number: 12001432Abstract: A database system receives a query. The database system retrieves an old query execution plan (QEP), OldPlan, for the query. The database system submits the query to an optimizer. The optimizer returns a new QEP, NewPlan, for the query. The database system submits the OldPlan and the NewPlan to a machine learning classifier (ML classifier). The ML classifier predicts that executing the NewPlan will result in a performance regression as compared to executing the OldPlan. The database system executes the OldPlan instead of the NewPlan.Type: GrantFiled: September 6, 2022Date of Patent: June 4, 2024Assignee: Teradata US, Inc.Inventors: Louis Martin Burger, Chrisopher James Antoun, Matthew Edward Antoun, Frank Roderic Vandervort, Douglas P. Brown
-
Patent number: 11875386Abstract: An apparatus, method and computer program product for estimating as-a-Service (aaS) query prices in a relational database management system (RDBMS). An optimizer of the RDBMS inserts an EXPLAIN modifier into a query, wherein the EXPLAIN modifier results in the optimizer generating a summary of a query execution plan for the query that includes one or more cost estimates for the RDBMS to perform the query. A price estimate for the query is then generated based on the cost estimates, wherein the price estimate is generated using one or more configurable pricing formulae. The price estimate is merged into the summary of the query execution plan for the query. Moreover, a price guarantee may be generated for the price estimate, wherein the price guarantee is honored when the query is subsequently invoked for execution by the RDBMS.Type: GrantFiled: December 16, 2020Date of Patent: January 16, 2024Assignee: Teradata US, Inc.Inventors: Frank Roderic Vandervort, Louis Martin Burger, Douglas P. Brown
-
Patent number: 11593334Abstract: An apparatus, method and computer program product for physical database design and tuning in relational database management systems. A relational database management system executes in a computer system, wherein the relational database management system manages a relational database comprised of one or more tables storing data. A Deep Reinforcement Learning based feedback loop process also executes in the computer system for recommending one or more tuning actions for the physical database design and tuning of the relational database management system, wherein the Deep Reinforcement Learning based feedback loop process uses a neural network framework to select the tuning actions based on one or more query workloads performed by the relational database management system.Type: GrantFiled: December 27, 2019Date of Patent: February 28, 2023Assignee: Teradata US, Inc.Inventors: Louis Martin Burger, Emiran Curtmola, Sanjay Nair, Frank Roderic Vandervort, Douglas P. Brown
-
Patent number: 11379267Abstract: A database system receives a query to be processed. The database system has resources. A user assigns the query to a tier of resource allocation priorities in a hierarchy of tiers. The tier has been designated as being automatically managed by the database system. The tier has a plurality of levels of priority for resource allocation (LPRAs). The database system decomposes the query into a first step and a set of subsequent steps. The first step has a beginning and each of the set of subsequent steps has a respective beginning. The database system assigns the first step to a first LPRA, wherein executing the query at the first LPRA is projected by the database system to satisfy a service level goal (SLG) within a on_schedule_range of the SLG.Type: GrantFiled: March 25, 2021Date of Patent: July 5, 2022Assignee: Teradata US, Inc.Inventors: Hoa Thu Tran, Stephen A Brobst, Douglas P Brown, Frank Roderic Vandervort
-
Publication number: 20210406967Abstract: An apparatus, method and computer program product for estimating as-a-Service (aaS) query prices in a relational database management system (RDBMS). An optimizer of the RDBMS inserts an EXPLAIN modifier into a query, wherein the EXPLAIN modifier results in the optimizer generating a summary of a query execution plan for the query that includes one or more cost estimates for the RDBMS to perform the query. A price estimate for the query is then generated based on the cost estimates, wherein the price estimate is generated using one or more configurable pricing formulae. The price estimate is merged into the summary of the query execution plan for the query. Moreover, a price guarantee may be generated for the price estimate, wherein the price guarantee is honored when the query is subsequently invoked for execution by the RDBMS.Type: ApplicationFiled: December 16, 2020Publication date: December 30, 2021Applicant: Teradata US, Inc.Inventors: Frank Roderic Vandervort, Louis Martin Burger, Douglas P. Brown
-
Publication number: 20210034588Abstract: An apparatus, method and computer program product for physical database design and tuning in relational database management systems. A relational database management system executes in a computer system, wherein the relational database management system manages a relational database comprised of one or more tables storing data. A Deep Reinforcement Learning based feedback loop process also executes in the computer system for recommending one or more tuning actions for the physical database design and tuning of the relational database management system, wherein the Deep Reinforcement Learning based feedback loop process uses a neural network framework to select the tuning actions based on one or more query workloads performed by the relational database management system.Type: ApplicationFiled: December 27, 2019Publication date: February 4, 2021Applicant: Teradata US, Inc.Inventors: Louis Martin Burger, Emiran Curtmola, Sanjay Nair, Frank Roderic Vandervort, Douglas P. Brown
-
Publication number: 20170357681Abstract: Various embodiments herein each include at least one of systems, methods and software for dynamic in-flight database request throttling. One such embodiment includes monitoring a database or multi-database system Workload Definition (WD) to identify queuing of a higher priority request while the database system is processing requests of a lower priority and when queuing of a higher priority request is identified, adjusting a metric throttle for the WD to a new metric throttle level Cn, computed as the average of a metric level Cc that would drive the metric to a target T and a metric level Cr that would drive a rolling average of the metric to the target T. This embodiment further includes evaluating lower priority in-flight requests for the current workload to identify abort candidate requests to abort and aborting the identified abort candidate requests and place the aborted requests in a delay queue for later execution.Type: ApplicationFiled: December 21, 2016Publication date: December 14, 2017Inventors: Douglas P. Brown, Thomas Julien, Frank Roderic Vandervort
-
Patent number: 9824101Abstract: Excess capacity (or excess resources) can be used in a capacity controlled environment to effectively manage data storage of a database. In this context, excess capacity can, for example, be controlled used as needed, as configured and/or on a temporary basis. Management of data storage in a database can, for example, include operations associated with moving or relocating data of the database. Relocation of data can, for example, be performed to relocate data deemed to be “hot” data to a location that can provide a faster access time in order to improve the overall efficiency of the database system.Type: GrantFiled: December 20, 2012Date of Patent: November 21, 2017Assignee: Teradata US, Inc.Inventors: Thomas Julien, Louis Burger, Frank Roderic Vandervort
-
Patent number: 9767148Abstract: Excess capacity of a database system can be used for learning activities in a controlled computing environment. In this context, excess capacity of a database system can be used as needed and/or on a temporary basis. Furthermore, learning activities can be performed without requiring the use of the capacity that is configured or has been allotted for various other database operations, including those deemed, especially by the users of database system, to serve a main function or a more important purpose. As a result, learning can be performed without adversely affecting other operations deemed to be more critical, especially by the users of databases. Learning activities associated with a database environment can, for example, include learning operations directed to optimization of database queries, for example, by using a basic feedback or an expanded or active learning.Type: GrantFiled: December 20, 2012Date of Patent: September 19, 2017Assignee: Teradata US, Inc.Inventors: Louis Burger, Thomas Julien, Frank Roderic Vandervort
-
Patent number: 9747334Abstract: Excess capacity available to a database system in a capacity controlled environment can be effectively managed. In particular, excess capacity that is not made available for normal operations of a database system can be used to manage errors, especially situations that may hinder expected performance of the database system. In addition, excess capacity can be used to optimize or further optimize database queries, especially those that meet a criterion (e.g., not fully optimize, not optimized as expected).Type: GrantFiled: September 30, 2011Date of Patent: August 29, 2017Assignee: Teradata US, Inc.Inventors: Louis Burger, Douglas P. Brown, Thomas Julien, Frank Roderic Vandervort
-
Patent number: 9244838Abstract: A system, method, and computer-readable medium for grouping of database object access counts per processing module in a parallel processing system. Each processing module manages an intermediate cache allocated thereto that stores database object access counts local to the respective processing module. The processing modules are configured in a hierarchical configuration. The intermediate caches managed by the processing modules at the lowest level of the configuration are forwarded to a parent processing module and merged with the intermediate cache allocated to the parent processing module. A root processing module merges the intermediate caches received from one or more parent processing modules with the root processing module's intermediate cache to generate a final cache. An objects access count data structure is then generated by the root processing module.Type: GrantFiled: December 31, 2008Date of Patent: January 26, 2016Assignee: Teradata US, Inc.Inventors: Arthur Vargas Lopes, Jeffrey Shelton, Douglas Brown, Thomas Julien, Frank Roderic Vandervort
-
Publication number: 20140195567Abstract: Excess capacity (or excess resources) can be used in a capacity controlled environment to effectively manage data storage of a database. In this context, excess capacity can, for example, be controlled used as needed, as configured and/or on a temporary basis. Management of data storage in a database can, for example, include operations associated with moving or relocating data of the database. Relocation of data can, for example, be performed to relocate data deemed to be “hot” data to a location that can provide a faster access time in order to improve the overall efficiency of the database system.Type: ApplicationFiled: December 20, 2012Publication date: July 10, 2014Applicant: Teradata CorporationInventors: Thomas Julien, Louis Burger, Frank Roderic Vandervort
-
Patent number: 8688629Abstract: Excess capacity available to a database system in a capacity controlled environment can be effectively managed for maintenance and/or tuning activities. In this context, excess capacity can be used as needed and/or on a temporary basis. Furthermore, maintenance and/or tuning activities can be performed without requiring the use of the configured or allotted capacity. As a result, these operations can be performed without adversely affecting other operations which may be deemed more critical by the users of databases. System maintenance and tuning (or fine tuning) of a database environment can, for example, include operations associated with “Physical Tuning,” and “Index Tuning”. Some exemplary operations include collecting Statistics, analyzing a database workload, sampling, analyzing an execution plan, creating indexes.Type: GrantFiled: October 31, 2011Date of Patent: April 1, 2014Assignee: Teradata US, Inc.Inventors: Louis Burger, Douglas P. Brown, Thomas P. Julien, Frank Roderic Vandervort
-
Patent number: 8533216Abstract: An improved workload management system and method for a database system. The improved workload management system evaluates certain workload management rules dynamically at key points during database query execution rather than relying on enforcement prior to query activation. In the case of product join operations, the workload management system evaluates the potential impact on system performance by the product join operation after input tables have been populated, but prior to the execution of the join operation. Delaying workload management enforcement to this point ensures that the sizes of inputs and outputs are reliably known and improves system performance impact estimates at a point early enough to prevent any serious performance degradation from an inefficient product join.Type: GrantFiled: October 30, 2006Date of Patent: September 10, 2013Assignee: Teradata US, Inc.Inventors: Louis Burger, Thomas Julien, Frank Roderic Vandervort
-
Publication number: 20130085986Abstract: Excess capacity available to a database system in a capacity controlled environment can be effectively managed for maintenance and/or tuning activities. In this context, excess capacity can be used as needed and/or on a temporary basis. Furthermore, maintenance and/or tuning activities can be performed without requiring the use of the configured or allotted capacity. As a result, these operations can be performed without adversely affecting other operations which may be deemed more critical by the users of databases. System maintenance and tuning (or fine tuning) of a database environment can, for example, include operations associated with “Physical Tuning,” and “Index Tuning”. Some exemplary operations include collecting Statistics, analyzing a database workload, sampling, analyzing an execution plan, creating indexes.Type: ApplicationFiled: October 31, 2011Publication date: April 4, 2013Inventors: Louis Burger, Douglas P. Brown, Thomas P. Julien, Frank Roderic Vandervort
-
Publication number: 20130085984Abstract: Excess capacity available to a database system in a capacity controlled environment can be effectively managed. In particular, excess capacity that is not made available for normal operations of a database system can be used to manage errors, especially situations that may hinder expected performance of the database system. In addition, excess capacity can be used to optimize or further optimize database queries, especially those that meet a criterion (e.g., not fully optimize, not optimized as expected).Type: ApplicationFiled: September 30, 2011Publication date: April 4, 2013Inventors: Louis Burger, Douglas P. Brown, Thomas Julien, Frank Roderic Vandervort
-
Patent number: 8135702Abstract: A method and system for eliminating unnecessary statistics collections for query optimization in a database stored on a computer. Statistics are unnecessary when a re-generated query execution plan that does not use the statistics is equivalent to an original query execution plan that uses the statistics. To determine this, an original query execution plan is created for each query in a specified workload using the statistics in the database. A search is performed of the statistics in order to enumerate one or more candidate sets of statistics to be eliminated. One or more of the candidate sets of statistics are removed from consideration prior to creating the re-generated query execution plan for each query in the specified workload.Type: GrantFiled: October 27, 2008Date of Patent: March 13, 2012Assignee: Teradata US, Inc.Inventors: Louis M. Burger, Frank Roderic Vandervort
-
Patent number: 7840555Abstract: A system and method for identifying a selection of index candidates for a relational database. The system includes a Predicate Analyzer for examining database queries in workload and recording column and predicate information; a Search Engine for performing a combinatorial search of index candidates; an Index Emulator for emulating the existence of a set of candidate indexes by making necessary “fake” entries into the relational database management system data dictionary; and a Query Optimizer for estimating the cost of a given query within a given index configuration. In accordance with the method, data indicative of a workload comprising one or more queries is received, and predicates are then analysed and organized into column groups for each basic predicate type. Statistics are collected on each of these groups. Non-predicate portions of each query are scanned to obtain additional covering columns. A combinational search is performed on the column groups to identify covering and non-covering candidates.Type: GrantFiled: September 12, 2006Date of Patent: November 23, 2010Assignee: Teradata US, Inc.Inventors: Louis Burger, Frank Roderic Vandervort