Patents by Inventor Robin D. Grosman
Robin D. Grosman 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: 10067962Abstract: Although many techniques provide ways to answer queries very quickly by either avoiding joins and/or aggregation or avoiding expression computations in order to apply filtering predicates, these techniques have significant potential overhead for maintenance, and require a great deal of storage space. The present invention discloses the use of synopsis or zone tables to expressions to provide powerful filtering capabilities to base tables across joins, and aggregations on join results, thus allowing for highly effective region or stride filtering and ordering aggregate ranges to select the most likely candidate tuples for joining to produce top-N or bottom-N result sets for queries.Type: GrantFiled: June 30, 2017Date of Patent: September 4, 2018Assignee: International Business Machines CorporationInventors: Ian R. Finlay, Abhinav Goyal, Robin D. Grosman, Calisto P. Zuzarte
-
Patent number: 10067961Abstract: Although many techniques provide ways to answer queries very quickly by either avoiding joins and/or aggregation or avoiding expression computations in order to apply filtering predicates, these techniques have significant potential overhead for maintenance, and require a great deal of storage space. The present invention discloses the use of synopsis or zone tables to expressions to provide powerful filtering capabilities to base tables across joins, and aggregations on join results, thus allowing for highly effective region or stride filtering and ordering aggregate ranges to select the most likely candidate tuples for joining to produce top-N or bottom-N result sets for queries.Type: GrantFiled: September 29, 2015Date of Patent: September 4, 2018Assignee: International Business Machines CorporationInventors: Ian R. Finlay, Abhinav Goyal, Robin D. Grosman, Calisto P. Zuzarte
-
Patent number: 9953025Abstract: According to one embodiment of the present invention, a system may execute database queries and may comprise a computer system including at least one processor. The system may select a column of a first table as a candidate column for creating a dictionary, create tokens for a foreign key in a second table that corresponds to a primary key in the first table, generate the dictionary for the selected column using the created tokens as indexes in the dictionary and modify a query accessing the column of the first table to retrieve column values based on the dictionary. Embodiments of the present invention further include a method and computer program product executing database queries in substantially the same manner described above.Type: GrantFiled: April 26, 2016Date of Patent: April 24, 2018Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Naresh K. Chainani, Garth A. Dickie, Ian R. Finlay, Robin D. Grosman
-
Patent number: 9946705Abstract: According to one embodiment of the present invention, a system may execute database queries and may comprise a computer system including at least one processor. The system may select a column of a first table as a candidate column for creating a dictionary, create tokens for a foreign key in a second table that corresponds to a primary key in the first table, generate the dictionary for the selected column using the created tokens as indexes in the dictionary and modify a query accessing the column of the first table to retrieve column values based on the dictionary. Embodiments of the present invention further include a method and computer program product executing database queries in substantially the same manner described above.Type: GrantFiled: June 29, 2015Date of Patent: April 17, 2018Assignee: International Business Machines CorporationInventors: Naresh K. Chainani, Garth A. Dickie, Ian R. Finlay, Robin D. Grosman
-
Patent number: 9916318Abstract: An indication to load data into a database table is received. A determination is made whether an existing set of frequency distribution statistics is available. In response to determining that an existing set of frequency distribution statistics is available, the data is loaded into the database table using the existing set of frequency distribution statistics.Type: GrantFiled: December 29, 2015Date of Patent: March 13, 2018Assignee: International Business Machines CorporationInventors: Ian R. Finlay, Robin D. Grosman, Uttam Setty, Adam J. Storm
-
Publication number: 20170300515Abstract: Although many techniques provide ways to answer queries very quickly by either avoiding joins and/or aggregation or avoiding expression computations in order to apply filtering predicates, these techniques have significant potential overhead for maintenance, and require a great deal of storage space. The present invention discloses the use of synopsis or zone tables to expressions to provide powerful filtering capabilities to base tables across joins, and aggregations on join results, thus allowing for highly effective region or stride filtering and ordering aggregate ranges to select the most likely candidate tuples for joining to produce top-N or bottom-N result sets for queries.Type: ApplicationFiled: June 30, 2017Publication date: October 19, 2017Inventors: Ian R. Finlay, Abhinav Goyal, Robin D. Grosman, Calisto P. Zuzarte
-
Publication number: 20170185633Abstract: An indication to load data into a database table is received. A determination is made whether an existing set of frequency distribution statistics is available. In response to determining that an existing set of frequency distribution statistics is available, the data is loaded into the database table using the existing set of frequency distribution statistics.Type: ApplicationFiled: April 15, 2016Publication date: June 29, 2017Inventors: Ian R. Finlay, Robin D. Grosman, Uttam Setty, Adam J. Storm
-
Publication number: 20170185624Abstract: An indication to load data into a database table is received. A determination is made whether an existing set of frequency distribution statistics is available. In response to determining that an existing set of frequency distribution statistics is available, the data is loaded into the database table using the existing set of frequency distribution statistics.Type: ApplicationFiled: December 29, 2015Publication date: June 29, 2017Inventors: Ian R. Finlay, Robin D. Grosman, Uttam Setty, Adam J. Storm
-
Publication number: 20170091315Abstract: Although many techniques provide ways to answer queries very quickly by either avoiding joins and/or aggregation or avoiding expression computations in order to apply filtering predicates, these techniques have significant potential overhead for maintenance, and require a great deal of storage space. The present invention discloses the use of synopsis or zone tables to expressions to provide powerful filtering capabilities to base tables across joins, and aggregations on join results, thus allowing for highly effective region or stride filtering and ordering aggregate ranges to select the most likely candidate tuples for joining to produce top-N or bottom-N result sets for queries.Type: ApplicationFiled: September 29, 2015Publication date: March 30, 2017Inventors: Ian R. Finlay, Abhinav Goyal, Robin D. Grosman, Calisto P. Zuzarte
-
Publication number: 20160378783Abstract: According to one embodiment of the present invention, a system may execute database queries and may comprise a computer system including at least one processor. The system may select a column of a first table as a candidate column for creating a dictionary, create tokens for a foreign key in a second table that corresponds to a primary key in the first table, generate the dictionary for the selected column using the created tokens as indexes in the dictionary and modify a query accessing the column of the first table to retrieve column values based on the dictionary. Embodiments of the present invention further include a method and computer program product executing database queries in substantially the same manner described above.Type: ApplicationFiled: April 26, 2016Publication date: December 29, 2016Inventors: Naresh K. Chainani, Garth A. Dickie, Ian R. Finlay, Robin D. Grosman
-
Publication number: 20160378833Abstract: According to one embodiment of the present invention, a system may execute database queries and may comprise a computer system including at least one processor. The system may select a column of a first table as a candidate column for creating a dictionary, create tokens for a foreign key in a second table that corresponds to a primary key in the first table, generate the dictionary for the selected column using the created tokens as indexes in the dictionary and modify a query accessing the column of the first table to retrieve column values based on the dictionary. Embodiments of the present invention further include a method and computer program product executing database queries in substantially the same manner described above.Type: ApplicationFiled: June 29, 2015Publication date: December 29, 2016Inventors: Naresh K. Chainani, Garth A. Dickie, Ian R. Finlay, Robin D. Grosman
-
Patent number: 7783928Abstract: A method for describing activities in software products is provided. The method provides for identifying a plurality of activities in a software product that are of interest, defining an event structure to describe each identified activity as an event, associating each identified activity with one or more problem determination technologies, executing the software product, and responsive to detecting one of the plurality of identified activities during execution of the software product, creating one or more event records for the one detected activity based on the defined event structure, initiating the one or more problem determination technologies associated with the one detected activity, and passing the one or more event records to each of the one or more problem determination technologies.Type: GrantFiled: August 31, 2007Date of Patent: August 24, 2010Assignee: International Business Machines CorporationInventors: Alexander Abrashkevich, Dmitri Abrashkevich, Ralph James Bateman, Stephen Rees, Yinghua (Amy) Tang, Robin D. Grosman, Mark Francis Wilding
-
Publication number: 20090063904Abstract: A method for describing activities in software products is provided. The method provides for identifying a plurality of activities in a software product that are of interest, defining an event structure to describe each identified activity as an event, associating each identified activity with one or more problem determination technologies, executing the software product, and responsive to detecting one of the plurality of identified activities during execution of the software product, creating one or more event records for the one detected activity based on the defined event structure, initiating the one or more problem determination technologies associated with the one detected activity, and passing the one or more event records to each of the one or more problem determination technologies.Type: ApplicationFiled: August 31, 2007Publication date: March 5, 2009Inventors: Alexander Abrashkevich, Dmitri Abrashkevich, Ralph James Bateman, Stephen Rees, Yinghua (Amy) Tang, Robin D. Grosman, Mark Francis Wilding