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: 10067961
    Abstract: 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: Grant
    Filed: September 29, 2015
    Date of Patent: September 4, 2018
    Assignee: International Business Machines Corporation
    Inventors: Ian R. Finlay, Abhinav Goyal, Robin D. Grosman, Calisto P. Zuzarte
  • Patent number: 10067962
    Abstract: 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: Grant
    Filed: June 30, 2017
    Date of Patent: September 4, 2018
    Assignee: International Business Machines Corporation
    Inventors: Ian R. Finlay, Abhinav Goyal, Robin D. Grosman, Calisto P. Zuzarte
  • Patent number: 9953025
    Abstract: 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: Grant
    Filed: April 26, 2016
    Date of Patent: April 24, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Naresh K. Chainani, Garth A. Dickie, Ian R. Finlay, Robin D. Grosman
  • Patent number: 9946705
    Abstract: 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: Grant
    Filed: June 29, 2015
    Date of Patent: April 17, 2018
    Assignee: International Business Machines Corporation
    Inventors: Naresh K. Chainani, Garth A. Dickie, Ian R. Finlay, Robin D. Grosman
  • Patent number: 9916318
    Abstract: 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: Grant
    Filed: December 29, 2015
    Date of Patent: March 13, 2018
    Assignee: International Business Machines Corporation
    Inventors: Ian R. Finlay, Robin D. Grosman, Uttam Setty, Adam J. Storm
  • Publication number: 20170300515
    Abstract: 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: Application
    Filed: June 30, 2017
    Publication date: October 19, 2017
    Inventors: Ian R. Finlay, Abhinav Goyal, Robin D. Grosman, Calisto P. Zuzarte
  • Publication number: 20170185624
    Abstract: 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: Application
    Filed: December 29, 2015
    Publication date: June 29, 2017
    Inventors: Ian R. Finlay, Robin D. Grosman, Uttam Setty, Adam J. Storm
  • Publication number: 20170185633
    Abstract: 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: Application
    Filed: April 15, 2016
    Publication date: June 29, 2017
    Inventors: Ian R. Finlay, Robin D. Grosman, Uttam Setty, Adam J. Storm
  • Publication number: 20170091315
    Abstract: 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: Application
    Filed: September 29, 2015
    Publication date: March 30, 2017
    Inventors: Ian R. Finlay, Abhinav Goyal, Robin D. Grosman, Calisto P. Zuzarte
  • Publication number: 20160378833
    Abstract: 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: Application
    Filed: June 29, 2015
    Publication date: December 29, 2016
    Inventors: Naresh K. Chainani, Garth A. Dickie, Ian R. Finlay, Robin D. Grosman
  • Publication number: 20160378783
    Abstract: 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: Application
    Filed: April 26, 2016
    Publication date: December 29, 2016
    Inventors: Naresh K. Chainani, Garth A. Dickie, Ian R. Finlay, Robin D. Grosman
  • Patent number: 7783928
    Abstract: 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: Grant
    Filed: August 31, 2007
    Date of Patent: August 24, 2010
    Assignee: International Business Machines Corporation
    Inventors: Alexander Abrashkevich, Dmitri Abrashkevich, Ralph James Bateman, Stephen Rees, Yinghua (Amy) Tang, Robin D. Grosman, Mark Francis Wilding
  • Publication number: 20090063904
    Abstract: 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: Application
    Filed: August 31, 2007
    Publication date: March 5, 2009
    Inventors: Alexander Abrashkevich, Dmitri Abrashkevich, Ralph James Bateman, Stephen Rees, Yinghua (Amy) Tang, Robin D. Grosman, Mark Francis Wilding