基于概率模型的移动对象数据库预测性区域查询处理.pdfVIP

第41卷增刊 计算机研究与发展 Vo|41，Suppl 2004年lO月 AND Oct2004 COMPUTERRESEARCHDEVELOPMENT JOURNAl。OF 基于概率模型的移动对象数据库预测性区域查询处理 张炜1李建中1’2潘海为1 1(哈尔滨工业大学计算机科学与技术学院哈尔滨1500t)1) 2(黑龙江大学计算机科学技术学院哈尔滨150080) (wztmn974@hit．edu．cn) 摘要由于移动对象未来的运动具有不确定性，因此在研究预测性查询处理时必须要考虑查询结果不确定性的表达 和不确定程度的评价．然而，现有的大多数预测性查询处理技术都忽略了这种不确定性的存在．提出了一种基于概率模 7Pree查询结果中不仅包含满足查询的移动对象，还包含它 型的预测性区域查询和支持该查询处理的索引结构TPMR 们满足查询的概率．为了评价查询结果的质量，提出了两个标准：准确性和效率．INN，还提出了估计查询结果质量的概 率模型． 关键词移动对象数据库；预测性区域查询 1 13 中图法分类号’il鼍l ProbabilisticPredictiveWindowin Database Objeets QueryMoving ZHANGWeil．LI PANHai—Weil Jian—Zhon91一．and 150001) 1(School andTechnology，HarbinInst“uteofTechnology，Harbin ofOnnputerqowe Scienceand 150080) 2(-bool Tabnology，HeilongjiangUniversity，Harbin ofComputer in researchof AbstractThe windowhasreceivedconsiderableattentionthe moving predictive query methodsfor the are main ofthesemethods queryproposed．Theproblem objectsdatabase．Manyprocessing inthe thefuture that assume willnot theirmovementfuture．Since is they moviI_】gobjects change of is makesthe result movement uncertain，it predictivequery uncertain．However，mostquery objects methodsthisessential ofthe ordertosolvethese query．In