基于窗口函数优化的轨迹数据查询

被引量 : 0次 | 上传用户:yediwuqiang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线通信和移动计算技术的发展,移动设备在我们日常生活的各种应用中逐渐扮演着越来越重要的角色。如今,我们身边所经常使用的移动设备往往都会具有定位和无线通信能力,因此,使用移动设备进行定位服务和上传位置数据到服务器成为可能,尤其是对于基于位置的服务(Location-Based Services)追踪并记录轨迹数据尤为重要。轨迹数据中蕴含着移动物体的移动规律,随着移动物体轨迹数据量的快速增加,对于大批量轨迹数据分析的需求也在不断增长,包含了军事、交通、科学、物流和社会服务等领域。本文旨在降低轨迹数据中存在的定位误差和采样误差,实现对轨迹数据的分析与挖掘。本文主要工作包括以下几个方面:·轨迹数据预处理针对轨迹数据中的定位误差,采用均值过滤去除轨迹数据中的异常点,并利用隐马尔可夫路网匹配模型将轨迹数据映射到城市路网上,以此来提升轨迹数据的精确度。·窗口函数优化建模PostgreSQL中窗口函数在顺序调用阶段执行的消耗模型,分析出执行瓶颈所在。提出了基于临时窗口的面向聚集函数和面向MAX/MIN[函数的两种窗口函数优化方法。通过理论与实践证明了两种优化方法的有效性。·轨迹数据查询的构建通过对轨迹数据进行预处理,形成了轨迹数据路网查询模式数据,利用窗口函数构建城市路网的分析和查询。综上所述,本文基于轨迹过滤、路网匹配等技术对轨迹数据进行预处理,降低轨迹数据中定位误差的影响,利用关系数据库存储轨迹数据,并利用数据库中的窗口函数降低轨迹数据中的采样误差对数据分析和挖掘的影响。在当前轨迹数据量急剧增加的背景下,关系数据库中窗口函数的传统执行框架出现了性能瓶颈,本文提出了基于临时窗口的面向聚集函数和面向MAX/MIN函数的两种窗口函数优化方法,并以此构建了轨迹数据查询。
其他文献
流转税改革总体效益良好、收入规模基本能够满足地方政府需要,说明未来流转税能够成为地方税的主体税种。但是,地方流转税体系是一个复杂、艰巨的综合改革进程,应按照统筹兼顾、
<正>马克思的《摩尔根〈古代社会〉一书摘要》第一次被译成中文出版是在二十多年前。中国科学院历史研究所的同志完成了这项工作,他们的功绩是不可磨灭的。但是由于种种原因,
随着制丝信息化、自动化水平的不断提高,制丝各种质检仪器逐步替代了繁琐的手工操作,但仪器均具有较强的针对性和独立性,通过先进的计算机和网络技术,设计出一套制丝质检仪器
人口问题是中国也是世界的大事,历史上中国政府为应付不同的状况采取了不同的人口政策,而这些政策背后是中国不同时期的政治和意识状态。政策具有机缘性和抽象性,抽象性需要
生物多样性的空前丧失促使人们开展了大量研究工作来描述物种多样性—生态系统功能关系,并试图揭示二者关系背后的内在机制。本研究以淡水单细胞藻类构建微宇宙实验系统,设计
本文用双耳分听方法,用识别率和知党空间结构指数等指标,探讨左右耳在辅音特征和声调辨别上的优势问题。得到的主要结果是:(1)右耳辅音识别率高于左耳,声级对侧化效应有显著
<正> 赵某,男,16岁,学生。1990年冬,患者因右侧化脓性髋关节炎,在某市医院手术治疗,3月后好转出院。又在家卧床3月,曾服仙方活命饮30余剂,仍不能活动,就医我院。 1991年4月8
该文回顾了福建省麻醉学科发展历程,重点阐述了福建省麻醉学科在临床医疗、教学与人才培养、科研与学术交流、学科建设等方面取得的工作成果,展望了福建省麻醉学科的发展前景
以"社会公共安全"为视角,从情报认知、情报工作模式、情报预警与失误3个方面,总结梳理了国外情报学理论研究的几个关键问题和主要成果,并对新时代背景下的情报学理论研究发展
结合向莆线福州站改扩建工程在建设实施过程中的实际情况,分析材料价格变化的原因,探讨如何进行有效合理的价差调整,以及材料调差过程中的注意事项和建议,以指导工程造价的合