对具有不确定性的移动对象数据库的模型改进.pdfVIP

维普资讯 · 232· 计算机应用研究 2006钲 对具有不确定性的移动对象数据库的模型改进 王 怡 ，刘兆宏 ，夏 英 ，葛君伟 ，裴海英 (1．重庆邮电学院GIS研究所，重庆400065；2．韩国仁荷大学计算机科学与工程学院，仁川 广域 402．751) 摘 要：针对带不确定性移动对象的模型在 回答未来时空查询时的提 问及查询计算量方面所存在的问题。提出 了改进方案。该方案使移动对象数据库和用户对于信息不精确的容忍度之间得到了很好的协调。 关键词：不确定性；移动对象数据库 ；时空数据库 中图法分类号 ：TP331 文献标识码：A 文章编号：1001—3695(2006)05—0232—02 ModelRefinementsinMovingObjeetsDatabaseswithUncertainty WANG Yi，LIU Zhao—hong ，XIA Ying ，GEJun—wei ，BAEHae—young (1．GISResearchCenter，ChongqingUniversityofPosts＆Telecommunications，Chongqing400065，China；2．Dept．ofComputerSciences Engineering，InhaUniversity，Yonghyun—dong，Nam—gu，Incheon402—751，Korea) Abstract：Thispaperproposeschemasforanswering predictivespatio—temporalquerywhenthereisuncertaintyassociated withthemodelofthemovingobjects，andquerycalculation．Thesetworefinementscallgetagoodtrade—offbetweenMoving ObjectsDatabasesanditsuserabouttheacceptabletoleranceofrtheimprecisionoftheinformation． Keywords：Uncertainty；MovingObjectsDatabases；Spatio—temporalDatabase 在无线定位业务 (Location．BasedService，LBS)应用中， (+，Y )并不总是做直线运动，采样点的多少决定了移动 LBS通过无线通信网络获取移动对象的位置信息，在地理信息 物体的信息精确度，同时也影响系统的开销。除此之外，网络 系统平台的支持下提供相应服务 ，获取的移动对象与位置信息 延迟 、突发事故、天气等因素都会造成移动物体的实际位置不 组成的数据库称为移动对象数据库(MovingObjectsDatabases， 能被准确地表示。在对不确定性的处理问题上，一方面为系统 MOD)，它基于时空数据库 中时间和空间变化类型之一：实体 开销着想，不可能更新 MOD服务器中的每个不精确位置信 的运动。目前 ，国外对移动对象数据库的研究已成为热点，大 息，另一方面用户需要查询移动物体的精确位置。对此定义了 致分为四个方向：位置建模、查询语言、索引结构、不确定性处 用户对不确定性的容忍度，在此容忍度范围之内的移动对象的 理。不论采取何种方式更新移动对象的位置，其位置信息都带 位置信息将不更新。如把时间不确定性的容忍度定义为 8，即 有固有的不确定性，在建模 、查询、索引三个方向上都涉及到不 如果移动物体在A位置的实际到达时间t [t一8，t，+8]，其 确定性处理。在本文中我们立足于轨迹的不确定性的基本概 中t为期望时间，数据库不作更新。 念，力图在现有的研究模型的基础上，从移动对象的未来查询 2 带不确定性的移动对象模型 和模型的计算量这两方面出发 ，对带有不确定性的移动对象数 据库的模型进行改进。 现在许多研究致力于