发明名称 |
在压缩的可变长度字符串上进行谓词评估的方法和设备 |
摘要 |
公开了一种在压缩的可变长度字符串上进行谓词评估的方法和设备。所述方法包括:确定谓词的假阳性范围的上下界,所述假阳性范围是所述谓词评估的结果可能产生假阳性错误的范围;对所述假阳性范围的上下界进行压缩编码;将所述压缩的可变长度字符串与压缩编码后的假阳性范围的上下界进行第一比较;以及至少根据第一比较的结果确定谓词评估的结果。该方法充分利用了在压缩数据上进行谓词评估的性能优势,提高了查询处理的性能。 |
申请公布号 |
CN105279171A |
申请公布日期 |
2016.01.27 |
申请号 |
CN201410301261.7 |
申请日期 |
2014.06.27 |
申请人 |
国际商业机器公司 |
发明人 |
陈星;刘少蓉 |
分类号 |
G06F17/30(2006.01)I;G06F17/27(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京市柳沈律师事务所 11105 |
代理人 |
胡琪 |
主权项 |
一种在压缩的可变长度字符串上进行谓词评估的方法,包括:确定谓词的假阳性范围的上下界,所述假阳性范围是所述谓词评估的结果可能产生假阳性错误的范围;对所述假阳性范围的上下界进行压缩编码;将所述压缩的可变长度字符串与压缩编码后的假阳性范围的上下界进行第一比较;以及至少根据第一比较的结果确定谓词评估的结果。 |
地址 |
美国纽约阿芒克 |