【摘 要】
:
近年来,聚合查询成为大数据分析的重要手段,在电子商务、金融分析、网络搜索和医疗服务等很多领域发挥着重要的作用。但是,随着数据量的不断增加,在海量数据的背景下,用户对
论文部分内容阅读
近年来,聚合查询成为大数据分析的重要手段,在电子商务、金融分析、网络搜索和医疗服务等很多领域发挥着重要的作用。但是,随着数据量的不断增加,在海量数据的背景下,用户对聚合查询的实时性及可靠性要求高,对聚合查询技术提出了很大的挑战。本文针对大数据环境下聚合查询的抽样技术进行了研究,取得了如下的研究成果:(1)由于大数据环境下精确聚合查询需要遍历所有数据开销很大,因而在满足用户误差的需求下的近似聚合查询成为当前聚合查询的重要技术之一,也称为误差限定的近似聚合查询,该方法通过抽样来实现。但是,当前应用于聚合查询的抽样技术在大数据背景下表现较差,特别是高维度数据。本文将分层抽样应用于聚合查询,提出了基于分层抽样的在线大数据聚合查询方法,应用于二维数据的KMeans算法中,减少了限定误差条件下的抽样样本大小,比之前迭代式的抽样方法的样本量平均减少了一半左右。(2)稀疏数据是当前较多的一类数据,即数据范围相对于数据量较大,在当前已有的稀疏数据抽样方法的基础上,本文提出了基于队列的启发式的分层抽样优化方法,并对得到的分层方案使用爬山法进一步优化,在时间复杂度不变的情况下,比之前的方法的抽样样本量分别减少了20%和30%。
其他文献
骨巨细胞瘤(Gaint cell tumor of bone,GCT)是常见的原发骨肿瘤之一,其来源尚不清楚,一般认为起始于骨髓内间叶组织。该肿瘤以含有大量多核巨细胞为特征而得名,好发于长骨干骺端,
<正> 简要案情:2001年3月份,被告人邵某某在一次存钱时偶然发现××银行的自动柜员机可以存进假币,脑子灵机一动,便萌生“发财之道”,想用存假币换真币的方法迅速敛财暴富,即
现代教育理念要求以学生发展为本。每一个学生都是一个特殊的个体,在他们身上不但有发展的共同要求,同时也存在自身差异导致的发展不平衡性。因此在教学中,针对学生水平的不
作文教学上的理论建树与实践突破———评李元昌的大作文观吉林/刘述深刘力李元昌的大作文观其特点有三:一、强调拓宽学生的写作空间1985年,李元昌做过一个调查,他对初中三个年级学生
溶液法制备高效率蓝光有机电致发光器件(OLED)是近年来研究的热点方向,其中热激活延迟荧光发光(TADF)材料由于理论上可达100%的内量子效率而常被作为发光材料。但由于小分子蓝光TADF材料在有机溶剂中溶解性较低,溶液法制备的薄膜形貌很差,以及功能层之间能级不匹配使得器件内部载流子传输较为困难,这些因素使得溶液法制备的器件性能相较蒸镀法存在着较大的差距。本论文基于高效的蓝光TADF小分子材料DM
鼻窦腔粘膜恶性黑色素瘤的非特异性在临床表现上易延误诊断。肿瘤常位于鼻中隔、鼻腔外侧壁或者上颌窦以及向鼻内或鼻外扩展,通过鼻腔内窥镜及磁共振可以确定肿瘤范围,镜下标
张仲景擅长平脉辨证,四诊合参,针对主要的病机治疗呕吐。通过对其专著中涉及呕吐的条文进行归类和比较研究,分析六经辨证和脏腑辨证的区别和联系,发掘其辨治呕吐的特色。
目的研究对急性肾小球肾炎患儿采用整体护理干预的临床效果。方法选取该院近年收治的100例急性肾小球肾炎患儿,随机分为两组,分别采用常规护理模式与整体护理模式,对比两组患
目的 研究灵芝酸 A 在大鼠体内的药动学。方法 大鼠灌胃灵芝水溶液提取物,用 HPLC 法测定血浆中灵芝酸 A 的浓度,估算相应的药动学参数。结果 灵芝酸 A 的高、中、低回收率
目的:皮质酮(corticosteroid,CORT)是下丘脑-垂体-肾上腺皮质轴系统(hypothalamic-pituitary-adrenal axis,HPA)的终产物,是体内重要的内分泌激素。研究表明它对5-HT神经通路