基于差分隐私保护技术高校贫困生认定系统设计.docVIP

基于差分隐私保护技术高校贫困生认定系统设计 　　摘要：现有的基于关系数据模型的商业数据库采用空值对缺失信息进行建模与处理，然而，单一的空值解释无法体现空值本身的丰富语义。事实上，在相关研究中空值通常被解释为‘值未知’，‘值不可用’以及‘值不存在’等。文中主要研究不可用空值的查询与处理。通过仔细地观察和深刻地理解，分别在传统关系数据库查询和模糊数据库查询中讨论不同语义背景和查询条件下不可用空值的处理和分类。此外，还针对涉及不可用空值的传统关系数据库查询提出选择运算和差运算算法，这些算法使文中的研究更具实用性。 　　关键词：空值；模糊数据库；关系数据库；查询；不可用信息 　　中图分类号：TP311文献标识：A 　　Abstract：Null values are used to model missing information in databases，however，the rich semantics of null values cannot be reflected by a single symbol ‘NULL’.Actually，null values have been interpreted as ‘Unknown’，or ‘Inapplicable’，or ‘Not exist’，etc.，in related researches.This paper mainly deals with the querying with such null values，especially null values representing for inapplicable information.Through carefully observation and deeply understanding，different types of inapplicable values under different contexts and querying criterions are discussed and classified in traditional database querying and fuzzy database querying respectively.Furthermore，the selection operation and the difference operation algorithms are proposed under traditional databases’ environment.These algorithms make the research more practical. 　　Key words：null values；fuzzy database；relational database；querying；inapplicable information. 　　1引言 　　现实世界充满不完全信息，如：模糊信息、不精确信息、不确定性信息和缺失信息等[16]。数据库是对现实世界的模拟，因此必须考虑对不完全信息的处理。传统的处理方法分为三个层次：数据建模、数据库查询或二者兼有[2]。随着模糊集理论[1]及相关可能性理论[3][4] 的提出，一些学者提出了‘模糊’方法，并产生了模糊数据库[5][11][17]和模糊查询[6][7][18]的概念。 　　不完全信息在传统关系数据模型中的行为已在相关研究中被广泛强调和持续探索。本文主要处理缺失信息的语义探索及相关查询处理。采用一个独一无二的符号‘NULL’（称之为空值）表示数据库中的缺失值是最常用的处理缺失信息方法[2]。尽管引入空值极大的提升了数据库的查询和维护性能，数据库设计人员必须考虑空值给数据库操纵和查询中带来的影响。 　　为了捕获和形式化地描述空值在关系数据库中的语义与行为，Codd基于三值逻辑拓展了关系演算[2][8]。文献[10]提出了一个四值逻辑（4VL）模型，包含了两种类型的空值：“值缺失但可用”和“值缺失且不可用”。文献[12]提出了一种基于标记空值的方法，通过使用变量表示空值，不同的变量可以对空值加以区分。 　　本文后续章节安排如下：第2节，介绍和讨论当前常规数据库和模糊数据库的空值处理方法；第3节提出新方法处理传统数据库查询和模糊数据库查询中的不可用信息，并在前面工作的基础上提出选择运算和差运算的算法以实现传统关系数据库不可用信息的查询处理。最后，本文的总结、相关工作的介绍和对作者未来研究的展望。 　　2相关背景和研究 　　要讨论空值的语义，了解缺失信息出现的原因至关重要。Codd在文献[2]中介绍了信息缺失的两种主要途径： 　　数据对于用户是未知的，但是数据是可用的，