%0 Journal Article
%T Indexing of Moving Objects in a Constrained Network<br>一种基于受限网络的移动对象索引
%A SONG Guang-jun
%A HAO Zhong-xiao
%A WANG Li-jie
%A <br>宋广军
%A 郝忠孝
%A 王丽杰
%J 计算机科学
%D 2009
%I 
%X Advance in wireless sensor networks and positioning technologies enable new data management applications to monitor continuous streaming data. An efficient indexing structure for moving objects is necessary for supporting the query processing of these dynamic data I}his paper proposed a new index technique based on a simulation prediction model,which supported ctuerying the past, present and future positions of moving objects in urban traffic networks.First,making full use of the feature of urban traffic networks,we used cellular automata model with crossings to simulate the movements of the objects. Then, by linear regression and circular are fragmented curve-fitting, the prediction trajectory equation of the objects in regular road segment and in crossing could be obtained. Moreover, we presented a dynamic structure named AU(adaptive units) which grouped neighbor objects moving in the similar moving patterns and developed it a two levels R-tree and a link list based index named AUC(Adaptive Unit Compounding) index. Finally, experimental studies indicated that the AUC index outperformed TPR-tree and TB-tree.
%K Moving objects
%K Spatial database
%K Cellular automata
%K Rotary crossing<br>移动对象
%K 时空数据库
%K 元胞自动机
%K 环形交叉口
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=5CE4255137CBE2A260D9BA1E10A37738&yid=DE12191FBD62783C&vid=933658645952ED9F&iid=59906B3B2830C2C5&sid=09E495F616948E78&eid=A8DE7703CC9E390F&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0