資源描述：
《一種基于網(wǎng)格索引的空間連接查詢處理優(yōu)化算法-論文.pdf》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。
1、小型微型計(jì)算機(jī)系統(tǒng)2014年10月第10期JournalofChineseComputerSystemsV01．35No．102014一種基于網(wǎng)格索引的空間連接查詢處理優(yōu)化算法喬百友，鄧增安，王秋杰，朱紅印，孔德福，王國仁’(國家海洋信息中心，天津300171)(東北大學(xué)信息科學(xué)與工程學(xué)院，沈陽110819)E—mail：qiaobaiyou@ise．rleB．edu．ca摘要：針對云環(huán)境下的空間數(shù)據(jù)連接查詢處理問題，提出一種基于MapReduce框架的高效空間連接查詢處理優(yōu)化算法．該算法采用網(wǎng)格劃分方法將數(shù)據(jù)空間
2、劃分成大小相同的網(wǎng)格單元，并將其中一類數(shù)據(jù)集中的每個空間對象，按照其中心點(diǎn)的位置劃分到所在的網(wǎng)格單元中，從而避免了連接對象的復(fù)制，網(wǎng)格單元之間根據(jù)其所包含數(shù)據(jù)對象的交疊關(guān)系構(gòu)建網(wǎng)格索引；對另一類數(shù)據(jù)集中的對象，僅將其復(fù)制到與網(wǎng)格單元中數(shù)據(jù)有交疊的網(wǎng)格單元，從而過濾掉不可能有連接結(jié)果的數(shù)據(jù)對象，大大減少了后續(xù)的連接計(jì)算代價(jià)．合成數(shù)據(jù)和真實(shí)數(shù)據(jù)集上的大量實(shí)驗(yàn)表明，本文提出的空間數(shù)據(jù)連接查詢處理優(yōu)化算法在性能上明顯優(yōu)于原有SJMR查詢處理算法．關(guān)鍵詞：連接查詢；MapReduce；空間數(shù)據(jù)；網(wǎng)格索引中圖分類號：TP393
3、文獻(xiàn)標(biāo)識碼：A文章編號：1000—1220(2014)10-2243-06ASpatialJoinQueryOptimizationAlgorithmBasedonGridIndexQIAOBai—you·，DENGZeng—all，WANGQiu-jiez，ZHUHong—yin，KONGDe—fuz，WANGGuo-rent。(NationalMarineDataandInformationService。StateOceanicAdministration。Tianjin300171。China)(Colle
4、geofInformationScience&Engineering，NortheasternUniversity，Shenyang110819，China)Abstract：Armingattheproblemofspatialjoinqueryprocessingincloudcomputing，aneffectivespatialjoinqueryprocessingoptimi-zafionalgorithmisproposedinthispaper。whichisbasedontheMapReducefr
5、amework．Dataspaceispartitionedintomanygridcellsbyusinggriddivisionapproach，andeachspatialobjectinonedatasetisdistributedintoagridcellaccordingtoitscen~alpointposi—tion，thisavoidstheredundantduplicationofthedataobject．Accordingtotheintersectionrelationshipofdat
6、aobjectscontainedbythesegridcells，agridindexisconstructedtofilteruselessjoinobjects．Foranotherdataset，weusethegridindextoduplicateeachda-taobjectonlytothegridcellsinwhichthereexistsonedataobjectintersectedwiththedataobject，andthusfilteringouttheuselessdataobje
7、cts，therebygreatlyreducingthecorrespondingcomputationalcost．ComparativeexperimentsonsyntheticdataandrealdatasetsshowthattheproposedspatialdatajoinqueryprocessingoptimizationalgorithmhasobviousadvantagesandbetterperformancethanSJMRalgorithm．Keywords：joinqueries
8、；MapReduce；spatialdata；gridindex1引言題進(jìn)行了研究，并給出了幾種優(yōu)化策略．文獻(xiàn)[6，7]研究了Mapreduce下的高效的相似性連接和Top-K相似性連接算空間連接查詢是一種常用的空間查詢類型，也一直是空法．文獻(xiàn)[8，9]則主要聚焦于集合相似性連接算法的研究，并間數(shù)據(jù)庫領(lǐng)域的研究熱點(diǎn)之一，特別是隨著對地觀測技術(shù)的提出了幾種優(yōu)化
