To request the expected information from the graph database, the system executes queries against the graph database. A graph database can store graphs, including nodes and nodes between nodes, and predicates to represent and store data with no index adjacency. Moreover, the query can identify the first side, which is associated with the predicate of one or more nodes in the node in the specified graph. In response to the query, the system receives the result of the subset containing the graph. In particular, the subset of a graph can include the expected information expressed in the associated structure of the graph.
【技术实现步骤摘要】
【国外来华专利技术】基于图的查询
所描述的实施例涉及用于执行数据库的查询的技术。更具体地,所描述的实施例涉及用于执行图数据库的查询的技术。
技术介绍
与应用相关联的数据通常被组织并且被存储在数据库中。例如,在关系数据库中,数据基于关系模型被组织为行和列的一个或多个表,其中行表示数据实体的类型的实例,并且列表示相关联的值。信息可以通过使用以结构化查询语言(SQL)表达的查询从关系数据库提取。原则上,通过链接或者关联不同表中的行,复杂的关系可以被表示在关系数据库中。实际上,提取这样的复杂的关系通常需要执行查询集并且然后确定结果的交集或者结合结果。一般而言,通过利用底层关系模型的知识,该组查询可以被标识并且然后以最佳的方式执行。然而,应用通常不知道关系数据库中的关系模型。相反,从应用视角,数据通常被视为存储器中具有相关联的指针的对象的分层。因此,许多应用以零碎的方式生成查询,这使得难以以最佳方式对关系数据库标识或者执行查询集。这可以降低当使用应用时的性能和用户体验。各种方法已经被使用以试图解决该问题,包括使用对象-关系映射器,使得应用有效地具有关于关系数据库中的关系模型的理解或者知识。然而,生成并且维持对象-关系映射器通常是困难的,特别是对于大的实时应用。备选地,取代关系数据库,可以使用键值存储(诸如NoSQL数据库)。键值存储可以包括对象或者记录以及具有记录的值的相关联的字段的集合。键值存储中的数据可以通过使用唯一地标识记录的键来存储或者检索。通过避免预定义关系模型的使用,键值存储可以允许应用将数据作为存储器中具有相关联的指针的对象来访问数据(即,以与应用的角度一致的方式)。然而 ...
【技术保护点】
一种用于操作图数据库的计算机系统实现的方法,所述方法包括:针对所述图数据库执行对于期望信息的查询,其中:所述图数据库存储一个图,所述图包括节点、所述节点之间的边和谓语,以表示并且存储具有无索引相邻性的数据;以及所述查询标识与第一谓语相关联的第一边,所述第一谓语指定所述图中的所述节点中的一个或多个节点;以及响应于所述查询来接收结果,其中所述结果包括所述图的子集。
【技术特征摘要】
【国外来华专利技术】2015.09.18 US 14/858,1781.一种用于操作图数据库的计算机系统实现的方法,所述方法包括:针对所述图数据库执行对于期望信息的查询,其中:所述图数据库存储一个图,所述图包括节点、所述节点之间的边和谓语,以表示并且存储具有无索引相邻性的数据;以及所述查询标识与第一谓语相关联的第一边,所述第一谓语指定所述图中的所述节点中的一个或多个节点;以及响应于所述查询来接收结果,其中所述结果包括所述图的子集。2.根据权利要求1所述的方法,其中:所述方法还包括基于所述期望信息来生成所述查询;以及所述查询包括主语、谓语和宾语。3.根据权利要求2所述的方法,其中所述主语和所述宾语表示由所述图表示的专业网络中的实体。4.根据权利要求1所述的方法,还包括:接收标识与第二谓语相关联的第二边的后续查询;以及针对所述图的所述子集执行所述后续查询;其中所述后续查询的结果是所述图的第二子集。5.根据权利要求1所述的方法,还包括:基于与所述图中的至少两个边相关联的至少两个谓语来定义复合关系;以及在所述图中生成与所述复合关系对应的中心节点;其中所述中心节点对所述图的用户隐藏。6.根据权利要求1所述的方法,还包括:接收与和所述图数据库不同的数据库的类型兼容的另一查询;以及将所述另一查询转换为所述查询。7.根据权利要求6所述的方法,其中所述数据库的类型包括以下之一:关系数据库和分层数据库。8.根据任一前述权利要求所述的方法,其中所述图的所述子集包括:在所述图的相关联的结构内表达的所述期望信息。9.根据权利要求1所述的方法,其中所述方法还包括:接收与JavaScript对象表示法兼容的另一查询;以及将所述另一查询转换为所述查询。10.根据权利要求1所述的方法,其中所述结果不包括分层约束和关系约束。11.一种装置,包括:一个或多个处理器;存储器;以及程序模块,其中所述程序模块被存储在所述存储器中,并且在所述装置的操作期间,所述程序模块由所述一个或多个处理器执行以操作图数据库,所述程序模块包括:用于针对所述图数据库执行对于期望信息的查询的指令,其中:所述图数据库存储一个图,所述图包括节点、所述节点之间的边和谓语,以表示并且存储具有无索引相邻性的数据;以及所述查询标识与第一谓语相关联的第一边,所述第一谓语指定所述图中的所述节点中的一个或多个节点;以及用于响应于所述查询来接收结果的指令,其中所述结果包括所述图的子集。12.根据权利要求11所述的装置,其中:所述程序模块还包括用于基于所述期望信息来生成所述查询的指令;以及所述查询包括主语、谓语和宾语。13.根据权利要求12所述的装置,其中所述主语和所述宾语表示由所述图表示的专业网络中的实体。14.根据权利要求11所述的装置,其中所述程序模块还包括用于以下的指令:接收标识与第二谓语相关联的第二边的后续查询;以及针对所述图的所述子集执行所述后续查询;其中所述后续查询的结果是所述图的第二子集。15.根据权利要求11所述的装置,其中所述程序模块还...
【专利技术属性】
技术研发人员:S·尚卡,R·W·斯蒂芬森,A·J·卡特,M·SB·李,S·M·梅耶,
申请(专利权)人:微软技术许可有限责任公司,
类型:发明
国别省市:美国,US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。