異構(gòu)數(shù)據(jù)層基于多關(guān)系半連接查詢優(yōu)化算法

摘要：查詢效率是異構(gòu)數(shù)據(jù)層必須面臨的一大挑戰(zhàn)，由于普通多關(guān)系半連接優(yōu)化算法，異構(gòu)數(shù)據(jù)層緩沖區(qū)不能作為查詢中間結(jié)果的最后裝配站點，采用半連接方法優(yōu)化連接操作，并在半連接的基礎(chǔ)上提出了多個站點的半連接執(zhí)行優(yōu)化算法，該算法根據(jù)半連接生成有向無序樹，使多個半連接操作能夠并行執(zhí)行。結(jié)果表明改進的多關(guān)系半連接查詢優(yōu)化算法明顯減少了中間結(jié)果的數(shù)據(jù)量，有效地降低了網(wǎng)絡(luò)通信總代價，提高了全局查詢效率。

關(guān)鍵詞：導(dǎo)構(gòu)數(shù)據(jù)層；半鏈接；優(yōu)化算法

中圖分類號：TP 文獻標(biāo)識碼：A

文章編號：1672-3198（2010）24-0360-01

注：本文中所涉及到的圖表、注解、公式等內(nèi)容請以PDF格式閱讀原文