公开(公告)号：US6105020A

公开(公告)日：2000-08-15

申请号：US415799

申请日：1999-10-11

申请人： Bruce Gilbert Lindsay ,  Eugene Jon Shekita ,  David Everett Simmen ,  Kaarel Truuvert

发明人： Bruce Gilbert Lindsay ,  Eugene Jon Shekita ,  David Everett Simmen ,  Kaarel Truuvert

IPC分类号： G06F17/30

CPC分类号： G06F17/30466 ,  G06F17/30471 ,  Y10S707/99932 ,  Y10S707/99933

摘要： A system and method for a relational database system for identifying star joins in a query and for breaking the query down for bitmap ANDing. The fact table of the star join is located, and cycles between and within dimension tables are broken. Then, the minimal set of tables necessary to execute the star join is identified, and the dimension tables that should appear in the bitmap ANDing plan are also identified. A bitmap ANDing plan is then generated, or, if the query does not qualify for bitmap ANDing, a conventional execution plan is generated.

摘要翻译： 一种关系数据库系统的系统和方法，用于识别查询中的星形连接，并将查询中断用于位图“和”运算。 星形连接的事实表位于，尺寸表之间和内部之间的循环被破坏。 然后，确定执行星形连接所需的最小的一组表，并且还会识别出现在位图“安全”计划中的维度表。 然后生成位图“和”计划，或者如果该查询不符合位图“与”功能，则会生成常规执行计划。

公开(公告)号：US06925463B2

公开(公告)日：2005-08-02

申请号：US10122460

申请日：2002-04-15

申请人： Bishwaranjan Bhattacharjee ,  Leslie A. Cranston ,  Matthew A. Huras ,  Tony Wen Hsun Lai ,  Timothy R. Malkemus ,  Sriram K. Padmanabhan ,  Kaarel Truuvert

发明人： Bishwaranjan Bhattacharjee ,  Leslie A. Cranston ,  Matthew A. Huras ,  Tony Wen Hsun Lai ,  Timothy R. Malkemus ,  Sriram K. Padmanabhan ,  Kaarel Truuvert

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30321 ,  Y10S707/99933

摘要： A method to process a query for information stored in a relational database using indexes which have different granularity and/or composition is provided. The method involves selecting indexes of various granularity and/or composition based on the query, ordering and combining them (if necessary) in order to subset the data from a relational table to be optimally scanned. The ability to combine indexes is very useful to answer ad hoc queries for which no specific index exists. This requirement may be met by using index ANDing and index ORing techniques.

摘要翻译： 提供了使用具有不同粒度和/或组合的索引来处理关系数据库中存储的信息的查询的方法。 该方法包括基于查询，排序和组合它们（如果需要）来选择各种粒度和/或组合的索引，以便从关系表中的数据进行子集以进行最佳扫描。 组合索引的能力对于回答不存在特定索引的即席查询非常有用。 通过使用索引ANDing和索引ORing技术可以满足此要求。

公开(公告)号：US08583756B2

公开(公告)日：2013-11-12

申请号：US12243101

申请日：2008-10-01

申请人： Jack Hon Wai Ng ,  Jeffrey J. Goss ,  Hebert W. Pereyra ,  Kaarel Truuvert ,  Xun Xue

发明人： Jack Hon Wai Ng ,  Jeffrey J. Goss ,  Hebert W. Pereyra ,  Kaarel Truuvert ,  Xun Xue

IPC分类号： G06F15/167

CPC分类号： G06F9/5016

摘要： A database management system in which a plurality of nodes form a database instance, each node including a communication manager for dynamically configuring inter-nodal communication resources. The communication manager receives communication resource allocation requests from clients or a self-tuning algorithm. A resource self-tuning mechanism allocates or de-allocates memory blocks used for communication resource elements dynamically in real time without cycling the instance. Memory blocks are de-allocated asynchronously by placing associated communication resource elements in quarantine until all communication resource elements associated with the memory block are quarantined.

摘要翻译： 一种数据库管理系统，其中多个节点形成数据库实例，每个节点包括用于动态配置节点间通信资源的通信管理器。 通信管理器从客户端接收通信资源分配请求或自调整算法。 资源自整定机制实时分配或解除分配用于通信资源元素的存储块，而不需要循环实例。 通过将关联的通信资源元素放置在隔离中，直到与存储器块相关联的所有通信资源元素被隔离，才能异步地分配内存块。

公开(公告)号：US07433945B2

公开(公告)日：2008-10-07

申请号：US10410856

申请日：2003-04-09

申请人： Jack Hon Wai Ng ,  Jeffrey J. Goss ,  Hebert W. Pereyra ,  Kaarel Truuvert ,  Xun Xue

发明人： Jack Hon Wai Ng ,  Jeffrey J. Goss ,  Hebert W. Pereyra ,  Kaarel Truuvert ,  Xun Xue

IPC分类号： G06F15/173

CPC分类号： G06F9/5016

摘要： A database management system in which a plurality of nodes form a database instance, each node including a communication manager for dynamically configuring inter-nodal communication resources. The communication manager receives communication resource allocation requests from clients or a self-tuning algorithm. A resource self-tuning mechanism allocates or de-allocates memory blocks used for communication resource elements dynamically in real time without cycling the instance. Memory blocks are de-allocated asynchronously by placing associated communication resource elements in quarantine until all communication resource elements associated with the memory block are quarantined.

摘要翻译： 一种数据库管理系统，其中多个节点形成数据库实例，每个节点包括用于动态配置节点间通信资源的通信管理器。 通信管理器从客户端接收通信资源分配请求或自调整算法。 资源自整定机制实时分配或解除分配用于通信资源元素的存储块，而不需要循环实例。 通过将关联的通信资源元素放置在隔离中，直到与存储器块相关联的所有通信资源元素被隔离，才能异步地分配内存块。

公开(公告)号：US07650400B2

公开(公告)日：2010-01-19

申请号：US12166316

申请日：2008-07-01

申请人： Jack Hon Wai Ng ,  Jeffrey J. Goss ,  Herbert W. Pereyra ,  Kaarel Truuvert ,  Xun Xue

发明人： Jack Hon Wai Ng ,  Jeffrey J. Goss ,  Herbert W. Pereyra ,  Kaarel Truuvert ,  Xun Xue

IPC分类号： G06F15/173

CPC分类号： G06F9/5016

摘要： A database management system in which a plurality of nodes form a database instance, each node including a communication manager for dynamically configuring inter-nodal communication resources. The communication manager receives communication resource allocation requests from clients or a self-tuning algorithm. A resource self-tuning mechanism allocates or de-allocates memory blocks used for communication resource elements dynamically in real time without cycling the instance. Memory blocks are de-allocated asynchronously by placing associated communication resource elements in quarantine until all communication resource elements associated with the memory block are quarantined.

摘要翻译： 一种数据库管理系统，其中多个节点形成数据库实例，每个节点包括用于动态配置节点间通信资源的通信管理器。 通信管理器从客户端接收通信资源分配请求或自调整算法。 资源自整定机制实时分配或解除分配用于通信资源元素的存储块，而不需要循环实例。 通过将关联的通信资源元素放置在隔离中，直到与存储器块相关联的所有通信资源元素被隔离，才能异步地分配内存块。

公开(公告)号：US20090024653A1

公开(公告)日：2009-01-22

申请号：US12243101

申请日：2008-10-01

申请人： Jack Hon Wai Ng ,  Jeffrey J. Goss ,  Herbert W. Pereyra ,  Kaarel Truuvert ,  Xun Xue

发明人： Jack Hon Wai Ng ,  Jeffrey J. Goss ,  Herbert W. Pereyra ,  Kaarel Truuvert ,  Xun Xue

IPC分类号： G06F7/00

CPC分类号： G06F9/5016

摘要： A database management system in which a plurality of nodes form a database instance, each node including a communication manager for dynamically configuring inter-nodal communication resources. The communication manager receives communication resource allocation requests from clients or a self-tuning algorithm. A resource self-tuning mechanism allocates or de-allocates memory blocks used for communication resource elements dynamically in real time without cycling the instance. Memory blocks are de-allocated asynchronously by placing associated communication resource elements in quarantine until all communication resource elements associated with the memory block are quarantined.

摘要翻译： 一种数据库管理系统，其中多个节点形成数据库实例，每个节点包括用于动态配置节点间通信资源的通信管理器。 通信管理器从客户端接收通信资源分配请求或自调整算法。 资源自整定机制实时分配或解除分配用于通信资源元素的存储块，而不需要循环实例。 通过将关联的通信资源元素放置在隔离中，直到与存储器块相关联的所有通信资源元素被隔离，才能异步地分配内存块。

公开(公告)号：US20080270590A1

公开(公告)日：2008-10-30

申请号：US12166316

申请日：2008-07-01

申请人： Jack Hon Wai Ng ,  Jeffrey J. Goss ,  Hebert W. Pereyra ,  Kaarel Truuvert ,  Xun Xue

发明人： Jack Hon Wai Ng ,  Jeffrey J. Goss ,  Hebert W. Pereyra ,  Kaarel Truuvert ,  Xun Xue

IPC分类号： G06F15/173

CPC分类号： G06F9/5016

摘要： A database management system in which a plurality of nodes form a database instance, each node including a communication manager for dynamically configuring inter-nodal communication resources. The communication manager receives communication resource allocation requests from clients or a self-tuning algorithm. A resource self-tuning mechanism allocates or de-allocates memory blocks used for communication resource elements dynamically in real time without cycling the instance. Memory blocks are de-allocated asynchronously by placing associated communication resource elements in quarantine until all communication resource elements associated with the memory block are quarantined.

摘要翻译： 一种数据库管理系统，其中多个节点形成数据库实例，每个节点包括用于动态配置节点间通信资源的通信管理器。 通信管理器从客户端接收通信资源分配请求或自调整算法。 资源自整定机制实时分配或解除分配用于通信资源元素的存储块，而不需要循环实例。 通过将关联的通信资源元素放置在隔离中，直到与存储器块相关联的所有通信资源元素被隔离，才能异步地分配内存块。