{"id":"https://openalex.org/W2951230321","doi":"https://doi.org/10.1007/978-3-319-56970-3_17","title":"AllSome Sequence Bloom Trees","display_name":"AllSome Sequence Bloom Trees","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2951230321","doi":"https://doi.org/10.1007/978-3-319-56970-3_17","mag":"2951230321"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-56970-3_17","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-56970-3_17","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-01575350","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100722234","display_name":"Chen Sun","orcid":"https://orcid.org/0000-0001-8772-9627"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen Sun","raw_affiliation_strings":["Department of Computer Science and Engineering, The Pennsylvania State University, University Park, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Pennsylvania State University, University Park, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074817739","display_name":"Robert S. Harris","orcid":"https://orcid.org/0000-0001-5464-6892"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert S. Harris","raw_affiliation_strings":["Department of Biology, The Pennsylvania State University, University Park, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Biology, The Pennsylvania State University, University Park, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058310668","display_name":"Rayan Chikhi","orcid":"https://orcid.org/0000-0003-1099-8735"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I2279609970","display_name":"Universit\u00e9 de Lille","ror":"https://ror.org/02kzqn938","country_code":"FR","type":"education","lineage":["https://openalex.org/I2279609970"]},{"id":"https://openalex.org/I4387153239","display_name":"Centre de Recherche en Informatique, Signal et Automatique de Lille","ror":"https://ror.org/05vrs3189","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2279609970","https://openalex.org/I4387153239","https://openalex.org/I7454413"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Rayan Chikhi","raw_affiliation_strings":["CNRS, CRIStAL, University of Lille, Lille, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNRS, CRIStAL, University of Lille, Lille, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I2279609970","https://openalex.org/I4387153239"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066909672","display_name":"Paul Medvedev","orcid":"https://orcid.org/0000-0003-3143-594X"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Paul Medvedev","raw_affiliation_strings":["Department of Biochemistry and Molecular Biology, The Pennsylvania State University, University Park, USA","Department of Computer Science and Engineering, The Pennsylvania State University, University Park, USA","Genome Sciencies Institute of the Huck, The Pennsylvania State University, University Park, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Biochemistry and Molecular Biology, The Pennsylvania State University, University Park, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Pennsylvania State University, University Park, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Genome Sciencies Institute of the Huck, The Pennsylvania State University, University Park, USA","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5066909672"],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":4.9463,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.96784633,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"272","last_page":"286"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9975000023841858,"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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9975000023841858,"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/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9775000214576721,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9706000089645386,"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/bloom-filter","display_name":"Bloom filter","score":0.7085697650909424},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6971782445907593},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6413673162460327},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5865283608436584},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5840133428573608},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5292978286743164},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.44575241208076477},{"id":"https://openalex.org/keywords/upload","display_name":"Upload","score":0.4287453293800354},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3751411736011505},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.35873210430145264},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.35376498103141785},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.24377501010894775},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17777085304260254},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.13812386989593506},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12920883297920227},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.090701162815094},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07625487446784973}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.7085697650909424},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6971782445907593},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6413673162460327},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5865283608436584},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5840133428573608},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5292978286743164},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.44575241208076477},{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.4287453293800354},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3751411736011505},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35873210430145264},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.35376498103141785},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.24377501010894775},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17777085304260254},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.13812386989593506},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12920883297920227},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.090701162815094},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07625487446784973},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-319-56970-3_17","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-56970-3_17","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:hal-01575350v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01575350","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"RECOMB 2017 - 21st Annual International Conference on Research in Computational Molecular Biology, May 2017, Hong Kong, China. ⟨10.1007/978-3-319-56970-3_17⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01575350v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01575350","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"RECOMB 2017 - 21st Annual International Conference on Research in Computational Molecular Biology, May 2017, Hong Kong, China. ⟨10.1007/978-3-319-56970-3_17⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W616987689","https://openalex.org/W1546738280","https://openalex.org/W1867886327","https://openalex.org/W1962019683","https://openalex.org/W1985174631","https://openalex.org/W2005228765","https://openalex.org/W2065128082","https://openalex.org/W2096128575","https://openalex.org/W2100305481","https://openalex.org/W2105656684","https://openalex.org/W2116041602","https://openalex.org/W2121530737","https://openalex.org/W2123845384","https://openalex.org/W2127901812","https://openalex.org/W2135494327","https://openalex.org/W2145195191","https://openalex.org/W2153562609","https://openalex.org/W2156658871","https://openalex.org/W2163584430","https://openalex.org/W2167669612","https://openalex.org/W2179064901","https://openalex.org/W2247945216","https://openalex.org/W2266239166","https://openalex.org/W2323326409","https://openalex.org/W2406547600","https://openalex.org/W2432950072","https://openalex.org/W2521483720","https://openalex.org/W2566346075","https://openalex.org/W2951269101","https://openalex.org/W2952366981","https://openalex.org/W2963158913","https://openalex.org/W3103672149","https://openalex.org/W4233928114"],"related_works":["https://openalex.org/W2081869611","https://openalex.org/W3176416739","https://openalex.org/W2011343125","https://openalex.org/W2150999591","https://openalex.org/W2099972273","https://openalex.org/W1564712904","https://openalex.org/W2113436622","https://openalex.org/W2623698249","https://openalex.org/W2178463917","https://openalex.org/W2156338408"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":2}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}