{"id":"https://openalex.org/W4413213166","doi":"https://doi.org/10.1109/tkde.2025.3597399","title":"Querying Interval Data on Steroids","display_name":"Querying Interval Data on Steroids","publication_year":2025,"publication_date":"2025-08-11","ids":{"openalex":"https://openalex.org/W4413213166","doi":"https://doi.org/10.1109/tkde.2025.3597399"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2025.3597399","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3597399","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","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/A5016904523","display_name":"Panagiotis Bouros","orcid":"https://orcid.org/0000-0002-8846-4330"},"institutions":[{"id":"https://openalex.org/I197323543","display_name":"Johannes Gutenberg University Mainz","ror":"https://ror.org/023b0x485","country_code":"DE","type":"education","lineage":["https://openalex.org/I197323543"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Panagiotis Bouros","raw_affiliation_strings":["Institute of Computer Science, Johannes Gutenberg University Mainz, Mainz, Germany","Institute of Computer Science, Johannes Gutenberg University Mainz, Germany"],"raw_orcid":"https://orcid.org/0000-0002-8846-4330","affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Johannes Gutenberg University Mainz, Mainz, Germany","institution_ids":["https://openalex.org/I197323543"]},{"raw_affiliation_string":"Institute of Computer Science, Johannes Gutenberg University Mainz, Germany","institution_ids":["https://openalex.org/I197323543"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028436875","display_name":"George Christodoulou","orcid":"https://orcid.org/0000-0001-5063-8991"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"George Christodoulou","raw_affiliation_strings":["Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, CE Delft, The Netherlands","Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, CE Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038490194","display_name":"Christian Rauch","orcid":null},"institutions":[{"id":"https://openalex.org/I197323543","display_name":"Johannes Gutenberg University Mainz","ror":"https://ror.org/023b0x485","country_code":"DE","type":"education","lineage":["https://openalex.org/I197323543"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian Rauch","raw_affiliation_strings":["Institute of Computer Science, Johannes Gutenberg University Mainz, Mainz, Germany","Institute of Computer Science, Johannes Gutenberg University Mainz, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Johannes Gutenberg University Mainz, Mainz, Germany","institution_ids":["https://openalex.org/I197323543"]},{"raw_affiliation_string":"Institute of Computer Science, Johannes Gutenberg University Mainz, Germany","institution_ids":["https://openalex.org/I197323543"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074563287","display_name":"Artur Titkov","orcid":null},"institutions":[{"id":"https://openalex.org/I197323543","display_name":"Johannes Gutenberg University Mainz","ror":"https://ror.org/023b0x485","country_code":"DE","type":"education","lineage":["https://openalex.org/I197323543"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Artur Titkov","raw_affiliation_strings":["Institute of Computer Science, Johannes Gutenberg University Mainz, Mainz, Germany","Institute of Computer Science, Johannes Gutenberg University Mainz, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Johannes Gutenberg University Mainz, Mainz, Germany","institution_ids":["https://openalex.org/I197323543"]},{"raw_affiliation_string":"Institute of Computer Science, Johannes Gutenberg University Mainz, Germany","institution_ids":["https://openalex.org/I197323543"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045731304","display_name":"Nikos Mamoulis","orcid":null},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Nikos Mamoulis","raw_affiliation_strings":["Department of Electrical & Computer Engineering, University of Ioannina, Ioannina, Greece","Department of Electrical & Computer Engineering, University of Ioannina, Greece"],"raw_orcid":"https://orcid.org/0000-0003-3423-4895","affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering, University of Ioannina, Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]},{"raw_affiliation_string":"Department of Electrical & Computer Engineering, University of Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5016904523"],"corresponding_institution_ids":["https://openalex.org/I197323543"],"apc_list":null,"apc_paid":null,"fwci":0.9995,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.78826371,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"37","issue":"10","first_page":"6120","last_page":"6134"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11236","display_name":"Control Systems and Identification","score":0.7695000171661377,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11236","display_name":"Control Systems and Identification","score":0.7695000171661377,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.7092999815940857,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10320","display_name":"Neural Networks and Applications","score":0.6679999828338623,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8046668767929077},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.43400442600250244},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.39099621772766113},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.33778461813926697}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8046668767929077},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.43400442600250244},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39099621772766113},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.33778461813926697},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2025.3597399","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3597399","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320327859","display_name":"Hellenic Foundation for Research and Innovation","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W376280045","https://openalex.org/W1482080528","https://openalex.org/W1607692304","https://openalex.org/W1791587242","https://openalex.org/W1988991358","https://openalex.org/W1990571958","https://openalex.org/W2026102093","https://openalex.org/W2032311942","https://openalex.org/W2047008042","https://openalex.org/W2055385473","https://openalex.org/W2058903936","https://openalex.org/W2058978608","https://openalex.org/W2092954093","https://openalex.org/W2093099348","https://openalex.org/W2102023823","https://openalex.org/W2142759652","https://openalex.org/W2151179595","https://openalex.org/W2152421589","https://openalex.org/W2157979971","https://openalex.org/W2161484642","https://openalex.org/W2168649524","https://openalex.org/W2172031037","https://openalex.org/W2294081347","https://openalex.org/W2444247778","https://openalex.org/W2590972148","https://openalex.org/W2751785830","https://openalex.org/W2800973392","https://openalex.org/W2884270003","https://openalex.org/W2892108048","https://openalex.org/W2968745999","https://openalex.org/W3024357596","https://openalex.org/W3032255305","https://openalex.org/W3102092892","https://openalex.org/W3131976940","https://openalex.org/W3149027868","https://openalex.org/W3155308728","https://openalex.org/W3197576545","https://openalex.org/W4248846162","https://openalex.org/W4251391716","https://openalex.org/W4320024178","https://openalex.org/W4327499805","https://openalex.org/W4379056279","https://openalex.org/W4385281417","https://openalex.org/W4386204732"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"A":[0],"wide":[1],"range":[2],"of":[3,49,57,65,176,183,228],"applications":[4],"manage":[5],"interval":[6,25,184],"data":[7],"with":[8,196,221],"selections":[9],"and":[10,32,77,114,148,202],"overlap":[11,169],"joins":[12,170],"being":[13],"the":[14,28,52,62,88,100,106,111,153,173,181,191,215,226],"most":[15,154],"fundamental":[16],"querying":[17],"operations.":[18],"Selection":[19],"queries":[20,50,67,92,143],"are":[21,35],"typically":[22],"evaluated":[23],"using":[24],"indexing.":[26,185],"However,":[27],"statethe-of-art":[29],"HINT":[30,201,242],"index":[31,95,112,122],"its":[33],"competitors,":[34],"only":[36],"designed":[37],"for":[38,90,163,200,203],"single":[39,241],"query":[40,164],"requests":[41],"while":[42],"modern":[43],"systems":[44],"receive":[45],"a":[46,82,139,145,208,240],"large":[47],"number":[48],"at":[51,93],"same":[53],"time.":[54],"In":[55],"view":[56],"this":[58],"challenge,":[59],"we":[60,166,189,206],"study":[61,168],"batch":[63,135,248],"processing":[64],"selection":[66],"on":[68,129,180],"HINT.":[69],"We":[70],"propose":[71,207],"two":[72],"novel":[73,209],"strategies":[74,104,136],"termed":[75],"level-based":[76],"partition-based,":[78],"which":[79,141,212],"operate":[80],"in":[81,115,144],"per-level":[83],"fashion,":[84,147],"i.e.,":[85],"they":[86],"collect":[87],"results":[89],"all":[91],"an":[94],"level":[96],"before":[97],"moving":[98],"to":[99],"next.":[101],"The":[102],"new":[103],"reduce":[105],"cache":[107],"misses":[108],"when":[109],"climbing":[110],"hierarchy,":[113],"particular,":[116],"partition-based":[117,150,247],"can":[118],"prevent":[119],"scanning":[120],"every":[121],"partition":[123,219],"more":[124],"than":[125],"once.":[126],"Our":[127,223],"experiments":[128],"real-world":[130],"intervals":[131],"showed":[132,225],"that":[133,149,234],"our":[134,159,246],"always":[137],"outperform":[138],"baseline":[140],"executes":[142],"serial":[146],"is":[151],"overall":[152],"efficient":[155],"one.":[156],"Motivated":[157],"by":[158,245],"shared":[160],"computation":[161],"techniques":[162],"batches,":[165],"also":[167],"anew":[171],"across":[172],"entire":[174],"spectrum":[175],"different":[177],"setups,":[178],"based":[179],"(pre)-existence":[182],"For":[186],"unindexed":[187],"inputs,":[188,205],"enhance":[190],"state-of-the-art":[192],"optFS":[193],"join":[194],"algorithm":[195,210],"effective":[197],"partitioning":[198],"proposed":[199],"indexed":[204,231],"HINT-join":[211,229],"concurrently":[213],"scans":[214],"input":[216],"indices,":[217],"joining":[218],"pairs":[220],"optFS.":[222],"tests":[224],"advantage":[227],"over":[230],"nestedloops":[232],"solutions":[233],"employ":[235],"either":[236],"B+-trees":[237],"or":[238],"probing":[239],"even":[243],"powered":[244],"processing.":[249]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-05-19T08:33:51.333923","created_date":"2025-10-10T00:00:00"}