技術(shù)特征:
技術(shù)總結(jié)
本發(fā)明提供了一種基于網(wǎng)格劃分的快速軌跡索引更新方法,應(yīng)用于移動(dòng)對(duì)象數(shù)據(jù)庫領(lǐng)域,用提高軌跡索引的更新效率。本發(fā)明所述的基于網(wǎng)格劃分的快速軌跡索引更新方法是通過對(duì)新加入的移動(dòng)對(duì)象的軌跡數(shù)據(jù)進(jìn)行預(yù)處理,保存到數(shù)據(jù)庫中,并生成軌跡的索引項(xiàng)。通過網(wǎng)格劃分的方式,根據(jù)軌跡索引項(xiàng)中MBR的值,將軌跡索引項(xiàng)劃分到不同的網(wǎng)格中,生成3D?R?tree索引節(jié)點(diǎn)。通過批處理方式,自底向上的構(gòu)建3D?R?tree的索引子樹。最后將新生成的3D?R?tree索引子樹合并到原有3D?R?tree中,得到更新后的軌跡的3D?R?tree索引。
技術(shù)研發(fā)人員:許建秋;黃火榮
受保護(hù)的技術(shù)使用者:南京航空航天大學(xué)
技術(shù)研發(fā)日:2017.03.13
技術(shù)公布日:2017.07.14