乐胖代购免代理版

{"id":"https://openalex.org/W2055343951","doi":"https://doi.org/10.1109/padsw.2014.7097867","title":"MapReduce based parallel suffix tree construction for human genome","display_name":"MapReduce based parallel suffix tree construction for human genome","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W2055343951","doi":"https://doi.org/10.1109/padsw.2014.7097867","mag":"2055343951"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/padsw.2014.7097867","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5065198091","display_name":"Umesh Chandra Satish","orcid":null},"institutions":[{"id":"https://openalex.org/I121820613","display_name":"Louisiana State University","ror":"https://ror.org/05ect4e57","country_code":"US","type":"funder","lineage":["https://openalex.org/I121820613"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Umesh Chandra Satish","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Louisiana State University, Baton Rouge, 70803, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Louisiana State University, Baton Rouge, 70803, USA","institution_ids":["https://openalex.org/I121820613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073337564","display_name":"Praveenkumar Kondikoppa","orcid":null},"institutions":[{"id":"https://openalex.org/I121820613","display_name":"Louisiana State University","ror":"https://ror.org/05ect4e57","country_code":"US","type":"funder","lineage":["https://openalex.org/I121820613"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Praveenkumar Kondikoppa","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Louisiana State University, Baton Rouge, 70803, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Louisiana State University, Baton Rouge, 70803, USA","institution_ids":["https://openalex.org/I121820613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079637252","display_name":"Seung\u2010Jong Park","orcid":"https://orcid.org/0000-0001-7821-7793"},"institutions":[{"id":"https://openalex.org/I121820613","display_name":"Louisiana State University","ror":"https://ror.org/05ect4e57","country_code":"US","type":"funder","lineage":["https://openalex.org/I121820613"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Seung-Jong Park","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Louisiana State University, Baton Rouge, 70803, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Louisiana State University, Baton Rouge, 70803, USA","institution_ids":["https://openalex.org/I121820613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110582646","display_name":"Manish Patil","orcid":null},"institutions":[{"id":"https://openalex.org/I121820613","display_name":"Louisiana State University","ror":"https://ror.org/05ect4e57","country_code":"US","type":"funder","lineage":["https://openalex.org/I121820613"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Manish Patil","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Louisiana State University, Baton Rouge, 70803, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Louisiana State University, Baton Rouge, 70803, USA","institution_ids":["https://openalex.org/I121820613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105778361","display_name":"Rahul Shah","orcid":null},"institutions":[{"id":"https://openalex.org/I121820613","display_name":"Louisiana State University","ror":"https://ror.org/05ect4e57","country_code":"US","type":"funder","lineage":["https://openalex.org/I121820613"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rahul Shah","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Louisiana State University, Baton Rouge, 70803, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Louisiana State University, Baton Rouge, 70803, USA","institution_ids":["https://openalex.org/I121820613"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.717,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":10,"citation_normalized_percentile":{"value":0.620424,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":85,"max":86},"biblio":{"volume":null,"issue":null,"first_page":"664","last_page":"670"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9999,"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.9999,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9894,"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"}},{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9639,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/compressed-suffix-array","display_name":"Compressed suffix array","score":0.7996867},{"id":"https://openalex.org/keywords/generalized-suffix-tree","display_name":"Generalized suffix tree","score":0.75124204},{"id":"https://openalex.org/keywords/suffix-array","display_name":"Suffix array","score":0.6365755},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.50535566},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.50380486}],"concepts":[{"id":"https://openalex.org/C2781166958","wikidata":"https://www.wikidata.org/wiki/Q1426863","display_name":"Suffix tree","level":3,"score":0.88611794},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.82971394},{"id":"https://openalex.org/C100903775","wikidata":"https://www.wikidata.org/wiki/Q5157028","display_name":"Compressed suffix array","level":4,"score":0.7996867},{"id":"https://openalex.org/C118146561","wikidata":"https://www.wikidata.org/wiki/Q5532514","display_name":"Generalized suffix tree","level":4,"score":0.75124204},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6694341},{"id":"https://openalex.org/C2779259728","wikidata":"https://www.wikidata.org/wiki/Q281472","display_name":"Suffix array","level":3,"score":0.6365755},{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.59457266},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5548453},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.50535566},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.50380486},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42502576},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.358602},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2551303},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.116354465},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.10479066},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/padsw.2014.7097867","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":17,"referenced_works":["https://openalex.org/W1540616176","https://openalex.org/W185321349","https://openalex.org/W1966318226","https://openalex.org/W1974956214","https://openalex.org/W2024147613","https://openalex.org/W2059513841","https://openalex.org/W2063431258","https://openalex.org/W2089545095","https://openalex.org/W2110015277","https://openalex.org/W2121252285","https://openalex.org/W2124348703","https://openalex.org/W2124985265","https://openalex.org/W2131229759","https://openalex.org/W2133363953","https://openalex.org/W2137023570","https://openalex.org/W2161546116","https://openalex.org/W2533248932"],"related_works":["https://openalex.org/W4385595111","https://openalex.org/W3157818565","https://openalex.org/W2405149725","https://openalex.org/W2118703123","https://openalex.org/W2082932857","https://openalex.org/W2067974452","https://openalex.org/W2063841356","https://openalex.org/W2003608043","https://openalex.org/W1543263356","https://openalex.org/W1527782099"],"abstract_inverted_index":{"Genome":[0],"indexing":[1,40,78],"is":[2,12,19,68,87],"the":[3,17,44,71,92,99,123,155,158],"basis":[4],"for":[5,33,63,77,126],"many":[6,48],"bioinformatics":[7],"applications.":[8],"Read":[9],"mapping(sequence":[10],"alignment)":[11],"one":[13,69],"such":[14],"application":[15],"where":[16],"goal":[18],"to":[20,42,91,133,165],"align":[21],"millions":[22],"of":[23,49,70,98,118,150,157,171],"short":[24],"reads":[25],"against":[26],"reference":[27],"genome.":[28],"Several":[29,102],"tools":[30],"are":[31,54],"available":[32],"read":[34],"mapping":[35],"which":[36],"rely":[37],"on":[38,114],"different":[39],"techniques":[41,106],"expedite":[43],"alignment":[45,52],"process.":[46],"However,":[47],"these":[50,119],"contemporary":[51],"programs":[53],"sequential,":[55],"memory":[56],"intensive":[57],"and":[58,128,143],"cannot":[59,129],"be":[60,130],"easily":[61,131],"scaled":[62],"larger":[64],"genomes.":[65],"Suffix":[66],"tree":[67,104],"most":[72],"widely":[73],"used":[74],"data":[75],"structures":[76],"strings":[79],"(genomes).":[80],"Building":[81],"a":[82,145],"scalable":[83],"suffix-tree":[84],"based":[85,147],"tool":[86],"particularly":[88],"challenging":[89],"due":[90],"difficulties":[93],"involved":[94],"in":[95],"parallel":[96,148],"construction":[97,105,124,149],"suffix":[100,103,151],"tree.":[101,152],"have":[107],"been":[108],"proposed":[109],"till":[110],"date":[111],"with":[112],"focus":[113],"space-time":[115],"tradeoff.":[116],"Most":[117],"existing":[120],"works":[121],"address":[122],"issue":[125],"uniprocessor":[127],"extended":[132],"utilize":[134],"modern":[135],"multi-processor":[136],"systems.":[137],"In":[138],"this":[139],"paper":[140],"we":[141],"investigate":[142],"propose":[144],"MapReduce":[146],"We":[153],"demonstrate":[154],"performance":[156],"algorithm":[159],"over":[160],"commodity":[161],"cluster":[162],"using":[163],"up":[164],"32":[166],"nodes":[167],"each":[168],"having":[169],"8GB":[170],"primary":[172],"memory.":[173]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2055343951","counts_by_year":[{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-04-18T03:31:33.454041","created_date":"2016-06-24"}