System and method for indexing query, rule and subscription
    1.
    发明专利
    System and method for indexing query, rule and subscription 有权
    用于索引查询,规则和订阅的系统和方法

    公开(公告)号:JP2005108221A

    公开(公告)日:2005-04-21

    申请号:JP2004276110

    申请日:2004-09-22

    Abstract: PROBLEM TO BE SOLVED: To provide a more efficient and new interval indexing method.
    SOLUTION: 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.
    COPYRIGHT: (C)2005,JPO&NCIPI

    Abstract translation: 要解决的问题:提供更有效和更新的间隔索引方法。 解决方案:本发明引入了称为虚拟构建间隔(VCI)的新概念,其中每个谓词间隔被分解成这些构建间隔中的一个或多个。 这些VCI严格覆盖谓词间隔。 即,由谓词间隔覆盖的每个属性值也被分解的VCI中的至少一个覆盖,反之亦然。 每个构造间隔具有唯一的ID或间隔坐标和一组端点。 当在其分解中使用它的谓词间隔被添加到系统时,构造间隔被认为被激活。 然后将谓词ID插入到与分解的VCI相关联的ID列表中。 为了便于快速搜索,使用位图矢量表示覆盖事件值的VCI的激活。 版权所有(C)2005,JPO&NCIPI

Patent Agency Ranking