公开(公告)号：CN110109940B

公开(公告)日：2024-03-29

申请号：CN201810101533.7

申请日：2018-02-01

Applicant: 微软技术许可有限责任公司

Inventor： 陈亮 ,  T·莫斯希布罗达 ,  S·K·托塔 ,  J·蒙戴尔 ,  A·I·普瑞德斯库 ,  O·D·塔沃斯

IPC: G06F16/242 ,  G06F16/2453

Abstract: 在本文所描述的主题的实施例中，提出了一种将函数式的图遍历语言转换成扩展的结构化查询语言的方案。在获得以函数式的图遍历语言编写的第一查询之后，根据转换规则将第一查询转换成以扩展的结构化查询语言形式的第二查询。本文所描述的主题的实施例通过对标准的结构化查询语言的扩展，在第二查询中能够保留图数据库中的顶点之间的有向边，并且还可以保留第一查询所包括的流程控制、迭代、临时变量定义、高级数据结构(如数组、字典、树结构)、副作用以及步骤之间的依赖关系。因此，根据本文所描述的主题的实施例，通过对函数式的图遍历语言的转换，能够标识函数式的图遍历语言中具有相同语义的查询，从而能够优化函数式的图遍历语言中的查询。

公开(公告)号：CN110109940A

公开(公告)日：2019-08-09

申请号：CN201810101533.7

申请日：2018-02-01

Applicant: 微软技术许可有限责任公司

Inventor： 陈亮 ,  T·莫斯希布罗达 ,  S·K·托塔 ,  J·蒙戴尔 ,  A·I·普瑞德斯库 ,  O·D·塔沃斯

IPC: G06F16/242 ,  G06F16/2453

Abstract: 在本文所描述的主题的实施例中，提出了一种将函数式的图遍历语言转换成扩展的结构化查询语言的方案。在获得以函数式的图遍历语言编写的第一查询之后，根据转换规则将第一查询转换成以扩展的结构化查询语言形式的第二查询。本文所描述的主题的实施例通过对标准的结构化查询语言的扩展，在第二查询中能够保留图数据库中的顶点之间的有向边，并且还可以保留第一查询所包括的流程控制、迭代、临时变量定义、高级数据结构(如数组、字典、树结构)、副作用以及步骤之间的依赖关系。因此，根据本文所描述的主题的实施例，通过对函数式的图遍历语言的转换，能够标识函数式的图遍历语言中具有相同语义的查询，从而能够优化函数式的图遍历语言中的查询。