{"id":"https://openalex.org/W2122785579","doi":"https://doi.org/10.1186/1471-2105-11-577","title":"Speeding up tandem mass spectrometry-based database searching by longest common prefix","display_name":"Speeding up tandem mass spectrometry-based database searching by longest common prefix","publication_year":2010,"publication_date":"2010-11-25","ids":{"openalex":"https://openalex.org/W2122785579","doi":"https://doi.org/10.1186/1471-2105-11-577","mag":"2122785579","pmid":"https://pubmed.ncbi.nlm.nih.gov/21108792"},"language":"en","primary_location":{"id":"doi:10.1186/1471-2105-11-577","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-11-577","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-11-577","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","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":"BMC Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-11-577","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086841250","display_name":"Chen Zhou","orcid":"https://orcid.org/0000-0002-2322-7748"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210137199","display_name":"Aerospace Information Research Institute","ror":"https://ror.org/0419fj215","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210137199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Zhou","raw_affiliation_strings":["Key Lab of Intelligent Information Processing, Chinese Academy of Sciences, Beijing 100190, China","Key Lab of Intelligent Information Processing, Chinese Academy of Sciences, Beijing, 100190, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Lab of Intelligent Information Processing, Chinese Academy of Sciences, Beijing 100190, China","institution_ids":["https://openalex.org/I4210137199"]},{"raw_affiliation_string":"Key Lab of Intelligent Information Processing, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054261613","display_name":"Hao Chi","orcid":"https://orcid.org/0000-0002-7898-2599"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Chi","raw_affiliation_strings":["Key Lab of Intelligent Information Processing, Chinese Academy of Sciences, Beijing, 100190, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Lab of Intelligent Information Processing, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042135510","display_name":"Leheng Wang","orcid":"https://orcid.org/0000-0002-8273-9807"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Le-Heng Wang","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","Key Lab of Intelligent Information Processing, Chinese Academy of Sciences, Beijing, 100190, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Key Lab of Intelligent Information Processing, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100401820","display_name":"You Li","orcid":"https://orcid.org/0000-0002-0367-2844"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"You Li","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","Key Lab of Intelligent Information Processing, Chinese Academy of Sciences, Beijing, 100190, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Key Lab of Intelligent Information Processing, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083826087","display_name":"Yanjie Wu","orcid":"https://orcid.org/0000-0002-7269-9792"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan-Jie Wu","raw_affiliation_strings":["Graduate University of Chinese Academy of Sciences, Beijing, 100049, China","Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","Key Lab of Intelligent Information Processing, Chinese Academy of Sciences, Beijing, 100190, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate University of Chinese Academy of Sciences, Beijing, 100049, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Key Lab of Intelligent Information Processing, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110082043","display_name":"Yan Fu","orcid":"https://orcid.org/0000-0001-6896-5931"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Fu","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","Key Lab of Intelligent Information Processing, Chinese Academy of Sciences, Beijing, 100190, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Key Lab of Intelligent Information Processing, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110199068","display_name":"Rui-Xiang Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui-Xiang Sun","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","Key Lab of Intelligent Information Processing, Chinese Academy of Sciences, Beijing, 100190, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Key Lab of Intelligent Information Processing, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100695089","display_name":"Si\u2010Min He","orcid":"https://orcid.org/0000-0002-2434-7194"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Si-Min He","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","Key Lab of Intelligent Information Processing, Chinese Academy of Sciences, Beijing, 100190, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Key Lab of Intelligent Information Processing, Chinese Academy of Sciences, Beijing, 100190, China","institution_ids":["https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100695089"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"],"apc_list":{"value":2790,"currency":"USD","value_usd":2790},"apc_paid":{"value":2790,"currency":"USD","value_usd":2790},"fwci":0.5972,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.65087394,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"11","issue":"1","first_page":"577","last_page":"577"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10519","display_name":"Advanced Proteomics Techniques and Applications","score":0.9832000136375427,"subfield":{"id":"https://openalex.org/subfields/1607","display_name":"Spectroscopy"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10519","display_name":"Advanced Proteomics Techniques and Applications","score":0.9832000136375427,"subfield":{"id":"https://openalex.org/subfields/1607","display_name":"Spectroscopy"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12012","display_name":"Diatoms and Algae Research","score":0.0027000000700354576,"subfield":{"id":"https://openalex.org/subfields/2502","display_name":"Biomaterials"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10683","display_name":"Mass Spectrometry Techniques and Applications","score":0.0019000000320374966,"subfield":{"id":"https://openalex.org/subfields/1607","display_name":"Spectroscopy"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"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.7177110910415649},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.6969296932220459},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6792058944702148},{"id":"https://openalex.org/keywords/sequence-database","display_name":"Sequence database","score":0.6037609577178955},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5659091472625732},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4768889248371124},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.45963627099990845},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.26059266924858093},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.16373664140701294},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08464416861534119}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7177110910415649},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.6969296932220459},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6792058944702148},{"id":"https://openalex.org/C41584329","wikidata":"https://www.wikidata.org/wiki/Q175902","display_name":"Sequence database","level":3,"score":0.6037609577178955},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5659091472625732},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4768889248371124},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.45963627099990845},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.26059266924858093},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.16373664140701294},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08464416861534119},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010449","descriptor_name":"Peptide Mapping","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010449","descriptor_name":"Peptide Mapping","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010449","descriptor_name":"Peptide Mapping","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010455","descriptor_name":"Peptides","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D010455","descriptor_name":"Peptides","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D010455","descriptor_name":"Peptides","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D020539","descriptor_name":"Sequence Analysis, Protein","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020539","descriptor_name":"Sequence Analysis, Protein","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020539","descriptor_name":"Sequence Analysis, Protein","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D030562","descriptor_name":"Databases, Protein","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D030562","descriptor_name":"Databases, Protein","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D030562","descriptor_name":"Databases, Protein","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D053719","descriptor_name":"Tandem Mass Spectrometry","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D053719","descriptor_name":"Tandem Mass Spectrometry","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D053719","descriptor_name":"Tandem Mass Spectrometry","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":4,"locations":[{"id":"doi:10.1186/1471-2105-11-577","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-11-577","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-11-577","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","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":"BMC Bioinformatics","raw_type":"journal-article"},{"id":"pmid:21108792","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/21108792","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC bioinformatics","raw_type":null},{"id":"pmh:oai:doaj.org/article:6579c54e8e4740cd846f7818f03b7ab3","is_oa":true,"landing_page_url":"https://doaj.org/article/6579c54e8e4740cd846f7818f03b7ab3","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics, Vol 11, Iss 1, p 577 (2010)","raw_type":"article"},{"id":"pmh:oai:pubmedcentral.nih.gov:3000425","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3000425","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/1471-2105-11-577","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-11-577","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-11-577","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","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":"BMC Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2122785579.pdf","grobid_xml":"https://content.openalex.org/works/W2122785579.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W938539187","https://openalex.org/W1489909987","https://openalex.org/W1557336618","https://openalex.org/W1576915368","https://openalex.org/W1969173824","https://openalex.org/W1976682045","https://openalex.org/W1981593008","https://openalex.org/W1990061958","https://openalex.org/W2024668145","https://openalex.org/W2025399691","https://openalex.org/W2026465178","https://openalex.org/W2030578978","https://openalex.org/W2031764625","https://openalex.org/W2032930944","https://openalex.org/W2047275456","https://openalex.org/W2048666997","https://openalex.org/W2051795211","https://openalex.org/W2067974452","https://openalex.org/W2074197587","https://openalex.org/W2075036506","https://openalex.org/W2099964107","https://openalex.org/W2104956500","https://openalex.org/W2109062349","https://openalex.org/W2111217142","https://openalex.org/W2113945996","https://openalex.org/W2114702345","https://openalex.org/W2124312647","https://openalex.org/W2127325419","https://openalex.org/W2130706354","https://openalex.org/W2131362052","https://openalex.org/W2148293001","https://openalex.org/W2167406488","https://openalex.org/W2561675875","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3196321793","https://openalex.org/W3080705045","https://openalex.org/W2385527937","https://openalex.org/W2005880840","https://openalex.org/W4385305499","https://openalex.org/W3173108628","https://openalex.org/W2507465767","https://openalex.org/W2373597927","https://openalex.org/W2047674875","https://openalex.org/W4245066656"],"abstract_inverted_index":{"BACKGROUND:":[0],"Tandem":[1],"mass":[2],"spectrometry-based":[3],"database":[4,22],"searching":[5,23],"has":[6],"become":[7],"an":[8,86],"important":[9],"technology":[10],"for":[11,69,72,186],"peptide":[12,53,59,177],"and":[13,46,67,125,184,188],"protein":[14,37,99],"identification.":[15],"One":[16],"of":[17,36,65,144],"the":[18,25,34,73,90,115,127,134,142,145],"key":[19],"challenges":[20],"in":[21,28,123],"is":[24,78,106,111,139,189,211],"remarkable":[26],"increase":[27],"computational":[29],"demand,":[30],"brought":[31],"about":[32],"by":[33],"expansion":[35],"databases,":[38],"semi-":[39],"or":[40],"non-specific":[41,74],"enzymatic":[42,150],"digestion,":[43],"post-translational":[44],"modifications":[45],"other":[47],"factors.":[48],"Some":[49],"software":[50,206],"tools":[51],"choose":[52],"indexing":[54,60],"to":[55,81,95,114,155,164,167,191,200],"accelerate":[56],"processing.":[57],"However,":[58],"requires":[61,180],"a":[62,98,107,153],"large":[63],"amount":[64],"time":[66,183],"space":[68,185],"construction,":[70],"especially":[71],"digestion.":[75],"Additionally,":[76],"it":[77],"not":[79],"flexible":[80],"use.":[82],"RESULTS:":[83],"We":[84],"developed":[85],"algorithm":[87,138,166,197,210],"based":[88,140],"on":[89,141],"longest":[91,103,146],"common":[92,104,147],"prefix":[93,105],"(ABLCP)":[94],"efficiently":[96],"organize":[97],"sequence":[100],"database.":[101],"The":[102,195],"data":[108,202],"structure":[109],"that":[110,169],"always":[112],"coupled":[113],"suffix":[116],"array.":[117],"It":[118],"eliminates":[119],"redundant":[120],"candidate":[121,171],"peptides":[122,172],"databases":[124],"reduces":[126],"corresponding":[128],"peptide-spectrum":[129],"matching":[130],"times,":[131],"thereby":[132],"decreasing":[133],"identification":[135],"time.":[136],"This":[137],"property":[143],"prefix.":[148],"Even":[149],"digestion":[151],"poses":[152],"challenge":[154],"this":[156,165,209],"property,":[157],"but":[158],"some":[159],"adjustments":[160],"can":[161,198],"be":[162],"made":[163],"ensure":[168],"no":[170],"are":[173],"omitted.":[174],"Compared":[175],"with":[176],"indexing,":[178],"ABLCP":[179,196],"much":[181],"less":[182],"construction":[187],"subject":[190],"fewer":[192],"restrictions.":[193],"CONCLUSIONS:":[194],"help":[199],"improve":[201],"analysis":[203],"efficiency.":[204],"A":[205],"tool":[207],"implementing":[208],"available":[212],"at":[213],"http://pfind.ict.ac.cn/pfind2dot5/index.htm.":[214]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}