資源描述:
《基于柵格的空間連接和查詢優(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ì)????????