{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T00:16:22Z","timestamp":1778199382564,"version":"3.51.4"},"reference-count":33,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"10","license":[{"start":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T00:00:00Z","timestamp":1569888000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T00:00:00Z","timestamp":1569888000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T00:00:00Z","timestamp":1569888000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"European Research Center","award":["693174"],"award-info":[{"award-number":["693174"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2019,10,1]]},"DOI":"10.1109\/tkde.2018.2871031","type":"journal-article","created":{"date-parts":[[2018,9,20]],"date-time":"2018-09-20T22:13:36Z","timestamp":1537481616000},"page":"2008-2021","source":"Crossref","is-referenced-by-count":14,"title":["Next Generation Indexing for Genomic Intervals"],"prefix":"10.1109","volume":"31","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4986-2157","authenticated-orcid":false,"given":"Vahid","family":"Jalili","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matteo","family":"Matteucci","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeremy","family":"Goecks","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6767-358X","authenticated-orcid":false,"given":"Yashar","family":"Deldjoo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0671-2415","authenticated-orcid":false,"given":"Stefano","family":"Ceri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1201\/9781420036268"},{"key":"ref32","year":"0"},{"key":"ref31","year":"0"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.14778\/3025111.3025117"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bts652"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1003153"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btq033"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bts277"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"537w","DOI":"10.1093\/nar\/gky379","article-title":"The galaxy platform for accessible, reproducible and collaborative biomedical analyses: 2018 update","volume":"46","author":"afgan","year":"2018","journal-title":"Nucleic Acids Res"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth.4556"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453922"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064054"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2002.1019212"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2001.914838"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2016.08.085"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1101\/gr.105361.110"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pbio.1002195"},{"key":"ref6","first-page":"282","article-title":"Solutions to Klees rectangle problems","author":"bentley","year":"1977"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-007-0097-z"},{"key":"ref5","first-page":"348","author":"cormen","year":"2009","journal-title":"Section 14 3 Interval Trees"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380240306"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(79)90117-0"},{"key":"ref2","doi-asserted-by":"crossref","first-page":"54d","DOI":"10.1093\/nar\/gkr854","article-title":"The sequence read archive: Explosive growth of sequencing data","volume":"40","author":"kodama","year":"2011","journal-title":"Nucleic Acids Res"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"ref1","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1038\/nature24286","article-title":"DNA sequencing at 40: Past, present and future","volume":"550","author":"shendure","year":"2017","journal-title":"Nature"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/69.404027"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4379(95)00011-R"},{"key":"ref21","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/BFb0053710","article-title":"The consensus glossary of temporal database concepts—February 1998 version","author":"jensen","year":"1998","journal-title":"Temporal Databases Research and Practice"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/0169-023X(95)00034-P"},{"key":"ref23","first-page":"1","article-title":"The time index: An access structure for temporal data","author":"elmasri","year":"1990","journal-title":"Proc 16th Int Conf Very Large Data Bases"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btv293"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1093\/bib\/bbw029"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/8832290\/08468044.pdf?arnumber=8468044","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,13]],"date-time":"2022-07-13T20:49:51Z","timestamp":1657745391000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8468044\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,1]]},"references-count":33,"journal-issue":{"issue":"10"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2018.2871031","relation":{},"ISSN":["1041-4347","1558-2191","2326-3865"],"issn-type":[{"value":"1041-4347","type":"print"},{"value":"1558-2191","type":"electronic"},{"value":"2326-3865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,10,1]]}}}