發(fā)布時(shí)間：2018-09-14 13:40

【摘要】：當(dāng)今社會(huì),信息化程度不斷提高,數(shù)據(jù)規(guī)模也在不斷擴(kuò)大,為了提高數(shù)據(jù)處理的效率和正確性,基于TreeMap算法的數(shù)據(jù)可視化技術(shù)被廣泛使用。但經(jīng)典的TreeMap算法存在綜合性能不高等問(wèn)題,導(dǎo)致基于此算法的數(shù)據(jù)可視化處理的效率低下。本文在借鑒經(jīng)典的TreeMap算法優(yōu)點(diǎn)的基礎(chǔ)上,針對(duì)經(jīng)典的TreeMap算法綜合性能不高的問(wèn)題,提出一種改進(jìn)的TreeMap算法,并應(yīng)用在數(shù)據(jù)可視化系統(tǒng)中,提高了數(shù)據(jù)可視化處理的綜合性能,另外,針對(duì)可視化系統(tǒng)容易受到的跨域腳本攻擊,對(duì)系統(tǒng)做了詳細(xì)的防御工作。首先,本文討論了可視化技術(shù)的基本理論,總結(jié)了不同類(lèi)型的可視化技術(shù)的特點(diǎn);闡述了 TreeMap算法的基本理論,列舉了經(jīng)典的TreeMap算法,并概述了經(jīng)典算法的具體思想和存在缺陷;同時(shí)也討論了跨域腳本攻擊的基礎(chǔ)知識(shí),闡述了不同類(lèi)型跨域腳本攻擊的特點(diǎn)和基本防御方法。其次,進(jìn)行了基于改進(jìn)的TreeMap算法的數(shù)據(jù)可視化系統(tǒng)的研究與設(shè)計(jì)工作。提出了系統(tǒng)核心的算法思想,一種改進(jìn)的TreeMap算法——部分倒序布局算法(Squarified-PartialOrdering算法),深入分析了該算法的主要思想策略,并研究了該算法思想在系統(tǒng)中的具體應(yīng)用;分析了系統(tǒng)的安全漏洞,并針對(duì)這些安全漏洞做了詳細(xì)的防御設(shè)計(jì)工作;同時(shí),深入研究了系統(tǒng)其他的功能模塊,并將設(shè)計(jì)工作細(xì)化到每一個(gè)子模塊。在此基礎(chǔ)上,對(duì)系統(tǒng)的各個(gè)功能模塊做了詳細(xì)的實(shí)現(xiàn)工作,對(duì)應(yīng)前文的模塊設(shè)計(jì)工作,實(shí)現(xiàn)工作同樣細(xì)化到系統(tǒng)的每一個(gè)子模塊,并給出了關(guān)鍵部分的實(shí)現(xiàn)代碼,以及每個(gè)功能模塊實(shí)現(xiàn)后的效果圖。最后,根據(jù)系統(tǒng)功能需求,合理搭建了測(cè)試環(huán)境,對(duì)系統(tǒng)的主要功能和可視化性能做了詳細(xì)的測(cè)試工作,并對(duì)測(cè)試結(jié)果進(jìn)行了分析和總結(jié)。在系統(tǒng)功能方面,系統(tǒng)能夠?qū)Υ罅繑?shù)據(jù)進(jìn)行可視化工作,并具備一定的跨域腳本攻擊防御功能。在可視化性能方面,系統(tǒng)在采用改進(jìn)的TreeMap算法后,改善了部分經(jīng)典TreeMap算法缺陷帶來(lái)的問(wèn)題,獲得了較高的可視化長(zhǎng)寬比性能,同時(shí)還保證了數(shù)據(jù)的連續(xù)性,也避免了最后一塊區(qū)域出現(xiàn)狹長(zhǎng)問(wèn)題�？傮w來(lái)看,系統(tǒng)不僅具備較完善的可視化功能和一定的安全防御,還擁有較高的可視化綜合性能,一定程度上提高了用戶獲取信息的效率與正確性。
[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.
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類(lèi)號(hào)】：TP309

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

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

2 陳誼;賈艷杰;孫悅紅;;分塊排序的正方化樹(shù)圖布局算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2013年05期

3 張昕;袁曉如;;樹(shù)圖可視化[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2012年09期

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

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

6 陳建青;張玉清;;Web跨站腳本漏洞檢測(cè)工具的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程;2010年06期

7 谷建濤;周哲;佟玉霞;;基于樹(shù)圖雙向正方化算法的實(shí)驗(yàn)研究[J];計(jì)算機(jī)應(yīng)用與軟件;2009年09期

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

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

10 劉波;徐學(xué)文;;可視化分類(lèi)方法對(duì)比研究[J];情報(bào)雜志;2008年02期

相關(guān)重要報(bào)紙文章 前1條

1 奇云;;“虛擬中國(guó)人”向我們走來(lái)！[N];中國(guó)審計(jì)報(bào);2002年

相關(guān)碩士學(xué)位論文 前8條

1 許文鵬;數(shù)據(jù)可視化系統(tǒng)架構(gòu)的設(shè)計(jì)與實(shí)現(xiàn)[D];北京交通大學(xué);2015年

2 李希娟;大數(shù)據(jù)時(shí)代下的數(shù)據(jù)可視化研究[D];河北大學(xué);2014年

3 曾悠;大數(shù)據(jù)時(shí)代背景下的數(shù)據(jù)可視化概念研究[D];浙江大學(xué);2014年

4 章明;Web應(yīng)用程序客戶端腳本安全技術(shù)研究[D];上海交通大學(xué);2012年

5 張哲;Web應(yīng)用中安全漏洞檢測(cè)技術(shù)的研究[D];西安電子科技大學(xué);2011年

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

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

8 沈壽忠;基于網(wǎng)絡(luò)爬蟲(chóng)的SQL注入與XSS漏洞挖掘[D];西安電子科技大學(xué);2009年

，

本文編號(hào)：2242866