Patents by Inventor Calisto P. Zuzarte
Calisto P. 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).
-
Publication number: 20160306848Abstract: Responding to relational database queries (for example, SQL queries) in a new way. More specifically, qualifying queries are written (for example, written by a human individual) in a way so that a join operation precedes a row limiting operation. Notwithstanding the fact that the join operation precedes the row limiting operation, when responding to the query, machine logic (for example, software) performs the row limiting operation before the join operation. This can improve time and processing efficiency.Type: ApplicationFiled: June 28, 2016Publication date: October 20, 2016Inventors: Abhinav Goyal, Wenbin Ma, Nattavut Sutyanyong, Calisto P. Zuzarte
-
Publication number: 20160275398Abstract: In an approach for generating a selectivity estimation, one or more processors generate an artificial neural network and receive a DBMS query comprising one or more predicates. One or more processors replace one or more predicates in the one or more predicates that have strict operators with one or more predicates that have non-strict operators. One or more processors generate a selectivity function from the one or more predicates that has one or more arguments that are each comprised of an upper bound and a lower bound for a value in a predicate. One or more processors generate a training data set from a data distribution in the database and train the artificial neural network on the training data set to compute the selectivity function. One or more processors generate a selectivity estimation with the artificial neural network for one or more predicates in the DBMS query.Type: ApplicationFiled: March 23, 2016Publication date: September 22, 2016Inventors: Vincent Corvinelli, Huaxin Liu, Mingbin Xu, Ziting Yu, Calisto P. Zuzarte
-
Publication number: 20160260011Abstract: In an approach for generating a selectivity estimation, one or more processors generate an artificial neural network and receive a DBMS query comprising one or more predicates. One or more processors replace one or more predicates in the one or more predicates that have strict operators with one or more predicates that have non-strict operators. One or more processors generate a selectivity function from the one or more predicates that has one or more arguments that are each comprised of an upper bound and a lower bound for a value in a predicate. One or more processors generate a training data set from a data distribution in the database and train the artificial neural network on the training data set to compute the selectivity function. One or more processors generate a selectivity estimation with the artificial neural network for one or more predicates in the DBMS query.Type: ApplicationFiled: March 5, 2015Publication date: September 8, 2016Inventors: Vincent Corvinelli, Huaxin Liu, Mingbin Xu, Ziting Yu, Calisto P. Zuzarte
-
Patent number: 9411806Abstract: Responding to relational database queries (for example, SQL queries) in a new way. More specifically, qualifying queries are written (for example, written by a human individual) in a way so that a join operation precedes a row limiting operation. Notwithstanding the fact that the join operation precedes the row limiting operation, when responding to the query, machine logic (for example, software) performs the row limiting operation before the join operation. This can improve time and processing efficiency.Type: GrantFiled: May 6, 2014Date of Patent: August 9, 2016Assignee: International Business Machines CorporationInventors: Abhinav Goyal, Wenbin Ma, Nattavut Sutyanyong, Calisto P. Zuzarte
-
Publication number: 20160188623Abstract: An illustrative embodiment for optimizing scans using a Bloom filter synopsis, defines metadata to encode distinct values in a range of values associated with a particular portion of a managed object in a database management system into a probabilistic data structure of a Bloom filter that stores an indicator, encoded in a fixed size bit map with one or more bits, indicating whether an element of the particular portion of the managed object is a member of a set of values summarized in the Bloom filter using a value of 1 or definitely not in the set using a value of 0. The Bloom filter is compressed to create a compressed Bloom filter. The Bloom filter is added to the metadata associated with the managed object and used when testing for values associated with predicates.Type: ApplicationFiled: November 20, 2015Publication date: June 30, 2016Inventors: Ian R. Finlay, Jeffrey M. Keller, Adam J. Storm, Calisto P. Zuzarte
-
Publication number: 20160179896Abstract: The method includes identifying at least one of a minimum value, a maximum value, and a Bloom filter value for a row of data in a metadata table, wherein the metadata table contains metadata corresponding to a row of data in a main table. The method includes adjusting at least one of an identified first minimum value to a second minimum value, an identified first maximum value to a second maximum value, and an identified first Bloom filter value to a second Bloom filter value.Type: ApplicationFiled: June 12, 2015Publication date: June 23, 2016Inventors: Ian R. Finlay, Christian M. Garcia-Arellano, Adam J. Storm, Calisto P. Zuzarte
-
Publication number: 20160179858Abstract: The method includes identifying at least one of a minimum value, a maximum value, and a Bloom filter value for a row of data in a metadata table, wherein the metadata table contains metadata corresponding to a row of data in a main table. The method includes adjusting at least one of an identified first minimum value to a second minimum value, an identified first maximum value to a second maximum value, and an identified first Bloom filter value to a second Bloom filter value.Type: ApplicationFiled: December 18, 2014Publication date: June 23, 2016Inventors: Ian R. Finlay, Christian M. Garcia-Arellano, Adam J. Storm, Calisto P. Zuzarte
-
Publication number: 20150347484Abstract: Various ways of storing data in tabular form such that some records are stored in a row oriented manner and some data is stored in a column oriented manner. The records respectively stored in the row and column oriented manners may, or may not, overlap (in whole or in part. Some embodiments accomplish this dual orientation of data by: (i) using a range partition; (ii) using a union all view command; and/or (iii) using a first table, a staging table and a materialized query table.Type: ApplicationFiled: March 2, 2015Publication date: December 3, 2015Inventors: Joern Klauke, Thomas Rech, Jens Seifert, Calisto P. Zuzarte
-
Publication number: 20150347483Abstract: Various ways of storing data in tabular form such that some records are stored in a row oriented manner and some data is stored in a column oriented manner. The records respectively stored in the row and column oriented manners may, or may not, overlap (in whole or in part. Some embodiments accomplish this dual orientation of data by: (i) using a range partition; (ii) using a union all view command; and/or (iii) using a first table, a staging table and a materialized query table.Type: ApplicationFiled: May 30, 2014Publication date: December 3, 2015Applicant: International Business Machines CorporationInventors: Joern Klauke, Thomas Rech, Jens Seifert, Calisto P. Zuzarte
-
Publication number: 20150324426Abstract: Responding to relational database queries (for example, SQL queries) in a new way. More specifically, qualifying queries are written (for example, written by a human individual) in a way so that a join operation precedes a row limiting operation. Notwithstanding the fact that the join operation precedes the row limiting operation, when responding to the query, machine logic (for example, software) performs the row limiting operation before the join operation. This can improve time and processing efficiency.Type: ApplicationFiled: May 6, 2014Publication date: November 12, 2015Applicant: International Business Machines CorporationInventors: Abhinav Goyal, Wenbin Ma, Nattavut Sutyanyong, Calisto P. Zuzarte
-
Publication number: 20150324383Abstract: Responding to relational database queries (for example, SQL queries) in a new way. More specifically, qualifying queries are written (for example, written by a human individual) in a way so that a join operation precedes a row limiting operation. Notwithstanding the fact that the join operation precedes the row limiting operation, when responding to the query, machine logic (for example, software) performs the row limiting operation before the join operation. This can improve time and processing efficiency.Type: ApplicationFiled: November 25, 2014Publication date: November 12, 2015Inventors: Abhinav Goyal, Wenbin Ma, Nattavut Sutyanyong, Calisto P. Zuzarte
-
Patent number: 8655877Abstract: Disclosed is a data processing system, and an article of manufacturing for use with the data processing system. The data processing system joins rows associated with a column of a source table with rows associated with a column of a target table. The data processing system includes a source node containing the source table and including a target node containing the target table.Type: GrantFiled: September 17, 2008Date of Patent: February 18, 2014Assignee: International Business Machines CorporationInventors: Josep L. Lariba-Pey, Victor Muntes-Mulero, Herbert W. Pereyra, Josep Aguilar-Saborit, Calisto P. Zuzarte
-
Patent number: 8626744Abstract: Methods and apparatus, including computer program products, implementing and using techniques for executing a query in a computer to retrieve data from a relational database stored on a data storage device. A query is received that contains a CASE expression having one or more subqueries. A query execution plan is generated. The query execution plan uses a parameterized union all operator to keep the semantics of the CASE expression, and a nested loop join operator to drive data across the section of the query execution plan that executes the CASE expression without performing any join operations. The generated query execution plan is executed in the computer to retrieve data from the relational database.Type: GrantFiled: January 26, 2012Date of Patent: January 7, 2014Assignee: International Business Machines CorporationInventors: Qi Cheng, John F. Hornibrook, Jose A. Saborit, David C. Sharpe, Calisto P. Zuzarte
-
Publication number: 20130198164Abstract: Methods and apparatus, including computer program products, implementing and using techniques for executing a query in a computer to retrieve data from a relational database stored on a data storage device. A query is received that contains a CASE expression having one or more subqueries. A query execution plan is generated. The query execution plan uses a parameterized union all operator to keep the semantics of the CASE expression, and a nested loop join operator to drive data across the section of the query execution plan that executes the CASE expression without performing any join operations. The generated query execution plan is executed in the computer to retrieve data from the relational database.Type: ApplicationFiled: January 26, 2012Publication date: August 1, 2013Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Qi Cheng, John F. Hornibrook, Jose A. Saborit, David C. Sharpe, Calisto P. Zuzarte
-
Publication number: 20130198165Abstract: Techniques are disclosed for generating statistical views in a database system. In one embodiment, a request is received to execute a database workload. One or more constraints pertaining to executing the database workload is retrieved. The database workload is evaluated to generate multiple statistical view candidates. The statistical view candidates are refined based on the one or more constraints. One or more statistical views are then generated based on the refined statistical view candidates.Type: ApplicationFiled: January 30, 2012Publication date: August 1, 2013Applicant: International Business Machines CorporationInventors: Qi Cheng, John F. Hornibrook, Ting Y. Leung, Xin Wu, Daniel C. Zilio, Calisto P. Zuzarte
-
Patent number: 8112414Abstract: Disclosed is an apparatus and system for reducing locking in materialized query tables (MQT) for distributive functions. The apparatus includes an insert module that inserts into an MQT table a child record when a new record is inserted into a base table associated with the MQT. The child record includes values associated with the insert operation. Also included is a delete module that inserts into the MQT a child record that includes measure values that are the negative of the measure values in the base table row that is the subject of the delete operation. An update module inserts two child rows into the MQT, one negating the affected record and the other adding the values of the update operation. Each inserted child row includes a unique identifier that relates the inserted row to a parent row. An execution module generates responses using the values indicated by the cumulative records in a family.Type: GrantFiled: August 28, 2008Date of Patent: February 7, 2012Assignee: International Business Machines CorporationInventors: James P. Bates, Jonathan Sloan, Calisto P. Zuzarte
-
Patent number: 7680821Abstract: An optimized query processing system and method for a database system. The database system includes a table of data and an index correlated to both the query and to the table. The optimized query processing system includes an index accessing module adapted to access the index to determine if the table contains an entry satisfying a query predicate; and a tablescan module for scanning substantially the entire table and retrieving data satisfying the query. A method is also disclosed for generating database diagnostic data.Type: GrantFiled: August 7, 2002Date of Patent: March 16, 2010Assignee: International Business Machines CorporationInventors: Ian R. Finlay, Calisto P. Zuzarte
-
Publication number: 20100057670Abstract: Disclosed is an apparatus and system for reducing locking in materialized query tables (MQT) for distributive functions. The apparatus includes an insert module that inserts into an MQT table a child record when a new record is inserted into a base table associated with the MQT. The child record includes values associated with the insert operation. Also included is a delete module that inserts into the MQT a child record that includes measure values that are the negative of the measure values in the base table row that is the subject of the delete operation. An update module inserts two child rows into the MQT, one negating the affected record and the other adding the values of the update operation. Each inserted child row includes a unique identifier that relates the inserted row to a parent row. An execution module generates responses using the values indicated by the cumulative records in a family.Type: ApplicationFiled: August 28, 2008Publication date: March 4, 2010Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: James P. Bates, Jonathan Sloan, Calisto P. Zuzarte
-
Patent number: 7668804Abstract: A workload to be handled by a database system can be identified. The workload can include at least one query that the database system is to handle. A set of at least one candidate statistical views (statviews) to be utilized when optimizing the workload can be enumerated. A benefit value and a cost value of the each of the enumerated candidate statistical views relative to the entire workload can be computed. The cost value can reflect a cost of constructing and collecting statistics on the associated statistical view. A set of the candidate views most beneficial for handling the workload can be determined based upon the computed benefit values and computed cost values. A generalization phase that augments the candidate view set with higher value candidate views for consideration during the recommendation phase. The optimum subset of views from the determined set of candidate views can be recommended, which can cause them to be constructed and utilized by a database optimizer.Type: GrantFiled: November 4, 2008Date of Patent: February 23, 2010Assignee: International Business Machines CorporationInventors: Amr El-Helw, Ihab Ilyas, Calisto P. Zuzarte
-
Patent number: 7512625Abstract: Disclosed is a data processing system implemented method, a data processing system, and an article of manufacturing for use with the data processing system. The data processing system implemented method is used for directing the data processing system to join rows associated with a column of a source table with rows associated with a column of a target table. The data processing system includes a source node containing the source table and including a target node containing the target table.Type: GrantFiled: April 1, 2005Date of Patent: March 31, 2009Assignee: International Business Machines CorporationInventors: Josep L. Lariba-Pey, Victor Muntés-Mulero, Hebert W. Pereyra, Josep Aguilar-Saborit, Calisto P. Zuzarte