基于不确定性模型的移动对象查询算法的研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:qishikdjj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动对象数据库是指对移动对象及其位置进行管理的数据库,它属于时空数据库的范畴,在许多领域展现出广阔的应用前景。移动对象数据库技术作为一项新兴技术,目前,已成为研究热点。 移动对象数据库的研究分为四个方向:位置建模、查询语言、索引结构和不确定性处理,由于移动对象位置信息的动态连续性,导致在数据库中存储的数据本身的不精确性。如何返回精确的查询结果,不仅涉及到算法本身,还包括位置建模和索引结构的研究。 基于已有的不确定性模型,移动对象数据库的范围查询、最近邻查询等几种查询的不确定性得到了初步处理,但由于其考虑的应用环境不够广,移动对象数据库还存在许多查询算法,并未结合不确定性处理。本文所提出的基于不确定性模型的轨迹最近邻查询,解决了移动对象数据库中轨迹最近邻查询的不确定性问题,它是对ReynoldCheng算法的一种扩展,且在TB树的基础上,提出了适应轨迹不确定性查询处理的索引结构TBU树。结合TBU树,有效地实现基于不确定性模型的轨迹最近邻查询算法。 本文首先介绍了移动对象数据库及其它的位置建模、查询语言、索引结构,其次分析了基于不确定性模型的查询算法的研究现状,然后在这些理论的基础上,提出问题,并对基于不确定性模型的轨迹最近邻查询给出了具体的算法,最后通过编程实现,对算法的性能进行了分析。 由移动对象数据库的特性决定了只有通过后期的不确定性处理,才能解决由数据本身不精确性引起的错误查询结果等问题,因此,本文对基于不确定性模型的查询算法的研究不仅在理论方面具有重要意义,而且为其应用提供了科学依据。
其他文献
信息挖掘是目前人工智能领域和计算机应用领域研究的重要课题之一,基于Web的中文文本信息挖掘是信息挖掘的一个重要方面。互联网现在己成为一个巨大的信息源,如何让互联网信息
随着商业零售业的高速发展,商业上迫切需要在原有业务系统的基础上有一套比较通用的商业辅助决策支持系统。使用粗糙集的数据分析工具,比较适合大规模的商业数据库知识发现的
二十一世纪是人类全面进入信息化社会的世纪,是全球信息化、网络化的时代,计算机网络在给人们带来巨大的便利的同时,网络本身的开放性和共享性等特点也使得随之而来的网络安全问
近年来,随着Internet的迅猛发展,XML(ExtensibleMarkupLanguage)已经成为数据交换和表示的主要标准。由于XML具有良好的可扩展性和跨平台性,越来越多的信息以XML文件的形式进行
以软交换为核心的下一代网络可实现语音、数据和图像的融合以提供丰富的增值业务。ENUM是软交换系统的重要组成部分,实现了电信网和互联网地址间的映射,促进了网络融合的发展。
伴随着网络技术和多媒体技术的飞速发展,如何保护多媒体信息和数字产品安全的问题已经成为世界各国极为关注的重要课题。数字水印技术就是在这个背景下应运而生的,它可以有效
目前,分布性、可扩展性和异构性已经成为现代企业计算环境的显著特征。然而,利用传统操作系统中提供的网络传输服务来开发分布式应用会涉及很多繁琐、复杂的网络编程任务,这大大
近年来,随着云计算产业的蓬勃发展与日益普及,其核心支撑系统—数据中心也在全球范围内得到了大规模的建设和运营。这些部署在全球不同地区的跨域数据中心的能源消耗正在不断攀
全球信息化进程的迅速发展计算机网络可谓功不可没,在人们越来越依赖计算机网络的同时,网络安全问题也日益突出,各种恶性攻击及安全事件层出不穷。入侵检测作为安全防护的一
现如今,计算机网络已经逐渐成为我们信息社会的支柱,因而网络中存在的问题也日益显现出来。尤其是在网络安全领域中,对大型网络的检测和保护。由于网络出现不良状况的因素多