{"id":"https://openalex.org/W3131976940","doi":"https://doi.org/10.1007/s00778-020-00650-5","title":"Cache-efficient sweeping-based interval joins for extended Allen relation predicates","display_name":"Cache-efficient sweeping-based interval joins for extended Allen relation predicates","publication_year":2021,"publication_date":"2021-02-13","ids":{"openalex":"https://openalex.org/W3131976940","doi":"https://doi.org/10.1007/s00778-020-00650-5","mag":"3131976940"},"language":"en","primary_location":{"id":"doi:10.1007/s00778-020-00650-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-020-00650-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-020-00650-5.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"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":"The VLDB Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00778-020-00650-5.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002314532","display_name":"Danila Piatov","orcid":null},"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":"Danila Piatov","raw_affiliation_strings":["Faculty of Computer Science, Free University of Bolzano, Piazza Domenicani 3, 39100, Bolzano, Italy"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, Free University of Bolzano, Piazza Domenicani 3, 39100, Bolzano, Italy","institution_ids":["https://openalex.org/I171543936"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080721885","display_name":"Sven Helmer","orcid":"https://orcid.org/0000-0002-9666-1932"},"institutions":[{"id":"https://openalex.org/I202697423","display_name":"University of Zurich","ror":"https://ror.org/02crff812","country_code":"CH","type":"education","lineage":["https://openalex.org/I202697423"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Sven Helmer","raw_affiliation_strings":["Department of Informatics, University of Zurich, Binzm\u00fchlestrasse 14, 8050, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Zurich, Binzm\u00fchlestrasse 14, 8050, Zurich, Switzerland","institution_ids":["https://openalex.org/I202697423"]}]},{"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 Computer Science, Free University of Bolzano, Piazza Domenicani 3, 39100, Bolzano, Italy"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, Free University of Bolzano, Piazza Domenicani 3, 39100, Bolzano, Italy","institution_ids":["https://openalex.org/I171543936"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010558925","display_name":"Fabio Persia","orcid":"https://orcid.org/0000-0002-1798-0215"},"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"]},{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Fabio Persia","raw_affiliation_strings":["Department of Information Engineering, Computer Science and Mathematics University of L\u2019Aquila, Via Vetoio, 67100, L\u2019Aquila, Italy","Faculty of Computer Science, Free University of Bolzano, Piazza Domenicani 3, 39100, Bolzano, Italy","Department of Information Engineering, Computer Science and Mathematics University of L'Aquila, Via Vetoio, 67100, L'Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Computer Science and Mathematics University of L\u2019Aquila, Via Vetoio, 67100, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Faculty of Computer Science, Free University of Bolzano, Piazza Domenicani 3, 39100, Bolzano, Italy","institution_ids":["https://openalex.org/I171543936"]},{"raw_affiliation_string":"Department of Information Engineering, Computer Science and Mathematics University of L'Aquila, Via Vetoio, 67100, L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5080721885"],"corresponding_institution_ids":["https://openalex.org/I202697423"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":2.0062,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":{"value":0.86777302,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"30","issue":"3","first_page":"379","last_page":"402"},"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.9994999766349792,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9972000122070312,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7896807193756104},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.6758477687835693},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.608900249004364},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5303816199302673},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5138419270515442},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.5103837847709656},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.4880779981613159},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47298869490623474},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.4590844213962555},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4514840245246887},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44805148243904114},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4229249358177185},{"id":"https://openalex.org/keywords/timeline","display_name":"Timeline","score":0.4102693200111389},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39258289337158203},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2230072021484375},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1609770655632019},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13279125094413757}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7896807193756104},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.6758477687835693},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.608900249004364},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5303816199302673},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5138419270515442},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.5103837847709656},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.4880779981613159},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47298869490623474},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.4590844213962555},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4514840245246887},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44805148243904114},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4229249358177185},{"id":"https://openalex.org/C4438859","wikidata":"https://www.wikidata.org/wiki/Q186117","display_name":"Timeline","level":2,"score":0.4102693200111389},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39258289337158203},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2230072021484375},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1609770655632019},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13279125094413757},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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":4,"locations":[{"id":"doi:10.1007/s00778-020-00650-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-020-00650-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-020-00650-5.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"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":"The VLDB Journal","raw_type":"journal-article"},{"id":"pmh:oai:www.zora.uzh.ch:221214","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401281","display_name":"Zurich Open Repository and Archive (University of Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I202697423","host_organization_name":"University of Zurich","host_organization_lineage":["https://openalex.org/I202697423"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Piatov, Danila; Helmer, Sven; Dign\u00f6s, Anton; Persia, Fabio  (2021). Cache-efficient sweeping-based interval joins for extended Allen relation predicates.  The VLDB Journal, 30(3):379-402.","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:alma.39UBZ_INST:11256573820001241","is_oa":true,"landing_page_url":"https://link.springer.com/article/10.1007/s00778-020-00650-5","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"},{"id":"doi:10.5167/uzh-221214","is_oa":true,"landing_page_url":"https://doi.org/10.5167/uzh-221214","pdf_url":null,"source":{"id":"https://openalex.org/S7407051291","display_name":"Universit\u00e4t Z\u00fcrich, ZORA","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.1007/s00778-020-00650-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-020-00650-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-020-00650-5.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"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":"The VLDB Journal","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323874","display_name":"Universit\u00e4t Z\u00fcrich","ror":"https://ror.org/02crff812"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3131976940.pdf","grobid_xml":"https://content.openalex.org/works/W3131976940.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W136079928","https://openalex.org/W1592371320","https://openalex.org/W1592532873","https://openalex.org/W1605798015","https://openalex.org/W1735558737","https://openalex.org/W1865649563","https://openalex.org/W1968039508","https://openalex.org/W1983721754","https://openalex.org/W1984439958","https://openalex.org/W1990377043","https://openalex.org/W2019582443","https://openalex.org/W2032311942","https://openalex.org/W2076072170","https://openalex.org/W2083150957","https://openalex.org/W2086214355","https://openalex.org/W2087378048","https://openalex.org/W2092954093","https://openalex.org/W2122136744","https://openalex.org/W2130182605","https://openalex.org/W2142759652","https://openalex.org/W2144402047","https://openalex.org/W2161484642","https://openalex.org/W2169057819","https://openalex.org/W2407906562","https://openalex.org/W2424558170","https://openalex.org/W2444247778","https://openalex.org/W2512795599","https://openalex.org/W2543932110","https://openalex.org/W2739205407","https://openalex.org/W2751785830","https://openalex.org/W2767364290","https://openalex.org/W2792422037","https://openalex.org/W2793743984","https://openalex.org/W2945109707","https://openalex.org/W2955570220","https://openalex.org/W3145128584","https://openalex.org/W4246219036"],"related_works":["https://openalex.org/W1858249912","https://openalex.org/W2114034199","https://openalex.org/W2317428717","https://openalex.org/W2734259032","https://openalex.org/W4385261515","https://openalex.org/W3094038556","https://openalex.org/W2014772881","https://openalex.org/W4254228154","https://openalex.org/W2406257283","https://openalex.org/W3049477255"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"develop":[2],"a":[3,13,31,56,77],"family":[4],"of":[5,16,34,69],"efficient":[6],"plane-sweeping":[7],"interval":[8,17,47],"join":[9],"algorithms":[10,53],"for":[11,115],"evaluating":[12],"wide":[14],"range":[15],"predicates":[18],"such":[19],"as":[20],"Allen\u2019s":[21],"relationships":[22],"and":[23,58,104],"parameterized":[24],"relationships.":[25],"Our":[26],"technique":[27],"is":[28,100],"based":[29],"on":[30],"framework,":[32],"components":[33],"which":[35],"can":[36,54],"be":[37],"flexibly":[38],"combined":[39],"in":[40],"different":[41],"manners":[42],"to":[43],"support":[44],"the":[45,62,67,81,87],"required":[46],"relation.":[48],"In":[49,91],"temporal":[50],"databases,":[51],"our":[52,98],"exploit":[55],"well-known":[57],"flexible":[59],"access":[60],"method,":[61],"Timeline":[63],"Index,":[64],"thus":[65],"expanding":[66],"set":[68],"operations":[70],"it":[71],"supports":[72],"even":[73],"further.":[74],"Additionally,":[75],"employing":[76],"compact":[78],"data":[79],"structure,":[80],"gapless":[82],"hash":[83],"map,":[84],"we":[85,95],"utilize":[86],"CPU":[88],"cache":[89],"efficiently.":[90],"an":[92],"experimental":[93],"evaluation,":[94],"show":[96],"that":[97],"approach":[99],"several":[101],"times":[102],"faster":[103],"scales":[105],"better":[106,113],"than":[107],"state-of-the-art":[108],"techniques,":[109],"while":[110],"being":[111],"much":[112],"suited":[114],"real-time":[116],"event":[117],"processing.":[118]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-02T15:55:50.835912","created_date":"2025-10-10T00:00:00"}