公开(公告)号：CA2281287A1

公开(公告)日：2001-03-01

申请号：CA2281287

申请日：1999-09-01

Applicant: IBM CANADA

Inventor： CRANSTON LESLIE A ,  HURAS MATTHEW A ,  HOP HING NELSON ,  LINDSAY BRUCE G ,  WINER MICHAEL J

IPC: G06F17/30

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 o f 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 t o 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 neighbourhood of pages in the series of pages is searched for sufficient free space to accommodate the new record. The target neighbourhood of pages surrounds the target page. If sufficient free space is found on a page in a target neighbourhood of pages, then the new record is inserted on to this page in the target neighbourhood of pages. If sufficient free space is not found in the target neighbourhood of pages, then the methodfurther comprises searching for sufficient free space to accommodate the new record outside the target neighbourhood of pages. If sufficient free space is found outside the target neighbourhood of pages, then the new record is inserted on a non-neighbourin g page outside the target neighbourhood of pages. If sufficient free space is not found outside the target neighbourhood of pages, then a new page having the new record is appended to the end of table.

公开(公告)号：CA2427071A1

公开(公告)日：2004-10-28

申请号：CA2427071

申请日：2003-04-28

Applicant: IBM CANADA

Inventor： LINDSAY BRUCE G ,  BHATTACHARJEE BISHWARANJAN ,  PADMANABHAN SRIRAM K ,  MALKEMUS TIMOTHY R ,  HURAS MATTHEW A ,  MCARTHUR CATHERINE S ,  CRANSTON LESLIE A ,  WINER MICHAEL J

IPC: G06F16/22 ,  G06F17/30

Abstract: An information retrieval system and method of operation therefor, wherein a plurality of dimensions for a table are identified, and at least one block in a plurality of blocks in the table is associated with a dimension value for each dimension in the plurali ty of dimensions, where each block comprises a plurality of contiguous storage pages. Additionally, the at least one block can be further associated with an associated cell, wherein t he associated cell has a unique combination of dimension values comprising an associated dimension value for each dimension in the plurality of dimensions. A unique associated bit list for each dimension value for each dimension in the plurality of dimensions has a uniq ue 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. These unique associated bit lists facilitate searching, insertion and deletion of records. Each list entry in the unique associated bit lists may also have an associated storage space indicia bit for its associated block for indicating whether the block is likely to be full for further facilitating insertion of records and management of data storage space. Each block may also have a unique associated empty page bitmap for indicating whe n pages in the block are empty and for identifying when the entire block is empty so that t he block may be disassociated from its associated dimension values and associated cell.

公开(公告)号：CA2426606A1

公开(公告)日：2004-10-25

申请号：CA2426606

申请日：2003-04-25

Applicant: IBM CANADA

Inventor： MCARTHUR CATHERINE S ,  HURAS MATTHEW A ,  THORNBOROUGH SHAUN K ,  WINER MICHAEL J ,  HONG QUANHUA CLAIRE ,  ZHENG ROGER L Q ,  MEADOWCROFT LORYSA M

IPC: G06F16/901 ,  G06F17/30 ,  G06F12/02 ,  G06F17/40

Abstract: The present invention is directed to using a memory buffer to facilitate log catchup for online operations. Some 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 buffer s. 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, l og catchup is performed by first applying activities in the informational records from the buffer an d 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.

公开(公告)号：GB2356950B

公开(公告)日：2003-10-22

申请号：GB0018310

申请日：2000-07-27

Applicant: IBM

Inventor： ZHENG ROGER LUO Q ,  WINER MICHAEL J ,  MCKNIGHT KATHY A ,  WONG CATHARINA K

IPC: G06F17/30

公开(公告)号：CA2322603A1

公开(公告)日：2002-04-06

申请号：CA2322603

申请日：2000-10-06

Applicant: IBM CANADA

Inventor： GORALWALLA IQBAL A ,  WINER MICHAEL J ,  SHARPE DAVID C ,  HURAS MATTHEW A

IPC: G06F17/30 ,  G06F12/02 ,  G06F9/312

Abstract: An optimization for updatable scrollable cursors in database systems. To ensure that a temporary copy of a data record matches the data record maintained in the database, th e temporary copy is associated with a timestamp included on each page storing the data records o f the database. The timestamp on a page in the database is updated whenever any record stored on the page is updated. The optimization compares the timestamp stored with the temporary record wit h the current timestamp associated with the page on which the data record is stored in the database. If the two timestamps are matching then the temporary record is identical to the databa se table record and there is no need to carry out a comparison of the attribute values of the temporar y record with the record in the database table.

公开(公告)号：GB2356950A

公开(公告)日：2001-06-06

申请号：GB0018310

申请日：2000-07-27

Applicant: IBM

Inventor： ZHENG ROGER LUO Q ,  WINER MICHAEL J ,  MCKNIGHT KATHY A ,  WONG CATHARINA K

IPC: G06F17/30

Abstract: 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.

公开(公告)号：CA2310576A1

公开(公告)日：2001-01-30

申请号：CA2310576

申请日：2000-06-02

Applicant: IBM

Inventor： TRUONG TUONG CHANH ,  SIDLE RICHARD S ,  LIGHTSTONE SAM S ,  COCHRANE ROBERTA JO ,  WINER MICHAEL J ,  ZUZARTE CALISTO P ,  CHAN PETRUS KAI C C ,  PIRAHESH MIR HAMID

IPC: G06F17/30

Abstract: 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 da ta 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 appropriat e procedure for constraint checking by determining whether constraint checking is required; and if it i s 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 constrai nt checking procedure.

公开(公告)号：CA2422161C

公开(公告)日：2009-10-06

申请号：CA2422161

申请日：2003-03-14

Applicant: IBM CANADA

Inventor： WINER MICHAEL J ,  LAU LEO TAT MAN ,  BERKS ROBERT T ,  ROMANUFA KERILEY K ,  FLASZA MIROSLAW A ,  HURAS MATTHEW A ,  SACHEDINA AAMER

IPC: G06F17/30 ,  G06F7/00

Abstract: The use of a centralized version table allows for efficient object switching . Rather than synchronizing all database agents to recognize a newly created file as containing the most recent version of a given object, database agents requiring access to t he given object need only consult the centralized version table to learn file identity information. That is, the database agents consult the centralized version table to determine which of the files associated with a given object contain the most recent version of the given object. Mechanisms associated with the use of the centralized version table also provide for efficient recovery from a failure that has occurred during an object switchi ng transaction.

公开(公告)号：CA2422176C

公开(公告)日：2009-07-21

申请号：CA2422176

申请日：2003-03-14

Applicant: IBM CANADA

Inventor： ZHENG ROGER L Q ,  MCINNIS DALE M ,  WINER MICHAEL J ,  MCARTHUR CATHERINE S ,  HURAS MATTHEW A ,  GOSS JEFFREY J ,  ROMANUFA KERILEY K

IPC: G06F16/11

Abstract: A method and system for suspending log-based updating of a database in a manner that permits its resumption without restore, to permit efficient alternation between a log-based update mode and a database access mode. Unplayed log records are protected, as re versions of database pages at a time when the log-based update was suspended. This permits log-based updating to resume where it left off. In order to ensure consistent data for access, a roll-back procedure creates consistent data pagers that are us ed for access, and discarded when log-based update resumes.

公开(公告)号：CA2279051C

公开(公告)日：2004-12-28

申请号：CA2279051

申请日：1999-07-29

Applicant: IBM CANADA

Inventor： WINER MICHAEL J ,  ZHENG ROGER LUO Q ,  WONG CATHARINA K ,  MCKNIGHT KATHY A

IPC: G06F17/30 ,  G06F17/60

Abstract: A lock control data structure for an 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 th e 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.