Indexforcitytrajectories.pptVIP

Index for city trajectories;城市路网的特点：;;两个解决的方法;;;Group moving objects;AU index Architecture;AU index Architecture (cont.);R-tree（A. Guttman SIGMOD’1984） ;R-tree的特点;R-tree的典型算法;R-tree的典型算法;R*-Tree（N. Beckmann SIGMOD’1990） ;R*-tree;The R*-tree (cont.);current-AU ;past-AU ;Current-AU Past-AU;Indexing Moving Objects;What is data stream ?;数据流;Type Definition;current-AU operations;Query;Related work;MON-Tree index;MON-Tree index (cont.);SEB-tree (Start/End time stamp B-tree) (MDM2003);An interesting property about the history records is that the tuples are sorted by their end time stamps, To inde