【摘要】：當今社會,信息化程度不斷提高,數據規(guī)模也在不斷擴大,為了提高數據處理的效率和正確性,基于TreeMap算法的數據可視化技術被廣泛使用。但經典的TreeMap算法存在綜合性能不高等問題,導致基于此算法的數據可視化處理的效率低下。本文在借鑒經典的TreeMap算法優(yōu)點的基礎上,針對經典的TreeMap算法綜合性能不高的問題,提出一種改進的TreeMap算法,并應用在數據可視化系統中,提高了數據可視化處理的綜合性能,另外,針對可視化系統容易受到的跨域腳本攻擊,對系統做了詳細的防御工作。首先,本文討論了可視化技術的基本理論,總結了不同類型的可視化技術的特點;闡述了 TreeMap算法的基本理論,列舉了經典的TreeMap算法,并概述了經典算法的具體思想和存在缺陷;同時也討論了跨域腳本攻擊的基礎知識,闡述了不同類型跨域腳本攻擊的特點和基本防御方法。其次,進行了基于改進的TreeMap算法的數據可視化系統的研究與設計工作。提出了系統核心的算法思想,一種改進的TreeMap算法——部分倒序布局算法(Squarified-PartialOrdering算法),深入分析了該算法的主要思想策略,并研究了該算法思想在系統中的具體應用;分析了系統的安全漏洞,并針對這些安全漏洞做了詳細的防御設計工作;同時,深入研究了系統其他的功能模塊,并將設計工作細化到每一個子模塊。在此基礎上,對系統的各個功能模塊做了詳細的實現工作,對應前文的模塊設計工作,實現工作同樣細化到系統的每一個子模塊,并給出了關鍵部分的實現代碼,以及每個功能模塊實現后的效果圖。最后,根據系統功能需求,合理搭建了測試環(huán)境,對系統的主要功能和可視化性能做了詳細的測試工作,并對測試結果進行了分析和總結。在系統功能方面,系統能夠對大量數據進行可視化工作,并具備一定的跨域腳本攻擊防御功能。在可視化性能方面,系統在采用改進的TreeMap算法后,改善了部分經典TreeMap算法缺陷帶來的問題,獲得了較高的可視化長寬比性能,同時還保證了數據的連續(xù)性,也避免了最后一塊區(qū)域出現狹長問題�？傮w來看,系統不僅具備較完善的可視化功能和一定的安全防御,還擁有較高的可視化綜合性能,一定程度上提高了用戶獲取信息的效率與正確性。
[Abstract]:In order to improve the efficiency and correctness of data processing, the technology of data visualization based on TreeMap algorithm is widely used. However, the classical TreeMap algorithm has some problems, such as low synthesis performance, which leads to the inefficiency of data visualization based on this algorithm. Based on the advantages of the classical TreeMap algorithm, this paper proposes an improved TreeMap algorithm for the problem of poor synthesis performance of the classical TreeMap algorithm, and applies it to the data visualization system to improve the comprehensive performance of the data visualization processing. In addition, the visual system is vulnerable to cross-domain script attacks, and the system is defended in detail. First of all, this paper discusses the basic theory of visualization technology, summarizes the characteristics of different types of visualization technology, expounds the basic theory of TreeMap algorithm, enumerates the classical TreeMap algorithm. At the same time, the basic knowledge of cross-domain script attacks is discussed, and the characteristics and basic defense methods of different types of cross-domain scripting attacks are expounded. Secondly, the research and design of data visualization system based on improved TreeMap algorithm are carried out. This paper puts forward the core algorithm of the system, a kind of improved TreeMap algorithm partial reverse layout algorithm (Squarified-PartialOrdering algorithm), analyzes the main thought strategy of the algorithm in depth, and studies the concrete application of the algorithm in the system. The security vulnerabilities of the system are analyzed, and the defense design work is done in detail. At the same time, the other functional modules of the system are deeply studied, and the design work is refined to each sub-module. On this basis, the implementation of each functional module of the system has been done in detail, corresponding to the previous module design work, the implementation work is also refined to each sub-module of the system, and the key part of the implementation code is given. And each functional module after the implementation of the effect diagram. Finally, according to the functional requirements of the system, a reasonable test environment is set up, the main functions and visual performance of the system are tested in detail, and the test results are analyzed and summarized. In terms of system functions, the system can visualize a large amount of data and has a certain cross-domain script attack defense function. In the aspect of visualization performance, after adopting the improved TreeMap algorithm, the system improves the problems caused by the defects of some classical TreeMap algorithms, obtains a higher performance of the visual aspect ratio, and at the same time ensures the continuity of the data. It also avoids the narrow problem in the last area. As a whole, the system not only has perfect visualization function and certain security defense, but also has high visual comprehensive performance, which improves the efficiency and correctness of users' obtaining information to a certain extent.
【學位授予單位】：北京郵電大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP309

【參考文獻】

相關期刊論文 前10條

1 陳誼;胡海云;李志龍;;樹圖布局算法的比較與優(yōu)化研究[J];計算機輔助設計與圖形學學報;2013年11期

2 陳誼;賈艷杰;孫悅紅;;分塊排序的正方化樹圖布局算法[J];計算機輔助設計與圖形學學報;2013年05期

3 張昕;袁曉如;;樹圖可視化[J];計算機輔助設計與圖形學學報;2012年09期

4 肖衛(wèi)東;孫揚;趙翔;周城;封孝生;;層次信息可視化技術研究綜述[J];小型微型計算機系統;2011年01期

5 張敏;;基于Treemap的大規(guī)模商務層次數據可視化研究[J];科技傳播;2010年17期

6 陳建青;張玉清;;Web跨站腳本漏洞檢測工具的設計與實現[J];計算機工程;2010年06期

7 谷建濤;周哲;佟玉霞;;基于樹圖雙向正方化算法的實驗研究[J];計算機應用與軟件;2009年09期

8 陳嘉迅;;論跨站腳本(XSS)攻擊的危害、成因及防范[J];網絡與信息;2008年09期

9 景民昌;孫潔麗;;大型層次信息可視化方法研究[J];情報科學;2008年04期

10 劉波;徐學文;;可視化分類方法對比研究[J];情報雜志;2008年02期

相關重要報紙文章 前1條

1 奇云;;“虛擬中國人”向我們走來！[N];中國審計報;2002年

相關碩士學位論文 前8條

1 許文鵬;數據可視化系統架構的設計與實現[D];北京交通大學;2015年

2 李希娟;大數據時代下的數據可視化研究[D];河北大學;2014年

3 曾悠;大數據時代背景下的數據可視化概念研究[D];浙江大學;2014年

4 章明;Web應用程序客戶端腳本安全技術研究[D];上海交通大學;2012年

5 張哲;Web應用中安全漏洞檢測技術的研究[D];西安電子科技大學;2011年

6 雷超;企業(yè)辦公及科研管理可視化系統的研究與開發(fā)[D];西安電子科技大學;2011年

7 黃文鋒;DOM型XSS攻擊防范模型研究[D];廣州大學;2010年

8 沈壽忠;基于網絡爬蟲的SQL注入與XSS漏洞挖掘[D];西安電子科技大學;2009年

，

本文編號：2242866