基于路网的移动对象数据库索引机制研究

《基于路网的移动对象数据库索引机制研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、国内图书分类号：TP3913国际圈书分类号：654工学硕士学位论文p86710‘基于路网的移动对象数据库索引机制研究硕士研究生：导师：申请学位级别：学科、专业：所在单位：授予学位单位：王建朝郭景峰教授工学硕士计算机软件与理论信息科学与工程学院燕山大学燕山大学工学硕士学位论文Abstractnlcmovingobjectdatabaseisatechnologywhichdevelopedduringtherecentseveralyearsanditsindextechnologyisoneofthoseimportantfactorsaffectingmovingo

2、bjectdatabasedirectly．Atpresent，theresearchofindextheoryinmovingobjectdatabaseisjusttostart,theresearchachievementsmainlyconcentrateonthemovingobjectswhichalenotlimitedinmovement,buttheresearchofindexmechanismaboutthelimitedmovingobjectsormovingobjectsbasedontheroadnetworkarenottoomuch．

3、Atpresenttherelatedworkisthen呱一TreeindexstructurewhichwasproposedbyE．Frentzosin2003．Itisallindexstructureofmovingobjectsbasedonfixedroadnetwork．Inthispaper,theresearchaboutmovingobjectindexmechanismbasedonfixedroadwasmainlycarriedoutonthebasisofthenqR-1lee．Firstly,thecurrentmainindextec

4、hnologiesincludingspatialindex，temporalindex，movingobjectindexwereintroduced，andspatialdata,temporaldataandmovingobjectdatawerealsodiscussed．Throughanalyzingthecharactersofthoseindextechnologies，theadvantagesanddisadvantagesofthemweresummarized．Insuccession，thepaperstudiesthemodelofther

5、oadnetworkandproposesthemethodofbuildingstatictra街cnetworkmodel(STNM)andtheideaofdesigningdynamictrafficnetworkmodel(DTNM)．皿1epapermainlyanalyzestheSTNM．Synchronously，therepresentingmodelofmovingobjectsincludingMOSTmodelandMONmodelwereanalyzedinthispart,includingtheiradvantagesanddisadv

6、antages．Then，onthebasisofintegratedanalysisandresearchofindextechnology,roadnetworkindexofnqR-1leestructureisimproved．UsingR+-TreewhichhasbetterqueryperformancetoreplaceR-Treetobuildanindex，weCallimprovethewholeperformanceoftheindexstructure．IrAbstractAtlast，onthebasisofthepreviousWOrka

7、bove，animprovedindexmechanismbasedonfixedroadisproposedwhichCallnotonlyimplementsthetrajectoryquerybutalsooutperformsFNR-Treeonrangequery．Thispapermainlyintroduceditsdatastructureandinsertionalgorithms，andproposedmanyquerytypesthatbasedonthisindexstructure．Finally,itsgoodperfor