项目名称: 不确定数据流的分布并行Skyline查询技术研究

项目编号: No.61502511

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

立项/批准年度: 2016

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

项目作者: 李小勇

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

项目金额: 20万元

中文摘要: 不确定数据流的Skyline查询作为大数据分析的一个重要方面,在环境监控、决策制定和数据挖掘等应用中发挥着重要作用。由于查询需求的不断扩大及其在计算过程和数据流更新方面的复杂性,已有的集中式查询方法难以满足现实应用对查询效率的需求。当前诸如数据中心等分布式计算环境的兴起和广泛运用,为实现不确定数据流的分布并行Skyline查询处理提供了有利条件。本项目拟针对不确定数据流开展分布并行Skyline查询技术的研究工作,重点围绕其在查询模型、高效性、容错性和灵活性四个方面的研究挑战展开研究。具体研究内容包括:弹性自适应的分布并行查询模型、基于三级优化的分布并行查询方法、基于复制的容错分布并行查询方法、支持并行区间树刺探查询的n-of-N概率Skyline查询方法。本项目旨在建立一套高效实现不确定数据流分布并行Skyline查询的理论与机制,提升我国在相关领域的研究水平和自主创新能力。

中文关键词: 分布并行查询;不确定数据流;轮廓查询;容错查询;并行模型

英文摘要: The skyline query over uncertain data streams, as an important aspect of big data analysis, plays an important role in fields like environment monitoring, decision-making and data mining. The expanding requirements and its complex in the computing process and streaming updating, make existing centralized methods be hard to meet the requirements of the query efficiency in real applications. The advance and widely used of current distributed computing environments like data centers, provides favorable conditions for realizing distributed parallel skyline queries over uncertain data streams. This project will carry out the work of distributed parallel skyline query technology for uncertain data streams, and primarily focus on addressing the problems of the query mode, efficiency, fault-tolerance and flexibility for the parallel queries. The specific contents of this research include the elastic and adaptive distributed parallel query model, the three-level optimization based distributed parallel skyline query approach, the replication based fault-tolerant distributed parallel skyline query approach, and the parallel interval stabbing query oriented n-of-N probabilistic skyline query approach. This project targets to establish a set of theories and mechanisms for realizing efficient distributed parallel skyline queries over uncertain data streams, in order to promote the research level and the independent innovational ability of our country in the related areas.

英文关键词: Distributed Parallel Queries;Uncertain Data Streams;Skyline Queries;Fault-Tolerant Queries;Parallel Model

成为VIP会员查看完整内容
0

相关内容

【博士论文】大数据相似查询关键技术研究
专知会员服务
23+阅读 · 2021年12月2日
专知会员服务
18+阅读 · 2021年5月16日
专知会员服务
14+阅读 · 2021年3月26日
基于机器学习的数据库技术综述
专知会员服务
53+阅读 · 2021年1月2日
专知会员服务
36+阅读 · 2020年12月22日
大数据安全技术研究进展
专知会员服务
91+阅读 · 2020年5月2日
PolarDB 并行查询的前世今生
阿里技术
0+阅读 · 2022年2月17日
机器学习中原型学习研究进展
专知
0+阅读 · 2022年1月18日
一文详解Redis中BigKey、HotKey的发现与处理
阿里技术
0+阅读 · 2021年8月25日
【Flink】基于 Flink 的流式数据实时去重
AINLP
14+阅读 · 2020年9月29日
已删除
将门创投
12+阅读 · 2019年7月1日
Elasticsearch地理信息存储及查询之Geo_Point
Analysys易观
13+阅读 · 2018年12月29日
面向云端融合的分布式计算技术研究进展与趋势
中国计算机学会
18+阅读 · 2018年11月27日
【大数据】海量数据分析能力形成和大数据关键技术
产业智能官
17+阅读 · 2018年10月29日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
1+阅读 · 2010年12月31日
国家自然科学基金
1+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Tikhonov Regularization of Circle-Valued Signals
Arxiv
1+阅读 · 2022年4月20日
Disturbance of questionable publishing to academia
Arxiv
0+阅读 · 2022年4月19日
Arxiv
0+阅读 · 2022年4月17日
Arxiv
0+阅读 · 2022年4月15日
A Multi-Objective Deep Reinforcement Learning Framework
小贴士
相关VIP内容
【博士论文】大数据相似查询关键技术研究
专知会员服务
23+阅读 · 2021年12月2日
专知会员服务
18+阅读 · 2021年5月16日
专知会员服务
14+阅读 · 2021年3月26日
基于机器学习的数据库技术综述
专知会员服务
53+阅读 · 2021年1月2日
专知会员服务
36+阅读 · 2020年12月22日
大数据安全技术研究进展
专知会员服务
91+阅读 · 2020年5月2日
相关资讯
PolarDB 并行查询的前世今生
阿里技术
0+阅读 · 2022年2月17日
机器学习中原型学习研究进展
专知
0+阅读 · 2022年1月18日
一文详解Redis中BigKey、HotKey的发现与处理
阿里技术
0+阅读 · 2021年8月25日
【Flink】基于 Flink 的流式数据实时去重
AINLP
14+阅读 · 2020年9月29日
已删除
将门创投
12+阅读 · 2019年7月1日
Elasticsearch地理信息存储及查询之Geo_Point
Analysys易观
13+阅读 · 2018年12月29日
面向云端融合的分布式计算技术研究进展与趋势
中国计算机学会
18+阅读 · 2018年11月27日
【大数据】海量数据分析能力形成和大数据关键技术
产业智能官
17+阅读 · 2018年10月29日
相关基金
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
1+阅读 · 2010年12月31日
国家自然科学基金
1+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
微信扫码咨询专知VIP会员