基于并行處理大數(shù)據(jù)圖查詢研究.pdf

1、隨著互聯(lián)網(wǎng)的飛速發(fā)展，我們逐漸進(jìn)入一個(gè)數(shù)據(jù)為王的時(shí)代，不僅數(shù)據(jù)量變得十分巨大而且數(shù)據(jù)變得日益復(fù)雜，如何從這些多而雜的數(shù)據(jù)中查找出有用的數(shù)據(jù)已經(jīng)成為一個(gè)非常迫在眉睫需要優(yōu)化的問(wèn)題。與此同時(shí)，在數(shù)據(jù)存儲(chǔ)方式上分布式云存儲(chǔ)已經(jīng)成為一種常用的解決方案，于是問(wèn)題就轉(zhuǎn)變?yōu)榛诜植际酱鎯?chǔ)的數(shù)據(jù)查詢。
　　對(duì)于大規(guī)模分布式存儲(chǔ)的數(shù)據(jù)進(jìn)行按需查詢，一種常用的有力的工具是圖，圖數(shù)據(jù)結(jié)構(gòu)在具有引用關(guān)系的數(shù)據(jù)上具有很強(qiáng)的優(yōu)勢(shì)，因此針對(duì)大數(shù)據(jù)的查詢就可以轉(zhuǎn)

2、化為圖查詢算法問(wèn)題。在圖查詢算法中，有一大類問(wèn)題就是在數(shù)據(jù)圖中查詢給定兩個(gè)節(jié)點(diǎn)，回答這兩個(gè)節(jié)點(diǎn)是不是可達(dá)的，也就是圖的可達(dá)查詢問(wèn)題。在實(shí)際應(yīng)用中，圖的可達(dá)查詢問(wèn)題應(yīng)用范圍廣泛，有很重要的研究意義。
　　傳統(tǒng)的針對(duì)圖的可達(dá)查詢問(wèn)題的解決方法，要么限定在基于樹(shù)的圖查詢，要么有的是針對(duì)特定的圖數(shù)據(jù)庫(kù)系統(tǒng)，這些算法大多數(shù)普遍采用索引的方法，但是在處理分布式大數(shù)據(jù)圖的時(shí)候在準(zhǔn)確性和性能上有很大的缺陷。針對(duì)這些問(wèn)題，本文提出了基于Hadoop