%0 Journal Article
%T A fast construction method for spatial index GBD tree 
%A YukioNegishi
%A YutakaOhsawa
%A SatoshiTakazawa
%J 重庆邮电大学学报(自然科学版)
%D 2007
%X ThispaperproposesafastinitialconstructionmethodoftheGBDtree.TheGDBtreehaspropercharacteristicsformanagementoflargeamountof2or3dimensionaldata.However,theGBDtreeneedslonginitialconstructiontimebyoriginallyproposedonebyoneinsertionmethod.Afastinsertionmethodhasbeenproposed,butitneedslargesizeofbuffercapabletoholdindexinformationofallentries.Thepaperproposesanotherfastinitialconstructionmethod.Themethodrequiresonlylimitedsizeofworkspace(buffer).Theexperimentalresultsshowtheinitialconstructiontimereducesintoathirdoraquarteroftheonebyoneinsertionmethod.Thememoryefficiencyandretrievalefficiencyarealsoimprovedthantheonebyoneinsertionmethod.
%K GBD
%K tree
%K R
%K tree
%K R*
%K tree
%K DZE
%U http://journal.cqupt.edu.cn/jcuptnse/jcuptnse/ch/reader/view_abstract.aspx?file_no=20070302&flag=1