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

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

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

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

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