面向不确定数据的Skyline查询关键问题研究

项目名称： 面向不确定数据的Skyline查询关键问题研究

项目编号： No.60903032

项目类型： 青年科学基金项目

立项/批准年度： 2010

项目学科： 金属学与金属工艺

项目作者： 黄震华

作者单位： 同济大学

项目金额： 17万元

中文摘要： 随着数据采集技术的不断深化和进步，不确定性数据得到广泛的重视，促使研究人员提出在其上进行以Skyline查询为核心的多标准决策需求。在这一应用背景下，本项目拟在数据库和决策支持的交叉领域范畴内，研究和设计一套支持可能世界实例语义、能够有效处理用户任意决策空间需求，并且能与不确定数据库产品优化器和处理器无缝集成的Skyline查询处理技术及其实现算法。本项目的研究重点将聚焦于不确定数据上Skyline查询的若干关键问题，主要包括相互密切联系的四个内容：(1) 面向不确定数据的Skyline查询等价重写；(2) 概率关系部件上的多Skyline查询优化；(3) 概率关系部件上Skyline查询执行计划的生成；(4) 面向不确定数据的Skyline查询物理实施方案。项目具有重要的理论和实践意义。

中文关键词： 不确定数据；skyline查询；等价重写；多查询优化；执行计划

英文摘要：

英文关键词： uncertain data；skyline query；equivalent rewriting；multiple query optimization；execution plan