【摘 要】
：
现代数据管理必须处理来源不同、质量各异的数据,因此从系统层面支持数据溯源,让用户了解数据的来源及派生过程成为当前至关重要的一个研究课题.基于标注的方法是支持数据溯
【机 构】
：
武汉大学国际软件学院,新加坡国立大学计算机学院,昆士兰大学信息技术与电子工程学院澳大利亚4072,数据工程与知识工程教育部重点实验室（中国人民大学）
【基金项目】
：
教育部博士点新教师基金（200804861067）, 澳洲研究院（ARC）项目基金（LP0882957）资助
论文部分内容阅读
现代数据管理必须处理来源不同、质量各异的数据,因此从系统层面支持数据溯源,让用户了解数据的来源及派生过程成为当前至关重要的一个研究课题.基于标注的方法是支持数据溯源的基本方法之一.这种方法的主要问题是存储空间开销,因为溯源信息可能会超过实际数据的大小.在该文中,作者提出了一个用与查询结构匹配的溯源树来表达和存储溯源信息从而避免数据派生过程中冗余存储的基本框架.基于这个框架,作者提出了一系列针对关系型查询的存储优化方法,选择查询树部分节点来存储溯源信息.这些优化算法对于查询大小是多项式时间,对于溯源信息大小
其他文献
犹他州１９９５年一名ＨＩＶ感染者持续缺乏可测到的ＨＩＶ抗体ＨＩＶ感染的常规诊断是用酶免疫试验（ＥＩＡ）检测ＨＩＶ－１抗体，无反应为阴性，不进一步试验。然而，这种筛选规则的一个缺点是：血标本可能从可测到的ＨＩＶ抗体出现的（窗
１９９３年美国死亡率模式１９９３年美国总计登记死亡２２６８５５３例比１９９２年多９２９４０例，并且是有记录以来最高的。此外，自１９８０年以来，出生时的期望寿命第一次下降了。本文描述１９９３年（有完整材料最近的一年）的死亡率模式，并与１９９２年的
很久没有发布中高端产品的富士(FujiFilm)公司终于发力，于近日发布了两款采用第四代SuperCCD HR的数码相机——全新设计的FinePix S5000和令人期待的消费类旗舰产品FinePix S7
驻马店市第四中学伤寒暴发调查报告何文生，苏桂枝，张曼莉，王二梅，王新生，徐跃锋，韩幼南，张伯恩１９９５年１０月２５日至１２月５日驻马店市四中伤寒暴发，共发病１９例，病死１例。现将调查结果报告如下。１．调查方法：我
随着移动商务日渐盛行，便携型笔记本电脑获得了更为广阔的应用空间。但这类笔记本电脑，特别是B5尺寸（及其以下）的产品，往往受到体积限制而没有内置光驱，不便于数据交流。此时，一个集
研究怎样在因子分解假设下有效地提取复合模数上的广义菲赫尔曼问题的伪随机比特串.证明了Blum-Blum-Shub生成器是一个合适的广义菲赫尔曼问题提取器.利用Naor-Reingold-Rose
研究了在基于片上网络（Network on Chip，NoC）结构的单芯片多处理器（Chip Multiple Processors，CMPs）中，访存请求的NoC延时差异对存储系统的公平性带来的影响．针对该问题进行了理论分
用公告逻辑建模并求解和与积认知难题.提出一种动态认知模型,将环境认知模型与公告导致的认知模型线性组合,从而在时态认知逻辑模型检测技术中扩展支持公告逻辑的建模与验证.
分组密码是信息安全中实现数据加密、认证和密钥管理的核心密码算法,其安全性分析是密码学的重要课题之一.基于差分分析原理,文中提出了分组密码新的分析方法：非对称不可能飞
医务人员在经皮暴露于感染ＨＩＶ的血液后其血清ＨＩＶ阳转的病例对照研究医务人员（ＨＣＷｓ）经职业暴露于血液后，具有感染人类免疫缺陷病毒（ＨＩＶ）的潜在危险，虽然前瞻性研究表明，经皮暴露于感染ＨＩＶ的血液后，感染