空值在多重集合关系中的处理

• 作者: 向日锋 毛宇光 郭咏科
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 空值 关系代数 三值逻辑 多重集合关系
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 78-82
• 页数: 5页
• 分类号: TP311
• 字数: 4613字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2017.02.016

摘要

数据库分别采用空值和重复元组模拟现实世界中的不完全信息和重复实体.现有的数据库大多允许返回多重集合作为查询结果,却仍采用传统集合关系基础上拓展的数据模型处理空值,这给数据库带来安全隐患.为了形式化地描述空值在多重集合关系中的行为,基于空值的Unknown解释,本文提出新的逻辑联结词ψ,对Kleene三值逻辑系统进行扩充,在空值环境下重新定义多重集合关系并扩充了标准多重集合关系代数.此外,还证明了代数运算满足的性质,如:结合律、分配律,这对查询优化有着重要意义.扩充后的标准多重集合关系代数可以用来作为处理数据库空值的抽象查询语言.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛宇光	南京航空航天大学计算机科学与技术学院	63	414	10.0	17.0
2	郭咏科	南京航空航天大学计算机科学与技术学院	3	6	1.0	2.0
3	向日锋	南京航空航天大学计算机科学与技术学院	3	3	1.0	1.0