专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US5899988A Bitmapped indexing with high granularity locking 失效
标题翻译：具有高粒度锁定位图索引
公开(公告)号：US5899988A
公开(公告)日：1999-05-04
申请号：US807451
申请日：1997-02-28
申请人： Michael Depledge , Jeffrey I. Cohen , Hakan Jakobsson , Mark Kremer , Cetin Ozbutun , Quoc Tai Tran , Alexander C. Ho
发明人： Michael Depledge , Jeffrey I. Cohen , Hakan Jakobsson , Mark Kremer , Cetin Ozbutun , Quoc Tai Tran , Alexander C. Ho
IPC分类号： G06F17/30
CPC分类号： G06F17/30312 , Y10S707/99933 , Y10S707/99937 , Y10S707/99953
摘要： A method and apparatus provide bitmapped indexing with high granularity locking. Whenever a change is made to a data table upon which a bitmapped index is based, two differential entries are generated and stored as index entries in the bitmapped index. Each differential entry identifies a bit to be flipped in the corresponding bitmap index entry. When applied to corresponding bitmap index entry, the changes are reflected in the appropriate bitmaps. Whenever a bitmap is read from the bitmapped index, any corresponding differential entries are applied so that the resulting bitmap reflects the change made to the data table.
摘要翻译：一种方法和装置提供具有高粒度锁定的位图索引。无论何时对位图索引所基于的数据表进行更改，都会生成两个差分条目，并将其作为索引条目存储在位图索引中。每个差分条目标识要在相应位图索引条目中翻转的位。当应用于相应的位图索引条目时，更改将反映在适当的位图中。每当从位映射索引读取位图时，应用任何相应的差分条目，以便生成的位图反映对数据表所做的更改。

2. 发明授权

US06081800A Creating bitmaps from multi-level identifiers 失效
标题翻译：从多级标识符创建位图
公开(公告)号：US06081800A
公开(公告)日：2000-06-27
申请号：US807344
申请日：1997-02-28
申请人： Cetin Ozbutun , Michael Depledge , Hakan Jakobsson , Mark Kremer , Jeffrey I. Cohen , Quoc Tai Tran , Alexander C. Ho
发明人： Cetin Ozbutun , Michael Depledge , Hakan Jakobsson , Mark Kremer , Jeffrey I. Cohen , Quoc Tai Tran , Alexander C. Ho
IPC分类号： G06F17/30
CPC分类号： G06F17/30324 , Y10S707/99931 , Y10S707/99933 , Y10S707/99938
摘要： A method and apparatus for generating and using bitmaps in a database system that employs multi-level identifiers is provided. The generated bitmaps include bits that correspond to the identifiers that have been assigned to existing records, as well as bits that correspond to all intervening multi-level identifiers that have not yet been assigned. Therefore, when new rows are inserted into the table associated with the bitmap, new bits do not have to be inserted into the existing bitmap. When existing rows are deleted, the bits that correspond to the deleted rows are not themselves deleted, but are simply set to a value that indicates that the corresponding row does not satisfy the criteria associated with the bitmap.
摘要翻译：提供了一种在采用多级标识符的数据库系统中生成和使用位图的方法和装置。生成的位图包括对应于已经分配给现有记录的标识符的位以及对应于尚未被分配的所有中间多级标识符的位。因此，当将新行插入到与位图关联的表中时，新位不必插入到现有位图中。当现有行被删除时，对应于被删除行的位本身不被删除，而是被简单地设置为指示相应行不满足与位图相关联的标准的值。

3. 发明授权

US06195656B1 Bitmap segmentation 有权
公开(公告)号：US06195656B1
公开(公告)日：2001-02-27
申请号：US09311171
申请日：1999-05-13
申请人： Cetin Ozbutun , Jeffrey I. Cohen , Hakan Jakobsson , Mark Kremer , Michael Depledge , Quoc Tai Tran , Alexander C. Ho , Julian Hyde
发明人： Cetin Ozbutun , Jeffrey I. Cohen , Hakan Jakobsson , Mark Kremer , Michael Depledge , Quoc Tai Tran , Alexander C. Ho , Julian Hyde
IPC分类号： G06F1730
CPC分类号： G06F17/30324 , G06F17/3061 , Y10S707/99931 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99937
摘要： A method and apparatus for segmenting bitmaps in a bitmap index is provided. A segmented bitmap includes a plurality of bitmap segments that are used to indicate which records in a body of records that is associated with the segmented bitmap satisfy a particular criteria. Each bitmap segment contains a string of bits that correspond to a corresponding range of records in the body of records. There may be gaps between the ranges represented by the bitmap segments when, for example, the body of records does not contain records in a particular range. For the purposes of retrieval, compression, de-compression, locking and logging, the database system treats each bitmap segment as a distinct data item.

4. 发明授权

US6067540A Bitmap segmentation 失效
标题翻译：位图分割
公开(公告)号：US6067540A
公开(公告)日：2000-05-23
申请号：US808584
申请日：1997-02-28
申请人： Cetin Ozbutun , Jeffrey I. Cohen , Hakan Jakobsson , Mark Kremer , Michael Depledge , Quoc Tai Tran , Alexander C. Ho , Julian Hyde
发明人： Cetin Ozbutun , Jeffrey I. Cohen , Hakan Jakobsson , Mark Kremer , Michael Depledge , Quoc Tai Tran , Alexander C. Ho , Julian Hyde
IPC分类号： G06F17/30
CPC分类号： G06F17/30324 , G06F17/3061 , Y10S707/99931 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99937
摘要： A method and apparatus for segmenting bitmaps in a bitmap index is provided. A segmented bitmap includes a plurality of bitmap segments that are used to indicate which records in a body of records that is associated with the segmented bitmap satisfy a particular criteria. Each bitmap segment contains a string of bits that correspond to a corresponding range of records in the body of records. There may be gaps between the ranges represented by the bitmap segments when, for example, the body of records does not contain records in a particular range. For the purposes of retrieval, compression, de-compression, locking and logging, the database system treats each bitmap segment as a distinct data item.
摘要翻译：提供了一种用于分割位图索引中的位图的方法和装置。分段位图包括多个位图段，其用于指示与分段位图相关联的记录体中的哪些记录满足特定标准。每个位图片段都包含一个比特串，它们对应于记录主体中对应的记录范围。当例如记录体不包含特定范围内的记录时，位图段所表示的范围之间可能存在间隙。为了检索，压缩，解压缩，锁定和记录的目的，数据库系统将每个位图段视为不同的数据项。

5. 发明授权

US06266662B1 Bitmap segmentation 有权
标题翻译：位图分割
公开(公告)号：US06266662B1
公开(公告)日：2001-07-24
申请号：US09617207
申请日：2000-07-17
申请人： Cetin Ozbutun , Jeffrey I. Cohen , Hakan Jakobsson , Michael Depledge , Alexander C. Ho
发明人： Cetin Ozbutun , Jeffrey I. Cohen , Hakan Jakobsson , Michael Depledge , Alexander C. Ho
IPC分类号： G06F1730
CPC分类号： G06F17/30324 , G06F17/3061 , Y10S707/99931 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99937
摘要： A method and apparatus for segmenting bitmaps in a bitmap index is provided. A segmented bitmap includes a plurality of bitmap segments that are used to indicate which records in a body of records that is associated with the segmented bitmap satisfy a particular criteria. Each bitmap segment contains a string of bits that correspond to a corresponding range of records in the body of records. There may be gaps between the ranges represented by the bitmap segments when, for example, the body of records does not contain records in a particular range. For the purposes of retrieval, compression, de-compression, locking and logging, the database system treats each bitmap segment as a distinct data item.
摘要翻译：提供了一种用于分割位图索引中的位图的方法和装置。分段位图包括多个位图段，其用于指示与分段位图相关联的记录体中的哪些记录满足特定标准。每个位图片段都包含一个比特串，它们对应于记录主体中对应的记录范围。当例如记录体不包含特定范围内的记录时，位图段所表示的范围之间可能存在间隙。为了检索，压缩，解压缩，锁定和记录的目的，数据库系统将每个位图段视为不同的数据项。

6. 发明授权

US5956705A Reverse-byte indexing 失效
标题翻译：反向字节索引
公开(公告)号：US5956705A
公开(公告)日：1999-09-21
申请号：US741076
申请日：1996-10-30
申请人： Larry Stevens , Wei Huang , Alexander C. Ho , Jonathan D. Klein , Dinesh Das , Boris Klots
发明人： Larry Stevens , Wei Huang , Alexander C. Ho , Jonathan D. Klein , Dinesh Das , Boris Klots
IPC分类号： G06F17/30 , G06F12/30
CPC分类号： G06F17/30327 , Y10S707/99932
摘要： A method and apparatus for inserting sorted data into an indexed table is provided. Two or more nodes are used to insert the data into the indexed table. Before an entry for each inserted row is stored in the index associated with the table, the key values in the index entry are transformed using an operation that affects the order of the key values. For example, the order of the bytes used to represent the key values in the index entry may be reversed. The index entries are stored in the portion of the index that corresponds to the transformed key values. As a result, the entries for consecutive key values will not necessarily be stored in the same portion of the index. Consequently, the nodes will not have to compete for a "hot" portion of an index if the nodes are inserting data with key values that fall into the same approximate range. The inverse of the transformation operation is performed on the transformed key values read from the index before the key values are supplied to the user.
摘要翻译：提供了一种将排序数据插入到索引表中的方法和装置。使用两个或多个节点将数据插入到索引表中。在每个插入行的条目存储在与表相关联的索引中之前，索引条目中的键值将使用影响键值顺序的操作进行转换。例如，用于表示索引条目中的键值的字节的顺序可以颠倒。索引条目存储在与转换的键值对应的索引部分中。因此，连续键值的条目不一定存储在索引的相同部分。因此，如果节点插入具有落入相同近似范围的键值的数据，则节点将不必竞争索引的“热”部分。在将键值提供给用户之前，对从索引读取的变换的键值执行变换操作的逆。

7. 发明授权

US06470423B1 Managing partitioned cache 有权
标题翻译：管理分区缓存
公开(公告)号：US06470423B1
公开(公告)日：2002-10-22
申请号：US10032243
申请日：2001-12-21
申请人： Alexander C. Ho , Ashok Joshi , Gianfranco Putzolu , Juan R. Loaiza , Graham Wood , William H. Bridge, Jr.
发明人： Alexander C. Ho , Ashok Joshi , Gianfranco Putzolu , Juan R. Loaiza , Graham Wood , William H. Bridge, Jr.
IPC分类号： G06F1200
CPC分类号： G06F12/121 , G06F12/0866
摘要： Described herein are approaches for partitioning a buffer cache for dynamically selecting buffers in the buffer cache to store data items, such as data blocks in a DBMS. The selection is based on data access and/or usage patterns. A buffer cache includes multiple buffer pools. A buffer pool is selected from among the multiple buffer pools to store a data item. The selection of a buffer pool is based on various factors, including the likelihood that storing the data item will produce future cache hits, and properties of buffer pools that vary between the buffer pools. Properties of a buffer pool include not only how the buffer pools are organized, both logically and physically, but also how the buffer pool is managed. Examples of a buffer pool property include buffer pool size, size of a buffer in the buffer pool, and the replacement strategy used for a buffer pool (e.g. LRU).
摘要翻译：这里描述了用于分割缓冲器高速缓存用于动态选择缓冲器高速缓存中的缓冲器以存储数据项（诸如DBMS中的数据块）的方法。该选择是基于数据访问和/或使用模式。缓冲区缓存包括多个缓冲池。从多个缓冲池中选择缓冲池以存储数据项。缓冲池的选择基于各种因素，包括存储数据项的可能性将产生未来的缓存命中，以及在缓冲池之间变化的缓冲池的属性。缓冲池的属性不仅包括缓冲池在逻辑和物理上的组织方式，还包括缓冲池的管理方式。缓冲池属性的示例包括缓冲池大小，缓冲池中缓冲区的大小以及用于缓冲池（例如LRU）的替换策略。

8. 发明授权

US06370619B1 Managing partitioned cache 失效
标题翻译：管理分区缓存
公开(公告)号：US06370619B1
公开(公告)日：2002-04-09
申请号：US09102735
申请日：1998-06-22
申请人： Alexander C. Ho , Ashok Joshi , Gianfranco Putzolu , Juan R. Loaiza , Graham Wood , William H. Bridge, Jr.
发明人： Alexander C. Ho , Ashok Joshi , Gianfranco Putzolu , Juan R. Loaiza , Graham Wood , William H. Bridge, Jr.
IPC分类号： G06F1200
CPC分类号： G06F12/121 , G06F12/0866
摘要： The present invention provides a method and apparatus for partitioning a buffer cache for dynamically mapping data blocks with a particular replacement strategy based on the associated table's access and/or usage patterns. According to the method, a buffer cache in a computer system is managed by dividing the buffer cache into multiple buffer pools. In managing the buffer cache, when a data item is requested, it is first determined whether the requested data item is stored in a buffer within the buffer cache. If the requested data item is not stored in a buffer in the buffer cache, then a particular buffer pool in the buffer cache is dynamically selected for storing the requested data item. Once the particular buffer pool is selected, the requested data item is stored into a buffer in the particular buffer pool.
摘要翻译：本发明提供了一种用于分割缓冲器高速缓存的方法和装置，用于基于相关联的表的访问和/或使用模式，用特定替换策略动态地映射数据块。根据该方法，通过将缓冲器高速缓存分成多个缓冲池来管理计算机系统中的缓冲区高速缓存。在管理缓冲区高速缓存时，当请求数据项时，首先确定所请求的数据项是否存储在缓冲区高速缓存中的缓冲区中。如果请求的数据项没有存储在缓冲区缓冲区中的缓冲区中，则动态地选择缓冲区高速缓存中的特定缓冲池来存储所请求的数据项。一旦选择了特定的缓冲池，请求的数据项被存储在特定缓冲池中的缓冲区中。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式