Patents by Inventor Li Fei Zheng

Li Fei Zheng 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: 20230076875
    Abstract: Computer technology where a data table and its index are created using a VOLATILE column type. Records are inserted with a final value and index is inserted with staging value. One bit is used in the data record header to indicate whether it is in-sync with its index. One bit in index key header indicates either this can be an index only update or needs to be a regular update. In the beginning, when a record is inserted into data page, both flag bits will be in the off status, meaning the data record is not in sync with its index entry and only index-only update(s) may be performed. This can prevent needless updates to a data page stored in a volatile memory (for example, a random access memory).
    Type: Application
    Filed: September 3, 2021
    Publication date: March 9, 2023
    Inventors: Li Fei Zheng, Di Jin, Min Fang, JUN WAN, Po Lam Pauline Siu
  • Patent number: 11520769
    Abstract: Embodiments of the present disclosure relate to a method, system, and computer program product for block level lock on a data table. According to the method, in response to first transactional processing to be applied on a data table, one or more processors determine that first target data to be accessed during execution of the first transactional processing is comprised in a continuous range of data in the data table. One or more processors determine whether a block lock is available for locking the continuous range of data for the first transactional processing. In accordance with a determination that the block lock is available, one or more processors grant the first transactional processing with the block lock, the block lock being associated with lock information indicating the continuous range of data.
    Type: Grant
    Filed: June 25, 2021
    Date of Patent: December 6, 2022
    Assignee: International Business Machines Corporation
    Inventors: Li Fei Zheng, Di Jin, Min Fang, Ye Wang
  • Patent number: 10733163
    Abstract: Embodiments of the present invention disclose a method, computer program product, and system for inserting one or more records into a database table. An insert request for inserting a new record to a database table is received, wherein the new record includes at least one key field. a partial identity of at least one record matching the at least one key field of the new record is searched for. A partial identity is assigned to the new record based on a result of the searching.
    Type: Grant
    Filed: September 14, 2017
    Date of Patent: August 4, 2020
    Assignee: International Business Machines Corporation
    Inventors: Mei Zhen Cao, Min Fang, Di Jin, Zhen Yu Shi, Nigel G. Slinger, Shu Wang, Li Fei Zheng, Wen Jie Zhu
  • Patent number: 10678770
    Abstract: Data records may be managed in a relational database by monitoring, a record length for a first data record in a page of memory, an amount of free space in the page, and a page length. In response to receiving an operator command to replace the first data record with a second data record, a database management system may determine whether an estimated record length of a compressed second data record is outside of the amount of free space in the page. In response to determining the estimated record length of a compressed second data record is outside of the amount of free space in the page, the database management system may determine whether an estimated length of a compressed page is outside of the page length. In response to determining the estimated length of a compressed page is within the page length, the page may be compressed.
    Type: Grant
    Filed: December 1, 2017
    Date of Patent: June 9, 2020
    Assignee: International Business Machines Corporation
    Inventors: Min Fang, Di Jin, Zhen Yu Shi, Nigel G. Slinger, Shu Wang, Li Fei Zheng, Wen Jie Zhu
  • Patent number: 10664460
    Abstract: An approach for index B-tree page creation associated with linear sequential insertions in database management systems (DBMS). A linear pre-splitter receives a current index leaf page for linear sequential insertion. The linear pre-splitter asynchronously creates index leaf pages where the current index leaf page is in a predetermined position at least one page away from a last index leaf page. The linear pre-splitter updates index leaf page position identifiers associated with the index leaf pages where the index leaf page position identifiers link the index leaf pages and the last index leaf page and the linear pre-splitter inserts index leaf page identifiers and index key metadata associated with each of the index leaf pages into index non-leaf pages.
    Type: Grant
    Filed: November 14, 2017
    Date of Patent: May 26, 2020
    Assignee: International Business Machines Corporation
    Inventors: Min Fang, Di Jin, Zhen Yu Shi, Nigel G. Slinger, Shu Wang, Li Fei Zheng, Wen Jie Zhu
  • Patent number: 10380091
    Abstract: An approach for index B-tree page creation associated with linear sequential insertions in database management systems (DBMS). A linear pre-splitter receives a current index leaf page for linear sequential insertion. The linear pre-splitter asynchronously creates index leaf pages where the current index leaf page is in a predetermined position at least one page away from a last index leaf page. The linear pre-splitter updates index leaf page position identifiers associated with the index leaf pages where the index leaf page position identifiers link the index leaf pages and the last index leaf page and the linear pre-splitter inserts index leaf page identifiers and index key metadata associated with each of the index leaf pages into index non-leaf pages.
    Type: Grant
    Filed: July 29, 2016
    Date of Patent: August 13, 2019
    Assignee: International Business Machines Corporation
    Inventors: Min Fang, Di Jin, Zhen Yu Shi, Nigel G. Slinger, Shu Wang, Li Fei Zheng, Wen Jie Zhu
  • Patent number: 10248673
    Abstract: Allocating free space in a database table. Statistics associated with records in a database are received, including an average record byte size for records stored in the database table. A primary free space byte size for record updates is determined, including comparing a preliminary free space byte size to the average record byte size and a byte size of a record subjected to a database operation. Based on the primary free space byte size, free space at the page level of the database table is allocated.
    Type: Grant
    Filed: March 23, 2016
    Date of Patent: April 2, 2019
    Assignee: International Business Machines Corporation
    Inventors: Min Fang, Di Jin, Zhenyu Shi, Nigel G. Slinger, Shu Wang, Li Fei Zheng, Wen Jie Zhu
  • Patent number: 10248680
    Abstract: Embodiments of the present invention provide computer-implemented methods, computer systems and computer program products. According to one embodiment of the present invention, an index of a database is obtained, where the index includes at least one node associated with index information of at least one old data entry that has been deleted from the database, and the node is marked as invalid. Then, a node included in the index is selected based on a key value in index information of a new data entry in response to the new data entry being inserted into the database. Next, the selected node is updated with the index information of the new data entry.
    Type: Grant
    Filed: September 28, 2015
    Date of Patent: April 2, 2019
    Assignee: International Business Machines Corporation
    Inventors: Min Fang, Di Jin, Zhenyu Shi, Nigel G. Slinger, Bart J. L. Steegmans, Shu Wang, Li Fei Zheng, Wen Jie Zhu
  • Publication number: 20190079960
    Abstract: Embodiments of the present invention disclose a method, computer program product, and system for inserting one or more records into a database table. An insert request for inserting a new record to a database table is received, wherein the new record includes at least one key field. a partial identity of at least one record matching the at least one key field of the new record is searched for. A partial identity is assigned to the new record based on a result of the searching.
    Type: Application
    Filed: September 14, 2017
    Publication date: March 14, 2019
    Inventors: Mei Zhen Cao, Min Fang, Di Jin, Zhen Yu Shi, Nigel G. Slinger, Shu Wang, Li Fei Zheng, Wen Jie Zhu
  • Patent number: 10169391
    Abstract: As disclosed herein a method, executed by a computer, includes storing, by one or more processors, entries associated with an index to a first buffer of at least two buffers allocated to the index, and moving, by a batch operation, by one or more processors, entries in the first buffer into an index page for the index in response to an entry movement condition being met. The method further includes storing, by one or more processors, new entries associated with the index to another buffer of the at least two buffers while moving the entries in the first buffer. A computer program product corresponding to the above method is also disclosed herein. A computer program product and computer system corresponding to the above method are also disclosed herein.
    Type: Grant
    Filed: October 21, 2015
    Date of Patent: January 1, 2019
    Assignee: International Business Machines Corporation
    Inventors: Min Fang, Di Jin, Zhen Yu Shi, Nigel G. Slinger, Shu Wang, Li Fei Zheng, Wen Jie Zhu
  • Patent number: 10146643
    Abstract: A computer-implemented method for recovering data and concurrently rebuilding indexes for the recovered data in a database for a system configured to store fewer than all indexes in backup files may include copying data from one or more database files and storing the copied data to one or more backup files. A recovery manager executing on a processor may read the copied data from the one or more backup files and write the copied data to the one or more database files, wherein the data is recovered to the one or more database files. In response to the reading, an index manager executing on the processor may initiate a rebuilding of one or more indexes for the copied data at substantially the same time as the reading of the copied data.
    Type: Grant
    Filed: May 27, 2016
    Date of Patent: December 4, 2018
    Assignee: International Business Machines Corporation
    Inventors: Min Fang, Di Jin, Zhen Yu Shi, Nigel G. Slinger, Shu Wang, Li Fei Zheng, Wen Jie Zhu
  • Patent number: 10140189
    Abstract: A computer-implemented method for recovering data and concurrently rebuilding indexes for the recovered data in a database for a system configured to store fewer than all indexes in backup files may include copying data from one or more database files and storing the copied data to one or more backup files. A recovery manager executing on a processor may read the copied data from the one or more backup files and write the copied data to the one or more database files, wherein the data is recovered to the one or more database files. In response to the reading, an index manager executing on the processor may initiate a rebuilding of one or more indexes for the copied data at substantially the same time as the reading of the copied data.
    Type: Grant
    Filed: April 28, 2015
    Date of Patent: November 27, 2018
    Assignee: International Business Machines Corporation
    Inventors: Min Fang, Di Jin, Zhen Yu Shi, Nigel G. Slinger, Shu Wang, Li Fei Zheng, Wen Jie Zhu
  • Patent number: 10078647
    Abstract: Allocating free space in a database table. Statistics associated with records in a database are received, including an average record byte size for records stored in the database table. A primary free space byte size for record updates is determined, including comparing a preliminary free space byte size to the average record byte size and a byte size of a record subjected to a database operation. Based on the primary free space byte size, free space at the page level of the database table is allocated.
    Type: Grant
    Filed: July 31, 2017
    Date of Patent: September 18, 2018
    Assignee: International Business Machines Corporation
    Inventors: Min Fang, Di Jin, Zhenyu Shi, Nigel G. Slinger, Shu Wang, Li Fei Zheng, Wen Jie Zhu
  • Publication number: 20180089246
    Abstract: Data records may be managed in a relational database by monitoring, a record length for a first data record in a page of memory, an amount of free space in the page, and a page length. In response to receiving an operator command to replace the first data record with a second data record, a database management system may determine whether an estimated record length of a compressed second data record is outside of the amount of free space in the page. In response to determining the estimated record length of a compressed second data record is outside of the amount of free space in the page, the database management system may determine whether an estimated length of a compressed page is outside of the page length. In response to determining the estimated length of a compressed page is within the page length, the page may be compressed.
    Type: Application
    Filed: December 1, 2017
    Publication date: March 29, 2018
    Inventors: Min Fang, Di Jin, Zhen Yu Shi, Nigel G. Slinger, Shu Wang, Li Fei Zheng, Wen Jie Zhu
  • Patent number: 9916340
    Abstract: Data records may be managed in a relational database by monitoring, a record length for a first data record in a page of memory, an amount of free space in the page, and a page length. In response to receiving an operator command to replace the first data record with a second data record, a database management system may determine whether an estimated record length of a compressed second data record is outside of the amount of free space in the page. In response to determining the estimated record length of a compressed second data record is outside of the amount of free space in the page, the database management system may determine whether an estimated length of a compressed page is outside of the page length. In response to determining the estimated length of a compressed page is within the page length, the page may be compressed.
    Type: Grant
    Filed: November 29, 2016
    Date of Patent: March 13, 2018
    Assignee: International Business Machines Corporation
    Inventors: Min Fang, Di Jin, Zhen Yu Shi, Nigel G. Slinger, Shu Wang, Li Fei Zheng, Wen Jie Zhu
  • Patent number: 9916338
    Abstract: Data records may be managed in a relational database by monitoring, a record length for a first data record in a page of memory, an amount of free space in the page, and a page length. In response to receiving an operator command to replace the first data record with a second data record, a database management system may determine whether an estimated record length of a compressed second data record is outside of the amount of free space in the page. In response to determining the estimated record length of a compressed second data record is outside of the amount of free space in the page, the database management system may determine whether an estimated length of a compressed page is outside of the page length. In response to determining the estimated length of a compressed page is within the page length, the page may be compressed.
    Type: Grant
    Filed: April 24, 2015
    Date of Patent: March 13, 2018
    Assignee: International Business Machines Corporation
    Inventors: Min Fang, Di Jin, Zhen Yu Shi, Nigel G. Slinger, Shu Wang, Li Fei Zheng, Wen Jie Zhu
  • Publication number: 20180067974
    Abstract: An approach for index B-tree page creation associated with linear sequential insertions in database management systems (DBMS). A linear pre-splitter receives a current index leaf page for linear sequential insertion. The linear pre-splitter asynchronously creates index leaf pages where the current index leaf page is in a predetermined position at least one page away from a last index leaf page. The linear pre-splitter updates index leaf page position identifiers associated with the index leaf pages where the index leaf page position identifiers link the index leaf pages and the last index leaf page and the linear pre-splitter inserts index leaf page identifiers and index key metadata associated with each of the index leaf pages into index non-leaf pages.
    Type: Application
    Filed: November 14, 2017
    Publication date: March 8, 2018
    Inventors: Min Fang, Di Jin, Zhen Yu Shi, Nigel G. Slinger, Shu Wang, Li Fei Zheng, Wen Jie Zhu
  • Patent number: 9910879
    Abstract: Data records may be managed in a relational database by monitoring, a record length for a first data record in a page of memory, an amount of free space in the page, and a page length. In response to receiving an operator command to replace the first data record with a second data record, a database management system may determine whether an estimated record length of a compressed second data record is outside of the amount of free space in the page. In response to determining the estimated record length of a compressed second data record is outside of the amount of free space in the page, the database management system may determine whether an estimated length of a compressed page is outside of the page length. In response to determining the estimated length of a compressed page is within the page length, the page may be compressed.
    Type: Grant
    Filed: November 29, 2016
    Date of Patent: March 6, 2018
    Assignee: International Business Machines Corporation
    Inventors: Min Fang, Di Jin, Zhen Yu Shi, Nigel G. Slinger, Shu Wang, Li Fei Zheng, Wen Jie Zhu
  • Publication number: 20180032560
    Abstract: An approach for index B-tree page creation associated with linear sequential insertions in database management systems (DBMS). A linear pre-splitter receives a current index leaf page for linear sequential insertion. The linear pre-splitter asynchronously creates index leaf pages where the current index leaf page is in a predetermined position at least one page away from a last index leaf page. The linear pre-splitter updates index leaf page position identifiers associated with the index leaf pages where the index leaf page position identifiers link the index leaf pages and the last index leaf page and the linear pre-splitter inserts index leaf page identifiers and index key metadata associated with each of the index leaf pages into index non-leaf pages.
    Type: Application
    Filed: July 29, 2016
    Publication date: February 1, 2018
    Inventors: Min Fang, Di Jin, Zhen Yu Shi, Nigel G. Slinger, Shu Wang, Li Fei Zheng, Wen Jie Zhu
  • Publication number: 20170322957
    Abstract: Allocating free space in a database table. Statistics associated with records in a database are received, including an average record byte size for records stored in the database table. A primary free space byte size for record updates is determined, including comparing a preliminary free space byte size to the average record byte size and a byte size of a record subjected to a database operation. Based on the primary free space byte size, free space at the page level of the database table is allocated.
    Type: Application
    Filed: July 31, 2017
    Publication date: November 9, 2017
    Inventors: Min Fang, Di Jin, Zhenyu Shi, Nigel G. Slinger, Shu Wang, Li Fei Zheng, Wen Jie Zhu