Patents by Inventor Markos Zaharioudakis

Markos Zaharioudakis 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: 7167853
    Abstract: A method, apparatus, and article of manufacture for optimizing database queries using an automatic summary table. A query is analyzed using matching and compensation tests between the query at least one correlated subquery within the query and the automatic summary table to determine whether expressions occurring in the query, but not in the automatic summary table, can be derived using the automatic summary table. If so, the query is rewritten so that the automatic summary table is used.
    Type: Grant
    Filed: November 5, 2002
    Date of Patent: January 23, 2007
    Assignee: International Business Machines Corporation
    Inventors: Markos Zaharioudakis, Mir Hamid Pirahesh, Roberta Jo Cochrane, George Lapis, Yang Sun
  • Patent number: 7007006
    Abstract: The invention herein provides method and apparatus, including software for determining a set of materialized views or indices of the contents or a subset of the contents of a database in a data processing system to be created for one or more users of the database. The method and apparatus provide method and means for evaluating a workload presented by a user to the database; evaluating the data processing system characteristics; evaluating the database characteristics; and, using the above evaluations for recommending a set of suitable materialized views or indices to the user.
    Type: Grant
    Filed: June 21, 2002
    Date of Patent: February 28, 2006
    Assignee: International Business Machines Corporation
    Inventors: Daniel C. Zilio, Gary G. Valentin, Guy M. Lohman, Calisto P. Zuzarte, Roberta J. Cochrane, Hamid Pirahesh, Markos Zaharioudakis, Kit Man Cheung, Kevin S. Beyer, David E. Simmen, Ting Y. Leung, Samuel S. Lightstone
  • Patent number: 6993516
    Abstract: A system, method and computer readable medium for sampling data from a relational database are disclosed, where an information processing system chooses rows from a table in a relational database for sampling, wherein data values are arranged into rows, rows are arranged into pages, and pages are arranged into tables. Pages are chosen for sampling according to a probability P and rows in a selected page are chosen for sampling according to a probability R, so that the overall probability of choosing a row for sampling is Q=PR. The probabilities P and R are based on the desired precision of estimates computed from a sample, as well as processing speed. The probabilities P and R are further based on either catalog statistics of the relational database or a pilot sample of rows from the relational database.
    Type: Grant
    Filed: December 26, 2002
    Date of Patent: January 31, 2006
    Assignee: International Business Machines Corporation
    Inventors: Peter Jay Haas, Guy Maring Lohman, Mir Hamid Pirahesh, David Everett Simmen, Ashutosh Vir Vikram Singh, Michael Jeffrey Winer, Markos Zaharioudakis
  • Patent number: 6847962
    Abstract: A method, apparatus, and article of manufacture for optimizing database queries using a derived summary table, wherein a definition of the summary table is based on a full select statement, including, but not limited to, a derived table involving nested GROUP BY operations and complex HAVING clauses with subqueries or joins, that is materialized in the table and describes how the summary table was derived. A query is analyzed using matching/compensation tests between the query and the definition of the summary table (that is, a query by itself) to determine whether expressions occurring anywhere in the query, but not in the summary table, can be derived using either the content in the summary table alone, or after combining (through some relational operator) the content of the summary table with other base tables, and hence the query is subsumed by or overlaps with the summary table definition.
    Type: Grant
    Filed: February 11, 2000
    Date of Patent: January 25, 2005
    Assignee: International Business Machines Corporation
    Inventors: Roberta Jo Cochrane, George Lapis, Ting Yu Leung, Mark A. Paskin, Mir Hamid Pirahesh, Yang Sun, Monica Sachiye Urata, Markos Zaharioudakis
  • Publication number: 20040128290
    Abstract: A system, method and computer readable medium for sampling data from a relational database are disclosed, where an information processing system chooses rows from a table in a relational database for sampling, wherein data values are arranged into rows, rows are arranged into pages, and pages are arranged into tables. Pages are chosen for sampling according to a probability P and rows in a selected page are chosen for sampling according to a probability R, so that the overall probability of choosing a row for sampling is Q=PR. The probabilities P and R are based on the desired precision of estimates computed from a sample, as well as processing speed. The probabilities P and R are further based on either catalog statistics of the relational database or a pilot sample of rows from the relational database.
    Type: Application
    Filed: December 26, 2002
    Publication date: July 1, 2004
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Peter Jay Haas, Guy Maring Lohman, Mir Hamid Pirahesh, David Everett Simmen, Ashutosh Vir Vikram Singh, Michael Jeffrey Winer, Markos Zaharioudakis
  • Publication number: 20030088541
    Abstract: The invention herein provides method and apparatus, including software for determining a set of materialized views or indices of the contents or a subset of the contents of a database in a data processing system to be created for one or more users of the database. The method and apparatus provide method and means for evaluating a workload presented by a user to the database; evaluating the data processing system characteristics; evaluating the database characteristics; and, using the above evaluations for recommending a set of suitable materialized views or indices to the user.
    Type: Application
    Filed: June 21, 2002
    Publication date: May 8, 2003
    Inventors: Daniel C. Zilio, Gary G. Valentin, Guy M. Lohman, Calisto P. Zuzarte, Roberta J. Cochrane, Hamid Pirahesh, Markos Zaharioudakis, Kit Man Cheung, Kevin S. Beyer, David E. Simmen, Ting Y. Leung, Samuel S. Lightstone
  • Publication number: 20030088558
    Abstract: A method, apparatus, and article of manufacture for optimizing database queries using an automatic summary table. A query is analyzed using matching and compensation tests between the query at least one correlated subquery within the query and the automatic summary table to determine whether expressions occurring in the query, but not in the automatic summary table, can be derived using the automatic summary table. If so, the query is rewritten so that the automatic summary table is used.
    Type: Application
    Filed: November 5, 2002
    Publication date: May 8, 2003
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Markos Zaharioudakis, Mir Hamid Pirahesh, Roberta Jo Cochrane, George Lapis, Yang Sun
  • Patent number: 6560594
    Abstract: A method, apparatus, and article of manufacture for optimizing database queries using subsumption tests between the query and at least one summary table that comprises a cube index to determine whether an expression in the query can be subsumed in the summary table. The summary table stores at least one materialized view involving at least one GROUP BY operation that computes at least one of the following: (1) a cube, (2) a rollup, (3) a grouping set, and (4) a concatenation of cubes, rollups, grouping sets, and one or more grouping items. When the expression in the query can be subsumed in the summary table, the query is rewritten to use the summary table.
    Type: Grant
    Filed: September 22, 1999
    Date of Patent: May 6, 2003
    Assignee: International Business Machines Corporation
    Inventors: Roberta Jo Cochrane, George Lapis, Ting Yu Leung, Mir Hamid Pirahesh, Yang Sun, Markos Zaharioudakis
  • Publication number: 20020138460
    Abstract: A method, apparatus, and article of manufacture for optimizing database queries using subsumption tests between the query and at least one summary table that comprises a cube index to determine whether an expression in the query can be subsumed in the summary table. The summary table stores at least one materialized view involving at least one GROUP BY operation the computes at least one of the following: (1) a cube, (2) a rollup, (3) a grouping set, and (4) a concatenation of cubes, rollups, grouping sets, and one or more grouping items. When the expression in the query can be subsumed in the summary table, the query is rewritten to use the summary table.
    Type: Application
    Filed: September 22, 1999
    Publication date: September 26, 2002
    Inventors: ROBERTA JO COCHRANE, GEORGE LAPIS, TING YU LEUNG, MIR HAMID PIRAHESH, YANG SUN, MARKOS ZAHARIOUDAKIS
  • Patent number: 6173292
    Abstract: A method, apparatus, and article of manufacture for providing transaction control for a computer-implemented database management system. The database management system manages one or more databases, wherein each of the databases contains one or more documents and each document contains one or more objects. The database management system also supports a file cache for those databases. A transaction control system provides transaction control for the databases, documents, and objects managed by the database management system, wherein the transaction control system monitors and controls the file cache to ensure that modified objects are stored on a data storage device in manner that reflects an accurate status for a log file maintained by the transaction control system.
    Type: Grant
    Filed: March 4, 1998
    Date of Patent: January 9, 2001
    Assignee: International Business Machines Corporation
    Inventors: Ronald Jason Barber, David Mark Herbert, Chandrasekaran Mohan, Amit Somani, Steven John Watts, Markos Zaharioudakis