论文部分内容阅读
随着互联网络和网络应用的高速发展,网络检测和安全性日渐重要.通过对网络数据包进行分析,可以实现对网络有效的监控,定位网络中出现的故障,保证其安全性.实现上述功能最重要的要求是如何快速准确地从海量的网络数据包中检索出符合条件的数据包.为了达到此目的,需要有效的工具来实现.然而,传统的工具并不具备这样的功能.因此,提出一种基于Wavelet Tree的针对网络数据的数据检索方法,并设计实现了一个网络数据索引系统Pi.实验评估表明,通过Pi建立的数据索引大小为原文件大小的2%左右,且支持多种复杂的查询,对某一属性的准确查询、范围查询以及最值的查询等等.
With the rapid development of the Internet and network applications, network detection and security are increasingly important.Analysis of network data packets can effectively monitor the network, locate faults in the network and ensure its security. The most important requirement is how to quickly and accurately retrieve the qualified data packets from the huge amount of network data packets.To achieve this goal, effective tools are needed to achieve this.However, the traditional tools do not have such functions.Therefore, A data retrieval method based on Wavelet Tree for network data is proposed and a network data indexing system Pi is designed and implemented.Experimental evaluation shows that the index of data created by Pi is about 2% of the original file size and supports multiple Complex queries, exact queries on a property, range queries, and most valuable queries.