Patents by Inventor Calisto Paul Zuzarte
Calisto Paul Zuzarte 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: 9594783Abstract: A method, computer-implemented system, and computer program product for creating indexes over XML data managed by a database system are provided. The method, computer-implemented system, and computer program product provide for receiving a workload for the XML data, the workload including one or more database statements, utilizing an optimizer of the database system to enumerate a set of one or more path expressions by creating a virtual universal index based on the workload received and matching a path expression to the virtual universal index, and recommending one or more path expressions from the set of one or more candidate path expressions to create the indexes over the XML data.Type: GrantFiled: June 28, 2012Date of Patent: March 14, 2017Assignee: International Business Machines CorporationInventors: Ashraf Aboulnaga, Andrey Balmin, Kevin S. Beyer, Iman Elghandour, Fei Yen Chiang, Daniele Costante Zilio, Calisto Paul Zuzarte
-
Patent number: 9524317Abstract: A method, computer program product, and system for optimizing aggregate queries are provided. The method, computer program product, and system provide for receiving an aggregate query comprising a GROUP BY operation and an aggregate function, creating an access plan for executing the aggregate query, the access plan including a join between an outer relation and an inner relation, and designating the join included in the access plan as an early out join.Type: GrantFiled: August 24, 2007Date of Patent: December 20, 2016Assignee: International Business Machines CorporationInventors: Edward Gust Branish, II, John F. Hornibrook, Dieu Quang La, Calisto Paul Zuzarte
-
Patent number: 8812481Abstract: A method, system, and computer program product for managing database statistics are provided. The method, system, and computer program product provide for receiving a query for optimizing, collecting statistics specific to the query prior to generating any access plans for executing the query, and generating an access plan for executing the query based on the collected statistics.Type: GrantFiled: July 12, 2007Date of Patent: August 19, 2014Assignee: International Business Machines CorporationInventors: Calisto Paul Zuzarte, Volker Gerhard Markl, Wing Yan Lau, Ihab Ilyas, Amr El-Helw
-
Patent number: 8572067Abstract: A method to estimate the number of distinct value combinations for a set of attributes in a database system is disclosed. The method comprises utilizing frequency information within the set of attributes to provide a best estimate for the number of distinct value combinations. In a preferred embodiment, the utilizing step comprises estimating the number of distinct value combinations utilizing frequency information of the set of attributes based upon probability theory and further includes providing bounds on the distinct value information combinations utilizing the frequency information of the set of attributes. In so doing, an estimate for the number of distinct value combinations is provided.Type: GrantFiled: March 14, 2006Date of Patent: October 29, 2013Assignee: International Business Machines CorporationInventors: Calisto Paul Zuzarte, Xiaohui Yu
-
Publication number: 20130080441Abstract: A method, computer-implemented system, and computer program product for creating indexes over XML data managed by a database system are provided. The method, computer-implemented system, and computer program product provide for receiving a workload for the XML data, the workload including one or more database statements, utilizing an optimizer of the database system to enumerate a set of one or more path expressions by creating a virtual universal index based on the workload received and matching a path expression to the virtual universal index, and recommending one or more path expressions from the set of one or more candidate path expressions to create the indexes over the XML data.Type: ApplicationFiled: June 28, 2012Publication date: March 28, 2013Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Ashraf ABOULNAGA, Andrey BALMIN, Kevin S. BEYER, Iman ELGHANDOUR, Fei Yen CHIANG, Daniele Costante ZILIO, Calisto Paul ZUZARTE
-
Patent number: 8229920Abstract: A method, system, and computer program product for selecting indexes to be created over XML data are provided. The method, system, and computer program product provide for receiving a workload for the XML data, the workload including one or more database statements, and utilizing an optimizer to recommend a set of one or more path expressions based on the workload received, wherein the set of one or more path expressions is to be used to create one or more indexes over the XML data.Type: GrantFiled: August 31, 2007Date of Patent: July 24, 2012Assignee: International Business Machines CorporationInventors: Ashraf Aboulnaga, Andrey Balmin, Kevin S. Beyer, Iman Elghandour, Fei Yen Chiang, Daniele Costante Zilio, Calisto Paul Zuzarte
-
Patent number: 8005868Abstract: There is disclosed a system and method for executing multiple distinct aggregate queries. In an embodiment, the method comprises: providing at least one Counting Bloom Filter for each distinct column of an input data stream; reviewing count values in the at least one Counting Bloom Filter for the existence of duplicates in each distinct column; and if necessary, using a distinct hash operator to remove duplicates from each distinct column of the input data stream, thereby removing the need for replicating the input data stream and minimizing distinct hash operator processing. Also, the use of Counting Bloom Filters for monitoring data streams allow an early duplicate removal of the input stream of data, resulting in savings in computation time and memory resources.Type: GrantFiled: March 7, 2008Date of Patent: August 23, 2011Assignee: International Business Machines CorporationInventors: Josep Aguilar Saborit, Miroslaw Adam Flasza, Mokhtar Kandil, Serge Philippe Rielau, David C. Sharpe, Calisto Paul Zuzarte
-
Patent number: 7945557Abstract: A set of algebraic rules applicable to a query are identified, wherein each of the algebraic rules represents a relationship between two columns in a relational database table. A source column is identified by searching the query for a source predicate, wherein the source predicate is a range predicate. One or more candidate target columns are identified by searching the set of algebraic rules, wherein each of the candidate target columns occurs on one side of a binding expression and the source column occurs on the other side of the binding expression. For each of the one or more candidate target columns, a bounds subquery that provides a lower bound and an upper bound for a new range predicate is derived and he new range predicate is introduced into the query, wherein the query is executed to retrieve data from one or more data stores.Type: GrantFiled: May 25, 2007Date of Patent: May 17, 2011Assignee: International Business Machines CorporationInventors: Qi Cheng, Mir Hamid Pirahesh, Yang Sun, Calisto Paul Zuzarte
-
Patent number: 7917502Abstract: A system and method are provided for updating database statistics for use in generating query execution plans. A first query for a database is received, for example by a compiler, and the compiler accesses statistics associated with the first query for optimizing a query execution plan for the first query. The statistics may be accessed from a first cache. If the statistics retrieved from the first cache are determined to be stale, the system obtains updated statistics and may store them in a temporary cache. The stale statistics in the first cache are marked as invalid. Existing queries using the first cache may continue to use the first cache, while new queries may be provided with updated statistics.Type: GrantFiled: February 27, 2008Date of Patent: March 29, 2011Assignee: International Business Machines CorporationInventors: Qi Cheng, John Frederick Hornibrook, Wing Yan Lau, Ivan Popivanov, Xiaoyan Qian, Michael Joshua Snowbell, Michael Arthur Franciscus Stuy, Calisto Paul Zuzarte
-
Patent number: 7788241Abstract: Methods for reducing the overhead of validating constraints in a database are provided. The method includes providing a target table, and providing a source table. The source table includes data to be loaded into the target table. The method further includes loading data into the target table from the source table including eliminating any logic to validate a constraint defined on the target table based on one or more pre-determined conditions.Type: GrantFiled: March 1, 2006Date of Patent: August 31, 2010Assignee: International Business Machines CorporationInventors: Qi Cheng, Haider Abbas Rizvi, Calisto Paul Zuzarte
-
Patent number: 7752160Abstract: The retrieval of distinct tuples in a relational database management system. In response to a request from a consumer process for distinct tuples in a relational database table matching a defined criteria, a distinct operator component sequentially requests tuples from a source component. The source component access the database table and returns a tuple in the sequence to the distinct operator component. The distinct operator component passes each tuple in the sequence to an auxiliary logger. The auxiliary component receives a tuples from the distinct component and determines if it is distinct from other previously received tuples in the sequence to verify its uniqueness to the distinct operator. Tuples that are verified as unique by the auxiliary logger are returned to the consumer process by the distinct operator upon verification.Type: GrantFiled: July 2, 2002Date of Patent: July 6, 2010Assignee: International Business Machines CorporationInventors: Ian R. Finlay, Tony Wen Hsun Lai, Daniel C. Zilio, Calisto Paul Zuzarte
-
Patent number: 7725461Abstract: A method, computer program product, and system for managing statistical views in a database system are provided. The method, computer program product, and system provide for collecting data relating to optimization and execution of a workload in the database system and automatically generating a set of one or more statistical views based on the collected optimization and execution data.Type: GrantFiled: March 14, 2006Date of Patent: May 25, 2010Assignee: International Business Machines CorporationInventors: Mokhtar Kandil, Alberto Lerner, Volker Gerhard Markl, Daniele Costante Zilio, Calisto Paul Zuzarte
-
Patent number: 7593931Abstract: An apparatus, system, and method are disclosed for performing fast approximate computation of statistics on query expressions in order to improve query optimization within a database management system by accurately and quickly estimating the sizes of intermediate query results. This is accomplished by analyzing a query for join instruction and identifying a fact table and a dimension table within those join instructions. Then, frequency statistics corresponding to distinct values of within the fact table are retrieved from a catalog table. Those frequency statistics are used in combination with a full scan of the dimension table accurately and quickly estimate frequency statistics for an expected join between the fact table and dimension table. The estimated frequency statistics corresponding to the expected join may then be used in such operations as query optimization.Type: GrantFiled: January 12, 2007Date of Patent: September 22, 2009Assignee: International Business Machines CorporationInventors: Calisto Paul Zuzarte, Xiaohui Yu
-
Publication number: 20090228433Abstract: There is disclosed a system and method for executing multiple distinct aggregate queries. In an embodiment, the method comprises: providing at least one Counting Bloom Filter for each distinct column of an input data stream; reviewing count values in the at least one Counting Bloom Filter for the existence of duplicates in each distinct column; and if necessary, using a distinct hash operator to remove duplicates from each distinct column of the input data stream, thereby removing the need for replicating the input data stream and minimizing distinct hash operator processing. Also, the use of Counting Bloom Filters for monitoring data streams allow an early duplicate removal of the input stream of data, resulting in savings in computation time and memory resources.Type: ApplicationFiled: March 7, 2008Publication date: September 10, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Josep AGUILAR SABORIT, Miroslaw Adam Flasza, Mokhtar Kandil, Serge Philippe Rielau, David C. Sharpe, Calisto Paul Zuzarte
-
Publication number: 20090216709Abstract: A system and method are provided for updating database statistics for use in generating query execution plans. A first query for a database is received, for example by a compiler, and the compiler accesses statistics associated with the first query for optimizing a query execution plan for the first query. The statistics may be accessed from a first cache. If the statistics retrieved from the first cache are determined to be stale, the system obtains updated statistics and may store them in a temporary cache. The stale statistics in the first cache are marked as invalid. Existing queries using the first cache may continue to use the first cache, while new queries may be provided with updated statistics.Type: ApplicationFiled: February 27, 2008Publication date: August 27, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Qi Cheng, John Frederick Hornibrook, Wing Yan Lau, Ivan Popivanov, Xiaoyan Qian, Michael Joshua Snowbell, Michael Arthur Franciscus Stuy, Calisto Paul Zuzarte
-
Patent number: 7539667Abstract: Disclosed is a data processing system implemented method, a data processing system and an article of manufacture for executing a query having a union operator. A data processing system implemented method direct the data processing system to execute a query against a database having data objects. The query has sub-queries and having a union operator. The union operator is operable on sub-queries associated with the query. The database is operatively coupled to the data processing system.Type: GrantFiled: November 5, 2004Date of Patent: May 26, 2009Assignee: International Business Machines CorporationInventors: Bruce Gilbert Lindsay, Linqi Liu, Robert Paul Neugebauer, Mir Hamid Pirahesh, David C. Sharpe, Nattavut Sutyanyong, Calisto Paul Zuzarte
-
Patent number: 7533087Abstract: Disclosed is a data processing system, a data processing system implemented method and an article of manufacture for executing a query having a union all operator. The data processing system implemented method directs the data processing system to execute a query against a data object. The query has a union all operator and has a set of data modifying operators. The set of data modifying operators is associated with the union all operator. The union all operator references the data object. The data processing system implemented method includes preventing the union all operator from being applied to the data object, and applying the set of data modifying operators against the data object.Type: GrantFiled: November 5, 2004Date of Patent: May 12, 2009Assignee: International Business Machines CorporationInventors: Linqi Liu, Robert Paul Neugebauer, David C. Sharpe, Nattavut Sutyanyong, Calisto Paul Zuzarte
-
Publication number: 20090063399Abstract: A method, system, and computer program product for selecting indexes to be created over XML data are provided. The method, system, and computer program product provide for receiving a workload for the XML data, the workload including one or more database statements, and utilizing an optimizer to recommend a set of one or more path expressions based on the workload received, wherein the set of one or more path expressions is to be used to create one or more indexes over the XML data.Type: ApplicationFiled: August 31, 2007Publication date: March 5, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Ashraf Aboulnaga, Andrey Balmin, Kevin S. Beyer, Iman Elghandour, Fei Yen Chiang, Daniele Costante Zilio, Calisto Paul Zuzarte
-
Publication number: 20090055350Abstract: A method, computer program product, and system for optimizing aggregate queries are provided. The method, computer program product, and system provide for receiving an aggregate query comprising a GROUP BY operation and an aggregate function, creating an access plan for executing the aggregate query, the access plan including a join between an outer relation and an inner relation, and designating the join included in the access plan as an early out join.Type: ApplicationFiled: August 24, 2007Publication date: February 26, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Edward Gust BRANISH, II, John F. Hornibrook, Dieu Quang La, Calisto Paul Zuzarte
-
Publication number: 20090024677Abstract: System for reducing the overhead of validating constraints in a database are provided. A target table and a source table are provided. The source table includes data to be loaded into the target table. Data is loaded into the target table from the source table including eliminating any logic to validate a constraint defined on the target table based on one or more pre-determined conditions.Type: ApplicationFiled: September 25, 2008Publication date: January 22, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: QI CHENG, HAIDER ABBAS RIZVI, CALISTO PAUL ZUZARTE