Patents by Inventor Michael J. Winer
Michael J. Winer 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: 7010552Abstract: A procedure optimizes command execution in a database system. According to one embodiment, the database system stores data records on data pages, and provides an identifier for each data page. The identifier indicates when any of the data records contained in the data page were last modified. A data record is selected from a data page and copied to a second storage area. Verification that the selected data record has not been modified since the time that is was copied to the second storage area is based upon the identifier, and then the command is executed.Type: GrantFiled: May 31, 2001Date of Patent: March 7, 2006Assignee: International Business Machines CorporationInventors: Iqbal A. Goralwalla, Michael J. Winer, David C. Sharpe, Matthew A. Huras
-
Publication number: 20040220972Abstract: An information retrieval system and method are provided for minimizing the number of blocks searched in a cell before recording a new record in the table and determining which block can be assigned if a table has space available to store a new record in the case an additional block should be associated with a cell. Dimensions for a table are identified, and at least one block in the table is associated with a dimension value for each dimension, where each block comprises contiguous storage pages. The block can be further associated with a cell; this associated cell has a unique combination of dimension values comprising an dimension value for each of the dimensions. A unique associated bit list for each dimension value for each dimension has a unique corresponding list entry for each block associated with that dimension value, and a unique associated bit list for each cell has a unique corresponding list entry for each block associated with that cell.Type: ApplicationFiled: April 29, 2003Publication date: November 4, 2004Applicant: International Business Machines CorporationInventors: Bishwaranjan Bhattacharjee, Leslie A. Cranston, Matthew A. Huras, Bruce G. Lindsay, Timothy R. Malkemus, Catherine S. McArthur, Sriram K. Padmanabhan, Michael J. Winer
-
Publication number: 20040221030Abstract: A memory buffer facilitates log catchup for online operations. Certain designated areas of memory are allocated for one or more buffers for use during online operations (e.g., reorganization, create index, etc.). Concurrent update activities to the target object write informational records into the one or more buffers. If the buffers become full, the informational records may be written to logs for persistent storage. After online operations finish building all or a suitable portion of the shadow object, log catchup is performed by first applying activities in the informational records from the buffer and thereafter applying activities from logs, if necessary. The invention helps solve the drawbacks of log catchup since the buffer contains only the information related to the target shadow object. Also it does not involve physical I/Os, as these records are all in memory.Type: ApplicationFiled: April 29, 2003Publication date: November 4, 2004Applicant: International Business Machines CorporationInventors: Matthew A. Huras, Quanhua Hong, Catherine S. McArthur, Lorysa M. Meadowcroft, Shaun K. Thornborough, Michael J. Winer, Roger L.Q. Zheng
-
Publication number: 20040205066Abstract: A multi-level locking hierarchy for a relational database includes a locking level applied to a multi-dimensionally clustering table, a locking level applied to blocks within the table, and a locking level applied to rows within the blocks. The hierarchy leverages the multi-dimensional clustering of the table data for efficiency and to reduce lock overhead. Data is normally locked in order of coarser to finer granularity to limit deadlock. When data of finer granularity is locked, data of coarser granularity containing the finer granularity data is also locked. Block lock durations may be employed to ensure that a block remains locked if any contained row remains locked. Block level lock attributes may facilitate detection of at least one of a concurrent scan and a row deletion within a block. Detection of the emptying of a block during a scan of the block may bar scan completion in that block.Type: ApplicationFiled: April 29, 2003Publication date: October 14, 2004Applicant: International Business Machines CorporationInventors: Bishwaranjan Bhattacharjee, Leslie A. Cranston, Matthew A. Huras, Timothy R. Malkemus, Catherine S. McArthur, Sriram K. Padmanabhan, Michael J. Winer
-
Publication number: 20040181560Abstract: A method and system for suspending log-based updates to a database in a manner that permits resumption of log-based updating without reinitializing the database. The method and system thereby permit efficient alternation between a log-based update mode and a database access mode. Unplayed log records are protected as revisions of database pages at the time that the log-based update was suspended. This approach permits log-based updating to resume at the same point at which log-based updating was suspended. In order to ensure consistent data for access while in database access mode, a roll-back procedure creates consistent data pages that are used for access and discarded when log-based update resumes.Type: ApplicationFiled: January 7, 2004Publication date: September 16, 2004Applicant: International Business Machines CorporationInventors: Keriley K. Romanufa, Jeffrey J. Goss, Matthew A. Huras, Catherine S. McArthur, Dale M. McInnis, Michael J. Winer, Roger L. Q. Zheng
-
Publication number: 20040103109Abstract: A technique for recovering a dropped table is provided. One or more table spaces are specified prior to one or more tables being dropped from the specified one or more table spaces. When a table is to be dropped from the one or more specified table spaces, a table identifier, a time stamp, and table definition attributes are stored for the dropped table in a data structure and the table is dropped. Upon receiving a request to restore a table space from the one or more specified table spaces, each of the one or more tables in the table space being restored is recovered using the data structure.Type: ApplicationFiled: November 19, 2003Publication date: May 27, 2004Inventors: Matthew Albert Huras, Dale M. McInnis, Effi Ofer, Michael J. Winer, Roger Luo Q. Zheng
-
Patent number: 6684225Abstract: A database management system having a dropped table recovery flag. If the dropped table recovery flag is on at the time that a table is dropped, an entry will be made in a dropped table history file. The dropped table history file contains a timestamp of the time of table drop, a unique dropped table identifier, and table definition information. The system includes a command to permit the table-space of a dropped table to be restored and rolled forward to the point of the dropped table drop. The restored and rolled forward dropped table data is written to a flat file. The flat file data is loaded into a recreated table in the current table space to recover the dropped table.Type: GrantFiled: July 27, 2000Date of Patent: January 27, 2004Assignee: International Business Machines CorporationInventors: Matthew Albert Huras, Dale M. McInnis, Effi Ofer, Michael J. Winer, Roger Luo Q. Zheng
-
Patent number: 6668263Abstract: 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: GrantFiled: August 30, 2000Date of Patent: December 23, 2003Assignee: International Business Machines CorporationInventors: Leslie A. Cranston, Nelson Hop Hing, Matthew A. Huras, Bruce G. Lindsay, Michael J. Winer
-
Publication number: 20030208464Abstract: A method and an associated apparatus manage log records during rollback of a group of changes within a unit of work in a database system, by distinguishing between temporary and permanent objects when creating log records. Log records associated with temporary objects are limited to those records that are required to support the rollback of changes made to the temporary table objects. Advantageously, log space consumption and reservation may be reduced, and performance may be improved by reducing the number of and content of log records written to a log.Type: ApplicationFiled: January 14, 2003Publication date: November 6, 2003Applicant: International Business Machines CorporationInventors: Jesse Lee, Michael J. Winer, Roger Luo Quan Zheng
-
Publication number: 20030204486Abstract: The invention herein provides method and apparatus for managing attribute-tagged index entries contained in an index by assigning or tagging an index entry attribute indicator to a newly inserted index entry (that is, at the time when a key data value is inserted into the index, the key data value becomes a newly inserted index entry and an attribute indicator is tagged to the newly inserted index entry). The index entry can be placed anywhere within the index. Once a group of attribute-tagged index entries have been inserted into the index, the attribute identifiers can be switched off instantaneously (that is, the attribute associated with the attribute indicators is disabled).Type: ApplicationFiled: April 22, 2003Publication date: October 30, 2003Inventors: Robert T. Berks, Miroslaw A. Flasza, Matthew A. Huras, Leo T. M. Lau, Catherine S. McArthur, David Tremaine, Gary Valentin, Michael J. Winer
-
Publication number: 20030145146Abstract: A system and method handle resource transaction requests. The system marks a waiting transaction request, having an access mode which is incompatible with the access mode of the executing transaction, with an ignore bit, so that a transaction request with an access mode compatible with the access mode of the executing transaction may receive a lock in order to access the resource. The transaction request is then marked with a bypass indicator such that when the executing transactions are finished accessing the resource, the waiting transaction request may be notified that it may have access to the resource.Type: ApplicationFiled: January 18, 2003Publication date: July 31, 2003Applicant: International Business Machines CorporationInventors: Sarah Posner, Miroslaw A. Flasza, Jeffrey J. Goss, Matthew A. Huras, Catherine S. McArthur, Lorysa M. Meadowcroft, Michael J. Winer, Roger L.Q. Zheng
-
Patent number: 6556994Abstract: A lock control data structure for a unit of work of an application program. The unit of work has a set of threads of access for opening a set of objects accessible to the application program. The lock control data structure has a set of object-specific lock models corresponding to the set of objects, and a lock controller for locking each object in the set of objects. Information regarding the lock requirements for each object are stored in the corresponding object-specific lock model. The lock controller locks and unlocks each object in the set of objects based on the information stored in the corresponding object-specific lock model.Type: GrantFiled: July 25, 2000Date of Patent: April 29, 2003Assignee: International Business Machines CorporationInventors: Roger Luo Q. Zheng, Michael J. Winer, Catharina K. Wong, Kathy A. McKnight
-
Patent number: 6453314Abstract: The invention provides method and apparatus for use in a database management system for managing a database containing data, where the database has storage for storing data in the database, and has an instruction processor for processing instructions for managing data stored in the database. The database has a constraint manager for managing constraints on said data stored in the database. The invention provides efficient method and means for deferred checking of data after bulk loading into said database for violation of constraints by determining an appropriate procedure for constraint checking by determining whether constraint checking is required; and if it is required, determining whether to implement full, or incremental checking for compliance with said constraints; and then checking the data in the database in accordance with the determined constraint checking procedure.Type: GrantFiled: July 30, 1999Date of Patent: September 17, 2002Assignee: International Business Machines CorporationInventors: Petrus Kai Chung Chan, Roberta Jo Cochrane, Sam Sampson Lightstone, Mir Hamid Pirahesh, Richard Sefton Sidle, Tuong Chanh Truong, Michael J. Winer, Calisto Paul Zuzarte
-
Publication number: 20020042788Abstract: A system, method and computer readable medium containing programming instructions for optimizing command execution in a database system is disclosed. According to one embodiment of the present invention, the database system stores data records on data pages, and provides a log sequence number for each data page. The log sequence number indicates when any of the data records contained in the data page were last modified. A data record is selected from a data page and copied to a second storage area. The present invention verifies that the selected data record has not been modified since the time that is was copied to the second storage area based upon the log sequence number, and then executes the command.Type: ApplicationFiled: May 31, 2001Publication date: April 11, 2002Inventors: Iqbal A. Goralwalla, Michael J. Winer, David C. Sharpe, Matthew A. Huras
-
Publication number: 20020042809Abstract: A system, method and computer readable medium containing programming structions for an improved latch mechanism for use in a programming environment running concurrent tasks is disclosed. According to one aspect of the present invention, a latch is provided to a first task which is requesting access to a resource. After such access, the first task holds the latch, which is also released from the first task. The first task holding the latch marks the latch stealable, and if the latch is not marked stolen by another task, the first task can mark the latch unstealable. In another embodiment of the present invention, if the first task is provided a latch marked stealable, the resource associated with the stealable latch will be placed in a consistent state before the first task accesses the resource.Type: ApplicationFiled: June 27, 2001Publication date: April 11, 2002Inventors: Aamer Sachedina, Michael J. Winer, Robert W. Lyle, Matthew A. Huras
-
Publication number: 20010037322Abstract: A callback to a data manager is carried out from an index manager in a query processing system for an index-data fetch to enable an index page held stabilized by an index manager to remain stabilized during predicate checking or data consumption operations. The index manager locates a data identifier in an index and calls back to a data manager to access the data indicated by the data identifier. The data manager may carry out a predicate check or a data consuming operation on the data and if this is the case the index manager may access the next data identifier in the index when the data manager callback is complete. The index page need not be destabilized in such a case.Type: ApplicationFiled: January 10, 2001Publication date: November 1, 2001Inventors: Bruce G. Lindsay, Catherine S. McArthur, Michael J. Winer