公开(公告)号：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.

公开(公告)号：CA2306968C

公开(公告)日：2004-11-30

申请号：CA2306968

申请日：2000-04-28

Applicant: IBM CANADA

Inventor： MCARTHUR CATHERINE ,  WINER MICHAEL J ,  LINDSAY BRUCE G

IPC: G06F17/30

Abstract: A callback to a data manager is earned 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 ind ex 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 da ta identifier in the index when the data manager callback is complete. The index page need not be destabilized in such a case.

公开(公告)号：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.

公开(公告)号：CA2302981C

公开(公告)日：2004-06-01

申请号：CA2302981

申请日：2000-03-29

Applicant: IBM CANADA

Inventor： GOSS JEFFREY J ,  HURAS MATTHEW A ,  LINDSAY BRUCE G ,  HOP HING NELSON

IPC: G06F17/30 ,  G06F7/24

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 us ed to prevent table scanner access to the database table from missing or duplicating records whi le scanning the database table during reorganization. Removal of the temporary pointers is synchroniz ed 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.

公开(公告)号：CA2249080A1

公开(公告)日：2000-03-25

申请号：CA2249080

申请日：1998-09-25

Applicant: IBM CANADA

Inventor： WINER MICHAEL J ,  HOP HING NELSON ,  HURAS MATTHEW A ,  LINDSAY BRUCE G ,  ROMANUFA KERILEY K ,  GOSS JEFFREY J

IPC: G06F17/30

Abstract: A method for efficiently searching free space in a relational database management system. The method limits the search to a finite number of space map pages in the free space map. If the configured number of space map pages in the free space map are searched and a page with free space is not found for the row, the row is inserted on the last page, or if no space is available on the last page a new page is created and the row is inserted on the new page. New rows are then appended until some predefined amount of space is filled before a search is done again. As a result, insertion of a row into the database management system does not incur the worst-case cost of searching the entire free space map.

公开(公告)号：CA2427071C

公开(公告)日：2010-07-06

申请号：CA2427071

申请日：2003-04-28

Applicant: IBM CANADA

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

IPC: G06F16/22

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 plurality 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 the 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 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. 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 when pages in the block are empty and for identifying when the entire block is empty so that the block may be disassociated from its associated dimension values and associated cell.

公开(公告)号：CA2281287C

公开(公告)日：2003-03-11

申请号：CA2281287

申请日：1999-09-01

Applicant: IBM CANADA

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

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.

公开(公告)号：CA2306946C

公开(公告)日：2005-09-20

申请号：CA2306946

申请日：2000-04-28

Applicant: IBM CANADA

Inventor： FINLAY IAN R ,  LOHMAN GUY M ,  SHARPE DAVID C ,  LINDSAY BRUCE G ,  ZILIO DANIEL C

IPC: G06F17/30

Abstract: A query processing system having a data manager, and a query manager also includes a buffer. The query manager calls the data manager to access data based on a query. Where there is no predicate check or consumption operation on the record accessed, the data manager will notionally return the record to the query manager. However, the data manager accomplishes the retu rn by writing the relevant portions of the record to a buffer. The data manager maintains stabilization of the page containing the record while the buffer is being written to. The data manager continues to access records on the stabilized page and to write such records to the buffer where appropriate. The query manager retrieves the records from the buffer after the data manager has completed its operation resulting from the query manager call.

公开(公告)号：CA2249080C

公开(公告)日：2001-12-04

申请号：CA2249080

申请日：1998-09-25

Applicant: IBM CANADA

Inventor： ROMANUFA KERILEY K ,  HURAS MATTHEW A ,  WINER MICHAEL J ,  GOSS JEFFREY J ,  HOP HING NELSON ,  LINDSAY BRUCE G

IPC: G06F17/30

Abstract: A method for efficiently searching free space in a relational database management system. The method limits the search to a finite number of space map pages in the free space map. If the configured number of space map pages in the free space map are searched and a page with free space is not found for the row, the row is inserted on the last page, or if no space is available on the last page a new page is created and the row is inserted on the new page. New rows are then appended until some predefined amount of space is filled before a search is done again. As a result, insertion of a row into the database management system does not incur the worst-case cost of searching the entire free space map.

公开(公告)号：CA2306968A1

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

申请号：CA2306968

申请日：2000-04-28

Applicant: IBM CANADA

Inventor： MCARTHUR CATHERINE ,  WINER MICHAEL J ,  LINDSAY BRUCE G

IPC: G06F17/30

Abstract: A callback to a data manager is earned 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 ind ex 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 da ta identifier in the index when the data manager callback is complete. The index page need not be destabilized in such a case.