資源描述：
《基于柵格的空間連接和查詢優(yōu)化分析》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、●哈爾濱理工大學(xué)工學(xué)碩士學(xué)位論文—_——●-_—_——__—●——_——●—_———-—_————
2、昌
3、暑置_—_III,,’Ill——_providedanalgorithmtogenerate4CDRS．Intheend,thisthesisgave趾algorithmforspatialjoinsqueryoptimizationwhichisbasedonthe4CDRS．Besides，WOanalyzedthealgorithm,didtheexperimentandtheresultsdemonstratedtheeffectivenessoftheapproach．Key
4、wordsspatialdatabases，spatialjo氓queryoptimization,four-colordirectionalrastorsignature．nI·lI‘l『l【。I—rllllll卜哈爾濱理工大學(xué)工學(xué)碩士學(xué)位論文目錄摘要?????????????????????????．?????????????????IAbstract????????????????????．????．???????????????．II第l章緒論????????????????????????????．11．1研究背景和意義??????????????????????????l1．
5、1．1研究背景???????????????????????????l1．1．2研究意義???????????????????????????31．2國內(nèi)外研究現(xiàn)狀????????????????????????31．3課題來源及主要研究內(nèi)容????????????????????51．3．1課題來源?????????????????????????51．3．2主要研究內(nèi)容???????????????????????。51．4本文組織結(jié)構(gòu)??????????????????????????6第2章空間連接查詢技術(shù)概述????????????????????72．1空間數(shù)據(jù)庫概述????
6、????????????????????72．2空間對象???????????????????????????．82．2．1空間數(shù)據(jù)?????????????????????????82．2．2空間對象間的關(guān)系?????????????????????102．3空間查詢????????????????????????????．112．3．1空間查詢方式?????????????????????????122．3．2空間查詢處理過程??????????????????????132．4本章小結(jié)????????????????????????????14第3章基于R．樹空間索引改進(jìn)?????
7、???????????????153．1空間查詢優(yōu)化技術(shù)????????????????????????。l53．2空間索引技術(shù)???????????????????????????．163．2．1空間索引基本要求??????????????????????．163．2．2空間索引特征???????????????????????173．2．3空間索引技術(shù)分類????????????????????．．173．3常用空間索引技術(shù)??????????????????????。183．3．1R-樹系列?????????????????????????193．3．2四叉樹系列?????????
8、??????????????．．22哈爾濱理工大學(xué)工學(xué)碩士學(xué)位論文3．3．3哈希索引系列??????????????????????????243．4基于R-樹的空間索引改進(jìn)?????????????????????．．253．4．1R-樹索引結(jié)構(gòu)改進(jìn)???????????????????????．253．4．2基于改進(jìn)R-樹的空間連接算法????????????????．．263．5本章小結(jié)???????????????????????????．26第4章基于四色柵格圖的模型改進(jìn)??????????????????284．1處理空間連接體系結(jié)構(gòu)?????????????????????
9、?284．2四色柵格圖(4CRS)??????????????????????294．3基于四色柵格圖的改進(jìn)——四色偏移柵格圖(4CDRS)???????。304．3．1四色偏移柵格圖???????????????????????304．3．2四色偏移柵格圖的特點(diǎn)????????????????????．3l4．3．3柵格結(jié)構(gòu)的建立??????????????????????324．3．4四色偏移柵格圖的生成算法設(shè)計(jì)????????
