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

1. 发明授权

US07313554B2 System and method for indexing queries, rules and subscriptions 有权
标题翻译：索引查询，规则和订阅的系统和方法
公开(公告)号：US07313554B2
公开(公告)日：2007-12-25
申请号：US10673651
申请日：2003-09-29
申请人： Shyh-Kwei Chen , Mark (Gee-Gwo) Mei , Kun-Lung Wu , Philip S. Yu
发明人： Shyh-Kwei Chen , Mark (Gee-Gwo) Mei , Kun-Lung Wu , Philip S. Yu
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30324 , G06F17/30516 , Y10S707/99933 , Y10S707/99934
摘要： This invention introduces a new concept called virtual construct intervals (VCI), where each predicate interval is decomposed into one or more of these construct intervals. These VCIs strictly cover the predicate interval. Namely, every attribute value covered by the predicate interval is also covered by at least one of the decomposed VCIs, and vice versa. Each construct interval has a unique ID or interval coordinate and a set of endpoints. A construct interval is considered activated when a predicate interval using it in its decomposition is added to the system. The predicate ID is then inserted into the ID lists associated with the decomposed VCIs. To facilitate fast search, a bitmap vector is used to indicate the activation of VCIs that cover an event value. The challenge is to find an appropriate set of construct intervals to make predicate decomposition simple and, more importantly, to build efficient bitmap indexes. Because each construct interval covers only a small range of attribute values, the invention also uses bitmap clipping to cut unnecessary bitmap storage. To facilitate bitmap clipping, the invention introduce the covering segment concept. Bit positions outside a covering segment are pruned.
摘要翻译：本发明引入了称为虚拟构建间隔（VCI）的新概念，其中每个谓词间隔被分解成这些构建间隔中的一个或多个。这些VCI严格覆盖谓词间隔。即，由谓词间隔覆盖的每个属性值也被分解的VCI中的至少一个覆盖，反之亦然。每个构造间隔具有唯一的ID或间隔坐标和一组端点。当在其分解中使用它的谓词间隔被添加到系统时，构造间隔被认为被激活。然后将谓词ID插入到与分解的VCI相关联的ID列表中。为了便于快速搜索，使用位图向量来指示覆盖事件值的VCI的激活。挑战是找到适当的构造间隔集，使谓词分解变得简单，更重要的是构建有效的位图索引。因为每个构造间隔仅覆盖一小段属性值，本发明还使用位图限幅来减少不必要的位图存储。为了便于位图剪辑，本发明引入了覆盖段概念。修剪覆盖段外的位位置。

IPRDB

热门服务

关于我们

友情链接

联系方式