Patents by Inventor Nelson Hop Hing

Nelson Hop Hing 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: 9372880
    Abstract: Provided are techniques for reclamation of empty pages in database tables. In response to receiving a plurality of records for insertion into a database table, the plurality of records are inserted into one or more contiguous pages. In response to at least some of the plurality of records being deleted from the database table, the one or more contiguous pages are reclaimed by: relocating any records from the plurality of records remaining in the one or more contiguous pages and releasing the one or more contiguous pages.
    Type: Grant
    Filed: April 29, 2013
    Date of Patent: June 21, 2016
    Assignee: International Business Machines Corporation
    Inventors: Frank-Martin Haas, Nelson Hop Hing, Matthew A. Huras, Catherine S. McArthur, Sean W. McKeough, Keriley K. Romanufa, Torsten W. E. Ziegler
  • Publication number: 20140324917
    Abstract: Provided are techniques for reclamation of empty pages in database tables. In response to receiving a plurality of records for insertion into a database table, the plurality of records are inserted into one or more contiguous pages. In response to at least some of the plurality of records being deleted from the database table, the one or more contiguous pages are reclaimed by: relocating any records from the plurality of records remaining in the one or more contiguous pages and releasing the one or more contiguous pages.
    Type: Application
    Filed: April 29, 2013
    Publication date: October 30, 2014
    Applicants: SAP AG, International Business Machines Corporation
    Inventors: Frank-Martin Haas, Nelson Hop Hing, Matthew A. Huras, Catherine S. McArthur, Sean W. McKeough, Keriley K. Romanufa, Torsten W.E. Ziegler
  • Patent number: 7958149
    Abstract: Implementation of append mode concurrent insert operations in tables in a page-based concurrent relational database management system is carried out by defining a set of last pages as a current cache into which rows may be inserted by appenders. Append mode insert operations for each page in the current cache are serialized. Appenders seek to access the pages in the current cache using a two-pass process in which latches are sought to be acquired conditionally in the first pass and unconditionally in the second pass. A shared data structure is provided to define a current cache and a next cache for a table supporting append mode inserts in the relational database. The shared data structure includes information reflecting the unused space for each page in the current cache.
    Type: Grant
    Filed: May 5, 2008
    Date of Patent: June 7, 2011
    Assignee: International Business Machines Corporation
    Inventors: Nelson Hop Hing, Matthew J. Spilchen, Michael J. Winer
  • Publication number: 20080228793
    Abstract: Implementation of append mode concurrent insert operations in tables in a page-based concurrent relational database management system is carried out by defining a set of last pages as a current cache into which rows may be inserted by appenders. Append mode insert operations for each page in the current cache are serialized. Appenders seek to access the pages in the current cache using a two-pass process in which latches are sought to be acquired conditionally in the first pass and unconditionally in the second pass. A shared data structure is provided to define a current cache and a next cache for a table supporting append mode inserts in the relational database. The shared data structure includes information reflecting the unused space for each page in the current cache.
    Type: Application
    Filed: May 5, 2008
    Publication date: September 18, 2008
    Applicant: International Business Machines Corporation
    Inventors: Nelson Hop HING, Matthew J. Spilchen, Michael J. Winer
  • Patent number: 7412465
    Abstract: Implementation of append mode concurrent insert operations in tables in a page-based concurrent relational database management system is carried out by defining a set of last pages as a current cache into which rows may be inserted by appenders. Append mode insert operations for each page in the current cache are serialized. Appenders seek to access the pages in the current cache using a two-pass process in which latches are sought to be acquired conditionally in the first pass and unconditionally in the second pass. A shared data structure is provided to define a current cache and a next cache for a table supporting append mode inserts in the relational database. The shared data structure includes information reflecting the unused space for each page in the current cache.
    Type: Grant
    Filed: April 6, 2004
    Date of Patent: August 12, 2008
    Assignee: International Business Machines Corporation
    Inventors: Nelson Hop Hing, Matthew J. Spilchen, Michael J. Winer
  • Publication number: 20050234930
    Abstract: Implementation of append mode concurrent insert operations in tables in a page-based concurrent relational database management system is carried out by defining a set of last pages as a current cache into which rows may be inserted by appenders. Append mode insert operations for each page in the current cache are serialized. Appenders seek to access the pages in the current cache using a two-pass process in which latches are sought to be acquired conditionally in the first pass and unconditionally in the second pass. A shared data structure is provided to define a current cache and a next cache for a table supporting append mode inserts in the relational database. The shared data structure includes information reflecting the unused space for each page in the current cache.
    Type: Application
    Filed: April 6, 2004
    Publication date: October 20, 2005
    Applicant: International Business Machines Corporation
    Inventors: Nelson Hop Hing, Matthew Spilchen, Michael Winer
  • Patent number: 6950834
    Abstract: A database table reorganization is defined to permit online access of the table during the reorganization. Records are reorganized in the database table by vacating records from a defined number of pages and then filling the pages with records in accordance with a desired ordering for the records. Temporary pointers to the new locations of moved records are used to prevent table scanner access to the database table from missing or duplicating records while scanning the database table during reorganization. Removal of the temporary pointers is synchronized with the completion of scanning of all table scanners that are commenced during a time when records are being moved as part of a vacating or filling step.
    Type: Grant
    Filed: January 29, 2001
    Date of Patent: September 27, 2005
    Assignee: International Business Machines Corporation
    Inventors: Matthew A. Huras, Nelson Hop Hing, Jeffrey J. Goss, Bruce G. Lindsay
  • Patent number: 6668263
    Abstract: A method of searching a table in a database management system for free space for inserting a new record into the table. The table resides in a storage media, and includes a series of pages capable of storing a plurality of records. The table has a clustering index defined in a column of the table. The new record has a new record attribute for storing in the column of the table when the new record is stored in the table. The method comprises searching for a target page in the series of pages, the target page being selected to maintain clustering when the new record is inserted thereon. Once the target page has been located, it is searched for sufficient free space to accommodate the new record. If sufficient free space is found on the target page, then the new record is inserted on the target page. If sufficient free space is not found on the target page, then a target neighborhood of pages in the series of pages is searched for sufficient free space to accommodate the new record.
    Type: Grant
    Filed: August 30, 2000
    Date of Patent: December 23, 2003
    Assignee: International Business Machines Corporation
    Inventors: Leslie A. Cranston, Nelson Hop Hing, Matthew A. Huras, Bruce G. Lindsay, Michael J. Winer
  • Publication number: 20010047360
    Abstract: A database table reorganization is defined to permit online access of the table during the reorganization. Records are reorganized in the database table by vacating records from a defined number of pages and then filling the pages with records in accordance with a desired ordering for the records. Temporary pointers to the new locations of moved records are used to prevent table scanner access to the database table from missing or duplicating records while scanning the database table during reorganization. Removal of the temporary pointers is synchronized with the completion of scanning of all table scanners that are commenced during a time when records are being moved as part of a vacating or filling step.
    Type: Application
    Filed: January 29, 2001
    Publication date: November 29, 2001
    Inventors: Matthew A. Huras, Nelson Hop Hing, Jeffrey J. Goss, Bruce G. Lindsay