網(wǎng)絡(luò)中移動對象軌跡查詢算法研究.pdf

1、時空數(shù)據(jù)庫技術(shù)是計(jì)算機(jī)科學(xué)的新興領(lǐng)域。由于時空數(shù)據(jù)庫本身的一些特性，所以被廣泛應(yīng)用到多種領(lǐng)域。本文重點(diǎn)比較了適用于網(wǎng)絡(luò)中移動對象軌跡查詢的索引結(jié)構(gòu)，提出了一種適用于此類查詢的擴(kuò)展的SQL語言。
　　 本文對時空數(shù)據(jù)庫做了基本的介紹，并對空間數(shù)據(jù)進(jìn)行了簡要的概括。對現(xiàn)有的移動對象軌跡描述方法做了簡要介紹。在現(xiàn)實(shí)生活中，我們可以發(fā)現(xiàn)移動對象大多運(yùn)動在相對固定的軌道內(nèi)。目前針對移動對象軌跡查詢的索引結(jié)構(gòu)有很多，針對不同的移動對象類型有

2、不同的索引結(jié)構(gòu)，本文對網(wǎng)絡(luò)中移動對象軌跡查詢所適用的索引結(jié)構(gòu)進(jìn)行對比，得出最優(yōu)的索引結(jié)構(gòu)算法，并對此索引結(jié)構(gòu)在插入和查詢操作時的高效性給予證明。
　　 本課題在仔細(xì)研究目前多種時空數(shù)據(jù)庫查詢方法的后，提出了一種新的查詢方法。這種查詢方法主要是以SQL語言為基礎(chǔ)進(jìn)行的擴(kuò)展。添加了TIME和NET_ROUTE關(guān)鍵詞，這里的NET_ROUTE是區(qū)別傳統(tǒng)SQL語言的關(guān)鍵。NET_ROUTE表示網(wǎng)絡(luò)路徑查詢條件。按照TIME條件可以將查詢