{"id":"https://openalex.org/W2110238970","doi":"https://doi.org/10.1093/bioinformatics/btr084","title":"libfbi: a C++ implementation for fast box intersection and application to sparse mass spectrometry data","display_name":"libfbi: a C++ implementation for fast box intersection and application to sparse mass spectrometry data","publication_year":2011,"publication_date":"2011-02-16","ids":{"openalex":"https://openalex.org/W2110238970","doi":"https://doi.org/10.1093/bioinformatics/btr084","mag":"2110238970","pmid":"https://pubmed.ncbi.nlm.nih.gov/21330291"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btr084","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btr084","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/27/8/1166/17102057/btr084.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://academic.oup.com/bioinformatics/article-pdf/27/8/1166/17102057/btr084.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044068960","display_name":"Marc Kirchner","orcid":null},"institutions":[{"id":"https://openalex.org/I1288882113","display_name":"Boston Children's Hospital","ror":"https://ror.org/00dvg7y05","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1288882113"]},{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Marc Kirchner","raw_affiliation_strings":["1 Proteomics Center, Children's Hospital Boston, 2Department of Pathology, Children's Hospital Boston, 3Department of Pathology, Harvard Medical School and 4Department of Neurobiology, Harvard Medical School and T. M. Kirby Neurobiology Center, Children's Hospital, Boston, MA 02115, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Proteomics Center, Children's Hospital Boston, 2Department of Pathology, Children's Hospital Boston, 3Department of Pathology, Harvard Medical School and 4Department of Neurobiology, Harvard Medical School and T. M. Kirby Neurobiology Center, Children's Hospital, Boston, MA 02115, USA","institution_ids":["https://openalex.org/I1288882113","https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010633012","display_name":"Buote Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I1288882113","display_name":"Boston Children's Hospital","ror":"https://ror.org/00dvg7y05","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1288882113"]},{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Buote Xu","raw_affiliation_strings":["1 Proteomics Center, Children's Hospital Boston, 2Department of Pathology, Children's Hospital Boston, 3Department of Pathology, Harvard Medical School and 4Department of Neurobiology, Harvard Medical School and T. M. Kirby Neurobiology Center, Children's Hospital, Boston, MA 02115, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Proteomics Center, Children's Hospital Boston, 2Department of Pathology, Children's Hospital Boston, 3Department of Pathology, Harvard Medical School and 4Department of Neurobiology, Harvard Medical School and T. M. Kirby Neurobiology Center, Children's Hospital, Boston, MA 02115, USA","institution_ids":["https://openalex.org/I1288882113","https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000977764","display_name":"Hanno Steen","orcid":"https://orcid.org/0000-0003-0179-6648"},"institutions":[{"id":"https://openalex.org/I1288882113","display_name":"Boston Children's Hospital","ror":"https://ror.org/00dvg7y05","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1288882113"]},{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hanno Steen","raw_affiliation_strings":["1 Proteomics Center, Children's Hospital Boston, 2Department of Pathology, Children's Hospital Boston, 3Department of Pathology, Harvard Medical School and 4Department of Neurobiology, Harvard Medical School and T. M. Kirby Neurobiology Center, Children's Hospital, Boston, MA 02115, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Proteomics Center, Children's Hospital Boston, 2Department of Pathology, Children's Hospital Boston, 3Department of Pathology, Harvard Medical School and 4Department of Neurobiology, Harvard Medical School and T. M. Kirby Neurobiology Center, Children's Hospital, Boston, MA 02115, USA","institution_ids":["https://openalex.org/I1288882113","https://openalex.org/I136199984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064036628","display_name":"Judith A. Steen","orcid":"https://orcid.org/0000-0002-8167-0772"},"institutions":[{"id":"https://openalex.org/I1288882113","display_name":"Boston Children's Hospital","ror":"https://ror.org/00dvg7y05","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1288882113"]},{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Judith A. J. Steen","raw_affiliation_strings":["1 Proteomics Center, Children's Hospital Boston, 2Department of Pathology, Children's Hospital Boston, 3Department of Pathology, Harvard Medical School and 4Department of Neurobiology, Harvard Medical School and T. M. Kirby Neurobiology Center, Children's Hospital, Boston, MA 02115, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Proteomics Center, Children's Hospital Boston, 2Department of Pathology, Children's Hospital Boston, 3Department of Pathology, Harvard Medical School and 4Department of Neurobiology, Harvard Medical School and T. M. Kirby Neurobiology Center, Children's Hospital, Boston, MA 02115, USA","institution_ids":["https://openalex.org/I1288882113","https://openalex.org/I136199984"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5044068960"],"corresponding_institution_ids":["https://openalex.org/I1288882113","https://openalex.org/I136199984"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":null,"fwci":0.484,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.64602758,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"27","issue":"8","first_page":"1166","last_page":"1167"},"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.385699987411499,"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.385699987411499,"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/T10683","display_name":"Mass Spectrometry Techniques and Applications","score":0.18569999933242798,"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/T10211","display_name":"Computational Drug Discovery Methods","score":0.0803999975323677,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.7413939833641052},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.7352688312530518},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.5383359789848328},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.49366769194602966},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.49262934923171997},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.48291298747062683},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47420886158943176},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4711538553237915},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14365151524543762},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13336503505706787},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12208569049835205}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7413939833641052},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.7352688312530518},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5383359789848328},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.49366769194602966},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.49262934923171997},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.48291298747062683},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47420886158943176},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4711538553237915},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14365151524543762},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13336503505706787},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12208569049835205},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D002853","descriptor_name":"Chromatography, Liquid","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D002853","descriptor_name":"Chromatography, Liquid","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D002853","descriptor_name":"Chromatography, Liquid","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013058","descriptor_name":"Mass Spectrometry","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D013058","descriptor_name":"Mass Spectrometry","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D013058","descriptor_name":"Mass Spectrometry","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1093/bioinformatics/btr084","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btr084","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/27/8/1166/17102057/btr084.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:21330291","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/21330291","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":"Bioinformatics (Oxford, England)","raw_type":null}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/btr084","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btr084","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/27/8/1166/17102057/btr084.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.5099999904632568}],"awards":[],"funders":[{"id":"https://openalex.org/F4320308269","display_name":"Alexander von Humboldt-Stiftung","ror":"https://ror.org/012kf4317"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2110238970.pdf","grobid_xml":"https://content.openalex.org/works/W2110238970.grobid-xml"},"referenced_works_count":4,"referenced_works":["https://openalex.org/W2044862395","https://openalex.org/W2061575335","https://openalex.org/W2080752012","https://openalex.org/W2095966322"],"related_works":["https://openalex.org/W2348909947","https://openalex.org/W4292672442","https://openalex.org/W2362101859","https://openalex.org/W2941610985","https://openalex.org/W2791431590","https://openalex.org/W1978900583","https://openalex.org/W2350688482","https://openalex.org/W2122135111","https://openalex.org/W2053575972","https://openalex.org/W4323256314"],"abstract_inverted_index":{"MOTIVATION:":[0],"Algorithms":[1],"for":[2,12,22,86,100],"sparse":[3,64],"data":[4,20,28,112,123,159],"require":[5],"fast":[6,101],"search":[7],"and":[8,38,148],"subset":[9],"selection":[10],"capabilities":[11],"the":[13,31,59],"determination":[14],"of":[15,63,75,108],"point":[16,67],"neighborhoods.":[17],"A":[18],"natural":[19],"representation":[21],"such":[23],"cases":[24],"are":[25,47,160],"space":[26],"partitioning":[27],"structures.":[29],"However,":[30],"associated":[32],"range":[33],"queries":[34,68],"assume":[35],"noise-free":[36],"observations":[37],"cannot":[39],"take":[40],"into":[41],"account":[42],"observation-specific":[43],"uncertainty":[44,84],"estimates":[45],"that":[46],"present":[48],"in":[49,73,104,114],"e.g.":[50],"modern":[51],"mass":[52],"spectrometry":[53,130],"data.":[54],"In":[55],"order":[56],"to":[57,70,83,121],"accommodate":[58],"inhomogeneous":[60],"noise":[61],"characteristics":[62],"real-world":[65],"datasets,":[66],"need":[69],"be":[71,150],"reformulated":[72],"terms":[74],"box":[76,80,102],"intersection":[77,103],"queries,":[78],"where":[79,132],"sizes":[81],"correspond":[82],"regions":[85],"each":[87,115],"observation.":[88],"RESULTS:":[89],"This":[90],"contribution":[91],"introduces":[92],"libfbi,":[93],"a":[94,122],"standard":[95],"C++,":[96],"header-only":[97],"template":[98],"implementation":[99,118],"an":[105,145],"arbitrary":[106,111],"number":[107],"dimensions,":[109],"with":[110],"types":[113],"dimension.":[116],"The":[117,140],"is":[119,142],"applied":[120],"aggregation":[124],"task":[125],"on":[126],"state-of-the-art":[127],"liquid":[128],"chromatography/mass":[129],"data,":[131],"it":[133],"shows":[134],"excellent":[135],"run":[136],"time":[137],"properties.":[138],"AVAILABILITY:":[139],"library":[141],"available":[143,161],"under":[144],"MIT":[146],"license":[147],"can":[149],"downloaded":[151],"from":[152],"http://software.steenlab.org/libfbi.":[153],"CONTACT:":[154],"marc.kirchner@childrens.harvard.edu":[155],"SUPPLEMENTARY":[156],"INFORMATION:":[157],"Supplementary":[158],"at":[162],"Bioinformatics":[163],"online.":[164]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-06-23T06:36:01.041984","created_date":"2025-10-10T00:00:00"}