{"id":"https://openalex.org/W4401852502","doi":"https://doi.org/10.1145/3676288.3676294","title":"BIT: Using Bitmap Index to Speed Up NCBI Taxonomy Computing","display_name":"BIT: Using Bitmap Index to Speed Up NCBI Taxonomy Computing","publication_year":2024,"publication_date":"2024-07-10","ids":{"openalex":"https://openalex.org/W4401852502","doi":"https://doi.org/10.1145/3676288.3676294"},"language":"en","primary_location":{"id":"doi:10.1145/3676288.3676294","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1145/3676288.3676294","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 36th International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100609893","display_name":"Chuan Hu","orcid":"https://orcid.org/0009-0007-2529-5334"},"institutions":[{"id":"https://openalex.org/I4210108629","display_name":"Computer Network Information Center","ror":"https://ror.org/01s0wyf50","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210108629"]},{"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":"Chuan Hu","raw_affiliation_strings":["Computer Network Information Center, Chinese Academy of Sciences, China and University of Chinese Academy of Sciences, China"],"raw_orcid":"https://orcid.org/0009-0007-2529-5334","affiliations":[{"raw_affiliation_string":"Computer Network Information Center, Chinese Academy of Sciences, China and University of Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210108629","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103844721","display_name":"Jiawei Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I4210108629","display_name":"Computer Network Information Center","ror":"https://ror.org/01s0wyf50","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210108629"]},{"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":"Jiawei Cai","raw_affiliation_strings":["Computer Network Information Center, Chinese Academy of Sciences, China and University of Chinese Academy of Sciences, China"],"raw_orcid":"https://orcid.org/0009-0004-3458-0071","affiliations":[{"raw_affiliation_string":"Computer Network Information Center, Chinese Academy of Sciences, China and University of Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210108629","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111203519","display_name":"Zihao Zhao","orcid":"https://orcid.org/0000-0002-0246-3266"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zihao Zhao","raw_affiliation_strings":["Huawei Technology Company, China"],"raw_orcid":"https://orcid.org/0000-0002-0246-3266","affiliations":[{"raw_affiliation_string":"Huawei Technology Company, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044592632","display_name":"Zhihong Shen","orcid":"https://orcid.org/0000-0002-0113-0478"},"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/I4210108629","display_name":"Computer Network Information Center","ror":"https://ror.org/01s0wyf50","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210108629"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhihong Shen","raw_affiliation_strings":["Computer Network Information Center, Chinese Academy of Sciences, China"],"raw_orcid":"https://orcid.org/0000-0002-0113-0478","affiliations":[{"raw_affiliation_string":"Computer Network Information Center, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210108629"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13835916,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"312","issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9926999807357788,"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.9926999807357788,"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/T11710","display_name":"Biomedical Text Mining and Ontologies","score":0.9830999970436096,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9695000052452087,"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/bitmap","display_name":"Bitmap","score":0.9110859632492065},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7243876457214355},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.6098282337188721},{"id":"https://openalex.org/keywords/taxonomy","display_name":"Taxonomy (biology)","score":0.563817024230957},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37413549423217773},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.35280779004096985},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.2896706461906433},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24157431721687317},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.08703276515007019},{"id":"https://openalex.org/keywords/botany","display_name":"Botany","score":0.07933473587036133}],"concepts":[{"id":"https://openalex.org/C3115412","wikidata":"https://www.wikidata.org/wiki/Q1194708","display_name":"Bitmap","level":2,"score":0.9110859632492065},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7243876457214355},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.6098282337188721},{"id":"https://openalex.org/C58642233","wikidata":"https://www.wikidata.org/wiki/Q8269924","display_name":"Taxonomy (biology)","level":2,"score":0.563817024230957},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37413549423217773},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.35280779004096985},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.2896706461906433},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24157431721687317},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.08703276515007019},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.07933473587036133}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3676288.3676294","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1145/3676288.3676294","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 36th International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W125841639","https://openalex.org/W1544261224","https://openalex.org/W1567568415","https://openalex.org/W1600130935","https://openalex.org/W1723787988","https://openalex.org/W1890458195","https://openalex.org/W1976641468","https://openalex.org/W1993038297","https://openalex.org/W2056256749","https://openalex.org/W2079868952","https://openalex.org/W2081858681","https://openalex.org/W2087567316","https://openalex.org/W2277953252","https://openalex.org/W2807138665","https://openalex.org/W3024376490","https://openalex.org/W3152807587","https://openalex.org/W4234246607","https://openalex.org/W4322703297","https://openalex.org/W6680796448","https://openalex.org/W6912834541"],"related_works":["https://openalex.org/W2350456333","https://openalex.org/W2101993108","https://openalex.org/W2356608866","https://openalex.org/W2355840328","https://openalex.org/W1975966184","https://openalex.org/W2137246017","https://openalex.org/W2364393392","https://openalex.org/W2614201973","https://openalex.org/W4238174620","https://openalex.org/W2187566286"],"abstract_inverted_index":{"The":[0],"National":[1],"Center":[2],"for":[3,57],"Biotechnology":[4],"Information":[5],"(NCBI)":[6],"Taxonomy":[7],"is":[8],"extensively":[9],"used":[10],"in":[11,78,106],"biomedical":[12],"and":[13,27],"ecological":[14],"research.":[15],"Typical":[16],"demands":[17],"include":[18],"computing":[19],"the":[20,29,63,70,76,89],"lowest":[21],"common":[22],"ancestor,":[23],"determining":[24],"descendant":[25],"relationships,":[26],"listing":[28],"descendants":[30],"of":[31,91],"a":[32,50,67,79],"node.":[33],"However,":[34],"existing":[35],"tools":[36],"often":[37],"suffer":[38],"from":[39],"inefficient":[40],"runtime":[41],"performance.":[42,109],"To":[43],"address":[44],"this":[45],"challenge,":[46],"our":[47],"paper":[48],"introduces":[49],"novel":[51],"indexing":[52],"method,":[53],"BIT,":[54],"designed":[55],"specifically":[56],"tree-like":[58,64],"data.":[59],"BIT":[60,86,102],"first":[61],"encodes":[62],"structure":[65],"into":[66],"bit-vector":[68,77],"using":[69],"Polychotomic":[71],"encoding":[72],"algorithm,":[73],"subsequently":[74],"storing":[75],"bitmap.":[80],"By":[81],"employing":[82],"parallel":[83],"bit":[84],"operations,":[85],"significantly":[87],"accelerates":[88],"speed":[90],"typical":[92],"computational":[93],"tasks.":[94],"Experimental":[95],"results":[96],"on":[97],"public":[98],"datasets":[99],"demonstrate":[100],"that":[101],"outperforms":[103],"baseline":[104],"systems":[105],"task":[107],"execution":[108]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}