個(gè)人數(shù)據(jù)空間中關(guān)聯(lián)關(guān)系可視化技術(shù)的研究與實(shí)現(xiàn).pdf

1、在過(guò)去幾十年里，傳統(tǒng)的關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)(RDBMS，Relational Data-BaseManagement System)在數(shù)據(jù)管理方面發(fā)揮了重要的作用。但是，近年來(lái)隨著計(jì)算機(jī)應(yīng)用技術(shù)的不斷發(fā)展，數(shù)據(jù)量、數(shù)據(jù)種類不斷增加，人們對(duì)數(shù)據(jù)管理的需求不斷增加，致使大量的數(shù)據(jù)空間產(chǎn)品不斷出現(xiàn)。此外，可視化技術(shù)被廣泛應(yīng)用于各個(gè)領(lǐng)域，它將數(shù)據(jù)以多維的形式展現(xiàn)出來(lái)，更有利于發(fā)現(xiàn)數(shù)據(jù)分布的特點(diǎn)及其潛在的語(yǔ)義關(guān)系。在個(gè)人數(shù)據(jù)空間Mydataspac

2、e系統(tǒng)中，實(shí)體之間存在著由其屬性或它們之間的某種作用關(guān)系確定的關(guān)聯(lián)關(guān)系。因此，如何在數(shù)據(jù)空間下合理的對(duì)數(shù)據(jù)進(jìn)行可視化顯示，以便于用戶能夠方便快捷地瀏覽及處理這些數(shù)據(jù)也成為近年來(lái)的研究熱點(diǎn)。
　　在計(jì)算機(jī)里，信息是以某種結(jié)構(gòu)來(lái)表示的，以利于人們對(duì)信息進(jìn)行存儲(chǔ)、修改、查詢以及增刪等操作。圖作為一種抽象的數(shù)據(jù)結(jié)構(gòu)，被廣泛用來(lái)表示信息。其基本上是由節(jié)點(diǎn)與邊組合而成，其中節(jié)點(diǎn)用來(lái)表示實(shí)體的抽象，連結(jié)節(jié)點(diǎn)的邊用來(lái)表示對(duì)應(yīng)實(shí)體之間的關(guān)系。均勻、

3、美觀的圖形對(duì)于理解和分析數(shù)據(jù)具有相當(dāng)重要的作用。圖布局算法作為圖可視化的基礎(chǔ)，其性能表現(xiàn)對(duì)圖的顯示至關(guān)重要?；诖?，本文提出了兩種新穎的圖布局繪制方法。
　　首先，本文提出了一種基于節(jié)點(diǎn)屬性的分層布局算法，Layered drawingAlgorithm based on the Attribute of node，簡(jiǎn)稱為L(zhǎng)AA。不同于以往的層次化布局方法，該方法充分利用節(jié)點(diǎn)的屬性特征進(jìn)行圖形分層，同時(shí)在算法各步驟具體處理上進(jìn)行了

4、改進(jìn)。實(shí)驗(yàn)結(jié)果表明，該方法在一定數(shù)據(jù)范圍內(nèi)是適用于個(gè)人數(shù)據(jù)空間中信息顯示的?；贚AA算法不能充分利用節(jié)點(diǎn)的屬性以及數(shù)據(jù)量過(guò)大時(shí)將導(dǎo)致圖形繪制過(guò)高的問(wèn)題，本文又提出了一種基于結(jié)構(gòu)和屬性的力導(dǎo)向布局算法，F(xiàn)orce Directed Layout Algorithm based on Structure and Attribute，簡(jiǎn)稱為FSA。該算法結(jié)合個(gè)人數(shù)據(jù)空間中可視化數(shù)據(jù)的特點(diǎn)提出了一種全新的力導(dǎo)向模型。大量的實(shí)驗(yàn)結(jié)果表明，該算法