{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,29]],"date-time":"2024-10-29T13:34:11Z","timestamp":1730208851320,"version":"3.28.0"},"reference-count":48,"publisher":"IEEE","license":[{"start":{"date-parts":[[2023,11,21]],"date-time":"2023-11-21T00:00:00Z","timestamp":1700524800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,11,21]],"date-time":"2023-11-21T00:00:00Z","timestamp":1700524800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,11,21]]},"DOI":"10.1109\/cloudtech58737.2023.10366077","type":"proceedings-article","created":{"date-parts":[[2023,12,29]],"date-time":"2023-12-29T19:27:46Z","timestamp":1703878066000},"page":"01-08","source":"Crossref","is-referenced-by-count":0,"title":["Attempts in Worst-Case Optimal Joins on Relational Data Systems: A Literature Survey"],"prefix":"10.1109","author":[{"given":"Ayoub","family":"Berdai","sequence":"first","affiliation":[{"name":"Mohammed V University in Rabat Ecole Mohammadia d'Ingénieurs,SIP Research Team,Rabat,Morocco"}]},{"given":"Dalila","family":"Chiadmi","sequence":"additional","affiliation":[{"name":"Mohammed V University in Rabat Ecole Mohammadia d'Ingénieurs,SIP Research Team,Rabat,Morocco"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/582095.582099"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/focs.2008.43"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/2213556.2213565"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/3461837.3464516"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/2807591.2807620"},{"volume-title":"Neo4j","key":"ref6"},{"key":"ref7","article-title":"TigerGraph: A Native MPP Graph Database","volume-title":"CoRR","volume":"abs\/1901.08248","author":"Deutsch","year":"2019"},{"volume-title":"Amazon Neptune","key":"ref8"},{"key":"ref9","article-title":"Leapfrog Triejoin: a worst-case optimal join algorithm","volume-title":"CoRR","volume":"abs\/1210.0481","author":"Veldhuizen","year":"2012"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407797"},{"key":"ref11","article-title":"Worst-Case Optimal Radix Triejoin","volume-title":"CoRR","volume":"abs\/1912.12747","author":"Fekete","year":"2019"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/2590989.2590991"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-66917-5_13"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/2960414.2960421"},{"volume-title":"GSQL Query Language","key":"ref15"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526057"},{"key":"ref17","article-title":"DuckPGQ: Efficient property graph queries in an analytical RDBMS","author":"Ten Wolde","year":"2023","journal-title":"CIDR"},{"issue":"4","key":"ref18","first-page":"5","article-title":"Skew Strikes Back: New Developments in the Theory of Join Algorithms","volume-title":"SIGMOD Rec.","volume":"42","author":"Ngo","year":"2014"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742796"},{"key":"ref20","article-title":"Umbra: A Disk-Based System with In-Memory Performance","volume-title":"10th Conference on Innovative Data Systems Research, CIDR 2020","author":"Neumann","year":"2020"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/2764947.2764948"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-30793-6_15"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457256"},{"issue":"2","key":"ref24","article-title":"Optimal Joins Using Compressed Quadtrees","volume-title":"ACM Trans. Database Syst.","volume":"47","author":"Arroyuelo","year":"2022"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2018.00048"},{"issue":"4","key":"ref26","article-title":"EmptyHeaded: A Relational Engine for Graph Processing","volume-title":"ACM Trans. Database Syst.","volume":"42","author":"Aberger","year":"2017"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/2594538.2594547"},{"issue":"4","key":"ref28","article-title":"Joins via Geometric Resolutions: Worst Case and Beyond","volume-title":"ACM Trans. Database Syst.","volume":"41","author":"Khamis","year":"2016"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/3034786.3056105"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342643"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1561\/1900000001"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/3589295"},{"key":"ref33","article-title":"Flexible Caching in Trie Joins","volume-title":"CoRR","volume":"abs\/l602.08721","author":"Kalinsky","year":"2016"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.14778\/3184470.3184473"},{"issue":"6","key":"ref35","first-page":"377","article-title":"A Relational Model of Data for Large Shared Data Banks","volume-title":"Commun. ACM","volume":"13","author":"Codd","year":"1970"},{"issue":"2","key":"ref36","first-page":"5","article-title":"Factorized Databases","volume-title":"SIGMOD Rec.","volume":"45","author":"Olteanu","year":"2016"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350242"},{"issue":"1","key":"ref38","article-title":"Size Bounds for Factorised Representations of Query Results","volume-title":"ACM Trans. Database Syst.","volume":"40","author":"Olteanu","year":"2015"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/3398682.3399162"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2016.7495625"},{"issue":"2","key":"ref41","article-title":"A Survey on Distributed Graph Pattern Matching in Massive Graphs","volume-title":"ACM Comput. Surv.","volume":"54","author":"Bouhenni","year":"2021"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2010.80"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/3078447.3078454"},{"key":"ref44","first-page":"209","article-title":"aDFS: An Almost Depth-First-Search Distributed Graph-Querying System","volume-title":"2021 USENIX Annual Technical Conference (USENIX ATC 21)","author":"Trigonakis","year":"2021"},{"issue":"3","key":"ref45","first-page":"6","article-title":"Massively Parallel Join Algorithms","volume-title":"SIGMOD Rec.","volume":"49","author":"Hu","year":"2020"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2750545"},{"issue":"3","key":"ref47","first-page":"529","article-title":"Accelerating Multi-Way Joins on the GPU","volume-title":"The VLDB Journal","volume":"31","author":"Lai","year":"2021"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/3508024"}],"event":{"name":"2023 IEEE 6th International Conference on Cloud Computing and Artificial Intelligence: Technologies and Applications (CloudTech)","start":{"date-parts":[[2023,11,21]]},"location":"Marrakech, Morocco","end":{"date-parts":[[2023,11,23]]}},"container-title":["2023 IEEE 6th International Conference on Cloud Computing and Artificial Intelligence: Technologies and Applications (CloudTech)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/10365713\/10366053\/10366077.pdf?arnumber=10366077","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,12]],"date-time":"2024-01-12T23:48:58Z","timestamp":1705103338000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10366077\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,21]]},"references-count":48,"URL":"https:\/\/doi.org\/10.1109\/cloudtech58737.2023.10366077","relation":{},"subject":[],"published":{"date-parts":[[2023,11,21]]}}}