-
1.发明专利
公开(公告)号：JP2003099320A
公开(公告)日：2003-04-04
申请号：JP2002161305
申请日：2002-06-03
Applicant: IBM
Inventor： LI CHUNG-SHENG , SMITH JOHN R , CHANG YUAN-CHI , JHINGRAN ANANT D , PADMANABHAN SRIRAM K , HSIAO HUI-I , CHOY DAVID MUN-HIEN , LIN JY-JINE JAMES , FUH GENE Y C , WILLIAMS ROBIN , BERGMAN LAWRENCE D
Abstract: PROBLEM TO BE SOLVED: To provide a method and an apparatus for constructing and implementing a universal extension module for processing objects in a database. SOLUTION: A multi-tier database architecture comprises an object-relational database engine as a top tier, one or more domain-specific extension modules as a bottom tier, and one or more universal extension modules as a middle tier. The individual extension modules of the bottom tier operationally connect with the one or more universal extension modules which, themselves operationally connect with the database engine. The domain-specific extension modules preferably provide such functions as searching, indexing, and retrieval services of images, video, audio, time series, web pages, text, XML, spatial data, etc.
-
公开(公告)号：JP2003330964A
公开(公告)日：2003-11-21
申请号：JP2003100031
申请日：2003-04-03
Inventor： AGARWAL RAMESH C , BHATTACHARJEE BISHWARANJAN , CRANSTON LESLIE A , HURAS MATTHEW A , LAI TONY WEN HSUN , MALKEMUS TIMOTHY R , PADMANABHAN SRIRAM K
CPC classification number: G06F17/30592 , Y10S707/954 , Y10S707/957
Abstract: PROBLEM TO BE SOLVED: To provide a multidimensional clustered table efficiently performing a processing and maintenance in a relational database management system. SOLUTION: The multidimensional clustered table is a table simultaneously clustered, at least, in a single independent dimension, namely a clustering key and physically compiled on a block, namely, a page on a disk. At least, a single key is specified for preparing the multidimensional clustered table as the dimension depending when data of the multidimensional clustered table are clustered. The respective dimensions are composed of one or more columns. An efficient collating method and a maintenance method used with the multidimensional clustered table are also provided. COPYRIGHT: (C)2004,JPO
Abstract translation: 要解决的问题：提供在关系数据库管理系统中有效执行处理和维护的多维集群表。 解决方案：多维集群表是至少在单个独立维度上同时聚集的表，即集群密钥，并在块上物理编译，即磁盘上的页面。 至少，根据多维聚簇表的数据是否聚类，指定单个密钥来准备多维聚簇表作为维度。 相应的尺寸由一个或多个列组成。 还提供了一种与多维聚类表一起使用的有效整理方法和维护方法。 版权所有（C）2004，JPO
-
公开(公告)号：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.
-
公开(公告)号：CA2414980A1
公开(公告)日：2004-06-23
申请号：CA2414980
申请日：2002-12-23
Applicant: IBM CANADA
Inventor： MALKEMUS TIMOTHY R , PADMANABHAN SRIRAM K , CHAN PETRUS K C
Abstract: A block map is associated with a multi-dimensionally clustered (MDC) base table in a database to maintain a "free" or "in use" status for each of the contiguous blocks in the table. Additionally, information may be stored in the block map to indicate whether, after loading data, a given block in the base table requires constraint checking operation or whether, based on changes to the block, a materialized query table dependent upon the table requires a refresh operation. Each time data is loaded into the table, the associated block map is updated. When delayed constraint check or refresh operations ar e to be performed, the block map is consulted to learn which blocks require the operations. After one of the constraint check or refresh operations is performed, the associat ed block map is again updated. The block map enables a method to efficiently identify dat a blocks in a base table, changes to which trigger incremental constraint checking operations and incremental maintenance operations of dependent materialized query tables.
-
Patent Agency Ranking
公开(公告)号：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
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.
-
公开(公告)号：CA2453608A1
公开(公告)日：2005-06-17
申请号：CA2453608
申请日：2003-12-17
Applicant: IBM CANADA
Inventor： SWAGERMAN RICHARD E , LIGHTSTONE SAM S , PADMANABHAN SRIRAM K
Abstract: A method for estimating storage requirements for a multi-dimensional clustering data configuration. The storage required for the proposed multidimensional clustering data is estimated by modeling wasted space. The amount of wasted space may be modele d by calculating the cardinality of the unique value of the clustering key for th e proposed configuration. Cardinality may be determined by estimation techniques. Specific values for wasted space and total space may be determined in response to the determined cardinality. Comparison of estimates for different proposed clustering configurations may facilitate a selection among the proposals.
-
公开(公告)号：CA2425033A1
公开(公告)日：2004-10-08
申请号：CA2425033
申请日：2003-04-08
Applicant: IBM CANADA
Inventor： BHATTACHARJEE BISHWARANJAN , PADMANABHAN SRIRAM K , WINER MICHAEL J , CRANSTON LESLIE A , HURAS MATTHEW A , MCARTHUR CATHERINE S , MALKEMUS TIMOTHY R
Abstract: A multi-level locking hierarchy for a relational database includes a first locking level applied to a multi-dimensionally clustering table, a second locking level applied to blocks within the table, and a third 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.
-
公开(公告)号：CA2453608C
公开(公告)日：2007-11-06
申请号：CA2453608
申请日：2003-12-17
Applicant: IBM CANADA
Inventor： LIGHTSTONE SAM S , PADMANABHAN SRIRAM K , SWAGERMAN RICHARD E
Abstract: A method for estimating storage requirements for a multi-dimensional clustering data configuration. The storage required for the proposed multidimensional clustering data is estimated by modeling wasted space. The amount of wasted space may be modele d by calculating the cardinality of the unique value of the clustering key for th e proposed configuration. Cardinality may be determined by estimation techniques. Specific values for wasted space and total space may be determined in response to the determined cardinality. Comparison of estimates for different proposed clustering configurations may facilitate a selection among the proposals.
-
公开(公告)号：CA2159270A1
公开(公告)日：1997-03-28
申请号：CA2159270
申请日：1995-09-27
Applicant: IBM CANADA
Inventor： KOLLAR LUBOR J , JHINGRAN ANANT D , MALKEMUS TIMOTHY R , PADMANABHAN SRIRAM K
IPC: G06F16/245 , G06F16/182 , G06F17/30
-
-
-
-
-
-
-
-
Search Results
9
records
(took 0.02 seconds)
