面向情景感知计算的时空数据管理、查询、分析与相关算法研究

被引量 : 0次 | 上传用户:lmd1028
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
情景感知计算:情景感知计算作为一种新的计算形态,与普适计算、移动计算和智能计算密切相关。由于普适计算、协同计算、计算智能化和虚拟现实等前沿研究方向都可以归为情景感知计算,这使得情景感知计算具有广阔的研究前景与应用领域,成为了未来发展的重要方向。随着传感网、物联网、嵌入式系统、通信网络、分布式计算和移动计算等技术的发展,情景感知计算受到国内外专家学者和业界的广泛关注。与此同时,越来越多的情景感知应用也被开发出来。情景感知计算通过赋予系统感知周围环境的能力,来优化系统内部(调整自身行为、优化资源利用),简化用户与系统的交互,提升用户体验,使系统变得更加易用、智能和友好。情景信息与时空数据的契合:情景感知应用产生和积累了海量、动态、异构、无规律、分布在系统各处的情景信息。时空数据研究的最终目的是回答:“在何时(When)、何地(Where)、时空对象(Who或What)发生了什么样的变化(What)以及如何变化的(How)”,这与情景感知计算研究中的4W(Who、When、Where和What)非常契合。因此可以从时空特性角度,通过借鉴时空数据已有成果,来研究情景感知应用中的海量数据。情景信息生命周期:从情景信息生命周期角度来说,情景感知计算主要涉及情景信息的采集、管理和使用三个主要部分。情景信息的采集主要是通过用户界面分析/日志分析/数据语义分析或者传感器感知等方法。情景信息的管理主要包括情景的存储和处理两部分:(1)情景信息的存储是指根据情景信息的特征采取合适的表示方式来存储数据,并通过索引来保证有效的访问;(2)情景信息处理是通过将智能信息处理技术融入情景感知计算中,来获得更加准确、高级的情景信息。情景信息的使用则主要包括查询、分析等。本文深入研究面向情景感知计算的时空数据管理、查询、分析和相关算法,以期这些研究成果能对情景感知技术最终的推广起到重要的作用。研究内容:虽然情景感知计算和时空数据的研究已经取得一定成果,然而情景信息采集设备的数量和种类的越来越多,对用户隐私保护的越来越重视,对查询性能要求的越来越高,新的应用场景的引入,以及更深入智能洞察的需求,对本文的研究内容提出了更高的要求。本文主要对以下六个方面的内容进行了研究和讨论:(1)对情景感知计算和时空数据的研究现状进行了分析,简要回顾了情景感知计算和时空数据研究的发展过程,并详细分析了当前研究中存在的问题。(第1章)(2)对情景感知计算框架进行了研究,以达到有效地采集情景信息、屏蔽情景数据源的异构性、提高系统的可扩展性、保护用户隐私等目的。并以原型系统实现的方式验证了所提出OWS-MA框架(Open Web Service based Multi-Agent framework)的特性,该原型系统也用于实现、验证和展示后续提出的技术。(第2章)(3)通过分析情景感知应用中海量数据的时空特性,利用时态数据库、空间数据库、关系数据库和No SQL数据库技术,设计了适合情景感知应用的数据存储方案。并结合情景感知应用对时空查询种类的需求,提出了HSTI (Hybrid Spatial-Temporal Index)时空索引,提升了查询性能。(第3章)(4)由于存在多种位置采集策略,因此需要对于采集到的原始时空轨迹进行正确处理,以提高数据准确性。本文以时空轨迹匹配算法为例对时空数据处理进行了研究,所提出的DTW算法(a Dynamic Time Warping based algorithm for trajectory matching)能够有效地减弱多种位置采集策略的影响,提高数据准确性。(第4章)(5)源于情景感知计算中对群组集结点的实际需求,本文对群组最近邻查询进行了研究,针对查询对象移动、有障碍阻挡、位置信息不确定和隐私保护等新的应用场景,提出了基于区域的概率群组最近邻查询算法,并通过实验验证了所提出算法的有效性、高效性和可扩展性。(第5章)(6)对于特定应用领域(本文选择公共卫生领域-上海地区主要气象相关疾病预报服务)中的海量信息,通过分析多种情景信息之间关系,来发现其中蕴含的规律和知识。在这个应用实例中,在时间特性和空间特性之外,还考虑了气象因素和环境因素,定量地确定了气象因素与蚊虫密度、蚊虫活性之间关系。并通过具体应用实现和验证了本文所提出的情景感知计算框架和数据存储方案,以及在时空数据存储、处理、查询、分析方面提出的技术。(第6章)其中,每章研究工作的侧重点各不相同。第4章的时空轨迹研究侧重于讨论时间特性;第5章的时空查询算法侧重于讨论空间特性;第6章多情景数据分析中,在时间特性和空间特性之外,还考虑了气象因素和环境因素。主要创新点概括如下:(1)提出了OWS-MA情景感知计算框架,并通过原型系统实现的方式验证了所提出框架的特性。(2)设计了适合情景感知应用的数据存储方案,并通过所提出的HSTI索引技术提升了查询性能。(3)提出了基于DTW的时空轨迹匹配算法,并通过实验验证了算法的有效性,同时与IMHD和OWD算法相比,还增加了对时间顺序敏感、以及允许对时间维度进行一定程度放缩的特性。(4)提出了基于区域的概率群组最近邻查询算法,并通过实验验证了所提出查询算法的有效性,同时与PSPM和PMPM方法相比,降低了计算复杂度,提高了查询处理速度,并具有更好的可扩展性。(5)以公共卫生领域应用(虫媒传染病预防控制)为实例,将时空应用扩展到多属性的综合情景数据分析。通过深入地分析多种情景信息之间关系,定量地确定了气象因素与蚊虫密度、蚊虫活性之间的关系。并验证了本文所提出的情景感知计算框架和数据存储方案,以及在时空数据处理、查询和分析方面提出的技术。验证了本文中多属性综合情景数据分析的可行性与有效性。对该应用领域的信息化而言,也是首次重大突破。
其他文献
目的探讨磷脂酰乙醇胺结合蛋白4(phosphatidylethanolamine-binding protein 4,PEBP4)基因在食管癌组织中的表达及其与食管癌临床病理的相关性,并探讨其在食管癌侵袭转移过程中
研究了m序列三阶相关函数特性,证明了不同周期m序列三阶相关函数存在共同峰,推导得到共同峰的特性以及共同峰坐标与m序列本原多项式之间对应关系,基于上述理论提出了非合作通信
混凝土由于其特性,它的收缩是不可避免的,较大的收缩将引起裂缝的出现.文章通过工程实例,总结了道路混凝土裂缝产生的状况、原因机理、处理办法及预防措施.
自工业化大生产以来,人们的生产作业和日常生活都越来越离不开矿产资源,矿产资源的情况直接影响着一个国家、地区甚至全世界的发展。但由于矿产资源属于不可再生资源,全世界范围
自20世纪下半叶以来,世界范围内兴起的以网络技术、信息技术为特征的科技革命引领人类社会进入了数字化时代。伴随着数字化阅读在社会生活领域的普及态势及个人数字终端设备
<正>随着建筑技术的不断发展,对建筑工程质量的要求不断提高,建筑工程中使用钢筋机械连接的工艺水平大为提高,机械连接工艺在建筑工程中的运用也相应增多。提高机械连接水平
科技、经济的迅猛发展使各发达国家越来越重视中等职业教育课程改革,通过不断完善课程体系来提高中等职业教育的质量。新形势下,我国中等职业教育课程也同样面临着改革需要,
目的:脑血管痉挛(cerebral vasospasm,CVS)是包括各种物理和化学刺激在内的多因素共同作用于颅内动脉所致的一种异常收缩状态,常发生在蛛网膜下腔出血(subarachnoid hemorrhage,SAH)
这篇论文研究的目的是比较美国、欧盟、中国,这三个在塔吉克斯坦很重要的三个国家和地区对塔的援助。其对塔国的援助是否成功的达成了它们的目的,实现了其设定的目标?塔吉克
<正>近年,中国对设施农业的投入力度逐年加大,设施蔬菜栽培面积迅猛增加。利用嫁接技术防治蔬菜栽培的连作障害和病虫害应用效果显著,而中国的嫁接作业仍以人工作业为主,嫁接