ial关系上的聚合操作研究.PDFVIP

计算机科学 2001Voi．281~--6 Partial关系上的聚合操作研究 OnAggregateOperationsoverPartialRelationship 袁晓洁 康义楠 (南开大学计算帆科学与技术系 天津 300D71) kbstrct ArbeeandFrankdefinedextendedaggregateoperationsoverpartialrelationship Andthey presentedaggregatealgorithmsaboutCOUNT ．M 1N andMAX Thispaperextendstheirworks·designs and implementsalgorithmsofSUM and AVG based OIn．asingle attribute·andSUM based on groups· Thepaperanalysesalgorithm ’scomplexityandverifiesalgorithms~iven byUSaremuch better Keywords Relationaldatabase．Partialrelationship，Aggregateoperation，Algorithm complexity 现实世 界中存在着许 多非精确数据 ．在数据库系 属性域 中可 能取值 的有 限集合 ()一 c ， ．…． 统中一般 Null值表示 “]，表 明 目前不知道 该值，显 }．声≥1，在该集合中只有一十值是 的 “true”值 。 然这种表示丢失了许 多信 息 Orant总结定义 了部分 部分值 的基数被定义为I()I。 值 (partialvalues)的概念 来取代空值 ．使得关 系表 中 包含带有 部分值元组的关系称为partial关系 。 的属性值 可 不局限于 不可分 的原子 ，而可 咀由 一十 若 是属性集rA1，A --^ ]上的一个 partial关 非空的相应域值组 成 的子集来替代 一个部分值被定 系 它 包含元组 集舍 ，屯，…-￡．}t 一rt,，孙 -…， 义为一个 可能值 的有限集 ．在该有限集 中H有一个值 ． )．1≤ ≤n．定义 [ ]一 7_J1 ．…， }，％一 ． 为 true”值 ， A，c∈T 设 h是 ￡的一十解 ， (t．)定义为元组 DeMichiell_在解决 多媒体 数据 库系统 中域匹配 ( ． 2·…一目一+) 表示解 对于元组 t，在A 上 问题时使用部分值 的概念 ，他提 出了操作 部分值 的代 的取值 表示的所有可能元组的集合为 { (t．)I对 数方法 。Grant和 Minker研究了模糊数据库 中查询机 f的每一十解 h)．记作 all(t) 制 ，他们在关系模型的基础上利用一阶谓 词逻辑公式 令 表示 partial关系．^ 表示 的一十属性 ，A 上 解决 了可能值的有限集合问题 Lipski给出了操作非 的单属性 sum和 avg聚台操作定义为： 精确信息的 般讨论 ．其中包括部分值的处理 rAj 荟∈‘I’le 胛)} 实际 ．关系代数或关系演算在涉及到统计信息 f 1 或聚 合操作 的许 多重要应用时是不 适合 的，因此现代 u(avg(T．AI”一l{IRjI a／／(’T)f』 查询语言 (如 SQL)的检索能