Amine (أمين) Mhedhbi

School of Computer Science University of Waterloo Waterloo, Ontario

About Me

I am a Ph.D. student in the Data Systems Group advised by Prof. Semih Salihoglu. My research focuses on developing novel query processing, optimization, and storage techniques to efficiently evaluate queries over large-scale graph-structured relations. To that end, I work on GraphflowDB, a prototype in-memory DBMS where we rethink core database components. Specifically, I have focused on: 1) optimizing worst-case optimal joins for heavy join queries; and 2) Factorized query processing to handle data redundancy and reuse intermediate results cached using succinct representations. Recently, I am gaining interest in system infrastructure and data center technologies. I worked on orchestration of DBaaS tenants during automatic cluster upgrades while a research intern at Microsoft Research.

I was previously suppported by a Microsoft Research Fellowship and by a David R. Cheriton Scholarship.

Publications

• Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges [PDF]
  Amine Mhedhbi, Semih Salihoglu
  In Proceedings of the VLDB Endowment (PVLDB) in Tutorial Track 2022.
• Columnar Storage and List-based Processing for Graph Database Management Systems [PDF] [Code] [BibTeX]
  Pranjal Gupta, Amine Mhedhbi, Semih Salihoglu
  In Proceedings of the VLDB Endowment (PVLDB) 2021.
• Optimizing One-time and Continuous Subgraph Queries using Worst-Case Optimal Joins [PDF] [Code] [BibTeX]
  Amine Mhedhbi, Chathura Kankanamge, Semih Salihoglu
  In ACM Transactions on Database Systems (TODS) 2021.
• A+ Indexes: Tunable and Space-Efficient AdjacencyLists in Graph Database Management Systems [PDF] [BibTeX]
  Amine Mhedhbi, Pranjal Gupta, Shahid Khaliq, Semih Salihoglu
  In IEEE International Conference on Data Engineering (ICDE) 2021.
• LSQB: A Large-Scale Subgraph Query Benchmark [PDF] [Code] [BibTeX]
  Amine Mhedhbi, Matteo Lissandrini, Laurens Kuiper, Jack Waudby and Gábor Szárnyas
  In Joint Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA) 2021.
• Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins [PDF] [Code] [BibTeX]
  Amine Mhedhbi, Semih Salihoglu
  In Proceedings of the VLDB Endowment (PVLDB) 2019.
• The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing: Extended Survey [PDF] [BibTeX]
  Siddartha Sahu, Amine Mhedhbi, Semih Salihoglu, Jimmy Lin, M. Tamer Özsu
  In VLDB Journal (VLDBJ) 2019.
• The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing [PDF] [BibTeX]
  Siddartha Sahu, Amine Mhedhbi, Semih Salihoglu, Jimmy Lin, M. Tamer Özsu
  In Proceedings of the VLDB Endowment (PVLDB) 2018. (Best Paper Award)
• Graphflow: An Active Graph Database [PDF] [BibTeX]
  Chathurah Kankanamge, Siddartha Sahu, Amine Mhedhbi, Jeremy Chen, and Semih Salihoglu
  In ACM Special Interest Group on Management of Data (SIGMOD) Conference in Demo Track 2017.

Invited Talks

• Taming Large Intermediate Results for Joins over Graph-Structured Relations [PDF Slides]
  
  • Huawei-University of Edinburgh Joint Lab, Apr. 2022.
    
  • Centrum Wiskunde & Informatica (CWI), May. 2022.
    
• Taming Large Intermediate Results using Factorization: A system perspective [PDF Slides]
  
  • Factorized Databases Workshop by University of Zurich, Aug. 2022.
    

Misc.

• Fostering Experiential Partnerships with Theatre and Mental Health: Realistic Family Therapy Training for Psychology and Acting Students [TXT]
  Dillon Browne, Rebecca Zehr, Amine Mhedhbi, Andrew Houston
  In University of Waterloo Teaching and Learning (UWTL) Conference 2022.
• Occasional improviser with Laughs On Tap (LoT) and previously with Threate on the Edge (TOTE)
• Ex-football freestyler with compilation of performances between 2007-2010.

Last updated May 2022.