{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,8]],"date-time":"2026-07-08T22:33:53Z","timestamp":1783550033712,"version":"3.55.0"},"reference-count":22,"publisher":"Oxford University Press (OUP)","issue":"4","license":[{"start":{"date-parts":[[2025,7,29]],"date-time":"2025-07-29T00:00:00Z","timestamp":1753747200000},"content-version":"vor","delay-in-days":28,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,7,2]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Efficiently querying genomic intervals is fundamental to modern bioinformatics, enabling researchers to extract and analyze specific regions from large genomic datasets. While various tools have been developed for this purpose, there lacks a comprehensive comparison of their performance, memory usage, and practical utility. We present a systematic evaluation of genomic interval query tools using simulated datasets of varying sizes. Our benchmarking framework, segmeter, assesses both basic and complex interval queries, examining runtime performance, memory efficiency, and query precision across different tools. This comprehensive analysis provides insights into the strengths and limitations of different approaches to genomic interval querying, offering guidance for tool selection based on specific use cases and data requirements. The segmeter framework and all benchmark data are freely available, facilitating reproducibility and enabling researchers to conduct their own comparative analyses.<\/jats:p>","DOI":"10.1093\/bib\/bbaf379","type":"journal-article","created":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T14:11:09Z","timestamp":1752502269000},"source":"Crossref","is-referenced-by-count":1,"title":["A comprehensive benchmark of tools for efficient genomic interval querying"],"prefix":"10.1093","volume":"26","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9938-1920","authenticated-orcid":false,"given":"Richard A","family":"Sch\u00e4fer","sequence":"first","affiliation":[{"name":"Department of Urology, Northwestern University Feinberg School of Medicine , Chicago, IL 60611 ,","place":["United States"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9512-2240","authenticated-orcid":false,"given":"Rendong","family":"Yang","sequence":"additional","affiliation":[{"name":"Department of Urology, Northwestern University Feinberg School of Medicine , Chicago, IL 60611 ,","place":["United States"]},{"name":"Robert H. Lurie Comprehensive Cancer Center, Northwestern University Feinberg School of Medicine , Chicago, IL 60611 ,","place":["United States"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2025,7,29]]},"reference":[{"key":"2025072910340972600_ref1","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1038\/s41586-022-04394-w","article-title":"Genetic associations of protein-coding variants in human disease","volume":"603","author":"Sun","year":"2022","journal-title":"Nature"},{"key":"2025072910340972600_ref2","doi-asserted-by":"crossref","first-page":"btad659","DOI":"10.1093\/bioinformatics\/btad659","article-title":"ScanNeo2: a comprehensive workflow for neoantigen detection and immunogenicity prediction from diverse genomic and transcriptomic alterations","volume":"39","author":"Sch\u00e4fer","year":"2023","journal-title":"Bioinformatics"},{"key":"2025072910340972600_ref3","doi-asserted-by":"crossref","DOI":"10.5808\/GI.2020.18.4.e42","article-title":"Comparative analysis of commonly used peak calling programs for ChIP-seq analysis","volume":"18","author":"Jeon","year":"2020","journal-title":"Genomics Inform"},{"key":"2025072910340972600_ref4","doi-asserted-by":"crossref","first-page":"348701","DOI":"10.3389\/fgene.2018.00124","article-title":"GLASSgo\u2014automated and reliable detection of sRNA homologs from a single input sequence","volume":"9","author":"Lott","year":"2018","journal-title":"Front Genet"},{"key":"2025072910340972600_ref5","doi-asserted-by":"crossref","first-page":"4357","DOI":"10.1093\/bioinformatics\/btaa556","article-title":"GLASSgo in galaxy: high-throughput, reproducible and easy-to-integrate prediction of sRNA homologs","volume":"36","author":"Sch\u00e4fer","year":"2020","journal-title":"Bioinformatics"},{"key":"2025072910340972600_ref6","doi-asserted-by":"crossref","DOI":"10.48130\/gcomm-0024-0002","article-title":"Homotools: a suite of genomic tools for homologous retrieval and comparison","volume":"1","author":"Liu","year":"2024","journal-title":"GCOMM"},{"key":"2025072910340972600_ref7","doi-asserted-by":"crossref","first-page":"5493","DOI":"10.1093\/nar\/gkab340","article-title":"RNAnue: Efficient data analysis for RNA\u2013RNA interactomics","volume":"49","author":"Sch\u00e4fer","year":"2021","journal-title":"Nucleic Acids Res"},{"key":"2025072910340972600_ref8","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1093\/bioinformatics\/btq671","article-title":"Tabix: Fast retrieval of sequence features from generic TAB-delimited files","volume":"27","author":"Li","year":"2011","journal-title":"Bioinformatics"},{"key":"2025072910340972600_ref9","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1093\/bioinformatics\/btq033","article-title":"BEDTools: a flexible suite of utilities for comparing genomic features","volume":"26","author":"Quinlan","year":"2010","journal-title":"Bioinformatics"},{"key":"2025072910340972600_ref10","doi-asserted-by":"crossref","first-page":"1919","DOI":"10.1093\/bioinformatics\/bts277","article-title":"BEDOPS: high-performance genomic feature operations","volume":"28","author":"Shane Neph","year":"2012","journal-title":"Bioinformatics"},{"key":"2025072910340972600_ref11","doi-asserted-by":"crossref","first-page":"996","DOI":"10.1101\/gr.229102","article-title":"The human genome browser at UCSC","volume":"12","author":"James Kent","year":"2002","journal-title":"Genome Res"},{"key":"2025072910340972600_ref12","doi-asserted-by":"crossref","first-page":"2204","DOI":"10.1093\/bioinformatics\/btq351","article-title":"BigWig and BigBed: enabling browsing of large distributed datasets","volume":"26","author":"Kent","year":"2010","journal-title":"Bioinformatics"},{"key":"2025072910340972600_ref13","doi-asserted-by":"crossref","first-page":"D613","DOI":"10.1093\/nar\/gkp939","article-title":"The UCSC genome browser database: Update 2010","volume":"38","author":"Rhead","year":"2009","journal-title":"Nucleic Acids Res"},{"key":"2025072910340972600_ref14","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1093\/bib\/bbs038","article-title":"The UCSC genome browser and associated tools","volume":"14","author":"Kuhn","year":"2013","journal-title":"Brief Bioinform"},{"key":"2025072910340972600_ref15","article-title":"GIA: a genome interval arithmetic toolkit for high performance interval set operations","author":"Teyssier","year":"2023","journal-title":"bioRxiv"},{"key":"2025072910340972600_ref16","doi-asserted-by":"crossref","first-page":"1315","DOI":"10.1093\/bioinformatics\/btaa827","article-title":"Bedtk: Finding interval overlap with implicit interval tree","volume":"37","author":"Li","year":"2021","journal-title":"Bioinformatics"},{"key":"2025072910340972600_ref17","first-page":"399","article-title":"Cache-oblivious b-trees","volume-title":"Proceedings of the 41st Annual Symposium on Foundations of Computer Science","author":"Bender"},{"key":"2025072910340972600_ref18","doi-asserted-by":"crossref","first-page":"4907","DOI":"10.1093\/bioinformatics\/btz407","article-title":"Augmented interval list: a novel data structure for efficient genomic interval search","volume":"35","author":"Feng","year":"2019","journal-title":"Bioinformatics"},{"key":"2025072910340972600_ref19","article-title":"GRanges: a rust library for genomic range data","author":"Buffalo","year":"2024","journal-title":"bioRxiv"},{"key":"2025072910340972600_ref20","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1038\/nmeth.4556","article-title":"GIGGLE: a search engine for large-scale integrated genome analysis","volume":"15","author":"Layer","year":"2018","journal-title":"Nat Methods"},{"key":"2025072910340972600_ref21","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1093\/bioinformatics\/btaa1062","article-title":"IGD: high-performance search for large-scale genomic interval datasets","volume":"37","author":"Feng","year":"2021","journal-title":"Bioinformatics"},{"key":"2025072910340972600_ref22","doi-asserted-by":"crossref","first-page":"1386","DOI":"10.1093\/bioinformatics\/btl647","article-title":"Nested containment list (NCList): a new algorithm for accelerating interval query of genome alignment and interval databases","volume":"23","author":"Alekseyenko","year":"2007","journal-title":"Bioinformatics"}],"container-title":["Briefings in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bib\/article-pdf\/26\/4\/bbaf379\/63877186\/bbaf379.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bib\/article-pdf\/26\/4\/bbaf379\/63877186\/bbaf379.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,29]],"date-time":"2025-07-29T14:34:15Z","timestamp":1753799655000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bib\/article\/doi\/10.1093\/bib\/bbaf379\/8216879"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7]]},"references-count":22,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,7,2]]}},"URL":"https:\/\/doi.org\/10.1093\/bib\/bbaf379","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2025.02.19.639167","asserted-by":"object"}]},"ISSN":["1467-5463","1477-4054"],"issn-type":[{"value":"1467-5463","type":"print"},{"value":"1477-4054","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2025,7]]},"published":{"date-parts":[[2025,7]]},"article-number":"bbaf379"}}