<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.2d1 20170631//EN" "JATS-journalpublishing1.dtd">
<ArticleSet>
  <Article>
    <Journal>
      <PublisherName>aimsjournal</PublisherName>
      <JournalTitle>Allana Management Journal of Research, Pune</JournalTitle>
      <PISSN>? ?2581-3137 (</PISSN>
      <EISSN>) 2231 - 0290 (Print)</EISSN>
      <Volume-Issue>Volume 5, Issue 2</Volume-Issue>
      <PartNumber/>
      <IssueTopic>Multidisciplinary</IssueTopic>
      <IssueLanguage>English</IssueLanguage>
      <Season>July 2015 - December 2015</Season>
      <SpecialIssue>N</SpecialIssue>
      <SupplementaryIssue>N</SupplementaryIssue>
      <IssueOA>Y</IssueOA>
      <PubDate>
        <Year>-0001</Year>
        <Month>11</Month>
        <Day>30</Day>
      </PubDate>
      <ArticleType>Information Technology Management</ArticleType>
      <ArticleTitle>PERFORMANCE OF DATA STRUCTURES ON STRING SEARCH</ArticleTitle>
      <SubTitle/>
      <ArticleLanguage>English</ArticleLanguage>
      <ArticleOA>Y</ArticleOA>
      <FirstPage>99</FirstPage>
      <LastPage>107</LastPage>
      <AuthorList>
        <Author>
          <FirstName>Ms. Urvashi</FirstName>
          <LastName>Kumari</LastName>
          <AuthorLanguage>English</AuthorLanguage>
          <Affiliation/>
          <CorrespondingAuthor>N</CorrespondingAuthor>
          <ORCID/>
          <FirstName>Dr. Sarika</FirstName>
          <LastName>Sharma</LastName>
          <AuthorLanguage>English</AuthorLanguage>
          <Affiliation/>
          <CorrespondingAuthor>Y</CorrespondingAuthor>
          <ORCID/>
        </Author>
      </AuthorList>
      <DOI/>
      <Abstract>String data is ubiquitous, common-place applications are digital libraries and product catalogs (for books, music, software, etc.), electronic white and yellow page directories, specialized information sources (e.g. patent or genomic databases), customer relationship management of data, etc. The amount of textual information managed by these applications is increasing at a incredible rate. The best two descriptive examples of this growth are the World-Wide Web, which is estimated to provide access to at least three terabytes of textual data, and the genomic databases, which are estimated to store more than fifteen billion of base pairs. The problem of string searching and matching is fundamental to many such applications which depend on efficient access of large no. of distinct strings or words in memory. For example spell checking in text editor, network intrusion, computer virus detection, telephone directory handling (electronic yellow page directory) etc. String matching is very important and one of the fundamental problem of computer science and is an important problem where we try to find a place where one or several strings are searched within large set of strings which is usually termed as texts. In this paper the researcher is trying to explore various means of string matching and also the diversified application on this classic problem.

KEYWORDS

String matching, String searching, Trie, Index, Time complexity, Space</Abstract>
      <AbstractLanguage>English</AbstractLanguage>
      <Keywords/>
      <URLs>
        <Abstract>https://aimsjournal.org/ubijournal-v1copy/journals/abstract.php?article_id=13433&title=PERFORMANCE OF DATA STRUCTURES ON STRING SEARCH</Abstract>
      </URLs>
      <References>
        <ReferencesarticleTitle>References</ReferencesarticleTitle>
        <ReferencesfirstPage>16</ReferencesfirstPage>
        <ReferenceslastPage>19</ReferenceslastPage>
        <References/>
      </References>
    </Journal>
  </Article>
</ArticleSet>