首页> 外国专利> Process for providing transitive closure using fourth generation structure query language (SQL)

Process for providing transitive closure using fourth generation structure query language (SQL)

机译:使用第四代结构查询语言(SQL)提供传递闭包的过程

摘要

Any existing transitive closure in a database can be found using a method based on standard 4th Generation Structured Query Language (SQL) without non-standard extensions to perform recursion analysis. There are no requirements to stay within a preset number of levels in the database to prevent breakdown as in previous known methods. The method represents each database as a graph and builds path and edge tables which are updated as data, that is verticies and edges, are added or deleted. Since this method uses instructions that are entirely within standard 4GL SQL, it can be used over multiple platforms as long as the platforms are 4GL SQL compliant.
机译:可以使用基于标准第四代结构化查询语言(SQL)的方法在数据库中找到任何现有的传递闭包,而无需使用非标准扩展来执行递归分析。没有要求保留在数据库中的预设级别数之内,以防止像以前的已知方法那样发生故障。该方法将每个数据库表示为图形,并构建路径和边表,这些表和边表会随着数据(即折点和边)的添加或删除而更新。由于此方法使用的指令完全在标准4GL SQL中,因此只要平台兼容4GL SQL,就可以在多个平台上使用。

著录项

  • 公开/公告号US5819257A

    专利类型

  • 公开/公告日1998-10-06

    原文格式PDF

  • 申请/专利权人 LUCENT TECHNOLOGIES INC.;

    申请/专利号US19970790302

  • 发明设计人 DARYL LEE MONGE;THOMAS ALAN SCHULTZ;

    申请日1997-01-31

  • 分类号G06F17/30;

  • 国家 US

  • 入库时间 2022-08-22 02:38:25

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号