【摘 要】
：
时序相似性搜索是时序数据分析最基本的操作之一,具有广泛的应用场景.针对现有分布式算法无法应对维度增长、扫描范围过大和相似性计算耗时的问题,提出一种面向键值存储的分布式时序相似性搜索方法KV-Search.首先对时序数据分块,并设计其键值存入键值数据库,解决了时序数据维度高且不断增长的问题;其次,基于切比雪夫距离计算其下界,并利用键值范围扫描提前过滤无效数据,减少了数据传输;最后,利用基于分块的时序表示计算距离下界,避免了更高维度真实数据的计算,加快了查询效率.使用HBase实现了KV-Search,并利用
【机 构】
：
西安电子科技大学网络与信息安全学院,陕西西安710126;北京京东智能城市大数据研究院,北京100176;重庆大学计算机学院,重庆400044;北京京东智能城市大数据研究院,北京100176;北京航空
论文部分内容阅读
时序相似性搜索是时序数据分析最基本的操作之一,具有广泛的应用场景.针对现有分布式算法无法应对维度增长、扫描范围过大和相似性计算耗时的问题,提出一种面向键值存储的分布式时序相似性搜索方法KV-Search.首先对时序数据分块,并设计其键值存入键值数据库,解决了时序数据维度高且不断增长的问题;其次,基于切比雪夫距离计算其下界,并利用键值范围扫描提前过滤无效数据,减少了数据传输;最后,利用基于分块的时序表示计算距离下界,避免了更高维度真实数据的计算,加快了查询效率.使用HBase实现了KV-Search,并利用真实的大规模数据集做了大量实验.实验结果表明,KV-Search算法在效率和扩展性方面均优于基准实验.
其他文献
针对深度强化学习方法在酒店收益管理上的应用问题,本文基于深度强化学习,构建了收益管理决策过程的模型与方法,通过对收益管理问题的马尔可夫性质进行了界定,描述了其模型和参数的统计学性质.同时,编写程序,实现基于深度强化学习的收益管理方法,并通过实验,将本文方法与某供应商采用的传统方法进行对比分析.分析结果表明,强化学习方法与人工收益管理方法相比,总收益提升了约15％,与传统收益管理系统相比,总收益提升了约5％,说明传统的收益管理方法成本较高,监督学习模型过于强调全局泛化性,而增大了对最优结果的估计方差,且计算
目的:对剖宫产产后出血治疗中应用改良子宫压迫缝合术的临床效果进行研究.方法:样本选取在我院妇产科治疗的,符合纳入和排除标准的剖宫产产后出血患者152例,并分为对照组和治疗组各76例,对宫腔纱条填塞法和改良子宫压迫缝合术的效果进行对照研究.结果:就治疗有效率而言,治疗组为97.37％,明显高于对照组的85.53％,χ2=7.251,P=0.001,有统计学意义;就产褥感染率、子宫切除率而言,治疗组分别为5.26％(4/76)、1.32％(1/76),显著低于对照组的19.74％(15/76)、7.89％(6
高血压疾病容易引起严重的脑卒中、冠状动脉疾病等,且病死率比较高.影响高血压的因素比较多,比如,饮食的习惯、肥胖、运动的缺乏等等多方面的原因.一般情况下,高血压会存在一定规律,多在清晨和夜间的时候增高,如果患者的血压升高,将给自身健康带来很大影响.那么,高血压的杀手应该有哪些呢?需要怎么防范呢?以下,给出合理意见.
目的 观察在对局部中晚期宫颈癌患者进行治疗的过程中按照调强放疗联合顺铂同步化疗进行治疗的效果.方法 结合对比治疗观察的方式展开探究,所纳入患者为60例,属于本院在2019年2月至2020年10月所接诊,通过组内盲选的方式,取其中的30例患者单纯放疗,即对照组,余下患者则按照调强放疗联合顺铂同步化疗进行治疗,即观察组.分析治疗效果.结果 结合对两组综合治疗效果对比,观察组存在优势,P＜0.05.不良反应对比,观察组发生率较高,P＜0.05.结论 在对局部中晚期宫颈癌患者进行治疗的过程中按照调强放疗联合顺铂同
我国深层-超深层碳酸盐岩具有较大的油气资源潜力,是“深地”战略重点攻关方向.最近,已经在四川盆地发现大规模的板内走滑断裂,开辟了四川盆地板内深层走滑断裂断控油气藏勘探开发新领域.基于高分辨率三维地震数据体,使用导航金字塔新方法,通过平剖面结合,识别走滑断裂,判定其中典型走滑断裂带构造样式及其组合模式,为勘探开发研究提供依据.
为了提高成品油输送的效率与综合水平,降低管道工程与管道工艺的经济成本,开展成品油管道工艺设计方案的研究.将管道建设、维护工作中所有支出项目与费用的总和作为函数目标,从管道运输强度、钢管稳定性、钢管材料、雷诺系数等方面,描述函数约束条件,建立成品油管道工艺目标函数;考虑不同输送方式对于油品同步输送的要求,结合不同管道的输送能力,计算管道最优分输流量与最佳管径取值范围;将成品油的输送顺序按照最优循环输送周期进行优化,设计成品油管道运输最短路径,实现对管道工艺的设计.通过对比实验证明,设计的成品油管道工艺,在实
本文针对电流比较仪微差补偿装置自动化水平低,精确度易受电阻精度影响等问题,设计了一种高准确度、校准方便且自动化水平高的电流比较仪电流比例有源微差补偿装置.该装置基于单片机的12位二进制有源微差补偿装置,采用附加16位数字模拟转换器(digital to analog con-verter,DAC)灵活修正补偿装置二进制比例误差,可有效提高电流比较仪的准确度,并将二进制分流比例理论分辨率提升至28位,该装置采用基于数字信号处理(digital signal processing,DSP)的嵌入式数字电路实现
目的 比较不同麻醉方式对老年全髋关节置换术患者术后的认知功能的影响.方法 抽取35例全身麻醉老年全髋关节置换术患者,归为对照组.抽取同期内35例硬膜外麻醉老年全髋关节置换术患者,归为观察组.比较两组患者术后认知功能情况.结果 观察组患者术后苏醒时间、定向力恢复时间短于对照组;观察组术后1h、6h、12h、24h的精神状况评分均高于对照组;观察组术后认知障碍发生率低于对照组.各项数据均存在统计学意义.结论 在老年全髋关节置换术中,硬膜外麻醉相较于全身麻醉更有助于促进术后认知功能恢复.
硬件事务内存(hardware transactional memory,HTM)能够极大地提升多核内存事务处理的吞吐.然而,为了避免慢速持久化设备对事务吞吐的影响,现有系统以批量的方式提交事务,这使得事务提交有极高的延迟.低时延非易失性内存(non-volatile memory,NVM)的出现,给降低基于HTM的内存事务处理时延带来了机遇;然而,利用NVM需要解决HTM无法和NVM硬件协同的挑战:持久化写入NVM会直接中断HTM的执行.为了解决这一问题,提出了名为Parity Version的机制,将
为减少交叉口非常规污染物排放,本文主要对基于叠加相位的交叉口非常规污染物进行多目标优化.在增设叠加相位的交叉口,运用改进的快速非支配排序遗传算法,对车辆非常规污染物和车均延误进行优化,为验证改进算法的有效性,通过VISSIM与MOVES联合仿真平台,在青岛市设有叠加相位的山东路和敦化路交叉口进行验证.验证结果表明,基于叠加相位的多目标配时优化,对车均延误和机动车非常规污染物排放具有一定的优化效果.各路径中车均延误最大优化达51.4％,全区域内的车均延误降低了14.6％,优化前后停车时间下降20.53％.大