{"id":"https://openalex.org/W4404030945","doi":"https://doi.org/10.1109/icccnt61001.2024.10724792","title":"Advancements in String-Searching Algorithms Fastrack-StringSearch: A Novel Approach","display_name":"Advancements in String-Searching Algorithms Fastrack-StringSearch: A Novel Approach","publication_year":2024,"publication_date":"2024-06-24","ids":{"openalex":"https://openalex.org/W4404030945","doi":"https://doi.org/10.1109/icccnt61001.2024.10724792"},"language":"en","primary_location":{"id":"doi:10.1109/icccnt61001.2024.10724792","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccnt61001.2024.10724792","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 15th International Conference on Computing Communication and Networking Technologies (ICCCNT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025283124","display_name":"A Amruth","orcid":null},"institutions":[{"id":"https://openalex.org/I81556334","display_name":"Amrita Vishwa Vidyapeetham","ror":"https://ror.org/03am10p12","country_code":"IN","type":"education","lineage":["https://openalex.org/I81556334"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"A Amruth","raw_affiliation_strings":["Amrita Vishwa Vidyapeetham,Department of Computer Science and Engineering,Bengaluru,India"],"affiliations":[{"raw_affiliation_string":"Amrita Vishwa Vidyapeetham,Department of Computer Science and Engineering,Bengaluru,India","institution_ids":["https://openalex.org/I81556334"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041940320","display_name":"R Ramanan","orcid":null},"institutions":[{"id":"https://openalex.org/I81556334","display_name":"Amrita Vishwa Vidyapeetham","ror":"https://ror.org/03am10p12","country_code":"IN","type":"education","lineage":["https://openalex.org/I81556334"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"R Ramanan","raw_affiliation_strings":["Amrita Vishwa Vidyapeetham,Department of Computer Science and Engineering,Bengaluru,India"],"affiliations":[{"raw_affiliation_string":"Amrita Vishwa Vidyapeetham,Department of Computer Science and Engineering,Bengaluru,India","institution_ids":["https://openalex.org/I81556334"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108480113","display_name":"Rhea Paul","orcid":null},"institutions":[{"id":"https://openalex.org/I81556334","display_name":"Amrita Vishwa Vidyapeetham","ror":"https://ror.org/03am10p12","country_code":"IN","type":"education","lineage":["https://openalex.org/I81556334"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Rhea Paul","raw_affiliation_strings":["Amrita Vishwa Vidyapeetham,Department of Computer Science and Engineering,Bengaluru,India"],"affiliations":[{"raw_affiliation_string":"Amrita Vishwa Vidyapeetham,Department of Computer Science and Engineering,Bengaluru,India","institution_ids":["https://openalex.org/I81556334"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104971684","display_name":"C Vimal","orcid":null},"institutions":[{"id":"https://openalex.org/I81556334","display_name":"Amrita Vishwa Vidyapeetham","ror":"https://ror.org/03am10p12","country_code":"IN","type":"education","lineage":["https://openalex.org/I81556334"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"C Vimal","raw_affiliation_strings":["Amrita Vishwa Vidyapeetham,Department of Computer Science and Engineering,Bengaluru,India"],"affiliations":[{"raw_affiliation_string":"Amrita Vishwa Vidyapeetham,Department of Computer Science and Engineering,Bengaluru,India","institution_ids":["https://openalex.org/I81556334"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009873216","display_name":"Meena Belwal","orcid":"https://orcid.org/0000-0002-9141-6815"},"institutions":[{"id":"https://openalex.org/I81556334","display_name":"Amrita Vishwa Vidyapeetham","ror":"https://ror.org/03am10p12","country_code":"IN","type":"education","lineage":["https://openalex.org/I81556334"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Meena Belwal","raw_affiliation_strings":["Amrita Vishwa Vidyapeetham,Department of Computer Science and Engineering,Bengaluru,India"],"affiliations":[{"raw_affiliation_string":"Amrita Vishwa Vidyapeetham,Department of Computer Science and Engineering,Bengaluru,India","institution_ids":["https://openalex.org/I81556334"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5025283124"],"corresponding_institution_ids":["https://openalex.org/I81556334"],"apc_list":null,"apc_paid":null,"fwci":0.3637,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.68460814,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9857000112533569,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6635650396347046},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5228621959686279},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.5184487700462341},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.42535531520843506},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2104358971118927},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13889065384864807},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.10443061590194702},{"id":"https://openalex.org/keywords/theoretical-physics","display_name":"Theoretical physics","score":0.06948482990264893}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6635650396347046},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5228621959686279},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5184487700462341},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.42535531520843506},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2104358971118927},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13889065384864807},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.10443061590194702},{"id":"https://openalex.org/C33332235","wikidata":"https://www.wikidata.org/wiki/Q18362","display_name":"Theoretical physics","level":1,"score":0.06948482990264893}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icccnt61001.2024.10724792","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccnt61001.2024.10724792","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 15th International Conference on Computing Communication and Networking Technologies (ICCCNT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1985108724","https://openalex.org/W2012536898","https://openalex.org/W2055002822","https://openalex.org/W2099964107","https://openalex.org/W2134826720","https://openalex.org/W2147031008","https://openalex.org/W2169086742","https://openalex.org/W2797389711","https://openalex.org/W2894652280","https://openalex.org/W2999635142","https://openalex.org/W3047050130","https://openalex.org/W4256449035","https://openalex.org/W4312372782","https://openalex.org/W6633994721"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2883552839","https://openalex.org/W2024445065","https://openalex.org/W2998410131","https://openalex.org/W2462428821","https://openalex.org/W4288309913"],"abstract_inverted_index":{"String":[0],"matching":[1],"plays":[2],"a":[3,55,88,98],"crucial":[4],"role":[5],"in":[6,41,91,101,111,120,124],"applications,":[7],"such":[8],"involving":[9],"retrieval":[10],"of":[11,43,122],"information,":[12],"data":[13],"mining,":[14],"natural":[15],"language":[16],"processing,":[17],"and":[18,34,63,115],"biology":[19],"with":[20],"computation.":[21],"However,":[22],"existing":[23],"string-matching":[24],"algorithms,":[25],"including":[26],"the":[27,73,84,112,117,125,132],"Na\u00efve":[28],"Method,":[29],"KMP":[30],"Algorithm,":[31,33],"Rabin-Karp":[32],"Suffix":[35],"Array,":[36],"often":[37],"suffer":[38],"from":[39],"limitations":[40],"terms":[42,121],"time":[44,69,102],"complexity":[45,76],"or":[46],"space":[47,75],"complexity.":[48],"Considering":[49],"these":[50],"shortcomings,":[51],"this":[52],"paper":[53],"presents":[54],"novel":[56],"string-searching":[57],"algorithm":[58,86,96,134],"that":[59],"harnesses":[60],"Merge":[61],"sort":[62],"binary":[64],"search":[65],"techniques":[66],"to":[67,109],"optimize":[68],"complexity,":[70,103],"while":[71],"maintaining":[72],"same":[74],"as":[77],"traditional":[78],"approaches.":[79],"Drawing":[80],"on":[81],"compiler":[82],"analysis,":[83],"proposed":[85,95,133],"demonstrates":[87,97],"major":[89,99],"improvement":[90,100],"computational":[92],"time,":[93],"The":[94],"outperforming":[104],"sophisticated":[105],"methods":[106],"by":[107],"up":[108],"50%":[110],"best-case":[113],"scenario":[114],"matches":[116],"other":[118],"algorithms":[119],"speed":[123],"worst":[126],"case":[127],"scenario.":[128],"This":[129],"advancement":[130],"makes":[131],"-Fastrack-StringSearch-suited":[135],"for":[136],"large-scale":[137],"text":[138],"processing.":[139]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}