概率数据库中移动对象查询方法的研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:coolyangbo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对数据库的查询可以分为精确查询和概率查询两种。当进行精确查询时,查询结果完全符合查询条件,而且结果是确定准确的。但对于某些情况,无法采用精确查询得到正确的结果。比如,当对移动物体的位置信息进行查询时,由于物体在不停地运动中,实际的位置信息的变化往往快于存储在数据库中的位置信息。这样,查询语句从数据库中取得数据时,数据库中的数据往往已经过时了,从而造成查询结果与实际情况的不一致。对于这种情况,由于无法获得查询时刻的精确值,所以通常采用概率查询的办法,即对查询得到的结果赋予一个概率值,用来表示该结果正确的概率。这个概率通过使用相关的概率计算方法计算得到。目前采用的计算模型中,当新的位置更新信息到达时,将立即覆盖上一次保存的位置信息,数据库只能保留最后一次更新的位置信息。这样一来,当使用概率计算方法计算结果的概率值时,由于数据库中没有位置信息的历史记录,自然无法获得位置信息的统计结果,而只能使用通用的概率分布(如均匀分布等),从而降低了对具体查询对象的针对性和查询结果的准确度。另外,使得某些特定的精确查询(如查询过去某个时间点的位置信息)也变得完全不可能,从而减少了可处理的查询的类型。针对这个问题,本文提出一种新的数据的存储方法。该方法改变了目前采用的对位置更新数据的存储方式,当新的位置更新数据到达时,不是用新的数据覆盖旧的数据,而是将新的信息作为一条新的记录插入到相应的信息表中,这样就可以在数据库中保留大量的历史信息记录。对于概率查询,由于保留了历史更新记录,使得到的新的概率分布比使用通用的概率分布具有更强针对性,从而提高了概率查询结果的真实性和可靠性。同时,新模型的实现还同时得到了一个附加的好处——使某些特定的精确查询得到实现,比如,可以得到过去某个时间点的移动物体的位置信息。本文首先对概率数据库进行了简要的介绍,包括概率数据库的研究背景、基本概念、相关模型和研究热点。接下来对移动物体位置查询系统进行概述,给出了系统的模型,并介绍了模型各部分的功能。然后,对系统中最主要的部分——位置信息系统进行了详细介绍,主要包括对移动物体位置信息更新频率的控制策略和对概率查询结果的概率的计算方法。接着,对比已有的数据处理方式,提出一种新的数据处理方式。然后,利用新建立的模型,不但对概率查询进行了改进,而且对某些特定查询的处理进行了描述,同时给出了算法实现。最后,对整篇文章进行总结。
其他文献
XML(Extensible Markup Language)语言作为一种自描述的半结构化数据结构为Web数据管理提供了新的途径,现有的管理XML数据的方法之一就是转换XML数据到关系数据库中。研究XML
近年来,模拟电视向数字电视过渡的进程明显加快,这与数字电视技术的优越性是密不可分的。基于现状,数字电视机顶盒将成为模拟电视向数字电视过渡的桥梁,因而“高清晰度多功能数字
科技的进步带动了人类社会飞速发展,同时给国家政府部门的工作提出了快捷、高效的要求,发展电子政务已是大势所趋。但是目前的电子政务系统在面临着很多问题,其中一个主要的难题
早在193 8年,T.Dpbzhansky和A.H.Sturtevant就研究了基因组重组问题,证明两种果蝇的染色体基因序列可以通过基因组的17次翻转来进行相互转换,之后的研究证明,基因组重组是微生物,植物
公安行业在社会的经济建设中起着保证社会稳定繁荣的重要任务,其业务范围涉及到包括刑事、交通、社会安全等社会的方方面面。如何及时地从纷繁芜杂地海量数据中获得有用信息及
无线网络飞速发展,各种安全问题也逐渐暴露出来。由于IPSec VPN (Virtual Private Network)能够提供较好的安全保护,应用范围不断扩大。在传统的TCP协议中,假设丢包都是由网
上世纪中叶,人们发现能耗会导致计算机中的芯片发热,极大地影响了芯片的集成度,限制了计算机的运行速度。研究发现,能耗来源于计算过程中的不可逆操作。量子计算机的概念就源手为
日常生活中,我们经常需要与计算机进行交互活动。最初的人机交互方式是采用命令行的方式,这种方式需要使用者掌握大量的命令,对使用者要求较高。之后的人机交互主要采用窗口界面
随着虚拟机与计算机仿真技术的不断发展,为了提高虚拟机的开发效率,虚拟机可定制生成机制的相关研究日益深入,实现虚拟机可定制生成的难点是如何结合虚拟机可定制生成方法建
软件设计模式的复用是软件复用的一种主要形式,是解决软件开发效率和质量问题的重要途径。软件设计模式的复用将软件复用的层次由代码层提高到设计层。把复用的重点放在抽象层