一种高效的分布式动态Skyline查询算法

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:zxc473138
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数据规模的增长,集中式环境下的查询算法已无法满足对大规模数据的查询需求,对此提出一种分布式动态Skyline查询(Distributed Dynamic Skyline Query, DDSQ)算法。DDSQ算法包含本地计算和合并计算两个过程。本地计算中,基于B树索引提出基础扫描算法(Basic Scan Algorithm based on B-tree, BSAB)来快速计算分布式动态Skyline候选集;提出优化的扫描算法(Optimized Scan Algorithm based on B-tree, OSAB),与BSAB相比,OSAB进一步减少了扫描空间,提高了计算效率。合并计算中,采用轮转策略对动态Skyline候选集进行合并计算。通过一系列实验验证了DDSQ算法的有效性。
其他文献
灌河作为商城县的主要防洪河道,境内长度108 km,控制流域面积1 280 km~2,占商城县面积的60%,两岸分布有村镇、大量农田耕地和林地,河道多年未进行系统治理,河道淤积严重,河道行洪不畅,岸坡抗冲能力差,汛期极易受洪水侵害,加之商城县洪涝灾害频发,平均2—3年一次,易给沿岸人民群众和粮食生产造成安全隐患和风险。为补齐水利工程短板,强化防洪薄弱环节建设,通过对灌河清淤疏浚和生态岸坡防护,规整
随着通信技术和半导体工艺的进步,片上系统中,如模数转换器、串行接口等关键电路的工作频率越来越高,对时钟源的抖动和集成度提出了更高的要求。锁相式频率综合技术由于具有输出频率高、电路结构简单等优点而广泛应用,高集成度和低抖动特性的实现是其研究热点。本文基于65nm CMOS工艺,研究设计了一款具有低抖动特性的频率综合器。在系统设计方面,采用亚采样锁相环结构来实现较好的抖动特性,建立了系统的线性模型,推
"拼音"是一年级学生的重点学习内容,教师对这部分内容的重视度比较高,但还是在教学过程中存在教学困难、学生学习困难的问题。教师应注重立足教材要求,更新自己的拼音教学方式方法,突破拼音教学的难关,让拼音教学内容变得生动,吸引学生的目光,改变拼音教学枯燥乏味、学习难度较大的问题。基于此,笔者主要依托部编版教材,探讨汉语拼音教学模式的有效建构策略。
作为片上时钟源的RC张弛振荡器被广泛应用于物联网设备等领域的电路中,其在物联网设备中具有为系统提供精准的定时、唤醒系统或者网络同步的作用。随着物联网技术的发展,许多分布式物联网设备需要具有长续航能力和高精度的时钟信号,因此对作为片上时钟源的RC张弛振荡器的功耗和温漂性能提出了更高要求。本文针对在物联网设备的应用,分别设计了一个低温漂RC张弛振荡器和一个低功耗RC张弛振荡器。针对典型电压模RC张弛振
田建辉是全国首届中医药传承博士后,师从国医大师刘嘉湘教授,传承其“扶正治癌,形神并调”的肿瘤治疗理念,创新“调神治癌”方法体系,临床治疗肿瘤相关性失眠颇有成效。其临证以扶正治癌、安寐调神为核心,重视情志治疗,形、气、神并调,辨病与辨证相结合,灵活运用中西药治疗肿瘤相关性失眠,疗效显著。
农林湿复合设计整合农用地周边林地、湿地,充分发挥水质净化作用与生物栖息地效应,更好恢复乡村生态空间的水肥内生循环。以上海农林水乡为例,运用生态空间复合设计理念,改造农田周边林下空间,引种乡土湿生植物及乡土乔灌木,导入生物通道,营造湿地林、植物浅塘,依次构建生态净化功能的前置库、水耕区、清水涵养区、水上森林区、林间湿地区等单元,形成完整农林湿复合生态系统。农林水乡工程的成功实践为大都市郊野空间生态修
目的:观察针刺对腹腔镜胆囊切除术(laparoscopic cholecystectomy, LC)后患者胃肠功能的影响。方法:将73例接受腹腔镜胆囊切除术的患者随机分为对照组35例和治疗组38例。两组患者均在气管插管全麻下行LC,对照组患者术后给予常规治疗,治疗组在对照组治疗的基础上给予针刺治疗。比较两组患者术后首次排便、排气时间及术后不同时间点腹痛视觉模拟评分(visual analogue
基于近年来的勘探认识,阐述了贵州省煤系气主要发育层系的基本特征,研究了主要层系的煤系气成藏地质条件,分析了不同层系的煤系气勘探潜力。结果表明:二叠系龙潭组和石炭系旧司组是贵州煤系气勘探研究的主要层系。龙潭组广泛发育薄至中厚煤层群,煤阶较高,煤层含气性远高于非煤层,烃源岩空间展布不稳定;不同岩性储层物性差异显著,三角洲相砂岩和泥页岩脆性较弱,潮坪—潟湖相砂岩和泥页岩具有较好脆性;垂向叠置含气系统发育
以实际洁净室工程为研究对象,采用CFD技术模拟研究了OHS区域不同送风风速及其邻近区域地板开孔率对洁净室气流组织的影响。结果表明:随着OHS区域送风风速的增大,气流偏转区域呈现先减小后增大趋势,当送风风速为0.4 m/s时,偏转最小,气流接近垂直单向流;在x=293 m和x=334 m截面,OHS邻近区域地板开孔率分别为17%、25%时,整场气流接近垂直单向流。现场实测验证了模拟结果的准确性。
城市建筑景观格局有助于指导城市的合理规划和提高土地的综合利用效率。传统的二维形态已不能准确反映城市景观的演变规律,本文从城市建筑的高度、容积率、覆盖率和城市天际线四个方面对城市三维景观格局的分布进行研究,以期为未来的土地资源合理规划提供参考。