对查询、规则和预订进行索引的系统和方法

摘要

本发明引入一种称为虚拟构成区间(VCI)的新概念，每个谓词区间被分解成一个或多个这样的构成区间。这些VCI严格地覆盖谓词区间。即，被谓词区间覆盖的每个属性值也被至少一个分解的VCI覆盖，反之亦然。每个构成区间具有唯一的ID或区间坐标和一组端点。当在其分解中使用构成区间的谓词区间被加入该系统时，该构成区间被认为是激活的。谓词ID随后被插入与分解的VCI相关的ID列表中。为了促进快速搜索，使用位图矢量来指示覆盖事件值的VCI的激活。挑战是找出使谓词分解简单，更重要的是，建立高效位图索引的一组恰当的构成区间。由于每个构成区间只覆盖小范围的属性值，因此本发明还利用位图剪辑来剪除不必要的位图存储。为了简化位图剪辑，本发明引入覆盖段概念。覆盖段之外的位位置被删除。

主权项

1、一种保持并使用查询索引的方法，其中所述查询索引内的查询具有谓词区间，所述方法包括：定义多组虚拟构成区间；和把每个所述谓词区间插入所述多组所述虚拟构成区间中的至少一组中。