• DocumentCode
    3316056
  • 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
  • fYear
    2009
  • fDate
    8-11 Aug. 2009
  • Firstpage
    623
  • Lastpage
    627
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ICCSIT.2009.5234774
  • Filename
    5234774
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3316056