{"id":"https://openalex.org/W4386204732","doi":"https://doi.org/10.1145/3603719.3603732","title":"Indexing Temporal Relations for Range-Duration Queries","display_name":"Indexing Temporal Relations for Range-Duration Queries","publication_year":2023,"publication_date":"2023-07-10","ids":{"openalex":"https://openalex.org/W4386204732","doi":"https://doi.org/10.1145/3603719.3603732"},"language":"en","primary_location":{"id":"doi:10.1145/3603719.3603732","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3603719.3603732","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3603719.3603732","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"35th International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3603719.3603732","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":["University of Padova, Italy"],"affiliations":[{"raw_affiliation_string":"University of 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":["University of Bozen, Italy"],"affiliations":[{"raw_affiliation_string":"University of Bozen, 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":["University of Bozen, Italy"],"affiliations":[{"raw_affiliation_string":"University of Bozen, 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":["Universit\u00e9 de Sherbrooke, Canada"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de 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":null,"apc_paid":null,"fwci":0.9801,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.75669325,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9972000122070312,"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/search-engine-indexing","display_name":"Search engine indexing","score":0.8042879104614258},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7247637510299683},{"id":"https://openalex.org/keywords/duration","display_name":"Duration (music)","score":0.7063118815422058},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5648555159568787},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.45337411761283875},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4147889018058777},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.1484033465385437},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.14048394560813904},{"id":"https://openalex.org/keywords/query-by-example","display_name":"Query by Example","score":0.11052486300468445}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.8042879104614258},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7247637510299683},{"id":"https://openalex.org/C112758219","wikidata":"https://www.wikidata.org/wiki/Q16038819","display_name":"Duration (music)","level":2,"score":0.7063118815422058},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5648555159568787},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.45337411761283875},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4147889018058777},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.1484033465385437},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.14048394560813904},{"id":"https://openalex.org/C194222762","wikidata":"https://www.wikidata.org/wiki/Q114486","display_name":"Query by Example","level":4,"score":0.11052486300468445},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3603719.3603732","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3603719.3603732","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3603719.3603732","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"35th International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"},{"id":"pmh:oai:www.research.unipd.it:11577/3496659","is_oa":true,"landing_page_url":"https://hdl.handle.net/11577/3496659","pdf_url":"https://www.research.unipd.it/bitstream/11577/3496659/1/3603719.3603732.pdf","source":{"id":"https://openalex.org/S4306402547","display_name":"Padua Research Archive (University of Padova)","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:alma.39UBZ_INST:11309298870001241","is_oa":true,"landing_page_url":"https://bia.unibz.it/esploro/outputs/conferenceProceeding/Indexing-Temporal-Relations-for-Range-Duration-Queries/991006664898601241","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":"","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3603719.3603732","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3603719.3603732","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3603719.3603732","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"35th International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386204732.pdf","grobid_xml":"https://content.openalex.org/works/W4386204732.grobid-xml"},"referenced_works_count":26,"referenced_works":["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/W2444247778","https://openalex.org/W2546460896","https://openalex.org/W2590972148","https://openalex.org/W2751785830","https://openalex.org/W2767364290","https://openalex.org/W2914888134","https://openalex.org/W2962771342","https://openalex.org/W2997027240","https://openalex.org/W3029564598","https://openalex.org/W3106489949","https://openalex.org/W3131976940","https://openalex.org/W3135918765","https://openalex.org/W3149027868","https://openalex.org/W3197576545","https://openalex.org/W4283019500"],"related_works":["https://openalex.org/W2188505374","https://openalex.org/W1558342070","https://openalex.org/W4401399649","https://openalex.org/W2162466004","https://openalex.org/W2033706604","https://openalex.org/W1519492375","https://openalex.org/W2952775124","https://openalex.org/W3020669001","https://openalex.org/W2810330875","https://openalex.org/W2593823386"],"abstract_inverted_index":{"Temporal":[0],"information":[1],"plays":[2],"a":[3,51,73,116,130],"crucial":[4],"role":[5],"in":[6,54,87,202],"many":[7],"database":[8],"applications,":[9],"however":[10],"support":[11,27],"for":[12,81,115,162],"queries":[13,29,181],"on":[14,43,61,106,129,159,177],"such":[15],"data":[16,79],"is":[17,50,165,201],"limited.":[18],"We":[19,125],"present":[20],"an":[21],"index":[22],"structure,":[23],"termed":[24],"RD-index,":[25],"to":[26,89],"range-duration":[28,160,193],"over":[30],"interval":[31],"timestamped":[32],"relations,":[33],"which":[34,163],"constrain":[35,183],"both":[36,138],"the":[37,40,44,55,59,62,65,78,82,85,97,107,112,139,143,146,157,173,186,189,196,199,207],"range":[38,190],"of":[39,67,71,84,100,110,132,145,172,198],"tuples\u2019":[41],"positions":[42],"timeline":[45,63],"and":[46,64,119,134,142],"their":[47],"duration.":[48],"RD-index":[49,102,153,200],"grid":[52,86,93],"structure":[53],"two-dimensional":[56],"space,":[57],"representing":[58],"position":[60],"duration":[66,187],"timestamps,":[68],"respectively.":[69],"Instead":[70],"using":[72],"regular":[74],"grid,":[75],"we":[76],"consider":[77],"distribution":[80],"construction":[83],"order":[88],"ensure":[90],"that":[91,152,182],"each":[92],"cell":[94],"contains":[95],"approximately":[96],"same":[98],"number":[99],"intervals.":[101],"features":[103],"provable":[104],"bounds":[105],"running":[108],"time":[109],"all":[111,203],"operations,":[113],"allow":[114],"simple":[117],"implementation,":[118],"supports":[120],"very":[121],"predictable":[122],"query":[123,135,140],"performance.":[124],"benchmark":[126],"our":[127],"solution":[128],"variety":[131],"datasets":[133],"workloads,":[136],"investigating":[137],"rate":[141],"behavior":[144],"individual":[147],"queries.":[148,194],"The":[149],"results":[150],"show":[151],"performs":[154],"better":[155],"than":[156,206],"baselines":[158],"queries,":[161],"it":[164,169],"explicitly":[166],"designed.":[167],"Furthermore,":[168],"outperforms":[170],"state":[171],"art":[174],"indexes":[175],"also":[176],"mixed":[178],"workloads":[179],"containing":[180],"either":[184],"only":[185],"or":[188],"along":[191],"with":[192],"Finally,":[195],"size":[197],"settings":[204],"smaller":[205],"competitors.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4}],"updated_date":"2026-04-11T08:14:18.477133","created_date":"2025-10-10T00:00:00"}