Pi:一种Wavelet Tree的网络数据包索引系统

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