Patents by Inventor David Simmen

David Simmen 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: 10452632
    Abstract: A system may include an array of storage devices configured to store a data. The system may further include an array of processing nodes in communication with the array of storage devices. The array of processing nodes may receive a request to perform at least one task associated with the data. The request may include a function call to a function configured to operate on a first data table and a second data table included in the data. The array of processing nodes may partition the first data table among respective subsets of the processing nodes based on a partition key. The array of processing nodes may distribute the second data table among the partitions based on the partition key. The array of processing nodes may execute the function on the first data table and the second data table at each of the partitions. A method and computer-readable medium may also be implemented.
    Type: Grant
    Filed: June 27, 2014
    Date of Patent: October 22, 2019
    Assignee: Teradata US, Inc.
    Inventors: David Simmen, Ling Wang, Milind Joshi
  • Patent number: 9558251
    Abstract: One or more transformation functions can be used in connection or together with one or more compression/decompression techniques. A transformation function can transform data (e.g., a data object) into a form more suitable for compression and/or decompression. As a result, data can be compressed and/or decompressed more effectively. In addition, multiple data objects can be associated with various transformation functions and/or compression/decompression techniques. As a result, different approaches can be taken with respect to compression and decompression of data objects in an effort to find an optimum approach for compression of data objects that may vary significantly from each other and change over time. It will be appreciated that the objects can be associated with transformation functions in a dynamic manner to accommodate changes to data. Also, an extendible and/or extensible system can allow for growth and adaption of new data in forms not currently present or expected.
    Type: Grant
    Filed: May 23, 2012
    Date of Patent: January 31, 2017
    Assignee: Teradata US, Inc.
    Inventors: David Simmen, Shant Hovsepian, Jeffrey Davis
  • Publication number: 20130262408
    Abstract: One or more transformation functions can be used in connection or together with one or more compression/decompression techniques. A transformation function can transform data (e.g., a data object) into a form more suitable for compression and/or decompression. As a result, data can be compressed and/or decompressed more effectively. In addition, multiple data objects can be associated with various transformation functions and/or compression/decompression techniques. As a result, different approaches can be taken with respect to compression and decompression of data objects in an effort to find an optimum approach for compression of data objects that may vary significantly from each other and change over time. It will be appreciated that the objects can be associated with transformation functions in a dynamic manner to accommodate changes to data. Also, an extendible and/or extensible system can allow for growth and adaption of new data in forms not currently present or expected.
    Type: Application
    Filed: May 23, 2012
    Publication date: October 3, 2013
    Inventors: David Simmen, Shant Hovsepian, Jeffrey Davis
  • Publication number: 20070214104
    Abstract: A method and system are provided for optimizing a query migrated from a source database system to a possibly dissimilar target database system, wherein the execution plan chosen for the migrated query is communicated from the source database system. Explain facilities of the source database system are used to gather information describing the execution plan used in the source database system for the migrated query. The explain information is then used to obtain plan directives for communicating the execution plan to the optimizer of the target system. If the obtained plan directives require auxiliary data structures, the source system catalogs are queried to determine the attributes of these auxiliary structures. These attributes are then used to create equivalent auxiliary structures in the target system.
    Type: Application
    Filed: March 7, 2006
    Publication date: September 13, 2007
    Inventors: Bingjie Miao, David Simmen
  • Publication number: 20070162425
    Abstract: Method, apparatus and computer usable medium tangibly embodying a program of instructions is provided for performing advanced cost/benefit analysis of subplans of a query execution plan, in a computer system having a database software server. Method augments a cost estimation model, obtained from an optimizer of the software server after determination of an optimal query execution plan, with a cost/benefit analysis of operating each subplan of the query execution plan asynchronously. It calculates a subplan elapsed time benefit of making the subplan asynchronous using a set of cost estimates for each subplan operation and knowledge of the execution sequence of the query execution plan operations, all provided by the query optimizer. Set of subplans for asynchronous execution is chosen to form an optimal set of subplans while respecting a resource constraint, for providing a maximal reduction of the total query elapsed time while conserving system resources of the software server.
    Type: Application
    Filed: January 6, 2006
    Publication date: July 12, 2007
    Applicant: International Business Machines Corporation
    Inventors: Anjali Betawadkar-Norwood, Susanne Englert, Simon Harris, David Simmen, Hansjorg Zeller
  • Publication number: 20060036576
    Abstract: Data in materialized query tables (MQTs) are used as statistics for determining the optimal execution plan for a query. When an MQT is defined, it is examined to determine whether its data provides statistics for determining an optimal execution plan for a query. If so, then the MQT is identified, in the RDBMS, as a source for statistics. Information needed to exploit the MQT data as statistics is cataloged in the RDBMS. This information includes a characterization of the type of statistics provided by the MQT, the table and column distributions represented by those statistics, and a query for later retrieving relevant data from the MQT during the query optimization process. When a query is accepted for execution, the cataloged relevant information about MQTs is examined to determine whether an MQT exists that provides statistics relevant to optimization of the query. If such an MQT exists, then the relevant data is retrieved from the MQT using the cataloged query.
    Type: Application
    Filed: October 21, 2005
    Publication date: February 16, 2006
    Inventor: David Simmen
  • Publication number: 20050097078
    Abstract: A method, system, and computer program product to make query processing more robust in the face of optimization errors. The invention validates the statistics and assumptions used for compiling a query as the query is executed and, when necessary, progressively re-optimizes the query in mid-execution based on the knowledge learned during its partial execution. The invention selectively places a number of CHECK operators in a query execution plan to validate the optimizer's cardinality estimates against actual cardinalities. Errors beyond a threshold trigger re-optimization, and the optimizer decides whether the old plan is still optimal and whether to re-use previously computed results. The invention addresses arbitrary SQL queries whose plans can contain sub-queries, updates, trigger checking, and view maintenance operations.
    Type: Application
    Filed: October 31, 2003
    Publication date: May 5, 2005
    Inventors: Guy Lohman, Marki Volker, Mir Pirahesh, Vijayshankar Raman, David Simmen