大规模概率数据的管理与查询优化-东篱科研大数据发现系统（DRDS）

位置：立项数据库 > 立项详情页

大规模概率数据的管理与查询优化

项目名称：大规模概率数据的管理与查询优化
项目类别：青年科学基金项目
批准号：61202009
申请代码：F020204
项目来源：国家自然科学基金
研究期限：2013-01-01-2015-12-31

项目负责人：李建
依托单位：清华大学
批准年度：2012

中文摘要：

几乎所有的决策问题都不可避免的包含了一定程度的非确定因素，如数据测量中产生的噪音，参数估计的误差等等。一般来讲，处理非确定性数据的一个系统的方法是将这些数据视为随机变量，然后以概率论为原则去进行数据处理和优化。随着生成的非确定数据的规模日益增加，处理和查询这些数据的难度也越来越大。因此我们需要新型的处理随机数据的数据库系统和新的查询优化算法。今年来，关于概率数据库和处理随机输入数据的优化算法是国际上研究的热点和难点，存在很多挑战。我们计划在本项目中对随机数据的管理和查询优化算法进行深入系统的研究。具体来讲，我们计划深入探索如下问题（1）关于非确定数据上的SQL查询，排序，区间查询等问题的更有效的算法；（2）非确定数据的流算法；（3）在非确定输入下的各种优化问题；（4）非确定数据处理算法的应用，特别是在如传感器网络数据监控、群众外包等新兴领域中的应用。

中文主题词：随机优化；非确定数据；概率模型；近似算法；组合优化

结论摘要：

英文主题词Stochastic Optimization；Uncertain data；Probabilistic model；Approximation Algorithms；Combinatorial Optimization

成果综合统计