区间约束及其代数查询语言

• 作者: 施伯乐 汪卫 王宇君
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 约束数据库 代数查询语言 区间约束
• 年，卷（期）: 1999,（5）
• 所属期刊栏目: 短文
• 页码范围: 550-554
• 页数: 5页
• 分类号: TP311
• 字数: 5201字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1999.05.018

摘要

提出了区间约束和基于区间约束的代数查询语言.区间约束与密序约束相比,增加了简单的加减运算,具有更强的描述能力.同时区间约束元组有简洁、唯一的规范区间表示.文中给出了计算区间约束的规范区间表示的算法.针对区间约束关系,定义了基本代数操作的语法及语义,研究了代数查询语言,并证明代数约束查询语言满足封闭性.最后讨论了区间约束的实现与应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施伯乐	复旦大学计算机科学系	188	4414	33.0	61.0
2	汪卫	复旦大学计算机科学系	100	1152	16.0	29.0
3	王宇君	复旦大学计算机科学系	5	33	3.0	5.0