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

doi:10.3969/j.issn.1006-2475.2017.02.016

计算机与现代化

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

（南京航空航天大学计算机科学与技术学院，江苏南京211106）

收稿日期:2016-07-27 出版日期:2017-03-09 发布日期:2017-03-20
作者简介:郭咏科（1993-），男，安徽合肥人，南京航空航天大学计算机科学与技术学院硕士研究生，研究方向：不完全信息数据库，数据库系统及理论；毛宇光（1962-），男，江苏南京人，副教授，硕士生导师，研究方向：数据库系统及理论，数据挖掘与数据仓库；向日锋（1993-），男，江苏南通人，硕士研究生，研究方向：数据库系统及理论。

Processing of Null Value in Multiset Relations

（College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China）

Received:2016-07-27 Online:2017-03-09 Published:2017-03-20

摘要/Abstract

摘要：

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

关键词: 空值, 关系代数, 三值逻辑, 多重集合关系

Abstract:

Databases use Null value and duplicate tuples to simulate incomplete information and duplicate entities in real world respectively. Multi-set is allowed to be query’s result in most of existing database, however, these databases still use data models based on traditional set relations to handle Null values, and that would bring hidden danger to database security. In order to formally describe Null value’s behavior in multi-set relations, the paper extends Kleene’s three-valued logic system by adding a new logical connective ψ based on Null’s Unknown interpretation, redefines the multi-set relation data model, and extends the standard relational algebra with Null. What’s more, this paper gives the demonstration analysis of the algebra satisfying properties such as associate law and distributive law, and this makes sense to the query optimization. The extended standard multi-set algebra can be used to handle Null value in database as an abstract query language.

Key words: null, relational algebra, three-valued logic, multi-set relation

中图分类号:

TP311

郭咏科，毛宇光，向日锋. 空值在多重集合关系中的处理[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2017.02.016.

GUO Yong-ke， MAO Yu-guang， XIANG Ri-feng. Processing of Null Value in Multiset Relations[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2017.02.016.

参考文献

［1］Codd E F. Understanding relations［J］. FDT-Bulletin of ACM SIGMOD, 1975,7(3):23-28.
［2］Imielinski T, JrLipski W. Incomplete information in relational databases［J］. Journal of the ACM, 1984,31(4):761-791.
［3］Grefen P W P J, de By R A. A multi-set extended relational algebra:A formal approach to a practical issue［C］// Proceedings of the 10th International Conference on Data Engineering. 1994:80-88.
［4］Brodsky A, Farkas C, Jajodia S. Secure databases: Constraints, inference channels, and monitoring disclosures［J］. IEEE Transactions on Knowledge & Data Engineering, 2000,12(6):900-919.
［5］Yamaguchi A, Shimizu S, Ishihara Y, et al. Bag-based data models for incomplete information and their closure properties［J］. Journal of Intelligent Information Systems, 2008,30(2):115-135.
［6］Franconi E, Tessaris S. On the logic of SQL nulls［C］// Proceedings of AMW on Foundations of Data Management, 2012:114-128.
［7］Zaniolo C. Database relations with null values［J］. Journal of Computer & System Sciences, 1984,28(1),142-166.
［8］毛宇光,徐洁磐，韩波. 一种基于三值逻辑的关系演算［C］// 第19届全国数据库学术会议. 2002：263-265.
［9］Grant J. Null values in SQL［J］. ACM SIGMOD Record, 2008,37(3):23-25.
［10］Rubinson C. Nulls, three-valued logic, and ambiguity in SQL: critiquing dates critique［J］. ACM SIGMOD Record, 2007,36(4):13-17.
［11］Gottlob G, Zicari R. Closed world databases opened through null values［C］// The 14th International Conference on Very Large Data Bases. 1988:50-61.
［12］Lamperti G, Melchiori M, Zanella M. On multisets in database systems［C］// Proceedings of the Workshop on Multiset Processing: Multiset Processing, Mathematical, Computer Science, and Molecular Computing Points of View.

2000:147-215.
［13］马宗民,严丽. 含有空值关系数据库的查询处理［J］. 计算机研究与发展, 1995,32(9):31-36.
［14］Date C J. An Introduction to Database Systems［M］. Addison-Wesley, 2003.
［15］郝忠孝,胡春海. 空值环境下关系数据库查询处理方法［J］. 计算机学报, 1994,17(3):218-222.
［16］岳雪梅. 不完全信息数据库的理论及应用研究［D］. 南京:南京航空航天大学, 2007.
［17］姜小华,罗军. 非确定性数据库中空值处理［J］. 计算机应用, 2008,28(S2):235-237.

[1]	吴非,毛宇光. 基于多表关联的关系数据库多空值估计方法[J]. 计算机与现代化, 2016, 0(6): 117-122.
[2]	汤沁;薛锦云. PAR平台数据库查询优化方案[J]. 计算机与现代化, 2013, 1(11): 58-60.
[3]	顾坤鹏;宋顺林. 基于C++的关系代数产生的安全SQL查询 [J]. 计算机与现代化, 2011, 194(10): 177-180.
[4]	钱哨. 用SQL实现关系代数中近似除与关系整除方法的研究[J]. 计算机与现代化, 2010, 1(4): 0-56.
[5]	陆悠;华泽;张妮. 基于二维有向集合扩散的公交网路径搜索算法研究[J]. 计算机与现代化, 2009, 1(12): 25-28,3.

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

Processing of Null Value in Multiset Relations

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

本文评价