Title :
Inverted lists string pattern matching
Author :
Khancome, Chouvalit ; Boonjing, Veera
Author_Institution :
Dept. of Math. & Comput. Sci., King Monkut´´s Inst. of Technol. at Ladkrabang(KMITL), Bankok, Thailand
Abstract :
This paper presents two algorithms of string pattern matching. These algorithms employ the inverted lists to accommodate the string pattern to be searched for. The first solution scans the text in a single pass for all occurrences of string pattern. The second solution, which improves the first one, takes the comparison times equal to the length of pattern plus the number of comparisons that lead to be mismatched.
Keywords :
string matching; inverted lists matching; pattern matching; string matching; Automata; Computer science; Data structures; Mathematics; Pattern matching; inverted index; inverted lists (IVL); string pattern matching;
Conference_Titel :
Computer Science and Information Technology, 2009. ICCSIT 2009. 2nd IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-4519-6
Electronic_ISBN :
978-1-4244-4520-2
DOI :
10.1109/ICCSIT.2009.5234774
