中文摘要：

随着互联网络和网络应用的高速发展,网络检测和安全性日渐重要.通过对网络数据包进行分析,可以实现对网络有效的监控,定位网络中出现的故障,保证其安全性.实现上述功能最重要的要求是如何快速准确地从海量的网络数据包中检索出符合条件的数据包.为了达到此目的,需要有效的工具来实现.然而,传统的工具并不具备这样的功能.因此,提出一种基于Wavelet Tree的针对网络数据的数据检索方法,并设计实现了一个网络数据索引系统Pi.实验评估表明,通过Pi建立的数据索引大小为原文件大小的2%左右,且支持多种复杂的查询,对某一属性的准确查询、范围查询以及最值的查询等等.

英文摘要：

With the fast development of intemet network and network application, network monitoring and network security become more and more important. It can realize the effective monitoring and locate the faults in the network to ensure the security by analysising the network packets. A critical requirement is the support for fast discovery of packets that satisfy certain conditions within huge scale network packets. By using effective tools can achieve the goal,however,traditional tools could not do this. Therefore,our propose an approach, which indexes and queriespcap files based on wavelet tree, what＇s more,our design and implement a network data index.ing system Pi. Pi reduces the index data size down about 2% of the volume of the original pcap files,and supports lots of complex queries ,such as exact query of attributes ,range query,maximum（ minimum ） query and so on.