海量不确定数据流的分布并行Skyline查询处理模型与算法研究

项目名称： 海量不确定数据流的分布并行Skyline查询处理模型与算法研究

项目编号： No.61379052

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 王意洁

作者单位： 中国人民解放军国防科学技术大学

项目金额： 75万元

中文摘要： 数据作为社会经济发展的重要战略资源，已从匮乏、充足进入到"无能为力"的阶段，海量数据分析处理能力已成为国家综合国力的重要组成部分，我们已进入以"大数据"为标志的数据分析时代。海量不确定数据流是"大数据"典型代表，具有规模化、不确定性和时效性等特点，Skyline查询是数据分析处理的重要技术手段之一。 本项目以高效性、实用性和灵活性为目标，利用多级规模化资源的强大计算能力，以分布并行查询处理模型为核心，从分布并行Skyline查询处理、分布并行Skyline扩展查询处理、分布并行n-of-N Skyline查询处理等方面研究海量不确定数据流的分布并行Skyline查询处理的理论、方法和关键技术，在自适应滑动窗口划分、弹性扩展资源调度、渐进式并行查询处理、并行区间查询处理、并行k-支配查询处理、并行近似查询处理、高效协同探测查询等方面取得突破，为提高海量数据分析处理效率提供理论和技术支撑。

中文关键词： 不确定数据流；Skyline 查询；分布并行查询处理；；

英文摘要： Data as an important strategic resource for the development of society and economy, has been from the "shortage", "adequacy" into "helplessness" stage. The capacity of massive data analysis has become an important part of the comprehensive national power,

英文关键词： uncertain data stream；Skyline query；distributed parallel query processing；；