{"id":"https://openalex.org/W2144839145","doi":"https://doi.org/10.1007/s11227-014-1362-z","title":"Recovering accuracy methods for scalable consistency library","display_name":"Recovering accuracy methods for scalable consistency library","publication_year":2014,"publication_date":"2014-12-30","ids":{"openalex":"https://openalex.org/W2144839145","doi":"https://doi.org/10.1007/s11227-014-1362-z","mag":"2144839145"},"language":"en","primary_location":{"id":"doi:10.1007/s11227-014-1362-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11227-014-1362-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11227-014-1362-z.pdf","source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11227-014-1362-z.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014052384","display_name":"Jordi Llad\u00f3s","orcid":"https://orcid.org/0000-0001-9007-0085"},"institutions":[{"id":"https://openalex.org/I15766328","display_name":"Universitat de Lleida","ror":"https://ror.org/050c3cw24","country_code":"ES","type":"education","lineage":["https://openalex.org/I15766328"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Jordi Llad\u00f3s","raw_affiliation_strings":["Department of Computer Science, Universitat de Lleida, Lleida, Spain","Department of Computer Science, Universitat de Lleida, Lleida, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universitat de Lleida, Lleida, Spain","institution_ids":["https://openalex.org/I15766328"]},{"raw_affiliation_string":"Department of Computer Science, Universitat de Lleida, Lleida, Spain#TAB#","institution_ids":["https://openalex.org/I15766328"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081297325","display_name":"Fernando Guirado","orcid":"https://orcid.org/0000-0003-1352-9555"},"institutions":[{"id":"https://openalex.org/I15766328","display_name":"Universitat de Lleida","ror":"https://ror.org/050c3cw24","country_code":"ES","type":"education","lineage":["https://openalex.org/I15766328"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Fernando Guirado","raw_affiliation_strings":["Department of Computer Science, Universitat de Lleida, Lleida, Spain","Department of Computer Science, Universitat de Lleida, Lleida, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universitat de Lleida, Lleida, Spain","institution_ids":["https://openalex.org/I15766328"]},{"raw_affiliation_string":"Department of Computer Science, Universitat de Lleida, Lleida, Spain#TAB#","institution_ids":["https://openalex.org/I15766328"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068472593","display_name":"Fernando Cores","orcid":"https://orcid.org/0000-0003-2910-6709"},"institutions":[{"id":"https://openalex.org/I15766328","display_name":"Universitat de Lleida","ror":"https://ror.org/050c3cw24","country_code":"ES","type":"education","lineage":["https://openalex.org/I15766328"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Fernando Cores","raw_affiliation_strings":["Department of Computer Science, Universitat de Lleida, Lleida, Spain","Department of Computer Science, Universitat de Lleida, Lleida, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universitat de Lleida, Lleida, Spain","institution_ids":["https://openalex.org/I15766328"]},{"raw_affiliation_string":"Department of Computer Science, Universitat de Lleida, Lleida, Spain#TAB#","institution_ids":["https://openalex.org/I15766328"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018348334","display_name":"Josep L. L\u00e9rida","orcid":"https://orcid.org/0000-0002-9352-9338"},"institutions":[{"id":"https://openalex.org/I15766328","display_name":"Universitat de Lleida","ror":"https://ror.org/050c3cw24","country_code":"ES","type":"education","lineage":["https://openalex.org/I15766328"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Josep Llu\u00eds L\u00e9rida","raw_affiliation_strings":["Department of Computer Science, Universitat de Lleida, Lleida, Spain","Department of Computer Science, Universitat de Lleida, Lleida, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universitat de Lleida, Lleida, Spain","institution_ids":["https://openalex.org/I15766328"]},{"raw_affiliation_string":"Department of Computer Science, Universitat de Lleida, Lleida, Spain#TAB#","institution_ids":["https://openalex.org/I15766328"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058332830","display_name":"C\u00e9dric Notredame","orcid":"https://orcid.org/0000-0003-1461-0988"},"institutions":[{"id":"https://openalex.org/I4210137962","display_name":"Centre for Genomic Regulation","ror":"https://ror.org/03wyzt892","country_code":"ES","type":"funder","lineage":["https://openalex.org/I4210132884","https://openalex.org/I4210137962","https://openalex.org/I4387153040"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Cedric Notredame","raw_affiliation_strings":["Comparative Bioinformatics Group, Center for Genomic Regulation, Barcelona, Spain","Comparative Bioinformatics Group, Center for Genomic Regulation, Barcelona, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"Comparative Bioinformatics Group, Center for Genomic Regulation, Barcelona, Spain","institution_ids":["https://openalex.org/I4210137962"]},{"raw_affiliation_string":"Comparative Bioinformatics Group, Center for Genomic Regulation, Barcelona, Spain#TAB#","institution_ids":["https://openalex.org/I4210137962"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5014052384"],"corresponding_institution_ids":["https://openalex.org/I15766328"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.1170418,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"71","issue":"5","first_page":"1833","last_page":"1845"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9997000098228455,"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/T10602","display_name":"Glycosylation and Glycoproteins Research","score":0.9606999754905701,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9469000101089478,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.8850232362747192},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.8809710741043091},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8679846525192261},{"id":"https://openalex.org/keywords/eventual-consistency","display_name":"Eventual consistency","score":0.6776885986328125},{"id":"https://openalex.org/keywords/consistency-model","display_name":"Consistency model","score":0.6193091869354248},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5418688654899597},{"id":"https://openalex.org/keywords/sequential-consistency","display_name":"Sequential consistency","score":0.5316525101661682},{"id":"https://openalex.org/keywords/data-consistency","display_name":"Data consistency","score":0.5258736610412598},{"id":"https://openalex.org/keywords/weak-consistency","display_name":"Weak consistency","score":0.5196275115013123},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5171505808830261},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.49381813406944275},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4627772271633148},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42859864234924316},{"id":"https://openalex.org/keywords/strong-consistency","display_name":"Strong consistency","score":0.42799851298332214},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.34242016077041626},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.18350490927696228},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14662769436836243},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.06316354870796204}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8850232362747192},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.8809710741043091},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8679846525192261},{"id":"https://openalex.org/C34422012","wikidata":"https://www.wikidata.org/wiki/Q6125872","display_name":"Eventual consistency","level":4,"score":0.6776885986328125},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.6193091869354248},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5418688654899597},{"id":"https://openalex.org/C82029504","wikidata":"https://www.wikidata.org/wiki/Q4373882","display_name":"Sequential consistency","level":4,"score":0.5316525101661682},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.5258736610412598},{"id":"https://openalex.org/C122377713","wikidata":"https://www.wikidata.org/wiki/Q4422799","display_name":"Weak consistency","level":4,"score":0.5196275115013123},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5171505808830261},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.49381813406944275},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4627772271633148},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42859864234924316},{"id":"https://openalex.org/C31388003","wikidata":"https://www.wikidata.org/wiki/Q7624548","display_name":"Strong consistency","level":3,"score":0.42799851298332214},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.34242016077041626},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.18350490927696228},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14662769436836243},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.06316354870796204},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s11227-014-1362-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11227-014-1362-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11227-014-1362-z.pdf","source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"},{"id":"pmh:oai:dnet:raudl_______::7f54b684a11a4d88cdf2c6542ef6b639","is_oa":true,"landing_page_url":"http://hdl.handle.net/10459.1/48751","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:repositori-api.upf.edu:10230/25086","is_oa":true,"landing_page_url":"http://hdl.handle.net/10230/25086","pdf_url":null,"source":{"id":"https://openalex.org/S4306402615","display_name":"Repositori digital de la UPF (Universitat Pompeu Fabra)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I170486558","host_organization_name":"Universitat Pompeu Fabra","host_organization_lineage":["https://openalex.org/I170486558"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1007/s11227-014-1362-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11227-014-1362-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11227-014-1362-z.pdf","source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8382083128","display_name":null,"funder_award_id":"222664","funder_id":"https://openalex.org/F4320338366","funder_display_name":"FP7 Food, Agriculture and Fisheries, Biotechnology"}],"funders":[{"id":"https://openalex.org/F4320338366","display_name":"FP7 Food, Agriculture and Fisheries, Biotechnology","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2144839145.pdf","grobid_xml":"https://content.openalex.org/works/W2144839145.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W2019216543","https://openalex.org/W2115394533","https://openalex.org/W2127322768","https://openalex.org/W2130625618","https://openalex.org/W2132972885","https://openalex.org/W2137015675","https://openalex.org/W2138080747","https://openalex.org/W2140872496","https://openalex.org/W2143907820","https://openalex.org/W2144362290","https://openalex.org/W2147461064","https://openalex.org/W2154730959","https://openalex.org/W2160378127","https://openalex.org/W2163860567"],"related_works":["https://openalex.org/W2971748376","https://openalex.org/W2343489657","https://openalex.org/W3094813857","https://openalex.org/W3150250461","https://openalex.org/W2123855908","https://openalex.org/W4308856035","https://openalex.org/W4301961819","https://openalex.org/W2157257000","https://openalex.org/W3000358352","https://openalex.org/W2916847028"],"abstract_inverted_index":{"Multiple":[0],"sequence":[1],"alignment":[2,28],"(MSA)":[3],"is":[4,134,141],"crucial":[5],"for":[6,20,95],"high-throughput":[7],"next":[8],"generation":[9],"sequencing":[10],"applications.":[11,22],"Large-scale":[12],"alignments":[13],"with":[14,118,157],"thousands":[15],"of":[16,26,29,38,72,155],"sequences":[17,39],"are":[18],"necessary":[19],"these":[21],"However,":[23,64],"the":[24,27,36,56,73,81,97,111,119,124],"quality":[25],"current":[30],"MSA":[31],"tools":[32],"decreases":[33],"sharply":[34],"when":[35],"number":[37],"grows":[40,85],"to":[41,77,108,136,151,162],"several":[42],"thousand.":[43],"This":[44,132],"accuracy":[45],"degradation":[46,154],"can":[47],"be":[48,106],"mitigated":[49],"using":[50],"global":[51],"consistency":[52,62,82,103],"information":[53,104],"as":[54],"in":[55],"T-Coffee":[57],"MSA-Tool,":[58],"which":[59,84,128],"implements":[60],"a":[61,142,164],"library.":[63],"consistency-based":[65],"methods":[66,160],"do":[67],"not":[68],"scale":[69],"well":[70],"because":[71],"computational":[74],"resources":[75],"required":[76],"calculate":[78],"and":[79],"store":[80],"information,":[83],"quadratically.":[86],"In":[87],"this":[88,153],"paper,":[89],"we":[90],"propose":[91],"an":[92],"alternative":[93],"method":[94,133],"building":[96],"consistency-library.":[98],"To":[99],"allow":[100],"unlimited":[101],"scalability,":[102,138],"must":[105],"discarded":[107],"avoid":[109],"exceeding":[110],"environment":[112],"memory.":[113],"Our":[114],"first":[115],"approach":[116],"deals":[117],"memory":[120],"limitation":[121],"by":[122],"identifying":[123],"most":[125],"important":[126],"entries,":[127],"provide":[129],"better":[130,165],"consistency.":[131],"able":[135],"achieve":[137],"although":[139],"there":[140],"negative":[143],"impact":[144],"on":[145],"accuracy.":[146],"The":[147],"second":[148],"proposal,":[149],"aims":[150],"reduce":[152],"accuracy,":[156],"three":[158],"different":[159],"presented":[161],"attain":[163],"alignment.":[166]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2016-06-24T00:00:00"}