面向多维度属性的时空数据存储和查询研究

来源 :曾志新 | 被引量 : 0次 | 上传用户:lnclnc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为最重要的大数据类型之一,时空数据具有空间属性、时间属性和其他属性等多维度的特点,其背后蕴藏着巨大的信息价值,在地图导航和智慧城市等日常生活各个方面发挥着十分重要的作用。通过对车辆行人既往的时空轨迹数据进行收集和管理,使用大数据技术分析出车辆的运行状况和人流的移动规律,可以有效地缓解城市交通拥堵问题,提高城市出行的效率。所以,如何对海量的历史轨迹数据进行存储和管理成了当前亟需解决的热门问题。同时,随着地理定位技术在互联网上的广泛应用,越来越多基于位置服务的应用(如大众点评、高德地图等)开始受到人们的青睐,而空间关键字查询作为其主要技术之一,成为了目前空间数据库的热门研究对象,其发展对于路径规划、社交推荐、为城市交通提供良好的出行建议等方面具有非常重要的参考价值。为提高城市出行的整体运行效率,本文从管理既往出行数据和改善出行建议的角度分解问题,通过对海量的历史轨迹数据进行有效的存储和管理,分析挖掘出交通出行规律,为车辆和行人提供合理的出行建议,从而避免交通拥堵。为此,本文研究了面向轨迹数据的分布式存储和查询系统,以及基于TKG-tree索引的Top-K空间关键字查询算法两部分内容。一方面,本文采取分布式存储和多维时空索引相结合的方法,提出了一个面向轨迹数据的分布式存储和查询系统,设计了HBase的列族存储模式以满足时空数据多维度非结构化的需求,以对象ID+时间作为表行键,保留了轨迹数据的完整性,并在数据之上构建了针对时空查询的NDTR-tree索引和针对属性查询的B+-tree索引,同时设计了相应的查询算法来提高访问速度。实验结果表明,该方案查询速度比原有的HBase方法快了近两个数量级,能够对大规模的时空数据进行有效的存储和快速查询。另一方面,本文考虑了时间因素对近邻空间关键字查询的影响,提出一种基于TKG-tree索引的Top-K空间关键字查询算法。该方法分别使用最短通行时间和TF-IDF模型作为对象空间邻近性和文本相似性的度量。将记录了对象文本信息的倒排文档和路网索引技术相结合,提出了一种应用于道路网上的新型索引TKG-tree,并在其基础上设计了一种Top-K空间关键字查询算法。实验结果表明,该算法查询的时间比其他方法要快1到2个数量级,并对大规模的数据集有着良好的拓展性。
其他文献
目的 探讨全膝关节置换术(TKA)术后中医推拿手法联合中药辅助治疗膝关节骨性关节炎(KOA)的应用效果。方法 回顾性分析2019-01—2022-05许昌市中医院骨伤科行TKA治疗的140例KOA患者的临床资料,按术后辅助治疗的方法分为2组,各70例。对照组行西医常规康复治疗,研究组在对照组基础上实施推拿手法联合中药辅助治疗。比较2组患者的基线资料。统计治疗期间切口愈合不良、关节疼痛、假体松动等并
期刊
教育部在2022年3月印发义务教育课程方案和语文等16个课程标准后,会同有关部门共同推进相关工作,大力开展宣传解读,组织开展国家级示范培训,指导制定省级实施办法,规范地方课程和校本课程建设与管理等,为新课程实施奠定了良好基础。各地下一步要在进一步提高站位和凝聚共识、深入理解和融会贯通、促进有效转化和守正创新等方面下功夫。
期刊
广州市实施“慈善+社工”战略,突出了社会工作与慈善领域不断交融,运用专业优势就如何完善社工介入社区慈善工作,促进社区慈善发展、创新社区治理方式、优化社区慈善力量服务精准度,提升社区困境家庭获得感,具有重要意义。本文使用实地研究中的个案研究和参与观察法,从社会工作学科视角出发,聚焦社会工作介入社区慈善实践的研究,以社会工作介入广州D街社区慈善服务进行分析,以优势视角和地区发展模式为理论基础开展实践研
学位
继《关于废弃电子电气设备指令》(WEEE)和《关于在电子电气设备中限制使用某些有害物质指令》(ROHS)(简称"双绿指令")两大环保壁垒之后,中国机电和家电企业又将面临一项更为严格的环保大考——《耗能产品生态设计框架指令》(简称EUP)。与对中国企业造成重大影响的WEEE和ROHS两大环保指令不同,EUP指令首次引入了"产品生命周期"概念,要求从产品设计到制造、使用及后期处理全链条实现节能、环保。
会议
根据我国残疾人联合会公布的数据可知,早在2010年末我国视力残疾人数已达到1263万,约占残疾总人数的15.45%,视力残疾人的人数还在不断的增长。由于盲人失去了视觉感知能力,难以获取环境中各种信息,日常生活中面临巨大困难。现有的盲文打印装置虽然为盲人的生活提供了一定的帮助,但在实际使用过程中都存在价格昂贵、功能单一、实用性差等问题。基于此,本项目研制一款能够通过数控点胶技术将盲文点阵在不干胶便利
学位
细胞分化的本质是转录组的更迭,关闭早幼期细胞特异性基因(上游基因),开启表达更成熟阶段特异性基因(下游基因)。表观遗传在这一过程中发挥重要调控作用。多梳抑制复合物2(Polycomb Repressive Complex 2,PRC2)是H3K27甲基化酶,包括Ezh2、Eed和Suz12三个核心蛋白。H3K27me3标记的基因处于表达受抑或者蓄势(同时带H3K4me3标记)状态。PRC2在胚胎干
学位
近年来农作物病虫害情况呈加重态势,对粮食生产已构成直接威胁,提出了基于图像识别算法对大田作物进行病虫害数字化诊断与预警系统应用的方案设计,采用YOLOv3算法实现目标检测,引入卷积注意力模块(CBAM),通过无人机对大田作物的监测,以期提供可借鉴的方法。传统人工识别在大田信息检测上占很大劣势,其存在识别准确性低、效率低等严重缺陷,而若将图像识别算法与无人机相结合,用于检测农田,就会在降低病虫害发生
期刊
农作物病虫害是当今农业生产需要解决的重要问题之一。基于卷积神经网络的图像识别技术是一种新型的图像与数据处理技术,利用该技术,可以在农业种植过程中,及时准确地分析作物病虫害,以便做出快速准确的反应。综述了利用卷积神经网络模型识别农作物病虫害识别技术在国内外的发展情况,讨论了所调研文献中的病虫害识别关键技术,包括数据源选择、数据预处理手段、卷积神经网络模型和算法优化方式的不同与相似之处。提出了数据获取
期刊
随着无线网络技术的进步,频谱资源短缺,以LED作为信号发送端的可见光通信(VLC)系统引起了广泛的关注。相较于传统的无线电通信方式,VLC具有频谱宽、保密性好、抗电磁干扰等优势,具有广阔的应用前景。光学相机的革新及普及,使得以光学相机作为信号接收端的光学相机通信(OCC)系统引发了广泛的兴趣。本文将室内照明的灯具与OCC系统相结合,实现照明通信共用的室内OCC系统。本文首先搭建了室内OCC系统,针
学位
分子簇作为一类纳米尺度结构明确的原子或分子聚集体团簇,具有多样化的尺寸、结构与组成,在基础科学与应用中都具有良好的前景。分子簇的这些结构特征使其非常适合作为基础研究的模型体系,而分子簇本身也有许多尚未解决的科学问题。目前已有许多表征方法被成功应用于分子簇结构表征中,包括电子显微镜、各种光谱、核磁共振波谱、质谱、X射线衍射等。虽然这些方法均能提供有用的结构信息,然而它们仍然不能完全满足部分研究需求。
学位