• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 14
    • 下载费用:20 金币  

    重庆时时彩年底放假吗: 空间数据库的访问控制方法.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201410067662.0

    申请日:

    2014.02.26

    公开号:

    CN103870548A

    公开日:

    2014.06.18

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):G06F 17/30申请日:20140226|||公开
    IPC分类号: G06F17/30; G06F21/62(2013.01)I 主分类号: G06F17/30
    申请人: 浙江大学
    发明人: 吴朝晖; 梁杰超; 刘娜; 陈华钧; 郑国轴; 杨建华
    地址: 310027 浙江省杭州市西湖区浙大路38号
    优先权:
    专利代理机构: 杭州天勤知识产权代理有限公司 33224 代理人: 胡红娟
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201410067662.0

    授权公告号:

    ||||||

    法律状态公告日:

    2017.01.04|||2014.07.16|||2014.06.18

    法律状态类型:

    授权|||实质审查的生效|||公开

    摘要

    本发明中公开了一种空间数据库的访问控制方法,该访问控制方法中通过向R+树中添加访问规则实现对空间数据库授权,并根据访问请求对添加有访问规则的R+树进行搜索,根据搜索结果从空间数据库中得到空间实体后,还进一步根据访问请求和相应的访问规则对各个对空间实体进行裁剪,将裁剪后空间实体返回给用户。该访问控制方法中不仅支持对空间实体的授权,还支持对实体进行细粒度拆分后的授权,访问控制规则可以只覆盖空间实体的一部分,且同时将访问规则判定和空间检索的两次查询合并为一次,在一次查询中确定用户查询的结果并返回相应的信息,提高了授权查询效率,保障了访问带有权限限制的空间矢量数据时的响应速度。

    权利要求书

    权利要求书
    1.  一种空间数据库的访问控制方法,其特征在于,包括:
    (1)建立空间数据库的R+树,根据需求构建具有若干条访问规则的访问规则集合;
    (2)将所述访问规则集合中的各条访问规则添加至所述R+树中的各个节点中,得到具有访问规则的R+树;
    (3)根据访问请求从具有访问规则的R+树的根节点开始,逐层向下搜索,得到所有符合访问请求的数据项,所述的数据项包括该空间实体编号以及该空间实体的最小包围矩形和对应的访问规则;
    (4)针对所有符合访问请求的数据项,根据数据项中的空间实体编号访问空间数据库中各个数据项对应的空间实体,针对访问的每一个空间实体,根据访问请求和与该空间实体对应的访问规则对该空间实体进行裁剪,并将经过裁剪后的空间实体返回给用户。

    2.  如权利要求1所述的空间数据库的访问控制方法,其特征在于,所述访问规则包括访问规则编号、非空间过滤条件,以及该访问规则的适用空间范围和权限标签。

    3.  如权利要求2所述的空间数据库的访问控制方法,其特征在于,所述的访问规则适用空间范围为空间矩形。

    4.  如权利要求3所述的空间数据库的访问控制方法,其特征在于,所述的权限标签包括对应的访问规则的密级和允许访问的用户类型。

    5.  如权利要求4所述的空间数据库的访问控制方法,其特征在于,所述的具有访问规则的R+树中根节点和中间节点均包括访问规则项和索引项,叶节点包括访问规则项和数据项,所述的数据项包括空间实体编号、以及对应空间实体的最小包围矩形和访问规则;
    所述的访问规则项包括全局访问规则集合和局部访问规则集合,
    所述的全局访问规则集合为所在节点中适用空间范围包括该节点的最小包围矩形的访问规则的集合,
    所述的局部访问规则集合为所在节点中适用空间范围与该节点的最小包围矩形部分相交的访问规则的集合。

    6.  如权利要求5所述的空间数据库的访问控制方法,其特征在于,所述步骤(2)中根据访问规则的适用空间范围和各个节点对应的最小包围矩形的关系,从根节点开始,根据以下方法将各条访问规则添加至所述R+树的每个节点中:
    (a)若当前节点为根节点,针对构建得到的任意一条访问规则,判断当前访问规则的适用空间范围与当前节点对应的最小包围矩形的关系:
    若当前访问规则的适用空间范围包含当前节点的对应的最小包围矩形,则将当前访问规则添加至当前节点的访问规则项中的全局访问规则集合中,
    若当前访问规则的适用空间范围与当前节点的对应的最小包围矩形部分相交,则将当前访问规则添加至当前节点的访问规则项中的局部访问规则集合中;
    (b)若当前节点为中间节点,针对当前节点的父节点的局部访问规则集合中的任意一条访问规则,判断当前访问规则的适用空间范围与当前节点对应的最小包围矩形的关系:
    若当前访问规则的适用空间范围包含当前节点对应的最小包围矩形,则将当前访问规则添加至当前节点的访问规则项中的全局访问规则集合中,
    若当前访问规则的适用空间范围与当前节点对应的最小包围矩形部分相交,则生成与一条当前访问规则对应的子访问规则,并将所述的子访问规则添加至当前节点的访问规则项中的局部访问规则集合中,
    生成所述的子访问规则时,先确定当前访问规则的适用空间范围与当前节点对应的最小包围矩形的相交区域,再利用所述的相交区域替代当前访问规则的适用空间范围;
    (c)若当前节点为叶节点,根据所述步骤(b)中的方法得到该叶节点的全局部访问规则集合和局部访问规则集合,再针对该节点的任意一个数据项,将节点的局部访问规则集合中与当前数据项的最小包围矩形相交的访问规则作为当前数据项的访问规则。

    7.  如权利要求6所述的空间数据库的访问控制方法,其特征在于,所述的访问控制方法还包括对所述具有访问规则的R+树中进行访问规则添加操作和访问规则删除操作,其中:
    访问规则添加操作:将待添加的访问规则添加至访问规则集合,对添加有 待添加的访问规则的访问规则集合执行所述步骤(2);
    访问规则删除操作:删除具有访问规则的R+树中与待删除访问编号相同的访问规则。

    8.  如权利要求7所述的空间数据库的访问控制方法,其特征在于,所述的访问请求包括待访问空间范围、非空间查询条件和用户标签,所述的用户标签包括该访问请求的密级和用户类型。

    9.  如权利要求8所述的空间数据库的访问控制方法,其特征在于,所述步骤(3)包括:
    (3-1)对于具有访问规则的R+树中的任意一个节点,判断当前节点对应的空间范围与所述访问请求的待访问空间范围是否相交:
    若不相交,则不处理;
    若相交,则对当前节点中全局访问规则集合中的任意一条访问规则,根据当前访问规则的权限标签和该访问请求的用户标签判断该访问请求是否能够控制当前访问规则:
    若能够控制当前访问规则,则执行步骤(3-2);
    若不能控制当前访问规则,则将该查询请求的非空间查询条件除去与当前访问规则的非空间过滤条件的相交区域,形成新的非空间查询条件,执行步骤(3-2);
    (3-2)根据当前节点的类型进行如下操作:
    若当前节点为叶节点,则针对该叶节点中的任意一个数据项,若该数据项的最小包围矩形与待访问空间范围相交,则认为该数据项为符合访问请求的数据项;
    否则,根据该当前节点中的任意一个索引项,对该索引项对应的节点执行步骤(3-1)。

    10.  如权利要求9所述的空间数据库的访问控制方法,其特征在于,所述步骤(4)中通过以下步骤对空间实体进行裁剪包括:
    (4-1)确定满足非空间查询条件的空间实体,
    (4-2)针对各个满足非空间查询条件的空间实体,根据访问请求的用户标签和该空间实体对应的访问规则确定不能被该访问请求控制的访问规则;
    (4-3)屏蔽该空间实体中所有不能被该访问请求控制的访问规则的适用 空间范围。

    关 键 词:
    空间 数据库 访问 控制 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

    暂无评论,赶快抢占沙发吧。

    关于本文
    本文标题:空间数据库的访问控制方法.pdf
    链接地址://www.4mum.com.cn/p-6126177.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03