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: 12204939
    Abstract: 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: Grant
    Filed: September 21, 2021
    Date of Patent: January 21, 2025
    Assignee: Teradata US, Inc.
    Inventors: Douglas P. Brown, Stephen A. Brobst, Frank Roderic Vandervort, Louis Martin Burger
  • Publication number: 20240221039
    Abstract: 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: Application
    Filed: June 20, 2023
    Publication date: July 4, 2024
    Applicant: Teradata US, Inc.
    Inventors: Louis Martin Burger, Frank Roderic Vandervort, Douglas P. Brown
  • Patent number: 12001432
    Abstract: 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: Grant
    Filed: September 6, 2022
    Date of Patent: June 4, 2024
    Assignee: Teradata US, Inc.
    Inventors: Louis Martin Burger, Chrisopher James Antoun, Matthew Edward Antoun, Frank Roderic Vandervort, Douglas P. Brown
  • Patent number: 11875386
    Abstract: 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: Grant
    Filed: December 16, 2020
    Date of Patent: January 16, 2024
    Assignee: Teradata US, Inc.
    Inventors: Frank Roderic Vandervort, Louis Martin Burger, Douglas P. Brown
  • Patent number: 11593334
    Abstract: 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: Grant
    Filed: December 27, 2019
    Date of Patent: February 28, 2023
    Assignee: Teradata US, Inc.
    Inventors: Louis Martin Burger, Emiran Curtmola, Sanjay Nair, Frank Roderic Vandervort, Douglas P. Brown
  • Patent number: 11379267
    Abstract: 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: Grant
    Filed: March 25, 2021
    Date of Patent: July 5, 2022
    Assignee: Teradata US, Inc.
    Inventors: Hoa Thu Tran, Stephen A Brobst, Douglas P Brown, Frank Roderic Vandervort
  • Publication number: 20210406967
    Abstract: 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: Application
    Filed: December 16, 2020
    Publication date: December 30, 2021
    Applicant: Teradata US, Inc.
    Inventors: Frank Roderic Vandervort, Louis Martin Burger, Douglas P. Brown
  • Publication number: 20210034588
    Abstract: 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: Application
    Filed: December 27, 2019
    Publication date: February 4, 2021
    Applicant: Teradata US, Inc.
    Inventors: Louis Martin Burger, Emiran Curtmola, Sanjay Nair, Frank Roderic Vandervort, Douglas P. Brown
  • Publication number: 20170357681
    Abstract: 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: Application
    Filed: December 21, 2016
    Publication date: December 14, 2017
    Inventors: Douglas P. Brown, Thomas Julien, Frank Roderic Vandervort
  • Patent number: 9824101
    Abstract: 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: Grant
    Filed: December 20, 2012
    Date of Patent: November 21, 2017
    Assignee: Teradata US, Inc.
    Inventors: Thomas Julien, Louis Burger, Frank Roderic Vandervort
  • Patent number: 9767148
    Abstract: 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: Grant
    Filed: December 20, 2012
    Date of Patent: September 19, 2017
    Assignee: Teradata US, Inc.
    Inventors: Louis Burger, Thomas Julien, Frank Roderic Vandervort
  • Patent number: 9747334
    Abstract: 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: Grant
    Filed: September 30, 2011
    Date of Patent: August 29, 2017
    Assignee: Teradata US, Inc.
    Inventors: Louis Burger, Douglas P. Brown, Thomas Julien, Frank Roderic Vandervort
  • Patent number: 9244838
    Abstract: 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: Grant
    Filed: December 31, 2008
    Date of Patent: January 26, 2016
    Assignee: Teradata US, Inc.
    Inventors: Arthur Vargas Lopes, Jeffrey Shelton, Douglas Brown, Thomas Julien, Frank Roderic Vandervort
  • Publication number: 20140195567
    Abstract: 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: Application
    Filed: December 20, 2012
    Publication date: July 10, 2014
    Applicant: Teradata Corporation
    Inventors: Thomas Julien, Louis Burger, Frank Roderic Vandervort
  • Patent number: 8688629
    Abstract: 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: Grant
    Filed: October 31, 2011
    Date of Patent: April 1, 2014
    Assignee: Teradata US, Inc.
    Inventors: Louis Burger, Douglas P. Brown, Thomas P. Julien, Frank Roderic Vandervort
  • Patent number: 8533216
    Abstract: 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: Grant
    Filed: October 30, 2006
    Date of Patent: September 10, 2013
    Assignee: Teradata US, Inc.
    Inventors: Louis Burger, Thomas Julien, Frank Roderic Vandervort
  • Publication number: 20130085986
    Abstract: 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: Application
    Filed: October 31, 2011
    Publication date: April 4, 2013
    Inventors: Louis Burger, Douglas P. Brown, Thomas P. Julien, Frank Roderic Vandervort
  • Publication number: 20130085984
    Abstract: 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: Application
    Filed: September 30, 2011
    Publication date: April 4, 2013
    Inventors: Louis Burger, Douglas P. Brown, Thomas Julien, Frank Roderic Vandervort
  • Patent number: 8135702
    Abstract: 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: Grant
    Filed: October 27, 2008
    Date of Patent: March 13, 2012
    Assignee: Teradata US, Inc.
    Inventors: Louis M. Burger, Frank Roderic Vandervort
  • Patent number: 7840555
    Abstract: 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: Grant
    Filed: September 12, 2006
    Date of Patent: November 23, 2010
    Assignee: Teradata US, Inc.
    Inventors: Louis Burger, Frank Roderic Vandervort