SQL差分

作者：楼荣生

来源：计算机应用与软件, 2010, (07): 136-147.

• 数据库变化跟踪
• 物化视图的增量修改
• SQL查询表达式
• 可重复集合
• SQL表的相等及加减法
• 多维联接和多维表
• SQL中的线性运算
• SQL代数性质 Tracking changes in DB Incremental update of materialized view SQL query expression Repeatable set Equality and addition and subtraction of SQL tables Multi-dimension join and multi-dimension

研究定义在变化中的数据库上的查询。一个查询是一个函数,以数据库表为自变量,也以数据库表作函数值。SQL差分研究自变量变化对查询结果的影响,推导出法则以精确推断因自变量的变化而查询结果应该发生的变化,从而产生了查询差分的概念。对构成SQL查询的各种成份如投影、选择、联接、外联接、二元集合运算等分别研究了各自的差分生成规则,也研究了这些成份相互复合所产生的查询的差分构成方法,从而使所得出的方法几乎复盖了当前使用的大部分查询语句。以此为目的,为SQL查询设计了一套完善的代数符号以使对SQL查询进行代数推导成为可能,并据此发现了SQL系统中的许多鲜为人知的代数性质,有助于为SQL构造完整的理论基础以取...

• 单位
  复旦大学