非結(jié)構(gòu)化數(shù)據(jù)查詢處理與優(yōu)化.pdf

1、隨著互聯(lián)網(wǎng)的發(fā)展，諸如文本、圖片、視頻、音頻的非結(jié)構(gòu)化數(shù)據(jù)越來(lái)越多，為了存儲(chǔ)管理這些海量的非結(jié)構(gòu)化數(shù)據(jù)，出現(xiàn)了各種非結(jié)構(gòu)化數(shù)據(jù)管理系統(tǒng)。非結(jié)構(gòu)化數(shù)據(jù)的查詢處理和查詢優(yōu)化問(wèn)題成為非結(jié)構(gòu)化數(shù)據(jù)管理系統(tǒng)中的一個(gè)重要問(wèn)題。非結(jié)構(gòu)化數(shù)據(jù)的查詢相對(duì)于結(jié)構(gòu)化數(shù)據(jù)的查詢主要多出了兩種重要操作，即相似性檢索和相似性連接。
　　本文首先綜述了能夠處理非結(jié)構(gòu)化數(shù)據(jù)的NoSQL數(shù)據(jù)庫(kù)和可以支持分布式查詢的Hive，還綜述了相似性檢索和相似性連接的概念、分

2、類和算法。針對(duì)非結(jié)構(gòu)化數(shù)據(jù)管理系統(tǒng)中的查詢處理和查詢優(yōu)化問(wèn)題，本文結(jié)合D-Ocean非結(jié)構(gòu)化數(shù)據(jù)管理系統(tǒng)提出了非結(jié)構(gòu)化數(shù)據(jù)查詢處理的框架D-Search。它具有既能支持非結(jié)構(gòu)數(shù)據(jù)的相似性檢索和相似性連接，又能支持簡(jiǎn)單的結(jié)構(gòu)化數(shù)據(jù)查詢，還具有針對(duì)非結(jié)構(gòu)化數(shù)據(jù)的基于準(zhǔn)則的優(yōu)化和基于代價(jià)估算模型的優(yōu)化方式。本文還針對(duì)相似性檢索和相似性連接兩種非結(jié)構(gòu)化數(shù)據(jù)的查詢操作，分析它們的查詢處理流程和查詢算法，給出了進(jìn)行代價(jià)估算的方案，并設(shè)計(jì)實(shí)驗(yàn)驗(yàn)證這些