• DocumentCode
    2404601
  • Title

    A fast regular expression indexing engine

  • Author

    Cho, Junghoo ; Rajagopalan, Sridhar

  • Author_Institution
    California Univ., Los Angeles, CA, USA
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    419
  • Lastpage
    430
  • Abstract
    In this paper; we describe the design, architecture, and lessons learned from the implementation of a fast regular-expression indexing engine FREE. FREE uses a prebuilt index to identify the text data units which may contain a matching string and only examines these further. In this way, FREE shows orders of magnitude performance improvement in certain cases over standard regular expression matching systems, such as lex, awk and grep
  • Keywords
    database indexing; string matching; FREE; fast regular expression indexing engine; matching string; prebuilt index; text data units; Algorithm design and analysis; Databases; Digital audio players; Engines; Indexing; Pattern matching; Runtime; Uniform resource locators; Web pages; Web sites;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Engineering, 2002. Proceedings. 18th International Conference on
  • Conference_Location
    San Jose, CA
  • ISSN
    1063-6382
  • Print_ISBN
    0-7695-1531-2
  • Type

    conf

  • DOI
    10.1109/ICDE.2002.994755
  • Filename
    994755
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2404601