[发明专利]将函数式的图遍历语言转换成扩展的结构化查询语言在审
申请号: | 201810101533.7 | 申请日: | 2018-02-01 |
公开(公告)号: | CN110109940A | 公开(公告)日: | 2019-08-09 |
发明(设计)人: | 陈亮;T·莫斯希布罗达;S·K·托塔;J·蒙戴尔;A·I·普瑞德斯库;O·D·塔沃斯 | 申请(专利权)人: | 微软技术许可有限责任公司 |
主分类号: | G06F16/242 | 分类号: | G06F16/242;G06F16/2453 |
代理公司: | 北京市金杜律师事务所 11256 | 代理人: | 王茂华;丁君军 |
地址: | 美国华*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 在本文所描述的主题的实施例中,提出了一种将函数式的图遍历语言转换成扩展的结构化查询语言的方案。在获得以函数式的图遍历语言编写的第一查询之后,根据转换规则将第一查询转换成以扩展的结构化查询语言形式的第二查询。本文所描述的主题的实施例通过对标准的结构化查询语言的扩展,在第二查询中能够保留图数据库中的顶点之间的有向边,并且还可以保留第一查询所包括的流程控制、迭代、临时变量定义、高级数据结构(如数组、字典、树结构)、副作用以及步骤之间的依赖关系。因此,根据本文所描述的主题的实施例,通过对函数式的图遍历语言的转换,能够标识函数式的图遍历语言中具有相同语义的查询,从而能够优化函数式的图遍历语言中的查询。 | ||
搜索关键词: | 图遍历 结构化查询语言 函数式 查询 语言转换 语言 高级数据结构 标识函数 查询转换 临时变量 流程控制 依赖关系 优化函数 语言编写 转换规则 语义 树结构 有向边 保留 迭代 字典 数据库 转换 | ||
【主权项】:
1.一种计算机实现的方法,包括:获得以函数式的图遍历语言的第一查询,所述第一查询涉及描述图中的顶点之间的邻近关系的有向边;以及将所述第一查询转换成以扩展的结构化查询语言(SQL)的第二查询,所述第二查询包括描述所述有向边的子句。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微软技术许可有限责任公司,未经微软技术许可有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810101533.7/,转载请声明来源钻瓜专利网。