뗚12뻭ꆡ뗚5웚튣ꆡ룐ꆡ톧ꆡ놨,쓪9퓂JOURNALOFREMOTESENSINGꆡSep.,2008ꆡꆡ컄헂뇠뫅:100724619(2008)0520831206ꆡ뿕볤탅쾢췸룱훐풶돌뿕볤솬뷓닩톯뗄폅뮯킻뒫뷚,쇵룟므,룟뇼늩,쪢컄쳎(훐맺뿆톧풺뗘샭뿆톧폫풴퇐뺿쯹,풴폫뮷뺳탅쾢쾵춳맺볒훘뗣쫔퇩쫒,놱뺩ꆡ100101)햪ꆡ튪:ꆡ쯦ퟅ뿕볤탅쾢췸룱뗄붨짨,췸룱욽첨짏맜샭뗄뿕볤탅쾢풴풽살풽럡뢻,헢듙뷸쇋뿕볤탅쾢췸룱훐뿕볤쫽뻝럖늼쪽닩톯뗄펦폃탨쟳,뛸퓚럖늼쪽뿕볤닩톯훐,뿕볤솬뷓닩톯닙ퟷ췹췹돉캪탔쓜뗄욿뺱ꆣ룹뻝뿕볤탅쾢뗄쳘뗣,춨맽샻폃췸룱볆쯣풴살폅뮯뿕볤솬뷓닩톯뗄횴탐ꆣ쫗쿈믹폚췸룱럾컱릹붨췸룱욽첨럖늼쪽뿕볤쫽뻝닩톯죭볾뷡릹,춨맽짨볆풶돌뿕볤솬뷓횴탐럾컱샻폃췸룱욽첨훐뗄볆쯣풴;룹뻝뿕볤탅쾢뗄쳘뗣,닉폃믹폚Kd2Tree뿕볤럖쟸늢탐솬뷓뗄랽램쳡룟풶돌뿕볤쫽뻝솬뷓닙ퟷ횴탐킧싊,늢룸돶쇋풶돌뿕볤솬뷓횴탐뗄닩톯듺볛쒣탍;좻뫳룹뻝솬뷓듺볛쒣탍짨볆쇋풶돌뿕볤솬뷓닩톯횴탐볆뮮폅뮯짺돉쯣램;ퟮ뫳ퟜ뷡쇋놾컄릤ퟷ늢첽쳖쇋쿂튻늽퇐뺿랽쿲ꆣ맘볼듊:ꆡ뿕볤탅쾢췸룱;럖늼쪽뿕볤닩톯폅뮯;풶돌뿕볤솬뷓닩톯;늢탐닩톯훐춼럖샠뫅:ꆡP208ꆡꆡꆡ컄쿗뇪쪶싫:ꆡA폃뗈랽쏦퇐뺿듳솿펿쿖[11ꆪ13]ꆣ췸룱욽첨탅쾢벯돉1ꆡ틽ꆡ퇔퇐뺿훐,럖늼쪽쫽뻝닩톯벼쫵쫜떽쇋쳘뇰뗄맘힢,죧붨솢퓚OGSA2DAI믹뒡짏뗄OGSA2DQP뻍틑췸ꆰ췸룱볆쯣ꆱ룅쓮뗄쳡돶,뗃떽쇋룟뛈뗄훘쫓,룱럾컱뗄랽쪽쪵쿖쇋럖늼쪽뗄쫽뻝닩톯[14],쇭췢헫늢톸쯙쿆웰쇋퇐뺿뫍펦폃뗄죈뎱ꆣ뛔췸룱뗄샭뷢뛔췸룱풴뚯첬뇤뮯뗄쳘뗣,돶쿖쇋튻킩뷡뫏췸룱틑뺭늻뻖쿞폚뿆톧볆쯣,삩햹떽쫽뻝췸룱ꆢ럾컱췸쳘뗣뗄럖늼쪽쫽뻝닩톯폅뮯쯣램[15]ꆣ룱ꆢ틇웷췸룱ꆢ탩쓢쿖쪵췸룱ꆢ탅쾢췸룱뫍횪쪶췸룱평폚뿕볤탅쾢쳘쫢탔,췸룱욽첨짏뿕볤탅쾢뗄뗈랽쏦[1ꆪ3]ꆣ췸룱볆쯣욽첨뿬쯙뗘펦폃떽듳웸쒣벯돉돽쇋튪벳좡췸룱욽첨짏튻냣탅쾢벯돉뗄퇐뺿쓢,풴뮷뺳탅쾢맜샭뗈펦폃쇬폲[4,5]ꆣ돉맻췢,룼탨튪헫뛔뿕볤탅쾢뗄쳘뗣,퇐뺿뫍뾪랢췸룱욽첨춬뿕볤탅쾢뗄뷡뫏,뗃떽쇋GIS쇬폲폃뗄뿕볤탅쾢벯돉벼쫵ꆣ놾컄헫뛔뿕볤탅쾢뗄뗄맘힢뫍훘쫓,튻킩퇐뺿럖컶쇋뿕볤럖컶춬췸룱볆쳘뗣,퇐뺿쇋췸룱욽첨짏뿕볤탅쾢솪뫏닩톯훐뗄튻쯣뷡뫏뗄뿉탐탔[6],퓚퓋폃췸룱욽첨짏뗄볆쯣풴룶맘볼컊쳢,벴럖늼쪽뿕볤쫽뻝뗄뿕볤솬뷓닩톯폅살쳡룟뿕볤럖컶킧싊랽쏦뷸탐쇋튻킩첽쯷탔퇐뺿,뮯컊쳢ꆣ늢퓚튣룐탅쾢뫍췸룱볆쯣뷡뫏랽쏦좡뗃쇋튻킩뷸햹[7ꆪ9]ꆣ퓚펦폃뿕볤탅쾢,맺볊짏돶쿖쇋튻킩췸룱2ꆡ믹폚췸룱럾컱뗄럖늼쪽뿕볤쫽뻝볆쯣벼쫵캪믹뒡뗄뿕볤탅쾢릲쿭뫍펦폃욽첨[4,10],닩톯죭볾뷡릹죧EarthSystemGridꆣ춨맽췸룱솬뷓뗄뿕볤탅쾢풴풽살풽럡뢻,헢튲췆뚯쇋췸룱욽첨짏뿕볤쫽뻝벯ꆡꆡ떱잰췸룱욽첨짏맜샭뗄뿕볤탅쾢풴풽살풽돉뗄펦폃탨쟳ꆣ럡뢻,헢듙뷸쇋럖늼쪽뿕볤쫽뻝췸룱솪뫏닩톯뗄펦췸룱욽첨짏뗄탅쾢벯돉컊쳢튻횱쫇췸룱볆쯣폃탨쟳ꆣ퓚췸룱욽첨짏늻춬췸룱뷚뗣훐뿕볤쫽뻝쇬폲튻룶맘볼컊쳢,폫듋쿠맘뗄퇐뺿,죧췸룱욽첨뗄솪뫏닩톯훐,뿕볤솬뷓닩톯닙ퟷ쫇뎣볻뗄릦쓜,짏쫽뻝풴뗄럃컊ꆢ췸룱욽첨짏쫽뻝뗄럖늼쪽닩춬쪱튲쫇럖늼쪽뿕볤탅쾢닩톯훐볆쯣탨쟳ퟮ듳뗄톯ꆢ쫽뻝뮺듦뗄퓋폃ꆢ췸룱풴퓚쫽뻝벯돉훐뗄퓋릦쓜,췸룱욽첨럡뢻뗄볆쯣풴캪폅뮯럖늼쪽뿕볤ꆡꆡ쫕룥죕웚:2007207228;탞뚩죕웚:2008203210믹뷰쿮쒿:맺볒룟벼쫵퇐뺿랢햹볆뮮쿮쒿(뇠뫅:2007AA12Z203)뫍훐맺뿆톧풺뒴탂퇐뺿쇬폲잰퇘쿮쒿뷰뗄횧돖ꆣퟷ헟볲뷩:킻뒫뷚(1971ꆪꆡ),쓐ꆣ뢱퇐뺿풱,쮶쪿짺떼쪦,2000쓪뇏튵폚훐맺뿆톧풺뗘샭뿆톧폫풴퇐뺿쯹,믱늩쪿톧캻ꆣ훷튪퇐뺿랽쿲캪럖늼쪽뗘샭탅쾢쾵춳ꆢ췸싧죽캬뗘샭탅쾢쾵춳ꆣE2mail:xiecj@
ꆡ83ꆡ2튣ꆡ룐ꆡ톧ꆡ놨뗚12뻭쫽뻝닩톯솬뷓닙ퟷ,쳡룟럖늼쪽뿕볤쫽뻝솪뫏닩톯럾컱뫍뿕볤쫽뻝솬뷓횴탐럾컱,헢3훖샠탍럾컱쿠뗄킧싊쳡릩쇋솼뫃뗄믹뒡ꆣ뮥킭ퟷ릲춬췪헻럖늼쪽뿕볤쫽뻝닩톯뗄폅뮯뫍횴럖늼쪽뿕볤쫽뻝닩톯죭볾평3훖샠탍뗄췸룱탐ꆣ춼1쫇럖늼쪽뿕볤쫽뻝닩톯쾵춳훐늻춬샠탍럾컱릹돉,벴럖늼쪽뿕볤쫽뻝닩톯럾컱ꆢ뿕볤쫽뻝럾컱횮볤뗄킭ퟷ맘쾵춼ꆣ춼1ꆡ럖늼쪽뿕볤쫽뻝닩톯쾵춳훐늻춬샠탍럾컱횮볤킭ퟷ맘쾵춼Fig11ꆡThecooperationofthedifferentkindsofservicesinthedistributedspatialquerysystemꆡꆡ럖늼쪽뿕볤쫽뻝닩톯럾컱쫇믹폚췸룱뗄럖늼뗄뇪ힼ,쳘뇰쫇OpenGIS쾵쇐뇪ힼꆣ쪽뿕볤쫽뻝닩톯쾵춳뗄훷쳥늿럖,럖늼쪽닩톯럾컱뿕볤솬뷓횴탐럾컱폃살횴탐럖늼쪽쫽뻝닩톯뻟폐3룶랽쏦뗄릦쓜:벴췸룱럾컱힢닡릦쓜ꆢ쒣쪽훐,늻춬쫽뻝럾컱볤뿕볤쫽뻝풶돌솬뷓닙ퟷꆣ럖늼맜샭릦쓜뫍닩톯릦쓜ꆣ췸룱럾컱힢닡릦쓜뢺퓰뗇퓚늻춬췸룱뷚뗣쫽뻝럾컱훐뗄뿕볤쫽뻝솬뷓쫇튻볇뿉폃뗄뿕볤쫽뻝럾컱뫍뿕볤솬뷓횴탐럾컱;쒣쪽룶뛔볆쯣풴뫍췸싧뒫쫤풴폐뫜룟튪쟳뗄닙ퟷ,맜샭럾컱춨맽럃컊뿕볤쫽뻝럾컱믱좡쒣쪽탅쾢,늢춨맽쪹폃릲쿭뗄췸룱볆쯣뷚뗣살횴탐뿕볤솬뷓닙뿉뷓쫜폃뮧뗄뇠벭,뚨틥ퟩ뫏뗄좫뻖쒣쪽;닩톯릦ퟷ,뿉틔샻폃췸룱볆쯣욽첨훐뗄볆쯣풴,쳡룟럖쓜뷓쫜췢늿뗄닩톯폯뻤,춨맽닩톯뷢컶뫍뇠틫짺돉늼쪽뿕볤쫽뻝횴탐뗄킧싊ꆣ닩톯폯뻤폯램쫷,퓙뷡뫏럾컱탅쾢ꆢ쒣쪽탅쾢뫍췸룱풴탅쾢뷸탐닩톯폅뮯,탎돉폅뮯뗄닩톯횴탐볆3ꆡ믹폚Kd2Tree럖쟸뿕볤솬뷓늢탐횴뮮,ퟮ뫳평닩톯볆뮮뗷뛈쾵춳붫ퟓ닩톯뗷뛈떽늻춬탐벰웤듺볛쒣탍뗄쫽뻝럾컱뫍솬뷓볆쯣럾컱훐,붫닩톯뗄뷡맻뷸탐뫏늢뒦샭늢략믘닩톯뷡맻ꆣꆡꆡ떱닎폫풶돌솬뷓뗄뿕볤쫽뻝벯쫽뻝솿뷏듳쪱,쫽뻝럾컱럢ힰ쇋늻춬뷡릹ꆢ늻춬탎쪽듦뒢뗄놾뿕볤솬뷓닙ퟷ붫돉캪헻룶뿕볤쫽뻝닩톯뗄탔쓜욿뗘뿕볤쫽뻝,쳡릩놾뗘쫽뻝뗄뇪ힼ뮯닩톯쓜솦ꆣ쫽뺱,헢탨튪뾼싇춬쪱샻폃뛠룶뿕볤솬뷓횴탐럾컱,뻝럾컱펦쓜뛀솢ퟔ훷퓋탐,쓜ퟔ훷쿬펦럖늼쪽닩톯닉폃늢탐뗄랽쪽살횴탐뿕볤솬뷓닙ퟷ,뿉닉폃뿕볤럾컱쳡붻뗄ퟓ닩톯,튲쓜릻쿬펦웤쯻쾵춳뗄닩톯쟫럖쟸늢탐횴탐뗄랽램살쳡룟뿕볤솬뷓닙ퟷ뗄킧싊ꆣ쟳;쫽뻝럾컱펦뻟폐쿲췢늿펦폃쏨쫶웤럾컱쓜솦뫍뿕볤럖쟸뗄랽램튻냣뿉닉폃솽훖,벴맦퓲뗄룱쯹횧돖뗄쫽뻝쒣쪽탅쾢,헢킩탅쾢붫뗇볇떽럖늼쪽췸뗄볲떥뿕볤럖쟸랽램뫍뿕볤쟸폲뗝맩뮮럖뗄뢴닩톯럾컱훐,캪좫뻖쒣쪽뗄릹붨뫍닩톯뗄폅뮯쳡릩퓓랽램ꆣ볲떥뿕볤럖쟸뗄좱뗣쫇떱쫽뻝럖늼늻뻹뇘튪뗄탅쾢ꆣ쫽뻝럾컱뗄붨짨튪뺡뿉쓜ퟱ듓틑폐퓈쪱붫떼훂룶뇰쒳킩ퟓ솬뷓닙ퟷ짦벰뗄뛔쿳쫽솿
뗚5웚킻뒫뷚뗈:뿕볤탅쾢췸룱훐풶돌뿕볤솬뷓닩톯뗄폅뮯83ꆡ3맽뛠,붵뗍솬뷓횴탐뗄킧싊ꆣ(1)붫R뒫쫤떽JS;뇈뷏샭쿫뗄쫇룹뻝쫽뻝뗄럖늼쟩뿶,춨맽뿘훆(2)붫S뒫쫤떽JS;실퓚ퟓ쟸폲훐뛔쿳뗄쫽솿뗄ퟮ듳횵뷸탐뗝맩뿕볤(3)퓚JS짏횴탐뿕볤솬뷓닙ퟷꆣ럖룮,캪쇋쳡룟뗝맩뿕볤럖쟸킧싊,뿉붫룃닙ퟷ짨듋쪱RꆢS짏뗄럖늼쪽솬뷓ퟜ듺볛캪:볆캪튻룶쫽뻝럾컱횧돖뗄믹놾릦쓜ꆣ뗝맩뿕볤럖T=(RꇁS)ꇁCJSwop)r+(Rꇁrꇁ쟸뿉닉폃샠쯆Kd2Tree뗄랽램뷸탐럖쟸,춨맽뿘훆RCR2JCcomm+(Sꇁws)ꇁCS2JScomm(1)쎿룶Kd2Tree뗄튶뷡뗣냼몬뿕볤뛔쿳뗄ퟮ듳쫽솿듯퓚뺭맽쟸폲뮮럖뫳,닎폫뿕볤솬뷓뗄쫽뻝벯R떽뿘훆늢탐뮯돌뛈뗄쒿뗄ꆣ춼2쫇떱볙뚨뿕볤쟸뫍S닉폃쿠춬뗄뿕볤뮮럖,R뿉틔뇭듯캪폲냼몬뿕볤뛔쿳쫽늻뎬맽2쪱내헕뗝맩뿕볤럖쟸춼ꆣR=ꇆRi,Ri캪뿕볤쟸폲i뗄뛔펦뗄ퟓ쫽뻝벯,S뿉틔뇭듯캪S=ꇆSi,Si캪뿕볤쟸폲i뗄뛔펦뗄ퟓ쫽뻝벯,뿕볤쟸폲i훐R뫍S뗄솬뷓닙ퟷ퓚솬뷓닙ퟷ럾컱뷚뗣JSi짏횴탐,퓲뿕볤쟸폲i훐R뫍S뗄뿕볤쫽뻝솬뷓뗄듺볛캪T,퓲퓚튻냣뿕볤솬뷓쟩뿶ii쿂,CTii캪:wT=(CJSiiiRꇁiS)ꇁiopr+(Rꇁr)ꇁiCR-JSicomm+w(S)iꇁsꇁCS-JSicomm(2)헻룶솬뷓닩톯뗄듺볛뿉틔좡ퟮ듳뗄럖쟸솬뷓춼뗄듺볛횵:2ꆡ뿕볤ퟓ쟸폲냼몬뿕볤뛔쿳쫽늻뎬맽2쪱뗄뿕볤럖쟸춼T=ꇆCTii,웤훐i캪럖쟸뇠뫅ꆣ(3)Fig12ꆡThespatialpartitionresultsoftheKd2Treeonthecontrolofthemaximumobjectsaleavenodecontained4ꆡ풶돌뿕볤솬뷓닩톯횴탐볆뮮뗄폅nomorethantwo뮯짺돉쯣램퓚뛔늢탐뮯뫳뗄ퟓ쟸폲뗄솬뷓닙ퟷ횴탐맽돌훐,평폚폐킩뿕볤뛔쿳뿉쓜춬쪱폫뛠룶ퟓ쟸폲쿠ꆡꆡ풶돌뿕볤솬뷓뗄횴탐볆뮮맦뚨쇋풶돌뿕볤솬붻뷓횴탐뗄랽쪽,냼삨뿕볤럖쟸늢탐뗄좷뚨ꆢ솬뷓닩,쯹틔늻춬ퟓ쟸폲훐뿉쓜듦퓚죟폠뗄뿕볤뛔쿳,헢탨튪퓚ퟓ닩톯뷡맻뫏늢쪱폨틔쿻돽ꆣ톯횴탐럾컱뗄톡퓱뫍럖쟸닩톯죎컱쿲솬뷓횴탐럾퓚닩톯횴탐훐,풶돌뿕볤솬뷓닙ퟷ쫇럱튪닉폃컱뗄럖엤ꆣ닩톯횴탐볆뮮폅뮯짺돉뗄틀뻝쫇닩톯뿕볤럖쟸늢탐랽램,틔벰럖쟸닎쫽뗄좷뚨탨튪틔닩뗄듺볛쒣탍릫쪽ꆣ톯횴탐뗄듺볛캪틀뻝ꆣ럖늼쪽뿕볤쫽뻝솬뷓닩톯닩톯듺볛릫쪽볆쯣맽돌훐,맘볼쫇듺볛쒣탍훐듺볛훷튪평솽늿럖릹돉,튻늿럖쫇닩톯횴탐듺볛닎쫽뗄좷뚨,냼삨쫽뻝벯뗄쿠맘탅쾢,죧쫽뻝벯풪,쇭튻늿럖쫇쫽뻝췸싧뒫쫤듺볛ꆣퟩ쫽ꆢ풪ퟩ욽뻹듳킡;솬뷓럾컱뗄쿠맘탅쾢,죧떥룶럖늼쪽뿕볤솬뷓닙ퟷ쫇춨맽뿕볤솬뷓볆쯣럾솬뷓닙ퟷ횴탐쪱볤;떥캻쫽뻝뗄뒫쫤듺볛쫇췸룱욽컱췪돉첨췸싧뗄쫴탔,평췸룱풴맜샭웷캬뮤,죧Globus,룃럾컱붫닎폫뿕볤솬뷓뗄쫽뻝벯뛁좡떽뿕볤솬뷓럾컱훐췪돉뿕볤솬뷓닙ퟷꆣ짨폐럖늼퓚늻욽첨짏뗄networkweatherservice뿉쳡릩췸싧쓜솦볠춬쫽뻝럾컱뷚뗣뗄뿕볤쫽뻝벯RꆢS뫍뿕볤솬뷓닙뿘릦쓜ꆣ퓚럖늼쪽닩톯췸룱럾컱죭볾쳥쾵훐튪믱ퟷ럾컱뷚뗣좡헢킩닎쫽,탨튪퓚룷훖췸룱럾컱짨볆쪱뾼싇떽헢JS,|R|캪쫽뻝벯R뗄풪ퟩ쫽,|S|캪쫽킩닎쫽뗄쫤돶뫍맜샭ꆣ럖늼쪽닩톯췸룱럾컱죭볾뻝벯S뗄풪ퟩ쫽w,rꆢws럖뇰캪쫽뻝벯RꆢS훐풪ퟩ틔WSRF쳥쾵캪틀췐,짏쫶닎쫽뿉틔ퟷ캪럾컱풴뗄욽뻹듳킡,CJSopr캪떥룶솬뷓닙ퟷ뗄퓚JS짏뗄횴탐뗄쫴탔뛸듦퓚ꆣ쫽뻝벯뗄쿠맘탅쾢뿉틔ퟷ캪뿕볤듺볛,CR2JCcomm캪듓쫽뻝벯R쯹퓚췸룱뷚뗣쿲JS쯹퓚쫽뻝췸룱럾컱뗄쫴탔,늢쟒힢닡떽럖늼쪽닩톯죭볾췸룱뷚뗣뗄떥캻쫽뻝뒫쫤듺볛,CS2JScomm캪듓쫽뻝벯S뗄럾컱탅쾢맜샭웷훐ꆣ럖쟸늢탐쪱럖쟸랶캧좷뚨쯹퓚췸룱뷚뗣쿲JS쯹퓚췸룱뷚뗣뗄떥캻쫽뻝뒫쫤퓲탨튪뷸튻늽춨맽삩햹췸룱럾컱뗄릦쓜닅쓜뗃떽ꆣ듺볛ꆣ듋쪱튻냣뗄솬뷓닙ퟷ뗄맽돌캪:뿕볤솬뷓닙ퟷ횴탐쪱볤뿉틔ퟷ캪뿕볤솬뷓횴탐럾
ꆡ83ꆡ4튣ꆡ룐ꆡ톧ꆡ놨뗚12뻭컱풴뗄훊솿쫴탔ꆢ떥캻쫽뻝뗄뒫쫤듺볛뿉틔ퟷ캪퓱닎폫솬뷓뿕볤쫽뻝벯훐뿕볤뛔쿳쫽ퟮ뛠뗄쫽뻝췸룱풴뗄훊솿쫴탔,헢킩훊솿쫴탔뿉틔퓚솬뷓럾럾컱,뗷폃룃럾컱삩햹뗄Kd2Tree럖쟸릦쓜,믱좡럖컱횴탐맽돌훐뚯첬룼탂ꆣ쿂쏦쯣램1쫇믹놾뗄풶쟸랽낸;럖쟸쫽뿉쓜뎬맽뿉폃솬뷓럾컱쫽,듋쪱뿉돌뿕볤솬뷓횴탐볆뮮뗄폅뮯짺돉쯣램:뫏샭뫏늢늿럖럖쟸,죃럖쟸쫽캬돖폫뿉폃솬뷓럾컱쫽쿠뗈,좻뫳룹뻝럖쟸랽낸,내헕뛠뷚뗣늢탐횴탐411ꆡ쯣램1ꆡ믹놾뗄풶돌뿕볤솬뷓횴탐볆뮮뗄폅뮯짺돉쯣램뗄랽쪽뇠훆뿕볤솬뷓닩톯횴탐볆뮮ꆣEnd쯣램쫤돶풶돌뿕볤솬뷓닩톯횴탐볆뮮ꆣꆡꆡStep1:돵쪼뮯헢샯탨튪힢틢쯣램1훐,뛔폚뿕볤쫽뻝췸룱럾짨뚨튻룶횵a,뇭쪾떱톡뚨튻룶탂닩톯볆뮮컱,평폚웤췸룱럾컱풴쫴탔쫇컈뚨뗄,횻탨튪퓚쪱,룃닩톯볆뮮폫짏튻룶톡뚨뗄닩톯볆뮮쿠뇈뷏,돵쪼뮯쪱폫췸룱풴맜샭럾컱튻듎춨탅;뛸뿕볤솬퓚닩톯탔쓜짏쓜릻쳡짽뇈샽뗄쿂쿞;뷓닩톯럾컱훊솿쫴탔뫍췸싧풴훊솿쫴탔뒦퓚뇤럖컶뿕볤솬뷓닩톯폯뻤,믱좡닎폫뿕볤솬뷓닩뮯훐,탨퓚쎿듎볆쯣듺볛횵쪱폫췸룱풴맜샭럾컱톯폯뻤뗄뿕볤쫽뻝췸룱럾컱;폫췸룱풴맜샭짨쪩춨탅,ퟜ쫇탨튪믱좡헢킩췸룱풴훊솿쫴탔뗄떱솪쾵,믱좡짏쫶뿕볤쫽뻝췸룱럾컱풴쯹횧돖뗄뿕잰횵ꆣ볤쫽뻝벯탅쾢,늢럖컶뫍뇈뷏닩톯폯뻤훐쿠맘쫽뻝튻듎럖늼쪽뿕볤쫽뻝닩톯폯뻤뿉쓜폐뛠룶럖벯뗄닩톯ퟖ뛎쪹폃쫇럱헽좷;늼쪽뿕볤솬뷓닙ퟷ,쯹틔쯣램1탨튪놻뗷폃뛠듎ꆣ춨맽솪뷡뿕볤쫽뻝닩톯죭볾췸룱럾컱맜샭죭쯹틔퓚췪헻뗄럖늼쪽뿕볤쫽뻝닩톯폅뮯쯣램훐,떱볾,닩톯떱잰뿉폃뗄뿕볤솬뷓횴탐췸룱럾컱;잰풶돌뿕볤솬뷓닙ퟷ횴탐볆뮮짺돉뫳,탨튪퓙듎럃듓뿉폃뗄췸룱솬뷓럾컱훐톡퓱튻룶뿕볤솬뷓컊닩톯폯뻤,헒돶쿂튻룶럖늼쪽뿕볤솬뷓닙ퟷ,횻췸룱럾컱,붲룃럾컱볓죫떽틑폃럾컱뛑햻훐,늢듓폐떱닩톯폯뻤훐쯹폐럖늼쪽솬뷓닩톯폅뮯횴탐뷡췸룱풴맜샭짨쪩솪쾵믱좡룃럾컱훊솿쫴탔뫍쿠쫸쪱헻룶뗄닩톯폅뮯릤ퟷ닅쓜췪돉ꆣ쿂쏦쯣램2맘췸싧풴훊솿쫴탔,퓚룹뻝릫쪽(1)볆쯣닩톯쫇췪헻뗄럖늼쪽뿕볤쫽뻝닩톯폅뮯쯣램ꆣ듺볛ꆣ412ꆡ쯣램2ꆡ췪헻뗄럖늼쪽뿕볤쫽뻝닩톯폅뮯쯣램Step2:럖쟸늢탐랽낸좷뚨훘뢴횴탐Step2ꆣStep1:돵쪼뮯죧맻쯹폐뗄뿕볤솬뷓췸룱럾컱틑뷸죫틑폃럾뷢컶폃뮧닩톯폯뻤,릹붨닩톯폯램쫷,뇪쪶럖컱뛑햻,퓲떱잰솬뷓횴탐랽낸놻좷뚨,늢쳸뷸죫늼쪽뿕볤쫽뻝솬뷓닩톯닙ퟷꆣStep3;럱퓲듓캴톡죫틑폃럾컱뛑햻훐뗄뿕볤솬뷓Step2:럖늼쪽뿕볤솬뷓닩톯폅뮯췸룱럾컱훐톡좡튻룶솬뷓럾컱,늢쟒ퟜ쫇붫뛑햻훐훘뢴횴탐Step2ꆣ뗄럾컱쫽솿ퟷ캪럖쟸늢탐쪽뗄럖쟸쫽솿,평듋좷뚨듓닩톯볆뮮훐톡퓱럖늼쪽뿕볤쫽뻝솬뷓닙ퟷꆣ럖쟸훐뛔쿳쫽솿,늢듓췸룱풴맜샭짨쪩솪쾵믱좡헫뛔톡뚨뗄럖늼쪽뿕볤쫽뻝솬뷓,횴탐쯣램1,닎폫떱잰솬뷓닩톯럾컱훊솿쫴탔뫍쿠맘췸싧풴믱좡떱잰럖늼쪽뿕볤쫽뻝솬뷓닩톯횴탐볆뮮ꆣ훊솿쫴탔,내헕릫쪽(2)ꆢ(3)볆쯣닩톯듺볛ꆣUntil쯹폐뿕볤솬뷓닙ퟷ횴탐볆뮮뻹틑짺닺ꆣ볆쯣떱잰닩톯볆뮮폫잰튻룶닩톯볆뮮쿠뇈쯹Step3:럖늼쪽뿕볤쫽뻝닩톯횴탐볆뮮짺돉ꆣ듸살뗄탔쓜쳡짽뗄뇈샽,죧맻뎬맽횵a,퓲톡뚨탂내헕닩톯폯램쫷ퟩ뫏럖늼쪽뿕볤쫽뻝솬뷓횴뗄닩톯볆뮮,늢훘뢴횴탐Step2ꆣ탐볆뮮,탎돉췪헻뗄럖늼쪽뿕볤쫽뻝닩톯횴탐Util탔쓜쳡짽뇈샽뎬맽횵ꆣ볆뮮ꆣStep3:닩톯볆뮮짺돉End쫤돶췪헻뗄럖늼쪽뿕볤쫽뻝닩톯횴탐볆뮮죧맻떱잰틑폃럾컱뛑햻캪뿕,퓲닩톯볆뮮짺돉쪧냜,췋돶쯣램횴탐;5ꆡ뷡ꆡ싛죧맻럾컱뛑햻훐폐1룶뿉폃럾컱,퓲내헕떥뷚뗣횴탐뗄랽쪽뇠훆뿕볤솬뷓닩톯횴탐볆뮮;쯦ퟅ뿕볤탅쾢췸룱뗄붨짨,췸룱욽첨짏맜샭뗄죧맻럾컱뛑햻훐폐뛠룶럾컱뿉폃,퓲룹뻝럾컱뿕볤탅쾢풴풽살풽럡뢻,헢듙뷸쇋럖늼쪽뿕볤쫽쫽솿볆쯣Kd2Tree럖쟸쪱쎿룶럖쟸ퟮ듳뛔쿳쫽,톡뻝췸룱럖늼쪽닩톯뗄펦폃탨쟳,뛸퓚럖늼쪽닩톯
뗚5웚킻뒫뷚뗈:뿕볤탅쾢췸룱훐풶돌뿕볤솬뷓닩톯뗄폅뮯83ꆡ5훐,뿕볤솬뷓닩톯닙ퟷ쫇럇뎣뎣볻뗄릦쓜,춬쪱튲[5]ꆡDavidBernholdt,ShishirBharathi,DavidBrown,쫇럖늼쪽뿕볤탅쾢닩톯훐볆쯣탨쟳ퟮ듳뗄럖컶릦EarthSystemGrid:SupportingtheNextGenerationofClimate쓜ModelingResearch[A].ProceedingsoftheIEEE[C].2005,,탨튪돤럖샻폃췸룱욽첨럡뢻뗄볆쯣풴,폅뮯럖늼쪽뿕볤쫽뻝닩톯솬뷓닙ퟷ횴탐,듓뛸쳡룟럖늼93(3):485ꆪ495.[6]ꆡHuYC,XueY,WangJQ,쪽뿕볤쫽뻝닩톯뗄킧싊ꆣAnalysisUsingGridComputing[A].LectureNotesinComputer컄훐믹폚췸룱럾컱릹붨췸룱욽첨럖늼쪽뿕볤Sciences[C].ICCS2004,3039:956ꆪ963.쫽뻝닩톯죭볾뷡릹,늢춨맽짨훃풶돌뿕볤솬뷓횴탐[7]ꆡXueY,WangJ,럾컱샻폃췸룱욽첨훐뗄볆쯣풴;뷓ퟅ룹뻝뿕볤탅ComputingforRemotelySenseInformation[J].International쾢뗄쳘뗣,닉폃믹폚JournalofRemoteSensing,2005,26(16):3613ꆪ뿕볤럖룮늢탐솬뷓뗄[8]ꆡXueY,WangYG,WangJQ,랽램쳡룟풶돌뿕볤쫽뻝닩톯솬뷓닙ퟷ횴탐킧싊,늢forSpatialInformationProcessing(HIT2SIP)SystemonGrid룸돶쇋풶돌뿕볤솬뷓횴탐뗄닩톯듺볛쒣탍;좻뫳룹Platform[A].LectureNotesinComputerSciences[C].EGC,뻝솬뷓듺볛쒣탍짨볆쇋풶돌뿕볤솬뷓닩톯횴탐볆2005,3470:40ꆪ49.뮮짺돉쯣램ꆣ[9]ꆡShenZF,LuoJC,ZhouCH,췸룱쫇튻룶뚯첬뇤뮯뗄뮷뺳,춬쪱튲쫇튻룶ImplementationofDigital2ImageProcessingUsingComputationalGrids[J].Computers&Geosciences,2005,31:619ꆪ630.폐솼뫃맜샭쓜솦뗄뮷뺳ꆣ튻랽쏦춨맽췸룱볆쯣욽[10]ꆡChuKD,DiLP,첨쳡릩뗄룷훖맜샭짨쪩뿉틔릹붨럖늼쪽뿕볤쫽뻝ComputingApplicationProjectsattheNASAEarthScience닩톯횴탐뗄볠뿘죭볾TechnologyOffice[A].LectureNotesinComputerSciences[C].;쇭튻랽쏦틔볠뿘죭볾믱좡뗄횴탐ힴ첬탅쾢ퟷ캪랴삡쪽쫤죫,뿉틔뷸튻늽룹GPC,2006,3947:289ꆪ298.뻝닩톯쪵볊횴탐쟩뿶[11]ꆡSivaramakrishnanNarayanan,UmitCatalyurek,TahsinKurc,et,뛔닩톯횴탐볆뮮뷸탐퓙폅뮯,듓뛸쳡룟풶돌뿕볤솬뷓폅뮯횴탐뗄ퟔ쫊펦ScienceinDistributedEnvironments[A].FourthInternational쓜솦ꆣWorkshoponGridComputing[C].2003.닎뾼컄쿗[12]ꆡAlexanderWohrer,PeterBrezany,(References)ArchitecturesforGridInformationSystems[J].FutureGenerationComputerSystems,2005,21:107ꆪ114.[1]ꆡChenB,XiaoN,[13]ꆡJimSmith,AnastasiosGounaris,PaulWatson,[A].LectureNotesinComputerSciences[C].GCCQueryProcessingontheGrid[A].LectureNotesinComputer2004Workshops,2004,3252:775ꆪ[C].GRID,2002,2536:279ꆪ290.[2]ꆡLiYS,YangSW,JiangJL,[14]ꆡ,ArijitMukherjee,AnastasiosGounaris,etScalecollaborationEnvironmentine2LearningGrid[J].-DQPtoSupportScientificApplicationsfortheSystemswithApplications,2006,31:742ꆪ[A].LectureNotesinComputerScience[C].SAG,2004,[3]ꆡFosterI,KesselmanC,NickJM,:13ꆪ[J].IEEEComputer,2002,35(6),37ꆪ[15]ꆡAnastasiosGounaris,JimSmith,NormanWPaton,[4]ꆡAnnChervenak,EwaDeelman,CarlKesselman,[A].LectureNotesinComputerScience[C].:,volume3836ofChallengeProblemforDataGridTechnologies[J].,2005,30ꆪ,2003,29:1335ꆪ1356.
ꆡ83ꆡ6튣ꆡ룐ꆡ톧ꆡ놨뗚12뻭TheOptimizationofRemoteSpatialJoinQueriesonSpatialInformationGridXIEChuan2jie,LIUGao2huan,GAOBing2bo,SHENGWen2tao(StateKeyLaboratoryofResourcesandEnvironmentInformationSystem,InstituteofGeographicalSciences&NaturalResourcesResearch,CAS,Beijingꆡ100101,China)Abstract:ꆡWiththeapplicationoftheSpatialInformationGrid(SIG),,,inthispaper,,,namely:DistributedSpatialDataQueryGridService(DSDQGS),SpatialDataGridService(SDGS)andRemoteSpatialJoinQueryGridService(RSJQGS),,,,anoriginalspatialqueryisrewriteintoseveralsub2spatialqueriesboundedbysubregionsoftheKd2Treenodes,whichcanberunconcurrently;therefore,:,,includingtheschemeforpartitionedparallelspatialjoinquery,SDGSsparticipatedinthejoinquery,,ꆡwords:ꆡspatialinformationgrid;remotespatialjoinqueries;distributedspatialqueryoptimization;parallelquery
