首页> 外国专利> Answering relational database queries using graph exploration

Answering relational database queries using graph exploration

机译:使用图探索来回答关系数据库查询

摘要

Embodiments are directed to processing queries using schema graph traversal and to establishing a schema graph that allows queries to be answered by traversing graph nodes. In one scenario, a computer system receives a query which specifies relational tables and corresponding relationships that are to be retrieved from a relational database. The computer system accesses a schema graph that includes graph nodes representing relational tables, as well as edges that identify relationships between the relational tables. The graph nodes include relational data that was loaded from one storage area (e.g. a non-volatile storage area), and the schema graph is stored in a second storage area (e.g. a volatile storage area). The computer system then traverses the schema graph, beginning at a set of graph nodes and continuing along the edges to other graph nodes until the query has been satisfied, and then reports the results of the graph traversal.
机译:实施例针对使用模式图遍历来处理查询并建立允许通过遍历图节点来回答查询的模式图。在一种情况下,计算机系统接收查询,该查询指定关系表和要从关系数据库检索的对应关系。该计算机系统访问模式图,该模式图包括表示关系表的图节点以及标识关系表之间的关系的边。图节点包括从一个存储区域(例如,非易失性存储区域)加载的关系数据,并且模式图存储在第二存储区域(例如,易失性存储区域)中。然后,计算机系统遍历模式图,从一组图节点开始,并沿着边缘继续到达其他图节点,直到满足查询为止,然后报告图遍历的结果。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号