Patents by Inventor Hamid Pirahesh
Hamid Pirahesh 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: 7383246Abstract: 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: GrantFiled: October 31, 2003Date of Patent: June 3, 2008Assignee: International Business Machines CorporationInventors: Guy Maring Lohman, Marki Volker, Mir Hamid Pirahesh, Vijayshankar Raman, David Everett Simmen
-
Patent number: 7315852Abstract: A method for using pre-computed information stored in auxiliary structures to speed up processing of expensive queries on hierarchical documents such as XML documents being queried using XPath. The invention defines a taxonomy of such structures such as indexes and materialized views for storing pre-computed XPath results (PXRs), determines what portion of the query can be evaluated by the structures, and computes the compensation for the results generated by the structures. The invention detects all structures applicable to the query and rewrites the query to use such structures, speeding up the performance of the queries. The invention identifies the matching structures by detecting containment mappings between XPath expressions in the query and the structure. The invention also includes a new representation for XPath expressions that is rich enough to express all features of XPath.Type: GrantFiled: October 31, 2003Date of Patent: January 1, 2008Assignee: International Business Machines CorporationInventors: Audrey L. Balmin, Kevin S. Beyer, Roberta Jo Cochrane, Fatma Ozcan, Mir Hamid Pirahesh
-
Patent number: 7290214Abstract: A system and method for directing a data processing system to incrementally process a base table and a materialized view, wherein the materialized view is associated with the base table, and both are stored in the system, is disclosed. The method includes setting integrity of the base table having an identifier identifying data newly load appended to the base table, and placing the identifier into a location if the location does not contain any other identifier identifying any other data newly load appended to the base table. In a preferred embodiment, the materialized view is incrementally refreshed using the identifier.Type: GrantFiled: April 29, 2003Date of Patent: October 30, 2007Assignee: International Business Machines CorporationInventors: Richard S. Sidle, Dieu Q. La, Petrus Kai Chung Chan, Roberta J. Cochrane, William T. O'Connell, M. Hamid. Pirahesh
-
Patent number: 7275056Abstract: A system and method transform queries with subqueries, using window aggregation. An optimizer in a relational database management system transforms queries to optimize their efficiency and speed. The method transforms queries that have a subquery, replacing the subquery with a window aggregation function. In the case of a correlated subquery, the window aggregation function is partitioned by a correlated column of a correlated table. All data in the main select clause, or outer block, of the query that was obtained through references to the correlated table is instead obtained through the new window aggregation subquery. By using window aggregation, the aggregation is performed at the same time as the selection of relevant data from the correlated table, thereby compiling all needed data in a single pass through the table or view. Reducing the number of times that tables or views are accessed reduces the computational demands of a query.Type: GrantFiled: April 29, 2003Date of Patent: September 25, 2007Assignee: International Business Machines CorporationInventors: Qi Cheng, Linqi Liu, Wenbin Ma, Mir Hamid Pirahesh, Calisto P. Zuzarte
-
Patent number: 7240078Abstract: A query is matched to an outlier materialized query table that stores exception data. The query is searched for a source predicate. An outlier predicate in the outlier materialized query table that corresponds to the source predicate is searched for a target column that corresponds to a source column in the source predicate. A new range predicate is derived based on the target column and introduced into the query, wherein the query is executed to retrieve data from one or more data stores.Type: GrantFiled: November 25, 2003Date of Patent: July 3, 2007Assignee: International Business Machines CorporationInventors: Qi Cheng, Mir Hamid Pirahesh, Yang Sun, Calisto Paul Zuzarte
-
Patent number: 7185004Abstract: A reverse routing system optimizes execution of a query that accesses data stored in one or more materialized query tables in a database of a computer system. The system receives a query directly referencing the materialized query table. The system identifies the referenced materialized query tables in a catalogue of materialized query tables and a defining query associated with the referenced materialized query table. The system substitutes the defining query for the referenced materialized query table in the received query. The system adds the referenced materialized query table to the set of eligible materialized query tables that are selected using query matching algorithms so that they can be considered for routing by the query optimizer.Type: GrantFiled: December 9, 2005Date of Patent: February 27, 2007Assignee: International Business Machines CorporationInventors: David Everett Simmen, Mir Hamid Pirahesh
-
Patent number: 7167853Abstract: 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: GrantFiled: November 5, 2002Date of Patent: January 23, 2007Assignee: International Business Machines CorporationInventors: Markos Zaharioudakis, Mir Hamid Pirahesh, Roberta Jo Cochrane, George Lapis, Yang Sun
-
Patent number: 7162505Abstract: A method and system for use in a computing environment for selecting a subset of records from a set of records for placement of the subset of records in a plurality of destinations. A group of replica records is formed for a record of the subset of records, and a destination identification is assigned to each replica record, except one, of the group of replica records. A replica record associated with one of the plurality of destinations can be selected and can be placed in the associated destination.Type: GrantFiled: March 21, 2003Date of Patent: January 9, 2007Assignee: International Business Machines CorporationInventors: Serge Rielau, Roberta J. Cochrane, George Lapis, Hamid Pirahesh, Richard S. Sidle, Biao Zhu
-
Patent number: 7020649Abstract: A system for incrementally maintaining non-distributive aggregate functions in a relational database includes a data storage device in which a relational database is stored. A processor communicates with the data storage device and includes a database maintenance module. The database maintenance module includes a program for incrementally maintaining non-distributive aggregate functions in a relational database. The method embodied in the program includes determining whether all functions in a relational database query are distributive. Based on this determination, a basic propagate phase graph is selectively altered to yield a new propagate phase graph. Changes to an automatic summary table are then applied thereto based on the new propagate phase graph.Type: GrantFiled: December 30, 2002Date of Patent: March 28, 2006Assignee: International Business Machines CorporationInventors: Roberta Jo Cochrane, Themistoklis Palpanas, Mir Hamid Pirahesh, Richard Sefton Sidle
-
Patent number: 7007006Abstract: 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: GrantFiled: June 21, 2002Date of Patent: February 28, 2006Assignee: International Business Machines CorporationInventors: 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: 6993516Abstract: 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: GrantFiled: December 26, 2002Date of Patent: January 31, 2006Assignee: International Business Machines CorporationInventors: Peter Jay Haas, Guy Maring Lohman, Mir Hamid Pirahesh, David Everett Simmen, Ashutosh Vir Vikram Singh, Michael Jeffrey Winer, Markos Zaharioudakis
-
Patent number: 6983291Abstract: A method, apparatus, and article of manufacture for incrementally maintaining a summary table derived from a plurality of base tables in a database stored on the computer. A plurality of modifications are applied to the base tables, and the applied modifications are then propagated to the summary table. The propagated modifications include an associated tag column containing a tag value, and the tag value indicates per row of the propagated modifications how many rows are to be added to or deleted from the summary table.Type: GrantFiled: May 16, 2000Date of Patent: January 3, 2006Assignee: International Business Machines CorporationInventors: Roberta Jo Cochrane, Mir Hamid Pirahesh, Richard Sefton Sidle
-
Patent number: 6847962Abstract: 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: GrantFiled: February 11, 2000Date of Patent: January 25, 2005Assignee: International Business Machines CorporationInventors: Roberta Jo Cochrane, George Lapis, Ting Yu Leung, Mark A. Paskin, Mir Hamid Pirahesh, Yang Sun, Monica Sachiye Urata, Markos Zaharioudakis
-
Publication number: 20040153448Abstract: A system and method transform queries with subqueries, using window aggregation. An optimizer in a relational database management system transforms queries to optimize their efficiency and speed. The method transforms queries that have a subquery, replacing the subquery with a window aggregation function. In the case of a correlated subquery, the window aggregation function is partitioned by a correlated column of a correlated table. All data in the main select clause, or outer block, of the query that was obtained through references to the correlated table is instead obtained through the new window aggregation subquery. By using window aggregation, the aggregation is performed at the same time as the selection of relevant data from the correlated table, thereby compiling all needed data in a single pass through the table or view. Reducing the number of times that tables or views are accessed reduces the computational demands of a query.Type: ApplicationFiled: April 29, 2003Publication date: August 5, 2004Applicant: International Business Machines CorporationInventors: Qi Cheng, Linqi Liu, Wenbin Ma, Mir Hamid Pirahesh, Calisto P. Zuzarte
-
Publication number: 20040139061Abstract: Disclosed is a system, method, and program for specifying multidimensional calculations. Selection of a subset of a cube model metadata object that is generated from a facts metadata object and one or more dimension metadata objects is received. The facts metadata object references one or more measure metadata objects. A statement is generated for retrieving multidimensional information using metadata in the cube model metadata object and the measure metadata objects, wherein each of the measure metadata objects specifies one or more aggregations.Type: ApplicationFiled: January 13, 2003Publication date: July 15, 2004Applicant: International Business Machines CorporationInventors: Nathan Gevaerd Colossi, William Earl Malloy, Mir Hamid Pirahesh, Craig Reginald Tomlyn
-
Patent number: 6763352Abstract: A method, apparatus, and article of manufacture for the incremental maintenance of summary tables with complex grouping expressions where the change (insert/delete/update) of a single row of the base data can affect multiple rows in the summary table. The invention applies the complex grouping expression to the raw delta, yielding a delta stream consisting of multiple (but distinct) grouping combinations. The invention then inserts/deletes/updates delta values into/from the existing summary table so that each grouping combination of the delta stream modifies its corresponding grouping combination in the summary table.Type: GrantFiled: December 2, 1999Date of Patent: July 13, 2004Assignee: International Business Machines CorporationInventors: Roberta Jo Cochrane, Wolfgang Lehner, Mir Hamid Pirahesh, Richard Sefton Sidle
-
Publication number: 20040128289Abstract: A system for incrementally maintaining non-distributive aggregate functions in a relational database includes a data storage device in which a relational database is stored. A processor communicates with the data storage device and includes a database maintenance module. The database maintenance module includes a program for incrementally maintaining non-distributive aggregate functions in a relational database. The method embodied in the program includes determining whether all functions in a relational database query are distributive. Based on this determination, a basic propagate phase graph is selectively altered to yield a new propagate phase graph. Changes to an automatic summary table are then applied thereto based on the new propagate phase graph.Type: ApplicationFiled: December 30, 2002Publication date: July 1, 2004Inventors: Roberta Jo Cochrane, Themistoklis Palpanas, Mir Hamid Pirahesh, Richard Sefton Sidle
-
Publication number: 20040128290Abstract: 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: ApplicationFiled: December 26, 2002Publication date: July 1, 2004Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Peter Jay Haas, Guy Maring Lohman, Mir Hamid Pirahesh, David Everett Simmen, Ashutosh Vir Vikram Singh, Michael Jeffrey Winer, Markos Zaharioudakis
-
Publication number: 20040122828Abstract: A system and method for directing a data processing system to incrementally process a base table and a materialized view, wherein the materialized view is associated with the base table, and both are stored in the system, is disclosed. The method includes setting integrity of the base table having an identifier identifying data newly load appended to the base table, and placing the identifier into a location if the location does not contain any other identifier identifying any other data newly load appended to the base table. In a preferred embodiment, the materialized view is incrementally refreshed using the identifier.Type: ApplicationFiled: April 29, 2003Publication date: June 24, 2004Inventors: Richard S. Sidle, Dieu Q. La, Petrus Kai Chung Chan, Roberta J. Cochrane, William T. O'Connell, M. Hamid. Pirahesh
-
Patent number: 6665663Abstract: An optimization technique that reorders outerjoins and antijoins with inner joins in a bottom-up optimizer of a relational database management system (RDBMS). Each join predicate is associated with a normal eligibility list (NEL) that includes tables that are referenced in the join predicate and an extended eligibility list (EEL) that includes additional tables that are referenced in conflicting join predicates. An EEL includes all the tables needed by a predicate to preserve the semantics of the original query. During join enumeration, the optimizer determines whether a join predicate's EEL is a subset of all the tables in two subplans to be merged, i.e., whose EEL is covered. If so, the two subplans are combined using the join predicate. Otherwise, the two subplans cannot be joined. Two approaches are used to reordering: without compensation and with compensation. The “without compensation” approach only allows join reorderings that are valid under associative rules.Type: GrantFiled: March 15, 2001Date of Patent: December 16, 2003Assignee: International Business Machines CorporationInventors: Bruce Gilbert Lindsay, Guy Maring Lohman, Mir Hamid Pirahesh, Jun Rao