Amine (أمين) Mhedhbi
![]() |
School of Computer Science |
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
- DATA lab at Northeastern University, Nov. 2022.
- Huawei-University of Edinburgh Joint Lab, Apr. 2022.
- Centrum Wiskunde & Informatica (CWI), May. 2022.
- DATA lab at Northeastern University, Nov. 2022.
-
Taming Large Intermediate Results using Factorization: A system perspective
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.