A regular expression grouping algorithm based on partitioning method | IEEE Conference Publication | IEEE Xplore

A regular expression grouping algorithm based on partitioning method


Abstract:

Owing to the strong character expressive power, regular expressions gradually replace explicit string and become the first choice of patterns describing method. In the cu...Show More

Abstract:

Owing to the strong character expressive power, regular expressions gradually replace explicit string and become the first choice of patterns describing method. In the current network security products, huge amount of patterns lead to dramatic increase of the DFA storage space and affect the efficiency of matching. This paper presents a regular expression grouping algorithm based on partitioning method. It reduces the total number of DFA states and improves the matching performance which is also suitable for multi-core processor.
Date of Conference: 21-23 September 2012
Date Added to IEEE Xplore: 24 January 2013
ISBN Information:
Print ISSN: 2374-0272
Conference Location: Beijing, China

References

References is not available for this document.