Patents by Inventor David L. Levish
David L. Levish 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: 9665599Abstract: Log records are generated by a computer system and stored in a computer readable storage area for recording changes to database objects responsive to receiving transaction requests, wherein the locators for the log records are of a predetermined maximum size that provides a maximum trackable size limit of the storage area. A computer system estimates an amount of time for the storing of the generated log records to fill the storage area up to the maximum trackable size limit. A computer system sets a soft limit to the storage area that is smaller than the maximum trackable size limit, including setting the soft limit based on the estimated amount of time.Type: GrantFiled: June 3, 2013Date of Patent: May 30, 2017Assignee: International Business Machines CorporationInventors: Stephanie H. Lee, David L. Levish, David W. Slinger
-
Patent number: 9015137Abstract: Provided are techniques for using a series of compare and swap operations to assign a Relative Byte Address (RBA) and a Logical Record Sequence Number (LRSN) to a log record. One or more log buffers for storing the log record are identified, and the log record is moved to the one or more log buffers.Type: GrantFiled: April 18, 2012Date of Patent: April 21, 2015Assignee: International Business Machines CorporationInventors: Stephanie H. Lee, David L. Levish, Ronald E. Parrish
-
Patent number: 9009125Abstract: Provided are techniques for using a series of compare and swap operations to assign a Relative Byte Address (RBA) and a Logical Record Sequence Number (LRSN) to a log record. One or more log buffers for storing the log record are identified, and the log record is moved to the one or more log buffers.Type: GrantFiled: October 13, 2010Date of Patent: April 14, 2015Assignee: International Business Machiness CorporationInventors: Stephanie H. Lee, David L. Levish, Ronald E. Parrish
-
Publication number: 20140358878Abstract: Log records are generated by a computer system and stored in a computer readable storage area for recording changes to database objects responsive to receiving transaction requests, wherein the locators for the log records are of a predetermined maximum size that provides a maximum trackable size limit of the storage area. A computer system estimates an amount of time for the storing of the generated log records to fill the storage area up to the maximum trackable size limit. A computer system sets a soft limit to the storage area that is smaller than the maximum trackable size limit, including setting the soft limit based on the estimated amount of time.Type: ApplicationFiled: June 3, 2013Publication date: December 4, 2014Inventors: Stephanie H. Lee, David L. Levish, David W. Slinger
-
Patent number: 8538977Abstract: Embodiments of the invention comprise a method for dynamically switching a serialization method of a data structure. If use of the serialization mechanism is desired, an instruction to obtain the serialization mechanism is received. If use of the serialization mechanism is not desired and if the serialization mechanism is in use, an instruction to obtain the serialization mechanism is received. If use of the serialization mechanism is not desired and if the serialization mechanism is not in use, an instruction to access the data structure without obtaining the serialization mechanism is received.Type: GrantFiled: March 5, 2012Date of Patent: September 17, 2013Assignee: International Business Machines CorporationInventors: Stephanie Hui-An Lee, David L. Levish
-
Patent number: 8484235Abstract: Embodiments of the invention comprise a method for dynamically switching a serialization method of a data structure. If use of the serialization mechanism is desired, an instruction to obtain the serialization mechanism is received. If use of the serialization mechanism is not desired and if the serialization mechanism is in use, an instruction to obtain the serialization mechanism is received. If use of the serialization mechanism is not desired and if the serialization mechanism is not in use, an instruction to access the data structure without obtaining the serialization mechanism is received.Type: GrantFiled: March 28, 2011Date of Patent: July 9, 2013Assignee: International Business Machines CorporationInventors: Stephanie Hui-An Lee, David L. Levish
-
Publication number: 20120254883Abstract: Embodiments of the invention comprise a method for dynamically switching a serialization method of a data structure. If use of the serialization mechanism is desired, an instruction to obtain the serialization mechanism is received. If use of the serialization mechanism is not desired and if the serialization mechanism is in use, an instruction to obtain the serialization mechanism is received. If use of the serialization mechanism is not desired and if the serialization mechanism is not in use, an instruction to access the data structure without obtaining the serialization mechanism is received.Type: ApplicationFiled: March 28, 2011Publication date: October 4, 2012Applicant: International Business Machines CorporationInventors: STEPHANIE HUI-AN LEE, David L. Levish
-
Publication number: 20120203805Abstract: Provided are techniques for using a series of compare and swap operations to assign a Relative Byte Address (RBA) and a Logical Record Sequence Number (LRSN) to a log record. One or more log buffers for storing the log record are identified, and the log record is moved to the one or more log buffers.Type: ApplicationFiled: April 18, 2012Publication date: August 9, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Stephanie H. Lee, David L. Levish, Ronald E. Parrish
-
Publication number: 20120096055Abstract: Provided are techniques for using a series of compare and swap operations to assign a Relative Byte Address (RBA) and a Logical Record Sequence Number (LRSN) to a log record. One or more log buffers for storing the log record are identified, and the log record is moved to the one or more log buffers.Type: ApplicationFiled: October 13, 2010Publication date: April 19, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Stephanie H. Lee, David L. Levish, Ronald E. Parrish
-
Patent number: 6654039Abstract: A method, system and program for accessing records in a database object, such as an index or table. A cursor is maintained that points to a start entry in the database object. The database object has rows and columns of values. A runtime component receives a command to return a kth entry in the object having column values that satisfy predicates in a query statement. The runtime component calls a manager component that accesses entries in the database object to return the kth entry in the object having column values that satisfy the predicates. The manager component moves the cursor through sequential entries in the database object, in either the forward or reverse direction, until a kth entry that satisfies the predicates from the start entry is reached. The manager component positions the cursor to an entry that is the kth entry that satisfies the predicates from the start entry and returns data from the kth entry pointed to by the cursor to the runtime component.Type: GrantFiled: October 13, 2000Date of Patent: November 25, 2003Assignee: International Business Machines CorporationInventors: Robert J. Hollines, III, Christina Marie Lee, David L. Levish, San Yu Phoenix, Michael R. Shadduck
-
Patent number: 6647386Abstract: Provided is a system, method, and program for performing a reverse scan of an index implemented as a tree of pages. Each leaf page includes one or more ordered index keys and previous and next pointers to the previous and next pages, respectively. The scan is searching for keys in the leaf pages that satisfy the search criteria. If a current index key is a first key on a current page, then a request is made for a conditional shared latch on a previous page prior to the current page. If the requested conditional shared latch is not granted, then the latch on the current page is released and a request is made for unconditional latches on the previous page and the current page. After receiving the latches on the previous and current pages, a determination is made of whether the current index key is on the current page if the current page was modified since the unconditional latch was requested. The current index key is located on the current page if the current index key is on the current page.Type: GrantFiled: December 14, 2000Date of Patent: November 11, 2003Assignee: International Business Machines CorporationInventors: Robert J. Hollines, III, Christina Marie Lee, David L. Levish, Michael R. Shadduck, Yufen Wang
-
Publication number: 20020078047Abstract: Provided is a system, method, and program for performing a reverse scan of an index implemented as a tree of pages. Each leaf page includes one or more ordered index keys and previous and next pointers to the previous and next pages, respectively. The scan is searching for keys in the leaf pages that satisfy the search criteria. If a current index key is a first key on a current page, then a request is made for a conditional shared latch on a previous page prior to the current page. If the requested conditional shared latch is not granted, then the latch on the current page is released and a request is made for unconditional latches on the previous page and the current page. After receiving the latches on the previous and current pages, a determination is made of whether the current index key is on the current page if the current page was modified since the unconditional latch was requested. The current index key is located on the current page if the current index key is on the current page.Type: ApplicationFiled: December 14, 2000Publication date: June 20, 2002Applicant: International Business Machines CorporationInventors: Robert J. Hollines, Christina Marie Lee, David L. Levish, Michael R. Shadduck, Yufen Wang