面向路网的移动对象全时态高效索引模型.pdfVIP

第 38卷 第 6期 计 算 机 工 程 2012年 3月 V0l1-38 No．6 ComputerEngineering M arch 2012 · 软件技术与数据库 · 文章编号：10o0___3428(20l2)06__0053—_03 文献标识码：A 中圈分类号zN945 面向路网的移动对象全时态高效索引模型 谭晓天，余建桥 (西南大学计算机与信息科学学院，重庆 400715) 摘 要：针对现有索引模型的冗余有哪些信誉好的足球投注网站问题，考虑路网拓扑结构及交叉口转向约束条件 ，提出一种面向路网的移动对象全时态高效索引模 型。采用添加临近路段信息的方法索引历史轨迹和实时位置信息，设计新型窗口查询算法，实现移动对象查找，并运用指数平滑法进行轨 迹的预测。实验结果表明，该模型具有较好的更新及查询性能。 关健词 ：全时态；窗I：1查询；索引结构 ；路网；移动对象 EfficientIndexModel0fMovingobjectFull—timeState forRoadNetwork TANXiao·tian。YUJian-qiao (CollegeofComputerandInformationScience，SouthwestUniversity，Chongqing400715，China) [Abstract]Aimingattheproblemofcurrentindex’Sredundantsearch，thispaperpresentsanefficientindexofmovingobjectfull—timestatefor roadnetwork whichconsidersconditionsofnetwork topology na dintersectiontuming constraints．Ituseshtemehtodofadding nearsections informationtoindexfomrertrajectoriesnadcurrenttrajectories，anddesignsanewwindowqueryalgorithmtOachievemovingobjectsserach．Italso applieshteexponentialsmoohtingmehtodforrtajectoriesprediction．Experimentalresultsshowithasgoodupdateandqueryperformance． [KeywordsIfull—timestate；windowquery；indexstructure；roadnetwork；movingobject DOI：10．3969／j．issn．1000—3428．2012．06．017 1 概述 移动对象数据库是近年发展起来的数据库研究的分支， 也是位置相关服务最重要的技术基础，建立高效的移动对象 索引是移动对象数据库关键技术之一…。近年来 ，人们逐渐 认识到网络受限移动对象的重要性 ，并提出若干基于路网的 移动对象数据库索引。这些移动对象数据库索引大致可分为 2类 ：(1)对历史位置信息、当前时刻位置信息的索引[2-41； (2)对短暂的将来时刻位置索引 。文献 6【]提出经典的MON— Tree索引结构，MON—tree支持历史轨迹查询，但不能有效管 理当前时刻和将来时刻位置信息。 图1 MON-tree索引结构 本文在MON—tree上层结构哈希表中增添邻近路段信息， 即可形成一种充分考虑路网拓扑结构、交叉 口转向约束的历 3 一种面向路网的移动对象全时态高效索引 由于路段的连通约束性，实际上移动对象只能从路段通 史及实时位置信息索引；通过路网