在压缩的可变长度字符串上进行谓词评估的方法和设备

    公开(公告)号:CN105279171B

    公开(公告)日:2018-11-27

    申请号:CN201410301261.7

    申请日:2014-06-27

    Inventor: 陈星 刘少蓉

    Abstract: 公开了一种在压缩的可变长度字符串上进行谓词评估的方法和设备。所述方法包括:确定谓词的假阳性范围的上下界,所述假阳性范围是所述谓词评估的结果可能产生假阳性错误的范围;对所述假阳性范围的上下界进行压缩编码;将所述压缩的可变长度字符串与压缩编码后的假阳性范围的上下界进行第一比较;以及至少根据第一比较的结果确定谓词评估的结果。该方法充分利用了在压缩数据上进行谓词评估的性能优势,提高了查询处理的性能。

    在压缩的可变长度字符串上进行谓词评估的方法和设备

    公开(公告)号:CN105279171A

    公开(公告)日:2016-01-27

    申请号:CN201410301261.7

    申请日:2014-06-27

    Inventor: 陈星 刘少蓉

    CPC classification number: G06F17/30985

    Abstract: 公开了一种在压缩的可变长度字符串上进行谓词评估的方法和设备。所述方法包括:确定谓词的假阳性范围的上下界,所述假阳性范围是所述谓词评估的结果可能产生假阳性错误的范围;对所述假阳性范围的上下界进行压缩编码;将所述压缩的可变长度字符串与压缩编码后的假阳性范围的上下界进行第一比较;以及至少根据第一比较的结果确定谓词评估的结果。该方法充分利用了在压缩数据上进行谓词评估的性能优势,提高了查询处理的性能。

    数据查询的方法和装置
    3.
    发明授权

    公开(公告)号:CN103714073B

    公开(公告)日:2017-04-12

    申请号:CN201210375556.X

    申请日:2012-09-29

    Abstract: 本发明公开了一种在无共享数据库中查询数据的方法和装置。所述方法包括:获取查询请求,针对该查询请求生成优化的访问计划,其中所述查询请求涉及存储在外部数据源中的外部数据,并包含对外部数据的期望分布的定义;基于所述优化的访问计划获取与期望分布相关的数据分布信息;将数据分布信息传送给外部数据源,使得外部数据源按照数据分布信息将外部数据进行分割和返回;以及按照所述优化的访问计划对分割的外部数据进行查询相关处理。所述装置与方法对应。根据本发明的方法和装置,允许定义外部数据的期望分布,并使得外部数据源按照该期望分布来分割和返回外部数据,由此避免数据查询中跨节点的数据访问,提高数据查询的效率。

    数据查询的方法和装置
    4.
    发明公开

    公开(公告)号:CN103714073A

    公开(公告)日:2014-04-09

    申请号:CN201210375556.X

    申请日:2012-09-29

    Abstract: 本发明公开了一种在无共享数据库中查询数据的方法和装置。所述方法包括:获取查询请求,针对该查询请求生成优化的访问计划,其中所述查询请求涉及存储在外部数据源中的外部数据,并包含对外部数据的期望分布的定义;基于所述优化的访问计划获取与期望分布相关的数据分布信息;将数据分布信息传送给外部数据源,使得外部数据源按照数据分布信息将外部数据进行分割和返回;以及按照所述优化的访问计划对分割的外部数据进行查询相关处理。所述装置与方法对应。根据本发明的方法和装置,允许定义外部数据的期望分布,并使得外部数据源按照该期望分布来分割和返回外部数据,由此避免数据查询中跨节点的数据访问,提高数据查询的效率。

Patent Agency Ranking