Patents by Inventor Mark Sirek

Mark Sirek 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: 9177024
    Abstract: A database system comprises a processing module, and a storage device communicatively coupled with the processing module and allocated thereto. The storage device stores a base table allocated to the processing module. The processing module receives a database query from a client computer system, and generates a spool based upon a number of columns of a table, and partitions at least one column of the spool based upon the database query received from the client computer system.
    Type: Grant
    Filed: March 12, 2012
    Date of Patent: November 3, 2015
    Assignee: Teradata US, Inc.
    Inventors: Heng Yuan, Mark Sirek
  • Publication number: 20130173592
    Abstract: A database system comprises a processing module, and a storage device communicatively coupled with the processing module and allocated thereto. The storage device stores a base table allocated to the processing module. The processing module receives a database query from a client computer system, and generates a spool based upon a number of columns of a table, and partitions at least one column of the spool based upon the database query received from the client computer system.
    Type: Application
    Filed: March 12, 2012
    Publication date: July 4, 2013
    Inventors: Heng Yuan, Mark Sirek
  • Patent number: 8396862
    Abstract: A method of searching a multilevel partitioned database includes receiving a query data from the multilevel partitioned database. At least for one level partitions are dynamically included. For some levels, partitions may also be statically included for execution of the query. The query is the executed over the partitions that are both dynamically and statically included. In one example, the cost of joining two tables in a multilevel partitioned database includes determining level partitions that can be statically included, estimating level partitions that will be dynamically considered for the join, and determining a cost as a function of the estimated statically included level partitions and estimated dynamically included level partitions.
    Type: Grant
    Filed: July 30, 2007
    Date of Patent: March 12, 2013
    Assignee: Teradata US, Inc.
    Inventors: Paul Sinclair, Xiaorong Luo, Mark Sirek
  • Patent number: 7941424
    Abstract: A system, method, and computer-readable medium for dynamic detection and management of data skew in parallel join operations are provided. Receipt of an excessive number of redistributed rows by a processing module is detected thereby identifying the processing module as a hot processing module. Other processing modules then terminate redistribution of rows to the hot processing module and maintain rows of a skewed table of the join operation that would be redistributed to the hot processing module in a local spool. Rows of a smaller table that would be redistributed to the hot processing module are duplicated to each processing module involved in the join operation. Rows of tables that are to be redistributed by a processing module to any processing module excluding the hot processing module are redistributed accordingly and maintained locally by the processing module. The join operation is completed by merging results of local join data sets of each processing module.
    Type: Grant
    Filed: May 30, 2008
    Date of Patent: May 10, 2011
    Assignee: Teradata US, Inc.
    Inventors: Yu Xu, Pekka Kostamaa, Mark Sirek
  • Publication number: 20090299956
    Abstract: A system, method, and computer-readable medium for dynamic detection and management of data skew in parallel join operations are provided. Receipt of an excessive number of redistributed rows by a processing module is detected thereby identifying the processing module as a hot processing module. Other processing modules then terminate redistribution of rows to the hot processing module and maintain rows of a skewed table of the join operation that would be redistributed to the hot processing module in a local spool. Rows of a smaller table that would be redistributed to the hot processing module are duplicated to each processing module involved in the join operation. Rows of tables that are to be redistributed by a processing module to any processing module excluding the hot processing module are redistributed accordingly and maintained locally by the processing module. The join operation is completed by merging results of local join data sets of each processing module.
    Type: Application
    Filed: May 30, 2008
    Publication date: December 3, 2009
    Inventors: Yu Xu, Pekka Kostamaa, Mark Sirek
  • Publication number: 20090037365
    Abstract: A method of searching a multilevel partitioned database includes receiving a query data from the multilevel partitioned database. At least for one level partitions are dynamically included. For some levels, partitions may also be statically included for execution of the query. The query is the executed over the partitions that are both dynamically and statically included. In one example, the cost of joining two tables in a multilevel partitioned database includes determining level partitions that can be statically included, estimating level partitions that will be dynamically considered for the join, and determining a cost as a function of the estimated statically included level partitions and estimated dynamically included level partitions.
    Type: Application
    Filed: July 30, 2007
    Publication date: February 5, 2009
    Inventors: Paul Sinclair, Xiaorong Luo, Mark Sirek