The Application of Regex in Advertisements Filtration and Performance Analysis
The Application of Regex in Advertisements Filtration and Performance Analysis
复制标题
正则表达式在广告过滤和性能分析中的应用
DOI：
10.1109/ihmsc.2016.36
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
Huan Wang
中科院分区：
文献类型：
--
作者：
Jianshan Li;Dazhong He;Fang Liu;Huan Wang
正则表达式自20世纪50年代被发明以来，得到了很大的发展。正则表达式有很多应用场景，比如字符串搜索、字符串匹配等，之所以如此流行，是因为正则表达式对格式不定的字符串有强大的处理能力。当涉及到广告过滤时，正则表达式可以很好地工作，因为URL（统一资源目录）的格式不确定。本文研究了正则表达式引擎的基本算法，并将正则表达式应用于广告过滤中。为了获得更高的匹配率，我们需要为正则匹配引擎提供一定数量的表达式。本文将研究不同规则匹配库在广告过滤场景中的性能。这将是一个基础，选择一个合适的正则表达式库为其他类似的场景。
Regular expression has developed a lot since it was invented in 1950s. There are many application scenarios fitting to use regular expression, like string search, string match and so on. The reason why it is so popular is that regular expression has a powerful processing capability to deal with undecided format string. When it comes to advertisements filtration, the regular expression can work well due to the undecided format of URL (Uniform Resource Locator). In this paper, we study the fundamental algorithms of regex engine, then applicate regular expressions in advertisements filtration. In order to get a higher matching rate, we need to feed the regular match engine with a certain number of expressions. In this paper, we will study the performance of different regular matching libraries used in the scenery of advertisements filtration. This will be a basis to choose a proper regex library for other similar sceneries.