{"id":"https://openalex.org/W2606344517","doi":"https://doi.org/10.1145/3071178.3071196","title":"A search for improved performance in regular expressions","display_name":"A search for improved performance in regular expressions","publication_year":2017,"publication_date":"2017-06-30","ids":{"openalex":"https://openalex.org/W2606344517","doi":"https://doi.org/10.1145/3071178.3071196","mag":"2606344517"},"language":"en","primary_location":{"id":"doi:10.1145/3071178.3071196","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3071178.3071196","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","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/A5064158060","display_name":"Brendan Cody-Kenny","orcid":null},"institutions":[{"id":"https://openalex.org/I1298884728","display_name":"National Court Reporters Association","ror":"https://ror.org/00tb8hf64","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1298884728"]},{"id":"https://openalex.org/I1318611468","display_name":"Fidelity Investments (United States)","ror":"https://ror.org/04v8c9r98","country_code":"US","type":"company","lineage":["https://openalex.org/I1318611468"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Brendan Cody-Kenny","raw_affiliation_strings":["","Natural Computing Re-search and Applications Group (NCRA) in University College Dublin, Ireland","Center for Applied Technology (FCAT) in Fidelity Investments, Ireland"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Natural Computing Re-search and Applications Group (NCRA) in University College Dublin, Ireland","institution_ids":["https://openalex.org/I1298884728"]},{"raw_affiliation_string":"Center for Applied Technology (FCAT) in Fidelity Investments, Ireland","institution_ids":["https://openalex.org/I1318611468"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026836418","display_name":"Michael Fenton","orcid":"https://orcid.org/0000-0002-7973-9574"},"institutions":[{"id":"https://openalex.org/I1298884728","display_name":"National Court Reporters Association","ror":"https://ror.org/00tb8hf64","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1298884728"]},{"id":"https://openalex.org/I1318611468","display_name":"Fidelity Investments (United States)","ror":"https://ror.org/04v8c9r98","country_code":"US","type":"company","lineage":["https://openalex.org/I1318611468"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Fenton","raw_affiliation_strings":["","Natural Computing Re-search and Applications Group (NCRA) in University College Dublin, Ireland","Center for Applied Technology (FCAT) in Fidelity Investments, Ireland"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Natural Computing Re-search and Applications Group (NCRA) in University College Dublin, Ireland","institution_ids":["https://openalex.org/I1298884728"]},{"raw_affiliation_string":"Center for Applied Technology (FCAT) in Fidelity Investments, Ireland","institution_ids":["https://openalex.org/I1318611468"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025164814","display_name":"Adrian Ronayne","orcid":null},"institutions":[{"id":"https://openalex.org/I1298884728","display_name":"National Court Reporters Association","ror":"https://ror.org/00tb8hf64","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1298884728"]},{"id":"https://openalex.org/I1318611468","display_name":"Fidelity Investments (United States)","ror":"https://ror.org/04v8c9r98","country_code":"US","type":"company","lineage":["https://openalex.org/I1318611468"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adrian Ronayne","raw_affiliation_strings":["","Center for Applied Technology (FCAT) in Fidelity Investments, Ireland","Natural Computing Re-search and Applications Group (NCRA) in University College Dublin, Ireland"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Center for Applied Technology (FCAT) in Fidelity Investments, Ireland","institution_ids":["https://openalex.org/I1318611468"]},{"raw_affiliation_string":"Natural Computing Re-search and Applications Group (NCRA) in University College Dublin, Ireland","institution_ids":["https://openalex.org/I1298884728"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032586438","display_name":"Eoghan Considine","orcid":null},"institutions":[{"id":"https://openalex.org/I1298884728","display_name":"National Court Reporters Association","ror":"https://ror.org/00tb8hf64","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1298884728"]},{"id":"https://openalex.org/I1318611468","display_name":"Fidelity Investments (United States)","ror":"https://ror.org/04v8c9r98","country_code":"US","type":"company","lineage":["https://openalex.org/I1318611468"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eoghan Considine","raw_affiliation_strings":["","Natural Computing Re-search and Applications Group (NCRA) in University College Dublin, Ireland","Center for Applied Technology (FCAT) in Fidelity Investments, Ireland"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Natural Computing Re-search and Applications Group (NCRA) in University College Dublin, Ireland","institution_ids":["https://openalex.org/I1298884728"]},{"raw_affiliation_string":"Center for Applied Technology (FCAT) in Fidelity Investments, Ireland","institution_ids":["https://openalex.org/I1318611468"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113362836","display_name":"Thomas McGuire","orcid":null},"institutions":[{"id":"https://openalex.org/I1298884728","display_name":"National Court Reporters Association","ror":"https://ror.org/00tb8hf64","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1298884728"]},{"id":"https://openalex.org/I1318611468","display_name":"Fidelity Investments (United States)","ror":"https://ror.org/04v8c9r98","country_code":"US","type":"company","lineage":["https://openalex.org/I1318611468"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas McGuire","raw_affiliation_strings":["","Natural Computing Re-search and Applications Group (NCRA) in University College Dublin, Ireland","Center for Applied Technology (FCAT) in Fidelity Investments, Ireland"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Natural Computing Re-search and Applications Group (NCRA) in University College Dublin, Ireland","institution_ids":["https://openalex.org/I1298884728"]},{"raw_affiliation_string":"Center for Applied Technology (FCAT) in Fidelity Investments, Ireland","institution_ids":["https://openalex.org/I1318611468"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001619292","display_name":"Michael O\u2019Neill","orcid":"https://orcid.org/0000-0001-8734-417X"},"institutions":[{"id":"https://openalex.org/I1298884728","display_name":"National Court Reporters Association","ror":"https://ror.org/00tb8hf64","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1298884728"]},{"id":"https://openalex.org/I1318611468","display_name":"Fidelity Investments (United States)","ror":"https://ror.org/04v8c9r98","country_code":"US","type":"company","lineage":["https://openalex.org/I1318611468"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael O'Neill","raw_affiliation_strings":["","Center for Applied Technology (FCAT) in Fidelity Investments, Ireland","Natural Computing Re-search and Applications Group (NCRA) in University College Dublin, Ireland"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Center for Applied Technology (FCAT) in Fidelity Investments, Ireland","institution_ids":["https://openalex.org/I1318611468"]},{"raw_affiliation_string":"Natural Computing Re-search and Applications Group (NCRA) in University College Dublin, Ireland","institution_ids":["https://openalex.org/I1298884728"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5064158060"],"corresponding_institution_ids":["https://openalex.org/I1298884728","https://openalex.org/I1318611468"],"apc_list":null,"apc_paid":null,"fwci":1.3947,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.87665943,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1280","last_page":"1287"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9995999932289124,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9995999932289124,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10260","display_name":"Software Engineering Research","score":0.9850999712944031,"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.8186891078948975},{"id":"https://openalex.org/keywords/regular-expression","display_name":"Regular expression","score":0.7651850581169128},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.7501545548439026},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.7055524587631226},{"id":"https://openalex.org/keywords/performance-improvement","display_name":"Performance improvement","score":0.6754487752914429},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6515915393829346},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.6200582981109619},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.47545096278190613},{"id":"https://openalex.org/keywords/expression","display_name":"Expression (computer science)","score":0.4375256597995758},{"id":"https://openalex.org/keywords/software-performance-testing","display_name":"Software performance testing","score":0.4168277084827423},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.39320045709609985},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3043139576911926},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.22894510626792908},{"id":"https://openalex.org/keywords/software-construction","display_name":"Software construction","score":0.08998867869377136}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8186891078948975},{"id":"https://openalex.org/C121329065","wikidata":"https://www.wikidata.org/wiki/Q185612","display_name":"Regular expression","level":2,"score":0.7651850581169128},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7501545548439026},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.7055524587631226},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.6754487752914429},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6515915393829346},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.6200582981109619},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.47545096278190613},{"id":"https://openalex.org/C90559484","wikidata":"https://www.wikidata.org/wiki/Q778379","display_name":"Expression (computer science)","level":2,"score":0.4375256597995758},{"id":"https://openalex.org/C178059732","wikidata":"https://www.wikidata.org/wiki/Q1982529","display_name":"Software performance testing","level":5,"score":0.4168277084827423},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.39320045709609985},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3043139576911926},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.22894510626792908},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.08998867869377136},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3071178.3071196","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3071178.3071196","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1076797115","display_name":null,"funder_award_id":"co-funded","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G1792808459","display_name":null,"funder_award_id":"13/RC/2094","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G2599740071","display_name":null,"funder_award_id":"13/IA/1850","funder_id":"https://openalex.org/F4320320847","funder_display_name":"Science Foundation Ireland"},{"id":"https://openalex.org/G3002506080","display_name":null,"funder_award_id":"3/RC/2094","funder_id":"https://openalex.org/F4320320847","funder_display_name":"Science Foundation Ireland"},{"id":"https://openalex.org/G7646705613","display_name":null,"funder_award_id":"13/RC/209","funder_id":"https://openalex.org/F4320320847","funder_display_name":"Science Foundation Ireland"},{"id":"https://openalex.org/G7736775806","display_name":null,"funder_award_id":"13/RC/2094","funder_id":"https://openalex.org/F4320320847","funder_display_name":"Science Foundation Ireland"}],"funders":[{"id":"https://openalex.org/F4320320847","display_name":"Science Foundation Ireland","ror":"https://ror.org/0271asj38"},{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W100379578","https://openalex.org/W1492994213","https://openalex.org/W1503370304","https://openalex.org/W1568906816","https://openalex.org/W1576818901","https://openalex.org/W1596278042","https://openalex.org/W1968760836","https://openalex.org/W1973797065","https://openalex.org/W1980199047","https://openalex.org/W1984074188","https://openalex.org/W2013375625","https://openalex.org/W2039532210","https://openalex.org/W2041713059","https://openalex.org/W2063375245","https://openalex.org/W2072386027","https://openalex.org/W2072607050","https://openalex.org/W2100791882","https://openalex.org/W2101629181","https://openalex.org/W2106683494","https://openalex.org/W2114869486","https://openalex.org/W2122947685","https://openalex.org/W2126105956","https://openalex.org/W2136189469","https://openalex.org/W2143860600","https://openalex.org/W2145124323","https://openalex.org/W2275294428","https://openalex.org/W2296731238","https://openalex.org/W2364861723","https://openalex.org/W2460699391","https://openalex.org/W2487304978","https://openalex.org/W2557514071","https://openalex.org/W2604662548","https://openalex.org/W4245220551","https://openalex.org/W4245709128","https://openalex.org/W4388727850"],"related_works":["https://openalex.org/W4231704780","https://openalex.org/W2083794993","https://openalex.org/W352609212","https://openalex.org/W1511772879","https://openalex.org/W4200340037","https://openalex.org/W4379115841","https://openalex.org/W608917066","https://openalex.org/W4283652261","https://openalex.org/W585424826","https://openalex.org/W2606344517"],"abstract_inverted_index":{"The":[0],"primary":[1],"aim":[2],"of":[3,13,38,45,85,98],"automated":[4,46],"performance":[5,30,51,105],"improvement":[6,48],"is":[7,26,60,89],"to":[8,28],"reduce":[9],"the":[10,42,53,73,96],"running":[11],"time":[12],"programs":[14],"while":[15,76],"maintaining":[16],"(or":[17],"improving":[18],"on)":[19],"functionality.":[20],"In":[21],"this":[22],"paper,":[23],"Genetic":[24,99],"Programming":[25,100],"used":[27],"find":[29],"improvements":[31,106],"in":[32,52,80,104,107],"regular":[33,69,87],"expressions":[34,70,88],"for":[35,49,91],"an":[36],"array":[37],"target":[39],"programs,":[40],"representing":[41],"first":[43],"application":[44,97],"software":[47],"run-time":[50],"Regular":[54],"Expression":[55],"language.":[56],"This":[57],"particular":[58],"problem":[59],"interesting":[61],"as":[62],"there":[63],"may":[64],"be":[65],"many":[66],"possible":[67],"alternative":[68],"which":[71],"perform":[72],"same":[74],"task":[75],"exhibiting":[77],"subtle":[78],"differences":[79],"performance.":[81],"A":[82],"benchmark":[83],"suite":[84],"candidate":[86],"proposed":[90],"improvement.":[92],"We":[93],"show":[94],"that":[95],"techniques":[101],"can":[102],"result":[103],"all":[108],"cases.":[109]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}