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 for large-scale graph data management. To that end, I work on GraphflowDB, a prototype in-memory DBMS where we rethink core database components. Recently, I am gaining interest in system infrastructure and data center technologies. I was a research intern at Microsoft Research working on orchestration of DBaaS tenants during automatic cluster upgrades.

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

Publications

• 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] [APPX] [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.

Last updated November 2021.