首页> 外国专利> SYSTEM AND METHOD FOR RELATIONAL DATABASE QUERY ANSWERING AND OPTIMIZATION BASED ON NATURAL ALGEBRA OF K-RELATIONS

SYSTEM AND METHOD FOR RELATIONAL DATABASE QUERY ANSWERING AND OPTIMIZATION BASED ON NATURAL ALGEBRA OF K-RELATIONS

机译:基于K形关系自然代数的关系数据库查询应答和优化系统和方法

摘要

This disclosure presents a system and method for representing, transforming, and answering, database queries based on formalisms for k-relations and operations on them, wherein all the operations are derived from the two basic ones: natural join and natural union, so their algebraic properties are also derived. The disclosure suggests implementations of these formalisms in the embodiments of the invention. In particular, the examples presented in this disclosure encompass the translation of the full spectrum of features and functionality of the relational database queries (SQL examples) as well as the essential functionality of the object-relational and graph database queries (Starcounter QL examples). The algebraic expressions resulting from the said translation can be further rewritten using the transformation rules, and eventually mapped to an executable form for any given embodiment.
机译:本公开介绍了基于K形关系和操作的形式主义表示,转换和应答的系统和方法,其中所有操作都来自两种基本的主题:自然连接和自然联合,所以他们的代数还导出属性。本公开建议在本发明的实施方案中提出了这些形式主义的实现。特别地,本公开中呈现的示例包括关系数据库查询(SQL示例)的完整频谱和功能的翻译以及对象关系和图形数据库查询的基本功能(Starcounter QL示例)。由所述翻译产生的代数表达式可以使用转换规则进一步重写,并且最终映射到任何给定实施例的可执行形式。

著录项

  • 公开/公告号WO2021086257A1

    专利类型

  • 公开/公告日2021-05-06

    原文格式PDF

  • 申请/专利权人 STARCOUNTER AB;

    申请/专利号WO2020SE51049

  • 申请日2020-10-29

  • 分类号G06F16/2452;G06F16/2453;G06F16/2458;

  • 国家 SE

  • 入库时间 2022-08-24 18:36:36

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号