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: 10262025Abstract: 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: GrantFiled: July 15, 2015Date of Patent: April 16, 2019Assignee: International Business Machines CorporationInventors: Balakrishna R. Iyer, Robert W. Lyle, Jerry Mukai
-
Patent number: 9910869Abstract: 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: GrantFiled: November 28, 2014Date of Patent: March 6, 2018Assignee: International Business Machines CorporationInventors: 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: 9317543Abstract: 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: GrantFiled: January 13, 2014Date of Patent: April 19, 2016Assignee: International Business Machines CorporationInventors: 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: 20150317352Abstract: 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: ApplicationFiled: July 15, 2015Publication date: November 5, 2015Inventors: Balakrishna R. IYER, Robert W. LYLE, Jerry MUKAI
-
Patent number: 9104713Abstract: 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: GrantFiled: October 5, 2011Date of Patent: August 11, 2015Assignee: International Business Machines CorporationInventors: Balakrishna R. Iyer, Robert W. Lyle, Jerry Mukai
-
Publication number: 20150199325Abstract: 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: ApplicationFiled: November 28, 2014Publication date: July 16, 2015Inventors: 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: 20150199393Abstract: 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: ApplicationFiled: January 13, 2014Publication date: July 16, 2015Applicant: International Business Machines CorporationInventors: 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: 8572125Abstract: 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: GrantFiled: August 22, 2005Date of Patent: October 29, 2013Assignee: International Business Machines CorporationInventors: Yao-Ching Stephen Chen, Fen-Ling Lin, Jerry Mukai, Kalpana Shyam, James Zu-Chia Teng, Guogen Zhang
-
Publication number: 20130091112Abstract: 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: ApplicationFiled: October 5, 2011Publication date: April 11, 2013Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Balakrishna R. IYER, Robert W. LYLE, Jerry MUKAI
-
Patent number: 7840552Abstract: 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: GrantFiled: April 16, 2008Date of Patent: November 23, 2010Assignee: International Business Machines CorporationInventors: 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: 20080215534Abstract: 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: ApplicationFiled: April 16, 2008Publication date: September 4, 2008Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: 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: 7376646Abstract: 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: GrantFiled: June 17, 2005Date of Patent: May 20, 2008Assignee: International Business Machines CorporationInventors: 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: 20070043751Abstract: 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: ApplicationFiled: August 22, 2005Publication date: February 22, 2007Applicant: International Business Machines CorporationInventors: Yao-Ching Chen, Fen-Ling Lin, Jerry Mukai, Kalpana Shyam, James Teng, Guogen Zhang
-
Patent number: 7181446Abstract: 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: GrantFiled: January 23, 2004Date of Patent: February 20, 2007Assignee: International Business Machines CorporationInventors: Patrick D. Bossman, Lee-Chin Hsu Liu, Jerry Mukai, Yumi K. Tsuji
-
Publication number: 20060287979Abstract: 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: ApplicationFiled: June 17, 2005Publication date: December 21, 2006Inventors: 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: 20050165751Abstract: 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: ApplicationFiled: January 23, 2004Publication date: July 28, 2005Inventors: Patrick Bossman, Lee-Chin Hsu Liu, Jerry Mukai, Yumi Tsuji
-
Patent number: 6571233Abstract: 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: GrantFiled: December 6, 2000Date of Patent: May 27, 2003Assignee: International Business Machines CorporationInventors: Thomas A. Beavin, Patrick M. Malone, Jerry Mukai, Randy M. Nakagawa
-
Patent number: 6421663Abstract: 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: GrantFiled: June 14, 1999Date of Patent: July 16, 2002Assignee: International Business Machines CorporationInventors: Yao-Ching Stephen Chen, Fen-Ling Lin, Jerry Mukai, Hong Tie, Yun Wang
-
Publication number: 20020069193Abstract: 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: ApplicationFiled: December 6, 2000Publication date: June 6, 2002Inventors: Thomas A. Beavin, Patrick M. Malone, Jerry Mukai, Randy M. Nakagawa
-
Patent number: 6385603Abstract: 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: GrantFiled: June 14, 1999Date of Patent: May 7, 2002Assignee: International Business Machines CorporationInventors: Yao-Ching Stephen Chen, Fen-Ling Lin, Jerry Mukai, Hong Tie, Yun Wang