-
公开(公告)号：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
-
公开(公告)号：WO2010120751A3
公开(公告)日：2011-01-06
申请号：PCT/US2010030856
申请日：2010-04-13
Applicant: IBM
Inventor： BHATTACHARJEE BISHWARANJAN , CANIM MUSTAFA , MIHAILA GEORGE ANDRE
IPC: G06F7/00
CPC classification number: G06F17/30312 , G06F17/30424 , G06F17/30864
Abstract: A method, information processing system, and computer program storage product optimize the placement of database objects on a multiplicity of storage devices. A set of database objects are placed on a first storage device in a multiplicity of storage devices. Each storage device comprises differing characteristics. A query workload is run on the set of database objects that have been placed on the first storage device. Profiling information associated with the query workload that is running is collected. A subset of database objects is selected from the set of the database objects to be stored on a second storage device. The second storage device is a separate physical device from, and performs faster than, the first storage device. The subset of database objects is stored on the second storage device and all remaining database objects in the set of database objects on the first storage device.
Abstract translation: 一种方法，信息处理系统和计算机程序存储产品优化数据库对象在多个存储设备上的放置。 一组数据库对象被放置在多个存储设备中的第一存储设备上。 每个存储设备包括不同的特征。 在已经放置在第一个存储设备上的数据库对象集上运行查询工作负载。 收集与正在运行的查询工作负载相关联的分析信息。 从要存储在第二存储设备上的数据库对象的集合中选择数据库对象的子集。 第二存储设备是与第一存储设备不同的并且执行得比第一存储设备更快的单独的物理设备。 数据库对象的子集存储在第二存储设备上，并且存储在第一存储设备上的数据库对象集合中的所有剩余的数据库对象。
-
公开(公告)号：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.
-
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.
-
公开(公告)号：DE102013206281A1
公开(公告)日：2013-10-24
申请号：DE102013206281
申请日：2013-04-10
Applicant: IBM
Inventor： BHATTACHARJEE BISHWARANJAN , BORNEA MIHAELA ANCUTA , DANTRESSANGLE PATRICK , DOLBY JULIAN , SRINIVAS KAVITHA , UDREA OCTAVIAN
IPC: G06F17/30
Abstract: Verschiedene Ausführungsformen der Erfindung beziehen sich auf ein Optimieren einer Speicherung von schemalosen Daten. Es wird ein schemaloser Datensatz empfangen, der eine Vielzahl von Ressourcen aufweist. Jeder Ressource ist zumindest eine Vielzahl von Eigenschaften zugehörig. Es wird zumindest ein Satz von kookkurrierenden (gleichzeitig auftretenden) Eigenschaften von der Vielzahl von Eigenschaften gekennzeichnet. Es wird ein Graph erzeugt, der eine Vielzahl von Knoten beinhaltet. Jeder der Knoten stellt eine eindeutige Eigenschaft in dem Satz von kookkurrierenden Eigenschaften dar. Der Graph beinhaltet des Weiteren eine Kante, die jeden Knoten verbindet, der ein Paar kookkurrierender Eigenschaften darstellt. An dem Graphen wird eine Graphenfärbeoperation durchgeführt. Die Graphenfärbeoperation weist ein Zuweisen jedes Knotens zu einer Farbe auf, wobei Knoten, die durch eine Kante verbunden sind, unterschiedliche Farben zugewiesen werden. Es wird ein Schema erzeugt, das jeder eindeutigen Eigenschaft, die durch einen der Knoten in dem Graphen dargestellt wird, auf der Grundlage der Farbe, die dem Knoten zugewiesen worden ist, eine Spaltenkennung aus einer Tabelle zuweist.
-
公开(公告)号：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.
-
公开(公告)号：DE102013206281B4
公开(公告)日：2022-07-07
申请号：DE102013206281
申请日：2013-04-10
Applicant: IBM
Inventor： BHATTACHARJEE BISHWARANJAN , BORNEA MIHAELA ANCUTA , DANTRESSANGLE PATRICK , DOLBY JULIAN , SRINIVAS KAVITHA , UDREA OCTAVIAN
Abstract: Computerimplementiertes Verfahren zum Optimieren einer Speicherung von schemalosen Daten in einem relationalen Datenspeichersystem, wobei das Verfahren aufweist:- Empfangen eines schemalosen Datensatzes, der eine Vielzahl von Ressourcen aufweist, wobei jeder Ressource in der Vielzahl von Ressourcen zumindest eine Vielzahl von Eigenschaften zugehörig ist;- Kennzeichnen zumindest eines Satzes von kookkurrierenden (gleichzeitig auftretenden) Eigenschaften von der Vielzahl von Eigenschaften für eine oder mehrere der Vielzahl von Ressourcen;- Erzeugen eines Graphen, der eine Vielzahl von Knoten aufweist, wobei jeder der Vielzahl von Knoten eine eindeutige Eigenschaft in dem zumindest einen Satz von kookkurrierenden Eigenschaften darstellt und wobei der Graph des Weiteren eine Kante aufweist, die jeden der Vielzahl von Knoten verbindet, der ein Paar von kookkurrierenden Eigenschaften in dem zumindest einen Satz von kookkurrierenden Eigenschaften darstellt;- Durchführen einer Graphenfärbeoperation an dem Graphen, wobei die Graphenfärbeoperation ein Zuweisen jedes der Vielzahl von Knoten zu einer Farbe aufweist, wobei Knoten, die durch eine Kante verbunden sind, unterschiedliche Farben zugewiesen werden; und- Erzeugen eines Speicherschemas, wobei das Speicherschema jeder eindeutigen Eigenschaft, die durch einen der Vielzahl von Knoten in dem Graphen dargestellt wird, auf der Grundlage der Farbe, die dem Knoten zugewiesen worden ist, eine Spaltenkennung aus einer Tabelle zuweist.- wobei das Verfahren des Weiteren aufweist:- Ermitteln einer Gesamtzahl von Farben, die der Vielzahl von Knoten in dem Graphen zugewiesen ist;- Vergleichen der Gesamtzahl von Farben mit einem ersten Schwellenwert, der eine Höchstzahl von Spalten kennzeichnet, die der Tabelle zugehörig sind;- Ermitteln, ob die Gesamtzahl von Farben größer als der erste Schwellenwert ist; und- beruhend darauf, dass die Gesamtzahl von Farben größer als der erste Schwellenwert ist, Entfernen von Knoten, die zumindest einem Satz von kookkurrierenden Eigenschaften zugehörig sind, aus dem Graphen.
-
8.发明专利
公开(公告)号：DE112016000776T5
公开(公告)日：2017-10-26
申请号：DE112016000776
申请日：2016-02-04
Applicant: IBM
Inventor： BHATTACHARJEE BISHWARANJAN , SADOGHI HAMEDANI MOHAMMAD , MOHAN CHANDRASEKARAN , PANDIS IPPOKRATIS , RAMAN VIJAYSHANKAR , STORM ADAM J , BARBER RONALD J , LOHMAN GUY M , SIDLE RICHARD S
IPC: G06F17/30
Abstract: Ein Verfahren beinhaltet ein logisches Organisieren von Datenobjekten in einer ersten Hierarchie durch einen Objekthierarchieprozessor. Ein Teil der Datenobjekte in der ersten Hierarchie beinhaltet logisch Gruppierungen von anderen Datenobjekten. Der Objekthierarchieprozessor organisiert die Datenobjekte physisch zwischen zwei oder mehr Arten von Arbeitsspeichern in einer zweiten Hierarchie. Ein weiterer Teil der Datenobjekte in der zweiten Hierarchie beinhaltet physisch Gruppierungen von anderen Datenobjekten. Gruppierungen der Datenobjekte in der zweiten Hierarchie werden dynamisch zwischen den zwei oder mehr Arten von Arbeitsspeichern verschoben. Zugriffsebenen der Datenobjekte werden anhand einer Datenstruktur erfasst, die Gruppierungen der Datenobjekte in der ersten Hierarchie auf Metadaten-Informationen wie z. B. kombinierte Zugriffshäufigkeiten der Datenobjekte und eine momentane Anzahl von Zugreifern auf die Datenobjekte in jeder Gruppierung der Datenobjekte abbildet.
-
-
-
-
-
-
-
Search Results
8
records
(took 0.069 seconds)
