[发明专利]一种利用简单路径特征优化树状结构数据的方法及系统有效
申请号: | 201710178692.2 | 申请日: | 2017-03-23 |
公开(公告)号: | CN107016071B | 公开(公告)日: | 2019-06-18 |
发明(设计)人: | 陈世敏;王智义 | 申请(专利权)人: | 中国科学院计算技术研究所 |
主分类号: | G06F16/81 | 分类号: | G06F16/81;G06F16/835;G06F17/22 |
代理公司: | 北京律诚同业知识产权代理有限公司 11006 | 代理人: | 祁建国;梁挥 |
地址: | 100080 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提出利用简单路径特征优化的树状结构数据处理方法及系统,该方法包括步骤1,设置简单路径,其中所述简单路径为在数据定义的语法树中,从根节点到叶子节点最多只存在一个多值的域的路径;步骤2,通过在扁平行式结构数据中存储所述的简单路径上叶子节点的信息,获取路径上完整的嵌套结构;步骤3,在对列式数据查询过程中,需要将其组装为行式结构数据,通过简单路径的优化可以简化数据中的层次关系:仅通过叶子节点既可表示从根节点到叶子节点的路径而忽略路径中所有的非叶子节点。本发明中通过分析常见的半结构化数据,定义简单路径的概念,利用简单路径对STEED的数据存储、列式数据组装和查询过程进行了优化,提高了相关操作和功能的效率。 | ||
搜索关键词: | 一种 利用 简单 路径 特征 优化 树状 结构 数据 方法 系统 | ||
【主权项】:
1.一种利用简单路径特征优化树状结构数据的方法,其特征在于,包括:步骤1,设置简单路径,其中所述简单路径为在树状结构数据定义的语法树中,从根节点到叶子节点最多只存在一个多值的域的路径;步骤2,通过存储所述简单路径中叶子节点的相关结构信息,从树状结构数据定义的语法树中获取完整的路径结构信息;步骤3,在使用列式结构数据进行查询的过程中,使用简单路径对列式结构数据到行式结构数据的组装过程进行优化:简化行式结构数据中的嵌套关系,仅通过叶子节点表示从根节点到叶子节点的路径而忽略路径中所有的非叶子节点。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所,未经中国科学院计算技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710178692.2/,转载请声明来源钻瓜专利网。