[发明专利]对查询、规则和预订进行索引的系统和方法有效
| 申请号： | 200410079882.1 | 申请日： | 2004-09-23 |
| 公开（公告）号： | CN1604085A | 公开（公告）日： | 2005-04-06 |
| 发明（设计）人： | 陈世魁;梅志国;吴坤龙;俞士纶 | 申请（专利权）人： | 国际商业机器公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 中国国际贸易促进委员会专利商标事务所 | 代理人： | 吴丽丽 |
| 地址： | 美国*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明引入一种称为虚拟构成区间(VCI)的新概念，每个谓词区间被分解成一个或多个这样的构成区间。这些VCI严格地覆盖谓词区间。即，被谓词区间覆盖的每个属性值也被至少一个分解的VCI覆盖，反之亦然。每个构成区间具有唯一的ID或区间坐标和一组端点。当在其分解中使用构成区间的谓词区间被加入该系统时，该构成区间被认为是激活的。谓词ID随后被插入与分解的VCI相关的ID列表中。为了促进快速搜索，使用位图矢量来指示覆盖事件值的VCI的激活。挑战是找出使谓词分解简单，更重要的是，建立高效位图索引的一组恰当的构成区间。由于每个构成区间只覆盖小范围的属性值，因此本发明还利用位图剪辑来剪除不必要的位图存储。为了简化位图剪辑，本发明引入覆盖段概念。覆盖段之外的位位置被删除。 | ||
| 搜索关键词： | 查询 规则 预订 进行 索引 系统 方法 | ||
【主权项】：
1、一种保持并使用查询索引的方法，其中所述查询索引内的查询具有谓词区间，所述方法包括：定义多组虚拟构成区间；和把每个所述谓词区间插入所述多组所述虚拟构成区间中的至少一组中。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国际商业机器公司，未经国际商业机器公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200410079882.1/，转载请声明来源钻瓜专利网。
- 上一篇：摄像装置
- 下一篇：燃料电池用隔板的制造方法及其制造设备
