【摘 要】
：
随着大数据时代的到来,不确定性数据上的聚合查询面临形式多样、计算复杂等挑战。该文将不确定性数据上聚合查询的结果定义为所有可能的值以及对应的概率。基于动态规划思想
【机 构】
：
浙江大学计算机科学与技术学院; 浙江鸿程计算机系统有限公司;
【基金项目】
：
中国工程科技知识中心资助项目(CKCEST-2014-1-5);国家自然科学基金资助项目(61332017);浙江省科技计划项目(2015C33002)
论文部分内容阅读
随着大数据时代的到来,不确定性数据上的聚合查询面临形式多样、计算复杂等挑战。该文将不确定性数据上聚合查询的结果定义为所有可能的值以及对应的概率。基于动态规划思想的求解"和"的分布(distribution sum,DSUM)精确算法,提出贪心的"和"的分布(greedy distribution sum,GDSUM)和折半合并的"和"的分布(binary merge distribution sum,BMDSUM)的近似算法,这2种算法都能应用于元组级不确定性模型和属性级不确定性模型;并通过理论分析,给出算法的时间和空间复杂度以及最终结果的误差范围。实验结果表明:误差设定为1%时,2种近似算法分别能缩短执行时间15%~21%和22%~32%。
其他文献
目的观察P53在低氧性肺动脉高压大鼠肺组织中的表达。方法采用减压低氧方法复制大鼠慢性低氧性肺动脉高压模型;取肺组织,常规SABC免疫组化法染色和Hoechst染色,观察P53表达的
随着公权力逐渐集中于城市或中心集镇,乡村社会中开始显露出公共权力真空化的端倪。长期处于被遏制状态下的宗族权力重新活跃起来,在一定程度上填补了公权力收缩之后留下来的
<正> 一、锡伯人不是鲜卑的遗民锡伯族是祖国民族大家庭的成员之一,在历史上对保卫边疆、开发边疆做出了贡献,与各族人民共同缔造了祖国的历史。关于锡伯族源问题,史学界还没
本文主要探讨演员在塑造人物中非常重要的技巧——情感记忆进行阐述。简述从剧本出发。如何利用演员自身的情感记忆对人物进行体验,感受,塑造。并列举了情感记忆使用的诀窍和
云南省大盈江水电站（四级）施工用电35kv电缆线路，由于没有防止谐振及电感补偿装置，在实际运行过程中又少投入了一定数量的感性负载，致使电感量参数和电容量参数接近相匹配，在电源送
目的:采用Apo E-/-小鼠建立不稳定动脉粥样硬化斑块模型,给予不同剂量衣霉素,观察其对动脉粥样硬化斑块稳定性的影响。方法:取40只6-8周的Apo E-/-小鼠随机分为对照组和手术
随着高校教育管理的不断更新,以人文本的管理理念已深入管理者的心中。目前我国高校教育管理必须重视人本主义原则,用人本主义的教育理念来指导教学活动,以培养高素质的全面
高校学前教育专业培养应用型人才,一要使教育教学模式多样化;二要使教育能力训练课程化;三要使教育实践实习全程化。
演员灵感是演员创造力的最高境界。作为一种富有创造性的思维活动,它能使演员获得创作自由,让角色产生一种生命活力,成为直达观众心灵深处的经典艺术形象。因此,研究演员灵感
目的调查衡阳市产妇对子女HPV疫苗接种意向,分析其影响因素,探讨产妇对疫苗接种的主观看法,提出优化HPV疫苗推广和管理的建议。方法本研究共分为两个阶段。第一阶段:采用方便抽样法对衡阳市4家医院2017年12月25日-2018年4月5日符合纳入标准的600名住院产妇进行调查,使用的问卷为调适后的“母亲对子女HPV疫苗接种意向的调查问卷”,采用现场发放并回收的方法,有效问卷575份,有效率为95.8%