Patents by Inventor Jerry Mukai

Jerry Mukai 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: 10262025
    Abstract: Embodiments provide an approach for efficiently searching a temporal key index as well as enforcing key distinctiveness property in a database table corresponding to the index. For example, by addressing time range overlaps in an index having a sort order for temporal keys, a database management tool of a server system may efficiently process client requests while enforcing a temporal key property in the database table.
    Type: Grant
    Filed: July 15, 2015
    Date of Patent: April 16, 2019
    Assignee: International Business Machines Corporation
    Inventors: Balakrishna R. Iyer, Robert W. Lyle, Jerry Mukai
  • Patent number: 9910869
    Abstract: Dropping of columns from a table with data availability, where the columns in the table are each associated with a column number, includes: executing a statement to drop a given column in the table and deferring an application of the statement until a reorganization of a current data set including the table. When the reorganization of the current data set is performed, the reorganization includes: updating column numbers for columns in each row of the table using a mapping data structure to remove the given column; loading the plurality of data rows with the updated column numbers into a shadow data set; applying to the shadow data set any changes to the table that are concurrent with the reorganization; updating a schema definition of the table with the updated column numbers; and switching the current data set to the shadow data set.
    Type: Grant
    Filed: November 28, 2014
    Date of Patent: March 6, 2018
    Assignee: International Business Machines Corporation
    Inventors: Craig A. Friske, Charles H. Lin, Regina J. Liu, Jerry Mukai, Kalpana Shyam, Cherri Vidmar, Julie A. Watts, Jay A. Yothers, Binghui Zhong
  • Patent number: 9317543
    Abstract: Dropping of columns from a table with data availability, where the columns in the table are each associated with a column number, includes: executing a statement to drop a given column in the table and deferring an application of the statement until a reorganization of a current data set including the table. When the reorganization of the current data set is performed, the reorganization includes: updating column numbers for columns in each row of the table using a mapping data structure to remove the given column; loading the plurality of data rows with the updated column numbers into a shadow data set; applying to the shadow data set any changes to the table that are concurrent with the reorganization; updating a schema definition of the table with the updated column numbers; and switching the current data set to the shadow data set.
    Type: Grant
    Filed: January 13, 2014
    Date of Patent: April 19, 2016
    Assignee: International Business Machines Corporation
    Inventors: Craig A. Friske, Charles H. Lin, Regina J. Liu, Jerry Mukai, Kalpana Shyam, Cherri Vidmar, Julie A. Watts, Jay A. Yothers, Binghui Zhong
  • Publication number: 20150317352
    Abstract: Embodiments provide an approach for efficiently searching a temporal key index as well as enforcing key distinctiveness property in a database table corresponding to the index. For example, by addressing time range overlaps in an index having a sort order for temporal keys, a database management tool of a server system may efficiently process client requests while enforcing a temporal key property in the database table.
    Type: Application
    Filed: July 15, 2015
    Publication date: November 5, 2015
    Inventors: Balakrishna R. IYER, Robert W. LYLE, Jerry MUKAI
  • Patent number: 9104713
    Abstract: Embodiments provide an approach for efficiently searching a temporal key index as well as enforcing key distinctiveness property in a database table corresponding to the index. For example, by addressing time range overlaps in an index having a sort order for temporal keys, a database management tool of a server system may efficiently process client requests while enforcing a temporal key property in the database table.
    Type: Grant
    Filed: October 5, 2011
    Date of Patent: August 11, 2015
    Assignee: International Business Machines Corporation
    Inventors: Balakrishna R. Iyer, Robert W. Lyle, Jerry Mukai
  • Publication number: 20150199325
    Abstract: Dropping of columns from a table with data availability, where the columns in the table are each associated with a column number, includes: executing a statement to drop a given column in the table and deferring an application of the statement until a reorganization of a current data set including the table. When the reorganization of the current data set is performed, the reorganization includes: updating column numbers for columns in each row of the table using a mapping data structure to remove the given column; loading the plurality of data rows with the updated column numbers into a shadow data set; applying to the shadow data set any changes to the table that are concurrent with the reorganization; updating a schema definition of the table with the updated column numbers; and switching the current data set to the shadow data set.
    Type: Application
    Filed: November 28, 2014
    Publication date: July 16, 2015
    Inventors: Craig A. FRISKE, Charles H. LIN, Regina J. LIU, Jerry MUKAI, Kalpana SHYAM, Cherri VIDMAR, Julie A. WATTS, Jay A. YOTHERS, Binghui ZHONG
  • Publication number: 20150199393
    Abstract: Dropping of columns from a table with data availability, where the columns in the table are each associated with a column number, includes: executing a statement to drop a given column in the table and deferring an application of the statement until a reorganization of a current data set including the table. When the reorganization of the current data set is performed, the reorganization includes: updating column numbers for columns in each row of the table using a mapping data structure to remove the given column; loading the plurality of data rows with the updated column numbers into a shadow data set; applying to the shadow data set any changes to the table that are concurrent with the reorganization; updating a schema definition of the table with the updated column numbers; and switching the current data set to the shadow data set.
    Type: Application
    Filed: January 13, 2014
    Publication date: July 16, 2015
    Applicant: International Business Machines Corporation
    Inventors: Craig A. FRISKE, Charles H. LIN, Regina J. LIU, Jerry MUKAI, Kalpana SHYAM, Cherri VIDMAR, Julie A. WATTS, Jay A. YOTHERS, Binghui ZHONG
  • Patent number: 8572125
    Abstract: A method and system for providing a scalable storage scheme for native hierarchically structured data of relational tables, includes a base table with indicator columns with information pertaining to hierarchically structured data of a document, data tables for storing the hierarchically structured data corresponding to the indicator columns, and node identifier indexes corresponding to the data tables for mapping between the indicator columns and the hierarchically structured data in the data tables. In an embodiment, actual data for each hierarchically structured data (such as XML) column is stored in a separate data table, and each data table has a separate node identifier index. The node identifier index is searched with a key containing the document identifier and a logical node identifier is used, and a record identifier of a record in the data table containing the node assigned the logical node identifier is retrieved.
    Type: Grant
    Filed: August 22, 2005
    Date of Patent: October 29, 2013
    Assignee: International Business Machines Corporation
    Inventors: Yao-Ching Stephen Chen, Fen-Ling Lin, Jerry Mukai, Kalpana Shyam, James Zu-Chia Teng, Guogen Zhang
  • Publication number: 20130091112
    Abstract: Embodiments provide an approach for efficiently searching a temporal key index as well as enforcing key distinctiveness property in a database table corresponding to the index. For example, by addressing time range overlaps in an index having a sort order for temporal keys, a database management tool of a server system may efficiently process client requests while enforcing a temporal key property in the database table.
    Type: Application
    Filed: October 5, 2011
    Publication date: April 11, 2013
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Balakrishna R. IYER, Robert W. LYLE, Jerry MUKAI
  • Patent number: 7840552
    Abstract: Techniques are provided that determine that a query includes at least one subquery that may be correlated or decorrelated. An internal representation of the query that represents the subquery in both correlated and decorrelated form is generated, wherein the internal representation includes at least one virtual table.
    Type: Grant
    Filed: April 16, 2008
    Date of Patent: November 23, 2010
    Assignee: International Business Machines Corporation
    Inventors: Thomas Abel Beavin, Mengchu Cai, Yao-Ching Stephen Chen, Hsiuying Yen Cheng, Fen-Ling Lin, Irene Ching-Hua Liu, Jerry Mukai, Demai Ni, Yoichi Tsuji, Li Xia, Ying Zeng
  • Publication number: 20080215534
    Abstract: Techniques are provided that determine that a query includes at least one subquery that may be correlated or decorrelated. An internal representation of the query that represents the subquery in both correlated and decorrelated form is generated, wherein the internal representation includes at least one virtual table.
    Type: Application
    Filed: April 16, 2008
    Publication date: September 4, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Thomas Abel BEAVIN, Mengchu CAI, Yao-Ching Stephen CHEN, Hsiuying Yen CHENG, Fen-Ling LIN, Irene Ching-Hua LIU, Jerry MUKAI, Demai NI, Yoichi TSUJI, Li XIA, Ying ZENG
  • Patent number: 7376646
    Abstract: Techniques are provided that determine that a query includes at least one subquery that may be correlated or decorrelated. An internal representation of the query that represents the subquery in both correlated and decorrelated form is generated, wherein the internal representation includes at least one virtual table.
    Type: Grant
    Filed: June 17, 2005
    Date of Patent: May 20, 2008
    Assignee: International Business Machines Corporation
    Inventors: Thomas Abel Beavin, Mengchu Cai, Yao-Ching Stephen Chen, Hsiuying Yen Cheng, Fen-Ling Lin, Irene Ching-Hua Liu, Jerry Mukai, Demai Ni, Yoichi Tsuji, Li Xia, Ying Zeng
  • Publication number: 20070043751
    Abstract: A method and system for providing a scalable storage scheme for native hierarchically structured data of relational tables, includes a base table with indicator columns with information pertaining to hierarchically structured data of a document, data tables for storing the hierarchically structured data corresponding to the indicator columns, and node identifier indexes corresponding to the data tables for mapping between the indicator columns and the hierarchically structured data in the data tables. In an embodiment, actual data for each hierarchically structured data (such as XML) column is stored in a separate data table, and each data table has a separate node identifier index. The node identifier index is searched with a key containing the document identifier and a logical node identifier is used, and a record identifier of a record in the data table containing the node assigned the logical node identifier is retrieved.
    Type: Application
    Filed: August 22, 2005
    Publication date: February 22, 2007
    Applicant: International Business Machines Corporation
    Inventors: Yao-Ching Chen, Fen-Ling Lin, Jerry Mukai, Kalpana Shyam, James Teng, Guogen Zhang
  • Patent number: 7181446
    Abstract: A method, apparatus, and article of manufacture for optimizing a query in a computer system, wherein the query is performed by the computer system to retrieve data from a database stored on the computer system. The optimization is performed by identifying a correlated subquery in the query that qualifies for transformation, transitively closing a local filtering predicate within the identified correlated subquery that is on a same column as a correlation join predicate within the identified correlated subquery, and pulling out or bubbling up the transitively closed predicate from the correlated subquery to a parent query block of the query.
    Type: Grant
    Filed: January 23, 2004
    Date of Patent: February 20, 2007
    Assignee: International Business Machines Corporation
    Inventors: Patrick D. Bossman, Lee-Chin Hsu Liu, Jerry Mukai, Yumi K. Tsuji
  • Publication number: 20060287979
    Abstract: Techniques are provided that determine that a query includes at least one subquery that may be correlated or decorrelated. An internal representation of the query that represents the subquery in both correlated and decorrelated form is generated, wherein the internal representation includes at least one virtual table.
    Type: Application
    Filed: June 17, 2005
    Publication date: December 21, 2006
    Inventors: Thomas Beavin, Mengchu Cai, Yao-Ching Chen, Hsiuying Cheng, Fen-Ling Lin, Irene Liu, Jerry Mukai, Demai Ni, Yoichi Tsuji, Li Xia, Ying Zeng
  • Publication number: 20050165751
    Abstract: A method, apparatus, and article of manufacture for optimizing a query in a computer system, wherein the query is performed by the computer system to retrieve data from a database stored on the computer system. The optimization is performed by identifying a correlated subquery in the query that qualifies for transformation, transitively closing a local filtering predicate within the identified correlated subquery that is on a same column as a correlation join predicate within the identified correlated subquery, and pulling out or bubbling up the transitively closed predicate from the correlated subquery to a parent query block of the query.
    Type: Application
    Filed: January 23, 2004
    Publication date: July 28, 2005
    Inventors: Patrick Bossman, Lee-Chin Hsu Liu, Jerry Mukai, Yumi Tsuji
  • Patent number: 6571233
    Abstract: A technique for optimizing execution of a query that accesses data stored on a data store connected to a computer. Query predicates involving different data types are identified. A second query predicate is generated which includes matching data types, and if necessary, converted operators. The second query predicate with the matching data types and/or converted operators is executed to obtain a subset of records using an index manager or data manager. The subset of records is converted to the data types of the remaining query predicates. The first query predicate is applied against the subset of records to obtain a result, and the remaining query predicates of the original query are applied to the result of the first query predicate and any other additional converted query predicates to obtain a final result.
    Type: Grant
    Filed: December 6, 2000
    Date of Patent: May 27, 2003
    Assignee: International Business Machines Corporation
    Inventors: Thomas A. Beavin, Patrick M. Malone, Jerry Mukai, Randy M. Nakagawa
  • Patent number: 6421663
    Abstract: A method, apparatus, and article of manufacture for analyzing a query and extending an access path selection for the query, in order to optimize joined table expressions and complex join operations in the query. The extension of the access path selection occurs in two phases: (1) an access path selection router analyzes and divides the query into portions, so that the overall access path selection is divided into smaller access path selections for processing by a join enumerator; and (2) the join enumerator is provided to handle joined table expressions and complex join operators, wherein the join enumerator can be continuously enhanced as more powerful query optimization techniques become available.
    Type: Grant
    Filed: June 14, 1999
    Date of Patent: July 16, 2002
    Assignee: International Business Machines Corporation
    Inventors: Yao-Ching Stephen Chen, Fen-Ling Lin, Jerry Mukai, Hong Tie, Yun Wang
  • Publication number: 20020069193
    Abstract: A technique for optimizing execution of a query that accesses data stored on a data store connected to a computer. Query predicates involving different data types are identified. A second query predicate is generated which includes matching data types, and if necessary, converted operators. The second query predicate with the matching data types and/or converted operators is executed to obtain a subset of records using an index manager or data manager. The subset of records is converted to the data types of the remaining query predicates. The first query predicate is applied against the subset of records to obtain a result, and the remaining query predicates of the original query are applied to the result of the first query predicate and any other additional converted query predicates to obtain a final result.
    Type: Application
    Filed: December 6, 2000
    Publication date: June 6, 2002
    Inventors: Thomas A. Beavin, Patrick M. Malone, Jerry Mukai, Randy M. Nakagawa
  • Patent number: 6385603
    Abstract: A query optimizer analyzes a query and triggers a sequence of transformations to achieve optimal performance for joined table expressions. The transformations include pushing down predicates for joined table expressions and pushing down non-null predicates to simplify join operators for joined table expressions.
    Type: Grant
    Filed: June 14, 1999
    Date of Patent: May 7, 2002
    Assignee: International Business Machines Corporation
    Inventors: Yao-Ching Stephen Chen, Fen-Ling Lin, Jerry Mukai, Hong Tie, Yun Wang