Design of Pattern Matching Systems: Pattern, Algorithm, and Scanner
dc.contributor.advisor | Liu, Jyh-Charn | |
dc.creator | Wang, Hao | |
dc.date.accessioned | 2015-04-28T15:20:31Z | |
dc.date.available | 2015-04-28T15:20:31Z | |
dc.date.created | 2013-12 | |
dc.date.issued | 2013-10-23 | |
dc.date.submitted | December 2013 | |
dc.identifier.uri | https://hdl.handle.net/1969.1/153804 | |
dc.description.abstract | Pattern matching is at the core of many computational problems, e.g., search engine, data mining, network security and information retrieval. In this dissertation, we target at the more complex patterns of regular expression and time series, and proposed a general modular structure, named character class with constraint repetition (CCR), as the building block for the pattern matching algorithm. An exact matching algorithm named MIN-MAX is developed to support overlapped matching of CCR based regexps, and an approximate matching algorithm named Elastic Matching Algorithm is designed to support overlapped matching of CCR based time series, i.e., music melody. Both algorithms are parallelized to run on FPGA to achieve high performance, and the FPGA-based scanners are designed as a modular architecture which is parameterizable and can be reconfigured by simple memory writes, achieving a perfect balance between performance and deployment time. | en |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | |
dc.subject | Regular expression | en |
dc.subject | Melody matching | en |
dc.subject | Time series | en |
dc.subject | FPGA | en |
dc.title | Design of Pattern Matching Systems: Pattern, Algorithm, and Scanner | en |
dc.type | Thesis | en |
thesis.degree.department | Computer Science and Engineering | en |
thesis.degree.discipline | Computer Engineering | en |
thesis.degree.grantor | Texas A & M University | en |
thesis.degree.name | Doctor of Philosophy | en |
thesis.degree.level | Doctoral | en |
dc.contributor.committeeMember | Mahapatra, Rabi | |
dc.contributor.committeeMember | Gu, Guofei | |
dc.contributor.committeeMember | Hu, Jiang | |
dc.type.material | text | en |
dc.date.updated | 2015-04-28T15:20:31Z |
Files in this item
This item appears in the following Collection(s)
-
Electronic Theses, Dissertations, and Records of Study (2002– )
Texas A&M University Theses, Dissertations, and Records of Study (2002– )