{"id":"https://openalex.org/W2114206928","doi":"https://doi.org/10.14778/2536206.2536214","title":"RACE","display_name":"RACE","publication_year":2013,"publication_date":"2013-08-01","ids":{"openalex":"https://openalex.org/W2114206928","doi":"https://doi.org/10.14778/2536206.2536214","mag":"2114206928"},"language":"en","primary_location":{"id":"doi:10.14778/2536206.2536214","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2536206.2536214","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-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/A5042458153","display_name":"Essam Mansour","orcid":"https://orcid.org/0000-0002-1319-3484"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":true,"raw_author_name":"Essam Mansour","raw_affiliation_strings":["King Abdullah University of Science and Technology"],"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038522506","display_name":"Ahmed El-Roby","orcid":"https://orcid.org/0000-0003-0737-3400"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ahmed El-Roby","raw_affiliation_strings":["School of Computer Science, University of Waterloo"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014399734","display_name":"Panos Kalnis","orcid":"https://orcid.org/0000-0002-5060-1360"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Panos Kalnis","raw_affiliation_strings":["King Abdullah University of Science and Technology"],"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069675210","display_name":"Aron Ahmadia","orcid":"https://orcid.org/0000-0002-2573-2481"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aron Ahmadia","raw_affiliation_strings":["Department of Statistics, Columbia University"],"affiliations":[{"raw_affiliation_string":"Department of Statistics, Columbia University","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000416532","display_name":"Ashraf Aboulnaga","orcid":"https://orcid.org/0000-0001-6693-7099"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ashraf Aboulnaga","raw_affiliation_strings":["Qatar Computing Research Institute"],"affiliations":[{"raw_affiliation_string":"Qatar Computing Research Institute","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5042458153"],"corresponding_institution_ids":["https://openalex.org/I71920554"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10956989,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"6","issue":"10","first_page":"865","last_page":"876"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"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.9998999834060669,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10885","display_name":"Gene expression and cancer classification","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8532938957214355},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7217345833778381},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6160911917686462},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5492843389511108},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5072914958000183},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5059017539024353},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4613596796989441},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4610539972782135},{"id":"https://openalex.org/keywords/contrast","display_name":"Contrast (vision)","score":0.4306357502937317},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.41206592321395874},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0943252444267273},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08708953857421875},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08028814196586609}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8532938957214355},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7217345833778381},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6160911917686462},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5492843389511108},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5072914958000183},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5059017539024353},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4613596796989441},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4610539972782135},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.4306357502937317},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.41206592321395874},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0943252444267273},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08708953857421875},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08028814196586609},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/2536206.2536214","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2536206.2536214","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/562918","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/562918","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6499999761581421,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W132553613","https://openalex.org/W938539187","https://openalex.org/W1492525967","https://openalex.org/W1583721307","https://openalex.org/W1751520913","https://openalex.org/W1777602209","https://openalex.org/W1824264389","https://openalex.org/W1974956214","https://openalex.org/W1990061958","https://openalex.org/W2048491355","https://openalex.org/W2068421750","https://openalex.org/W2089545095","https://openalex.org/W2090875625","https://openalex.org/W2095439426","https://openalex.org/W2108345917","https://openalex.org/W2111461166","https://openalex.org/W2116628377","https://openalex.org/W2121252285","https://openalex.org/W2131716831","https://openalex.org/W2135490589","https://openalex.org/W2187053235","https://openalex.org/W2807153453","https://openalex.org/W4285719527","https://openalex.org/W6634944405"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2027972911","https://openalex.org/W2146343568","https://openalex.org/W2013643406","https://openalex.org/W2157978810","https://openalex.org/W2597809628","https://openalex.org/W3012895752"],"abstract_inverted_index":{"A":[0],"wide":[1],"range":[2],"of":[3,16,24,32,48,82,117,219,272],"applications,":[4],"including":[5],"bioinformatics,":[6],"time":[7],"series,":[8],"and":[9,42,227,240],"log":[10],"analysis,":[11],"depend":[12],"on":[13,107,119,169,204,223,256,283],"the":[14,39,52,75,127,130,162,200,212,216,224,228,252],"identification":[15],"repetitions":[17],"in":[18,56,99,111,134,277],"very":[19,100,139],"long":[20,64,101,140],"sequences.":[21,85,102],"The":[22,209],"problem":[23,267],"finding":[25,96],"maximal":[26,97],"pairs":[27,98],"subsumes":[28],"most":[29],"important":[30],"types":[31],"repetition-finding":[33],"tasks.":[34],"Existing":[35],"solutions":[36],"require":[37,126],"both":[38],"input":[40,128],"sequence":[41],"its":[43,181],"index":[44,131],"(typically":[45],"an":[46,284],"order":[47],"magnitude":[49,83],"larger":[50],"than":[51],"input)":[53],"to":[54,71,113,115,132,175,190,198,214,246],"fit":[55,133],"memory.":[57,144],"Moreover,":[58,145,264],"they":[59,68],"are":[60,69],"serial":[61,273],"algorithms":[62],"with":[63,142,236,261],"execution":[65,106],"time.":[66],"Therefore,":[67],"limited":[70,143],"small":[72],"datasets,":[73],"despite":[74],"fact":[76],"that":[77,152,268],"modern":[78],"applications":[79],"demand":[80],"orders":[81],"longer":[84],"In":[86,244],"this":[87],"paper":[88],"we":[89,193],"present":[90],"RACE,":[91],"a":[92,148,195,257,266],"parallel":[93,105],"system":[94],"for":[95,154,161,265],"RACE":[103,123,157,249,275],"supports":[104,138],"stand-alone":[108],"multicore":[109],"systems,":[110],"addition":[112],"scaling":[114,184],"thousands":[116],"nodes":[118,282],"clusters":[120],"or":[121,129,177],"supercomputers.":[122],"does":[124],"not":[125],"memory;":[135],"therefore,":[136],"it":[137,146,171],"sequences":[141],"uses":[147],"novel":[149],"array":[150],"representation":[151],"allows":[153,211],"cache-efficient":[155],"implementation.":[156],"is":[158],"particularly":[159],"suitable":[160],"cloud":[163,220],"(e.g.,":[164],"Amazon":[165],"EC2)":[166],"because,":[167],"based":[168,203,222],"availability,":[170],"can":[172,250],"scale":[173],"elastically":[174],"more":[176],"fewer":[178],"machines":[179],"during":[180],"execution.":[182],"Since":[183],"out":[185],"introduces":[186],"overheads,":[187],"mainly":[188],"due":[189],"load":[191],"imbalance,":[192],"propose":[194],"cost":[196],"model":[197,210],"estimate":[199],"expected":[201],"speedup,":[202],"statistics":[205],"gathered":[206],"through":[207],"sampling.":[208],"user":[213],"select":[215],"appropriate":[217],"combination":[218],"resources":[221],"provider's":[225],"prices":[226],"required":[229],"deadline.":[230],"We":[231],"conducted":[232],"extensive":[233],"experimental":[234],"evaluation":[235],"large":[237,241],"real":[238],"datasets":[239],"computing":[242],"infrastructures.":[243],"contrast":[245],"existing":[247],"methods,":[248],"handle":[251],"entire":[253],"human":[254],"genome":[255],"typical":[258],"desktop":[259],"computer":[260],"16GB":[262],"RAM.":[263],"takes":[269],"10":[270],"hours":[271],"execution,":[274],"finishes":[276],"28":[278],"seconds":[279],"using":[280],"2,048":[281],"IBM":[285],"BlueGene/P":[286],"supercomputer.":[287]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}