|
|
重庆邮电大学学报(自然科学版) 2007
A fast construction method for spatial index GBD tree Keywords: GBD,tree,R,tree,R*,tree,DZE Abstract: ThispaperproposesafastinitialconstructionmethodoftheGBDtree.TheGDBtreehaspropercharacteristicsformanagementoflargeamountof2or3dimensionaldata.However,theGBDtreeneedslonginitialconstructiontimebyoriginallyproposedonebyoneinsertionmethod.Afastinsertionmethodhasbeenproposed,butitneedslargesizeofbuffercapabletoholdindexinformationofallentries.Thepaperproposesanotherfastinitialconstructionmethod.Themethodrequiresonlylimitedsizeofworkspace(buffer).Theexperimentalresultsshowtheinitialconstructiontimereducesintoathirdoraquarteroftheonebyoneinsertionmethod.Thememoryefficiencyandretrievalefficiencyarealsoimprovedthantheonebyoneinsertionmethod.
|
