{"id":"https://openalex.org/W4406162498","doi":"https://doi.org/10.1007/s10619-024-07452-6","title":"Indexing temporal relations for range-duration queries","display_name":"Indexing temporal relations for range-duration queries","publication_year":2025,"publication_date":"2025-01-08","ids":{"openalex":"https://openalex.org/W4406162498","doi":"https://doi.org/10.1007/s10619-024-07452-6"},"language":"en","primary_location":{"id":"doi:10.1007/s10619-024-07452-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10619-024-07452-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10619-024-07452-6.pdf","source":{"id":"https://openalex.org/S35927321","display_name":"Distributed and Parallel Databases","issn_l":"0926-8782","issn":["0926-8782","1573-7578"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Distributed and Parallel Databases","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10619-024-07452-6.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054188110","display_name":"Matteo Ceccarello","orcid":"https://orcid.org/0000-0003-2783-0218"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Matteo Ceccarello","raw_affiliation_strings":["Department of Information Engineering, University of Padova, Padova, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, University of Padova, Padova, Italy","institution_ids":["https://openalex.org/I138689650"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037964119","display_name":"Anton Dign\u00f6s","orcid":"https://orcid.org/0000-0002-7621-967X"},"institutions":[{"id":"https://openalex.org/I171543936","display_name":"Free University of Bozen-Bolzano","ror":"https://ror.org/012ajp527","country_code":"IT","type":"education","lineage":["https://openalex.org/I171543936"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Anton Dign\u00f6s","raw_affiliation_strings":["Faculty of Engineering, Free University of Bozen-Bolzano, Bolzano, Italy"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Free University of Bozen-Bolzano, Bolzano, Italy","institution_ids":["https://openalex.org/I171543936"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043864804","display_name":"Johann Gamper","orcid":"https://orcid.org/0000-0002-7128-507X"},"institutions":[{"id":"https://openalex.org/I171543936","display_name":"Free University of Bozen-Bolzano","ror":"https://ror.org/012ajp527","country_code":"IT","type":"education","lineage":["https://openalex.org/I171543936"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Johann Gamper","raw_affiliation_strings":["Faculty of Engineering, Free University of Bozen-Bolzano, Bolzano, Italy"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Free University of Bozen-Bolzano, Bolzano, Italy","institution_ids":["https://openalex.org/I171543936"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052892262","display_name":"Christina Khnaisser","orcid":null},"institutions":[{"id":"https://openalex.org/I135117807","display_name":"Universit\u00e9 de Sherbrooke","ror":"https://ror.org/00kybxq39","country_code":"CA","type":"education","lineage":["https://openalex.org/I135117807"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Christina Khnaisser","raw_affiliation_strings":["Facult\u00e9 de m\u00e9decine et des sciences de la sant\u00e9, Universit\u00e9 de Sherbrooke, Sherbrooke, Canada"],"affiliations":[{"raw_affiliation_string":"Facult\u00e9 de m\u00e9decine et des sciences de la sant\u00e9, Universit\u00e9 de Sherbrooke, Sherbrooke, Canada","institution_ids":["https://openalex.org/I135117807"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5054188110"],"corresponding_institution_ids":["https://openalex.org/I138689650"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":3.1483,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.8843633,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"43","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9965000152587891,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9944999814033508,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.7411629557609558},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7152085900306702},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5295601487159729},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5121874213218689},{"id":"https://openalex.org/keywords/duration","display_name":"Duration (music)","score":0.42942774295806885},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.428911417722702},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36937883496284485},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14032360911369324}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7411629557609558},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7152085900306702},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5295601487159729},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5121874213218689},{"id":"https://openalex.org/C112758219","wikidata":"https://www.wikidata.org/wiki/Q16038819","display_name":"Duration (music)","level":2,"score":0.42942774295806885},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.428911417722702},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36937883496284485},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14032360911369324},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10619-024-07452-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10619-024-07452-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10619-024-07452-6.pdf","source":{"id":"https://openalex.org/S35927321","display_name":"Distributed and Parallel Databases","issn_l":"0926-8782","issn":["0926-8782","1573-7578"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Distributed and Parallel Databases","raw_type":"journal-article"},{"id":"pmh:oai:unibz.it:11348880950001241","is_oa":true,"landing_page_url":"https://bia.unibz.it/esploro/outputs/journalArticle/Indexing-temporal-relations-for-range-duration-queries/991007146710201241","pdf_url":null,"source":{"id":"https://openalex.org/S4210197018","display_name":"View","issn_l":"2688-268X","issn":["2688-268X","2688-3988"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:www.research.unipd.it:11577/3554180","is_oa":true,"landing_page_url":"https://hdl.handle.net/11577/3554180","pdf_url":null,"source":{"id":"https://openalex.org/S4377196283","display_name":"Research Padua  Archive (University of Padua)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138689650","host_organization_name":"University of Padua","host_organization_lineage":["https://openalex.org/I138689650"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s10619-024-07452-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10619-024-07452-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10619-024-07452-6.pdf","source":{"id":"https://openalex.org/S35927321","display_name":"Distributed and Parallel Databases","issn_l":"0926-8782","issn":["0926-8782","1573-7578"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Distributed and Parallel Databases","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321966","display_name":"Universit\u00e0 degli Studi di Padova","ror":"https://ror.org/00240q980"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4406162498.pdf","grobid_xml":"https://content.openalex.org/works/W4406162498.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1497953515","https://openalex.org/W2008196645","https://openalex.org/W2024199467","https://openalex.org/W2032311942","https://openalex.org/W2083150957","https://openalex.org/W2086609375","https://openalex.org/W2087378048","https://openalex.org/W2092954093","https://openalex.org/W2125317812","https://openalex.org/W2128729724","https://openalex.org/W2149173084","https://openalex.org/W2171497557","https://openalex.org/W2396881363","https://openalex.org/W2444247778","https://openalex.org/W2532189199","https://openalex.org/W2546460896","https://openalex.org/W2590972148","https://openalex.org/W2751785830","https://openalex.org/W2767364290","https://openalex.org/W2794405265","https://openalex.org/W2962771342","https://openalex.org/W2968745999","https://openalex.org/W3029564598","https://openalex.org/W3096360561","https://openalex.org/W3106489949","https://openalex.org/W3107842002","https://openalex.org/W3131976940","https://openalex.org/W3135918765","https://openalex.org/W3149027868","https://openalex.org/W3155308728","https://openalex.org/W3197576545","https://openalex.org/W3210890336","https://openalex.org/W4240483889","https://openalex.org/W4386204732"],"related_works":["https://openalex.org/W2348837382","https://openalex.org/W746329893","https://openalex.org/W4205872570","https://openalex.org/W3024364549","https://openalex.org/W4245971243","https://openalex.org/W4206019083","https://openalex.org/W2048865712","https://openalex.org/W1922805944","https://openalex.org/W1976265003","https://openalex.org/W2370378377"],"abstract_inverted_index":{"Abstract":[0],"Temporal":[1],"information":[2],"plays":[3],"a":[4,54,76,119,142],"crucial":[5],"role":[6],"in":[7,57,90,133,214],"many":[8],"database":[9],"applications,":[10],"however":[11],"support":[12,29],"for":[13,84,118,174],"queries":[14,31,193],"on":[15,45,64,109,141,171,189],"such":[16],"data":[17,82],"is":[18,53,177,213],"limited.":[19],"We":[20,137],"present":[21],"an":[22],"index":[23],"structure,":[24],"termed":[25],"RD-index":[26,52,105,165,212],",":[27],"to":[28,92],"range-duration":[30,172,205],"over":[32],"interval":[33],"timestamped":[34],"relations,":[35],"which":[36,175],"constrain":[37,195],"both":[38,150],"the":[39,42,46,58,62,65,68,81,85,88,100,110,115,151,155,158,169,185,198,201,208,211,219,225,233],"range":[40,202],"of":[41,70,74,87,103,113,144,157,184,210,227,235],"tuples\u2019":[43],"positions":[44],"timeline":[47,66],"and":[48,67,127,131,146,154,229,238],"their":[49],"duration":[50,69,199],".":[51],"grid":[55,89,96],"structure":[56],"two-dimensional":[59],"space,":[60],"representing":[61],"position":[63],"timestamps,":[71],"respectively.":[72],"Instead":[73],"using":[75,135],"regular":[77],"grid,":[78],"we":[79],"consider":[80],"distribution":[83],"construction":[86,222],"order":[91],"ensure":[93],"that":[94,164,194],"each":[95],"cell":[97],"contains":[98],"approximately":[99],"same":[101],"number":[102,226],"intervals.":[104],"features":[106],"provable":[107],"bounds":[108],"running":[111],"time":[112],"all":[114,215],"operations,":[116],"allows":[117],"simple":[120],"implementation,":[121],"supports":[122],"very":[123],"predictable":[124],"query":[125,147,152],"performance,":[126],"can":[128],"be":[129],"constructed":[130],"queried":[132],"parallel":[134],"multithreading.":[136],"benchmark":[138],"our":[139],"solution":[140],"variety":[143],"datasets":[145],"workloads,":[148],"investigating":[149],"rate":[153],"behavior":[156],"individual":[159],"queries.":[160,206,241],"The":[161],"results":[162],"show":[163],"performs":[166],"better":[167],"than":[168,218],"baselines":[170],"queries,":[173],"it":[176,181],"explicitly":[178],"designed.":[179],"Furthermore,":[180],"outperforms":[182],"state":[183],"art":[186],"indexes":[187],"also":[188],"mixed":[190],"workloads":[191],"containing":[192],"either":[196],"only":[197],"or":[200],"along":[203],"with":[204,224],"Finally,":[207],"size":[209],"settings":[216],"smaller":[217],"competitors,":[220],"its":[221],"scales":[223],"threads,":[228],"parallelization":[230],"helps":[231],"improving":[232],"runtime":[234],"expensive":[236],"moderate":[237],"lowly":[239],"selective":[240]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}