Partial关系上的聚合操作研究  

On Aggregate Operations over Partial Relationship

作　　者：袁晓洁[1] 康义楠[1] 

机构地区：[1]南开大学计算机科学与技术系,天津300071

出　　处：《计算机科学》2001年第6期17-20,共4页Computer Science

基　　金：国家"863"CIMS主题项目(编号:863-511-940-010)资助

摘　　要：现实世界中存在着许多非精确数据,在数据库系统中一般用Null值表示[2],表明目前不知道该值,显然这种表示丢失了许多信息.Grant总结定义了部分值(partial values)的概念来取代空值,使得关系表中的属性值可以不局限于不可分的原子.一个部分值被定义为一个可能值的有限集,在该有限集中只有一个值为'true”值.Arbee and Frank defined extended aggregate operations over partial relationship[1]. And they presented aggregate algorithms about COUNT,MIN and MAX. This paper extends their works,designs and implements algorithms of SUM and AVG based on. a single attribute,and SUM ased on groups. The paper analyses algorithm's complexity and verifies algorithms given by us are much better.

关 键 词：多媒体数据库系统 域匹配 Partial关系 聚合操作 

分 类 号：TP311.134[自动化与计算机技术—计算机软件与理论]