Mahmoud Abo Khamis

71 papers A* 10A 2B 1C 1Journal 50Unranked 7
YearRankTypeTitle / Venue / Authors
2026 J jnl
Jaguar: A Primal Algorithm for Conjunctive Query Evaluation in Submodular-Width Time.
CoRR
Mahmoud Abo Khamis, Hubie Chen
2026 A conf
Output-Sensitive Evaluation of Acyclic Conjunctive Regular Path Queries.
ICDT
Mahmoud Abo Khamis, Alexandru-Mihai Hurjui, Ahmet Kara, Dan Olteanu, Dan Suciu, Zilu Tian
2025 J jnl
A Unifying Algorithm for Hierarchical Queries.
CoRR
Mahmoud Abo Khamis, Jesse Comer, Phokion G. Kolaitis, Sudeepa Roy, Val Tannen
2025 J jnl
A Unifying Algorithm for Hierarchical Queries.
Proc. ACM Manag. Data
Mahmoud Abo Khamis, Jesse Comer, Phokion G. Kolaitis, Sudeepa Roy, Val Tannen
2025 J jnl
Acyclic Conjunctive Regular Path Queries are no Harder than Corresponding Conjunctive Queries.
CoRR
Mahmoud Abo Khamis, Alexandru-Mihai Hurjui, Ahmet Kara, Dan Olteanu, Dan Suciu
2025 J jnl
Fast Matrix Multiplication meets the Submodular Width.
Proc. ACM Manag. Data
Mahmoud Abo Khamis, Xiao Hu, Dan Suciu
2025 J jnl
Information Theory Strikes Back: New Development in the Theory of Cardinality Estimation.
CoRR
Mahmoud Abo Khamis, Vasileios Nakos, Dan Olteanu, Dan Suciu
2025 J jnl
Information Theory Strikes Back: New Development in the Theory of Cardinality Estimation.
SIGMOD Rec.
Mahmoud Abo Khamis, Vasileios Nakos, Dan Olteanu, Dan Suciu
2025 — conf
LpBound in Action: Cardinality Estimation with One-Sided Guarantees.
SIGMOD Conference Companion
Christoph Mayer, Haozhe Zhang, Mahmoud Abo Khamis, Dan Olteanu, Dan Suciu
2025 J jnl
LpBound: Pessimistic Cardinality Estimation Using ℓ
Proc. ACM Manag. Data
Haozhe Zhang, Christoph Mayer, Mahmoud Abo Khamis, Dan Olteanu, Dan Suciu
2025 J jnl
LpBound: Pessimistic Cardinality Estimation using ℓ
CoRR
Haozhe Zhang, Christoph Mayer, Mahmoud Abo Khamis, Dan Olteanu, Dan Suciu
2025 J jnl
Output-Sensitive Evaluation of Acyclic Conjunctive Regular Path Queries.
CoRR
Mahmoud Abo Khamis, Alexandru-Mihai Hurjui, Ahmet Kara, Dan Olteanu, Dan Suciu, Zilu Tian
2025 J jnl
Output-Sensitive Evaluation of Regular Path Queries.
Proc. ACM Manag. Data
Mahmoud Abo Khamis, Ahmet Kara, Dan Olteanu, Dan Suciu
2025 J jnl
PANDA: Query Evaluation in Submodular Width.
TheoretiCS
Mahmoud Abo Khamis, Hung Q. Ngo, Dan Suciu
2025 J jnl
PANDAExpress: a Simpler and Faster PANDA Algorithm.
CoRR
Mahmoud Abo Khamis, Hung Q. Ngo, Dan Suciu
2024 J jnl
Convergence of datalog over (Pre-) Semirings.
J. ACM
Mahmoud Abo Khamis, Hung Q. Ngo, Reinhard Pichler, Dan Suciu, Yisu Remy Wang
2024 J jnl
Fast Matrix Multiplication meets the Subdmodular Width.
CoRR
Mahmoud Abo Khamis, Xiao Hu, Dan Suciu
2024 J jnl
Insert-Only versus Insert-Delete in Dynamic Query Evaluation.
Proc. ACM Manag. Data
Mahmoud Abo Khamis, Ahmet Kara, Dan Olteanu, Dan Suciu
2024 J jnl
Join Size Bounds using l
Proc. ACM Manag. Data
Mahmoud Abo Khamis, Vasileios Nakos, Dan Olteanu, Dan Suciu
2024 J jnl
Output-Sensitive Evaluation of Regular Path Queries.
CoRR
Mahmoud Abo Khamis, Ahmet Kara, Dan Olteanu, Dan Suciu
2024 J jnl
PANDA: Query Evaluation in Submodular Width.
CoRR
Mahmoud Abo Khamis, Hung Q. Ngo, Dan Suciu
2024 J jnl
Pessimistic Cardinality Estimation.
CoRR
Mahmoud Abo Khamis, Kyle Deeds, Dan Olteanu, Dan Suciu
2024 J jnl
Pessimistic Cardinality Estimation.
SIGMOD Rec.
Mahmoud Abo Khamis, Kyle Deeds, Dan Olteanu, Dan Suciu
2023 J jnl
Convergence of Datalog over (Pre-) Semirings.
SIGMOD Rec.
Mahmoud Abo Khamis, Hung Q. Ngo, Reinhard Pichler, Dan Suciu, Yisu Remy Wang
2023 J jnl
Insert-Only versus Insert-Delete in Dynamic Query Evaluation.
CoRR
Mahmoud Abo Khamis, Ahmet Kara, Dan Olteanu, Dan Suciu
2023 J jnl
Join Size Bounds using Lp-Norms on Degree Sequences.
CoRR
Mahmoud Abo Khamis, Vasileios Nakos, Dan Olteanu, Dan Suciu
2022 A* conf
Convergence of Datalog over (Pre-) Semirings.
PODS
Mahmoud Abo Khamis, Hung Q. Ngo, Reinhard Pichler, Dan Suciu, Yisu Remy Wang
2022 J jnl
Datalog in Wonderland.
SIGMOD Rec.
Mahmoud Abo Khamis, Hung Q. Ngo, Reinhard Pichler, Dan Suciu, Yisu Remy Wang
2022 — conf
Optimizing Recursive Queries with Progam Synthesis.
SIGMOD Conference
Yisu Remy Wang, Mahmoud Abo Khamis, Hung Q. Ngo, Reinhard Pichler, Dan Suciu
2022 J jnl
Optimizing Recursive Queries with Program Synthesis.
CoRR
Yisu Remy Wang, Mahmoud Abo Khamis, Hung Q. Ngo, Reinhard Pichler, Dan Suciu
2022 A* conf
The Complexity of Boolean Conjunctive Queries with Intersection Joins.
PODS
Mahmoud Abo Khamis, George Chichirim, Antonia Kormpa, Dan Olteanu
2021 — conf
A Relational Gradient Descent Algorithm For Support Vector Machine Training.
APOCS
Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
2021 B conf
An Approximation Algorithm for the Matrix Tree Multiplication Problem.
MFCS
Mahmoud Abo Khamis, Ryan R. Curtin, Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs, Alireza Samadian
2021 — conf
Approximate Aggregate Queries Under Additive Inequalities.
APOCS
Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
2021 J jnl
Bag Query Containment and Information Theory.
ACM Trans. Database Syst.
Mahmoud Abo Khamis, Phokion G. Kolaitis, Hung Q. Ngo, Dan Suciu
2021 J jnl
Convergence of Datalog over (Pre-) Semirings.
CoRR
Mahmoud Abo Khamis, Hung Q. Ngo, Reinhard Pichler, Dan Suciu, Yisu Remy Wang
2021 C conf
Instance Optimal Join Size Estimation.
LAGOS
Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
2021 J jnl
The Complexity of Boolean Conjunctive Queries with Intersection Joins.
CoRR
Mahmoud Abo Khamis, George Chichirim, Antonia Kormpa, Dan Olteanu
2020 J jnl
A Relational Gradient Descent Algorithm For Support Vector Machine Training.
CoRR
Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
2020 J jnl
Approximate Aggregate Queries Under Additive Inequalities.
CoRR
Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
2020 A* conf
Bag Query Containment and Information Theory.
PODS
Mahmoud Abo Khamis, Phokion G. Kolaitis, Hung Q. Ngo, Dan Suciu
2020 A* conf
Decision Problems in Information Theory.
ICALP
Mahmoud Abo Khamis, Phokion G. Kolaitis, Hung Q. Ngo, Dan Suciu
2020 J jnl
Decision Problems in Information Theory.
CoRR
Mahmoud Abo Khamis, Phokion G. Kolaitis, Hung Q. Ngo, Dan Suciu
2020 J jnl
Functional Aggregate Queries with Additive Inequalities.
ACM Trans. Database Syst.
Mahmoud Abo Khamis, Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich
2020 J jnl
Instance Optimal Join Size Estimation.
CoRR
Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
2020 J jnl
Learning Models over Relational Data Using Sparse Tensors and Functional Dependencies.
ACM Trans. Database Syst.
Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich
2019 — conf
A Layered Aggregate Engine for Analytics Workloads.
SIGMOD Conference
Maximilian Schleich, Dan Olteanu, Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen
2019 J jnl
A Layered Aggregate Engine for Analytics Workloads.
CoRR
Maximilian Schleich, Dan Olteanu, Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen
2019 J jnl
Bag Query Containment and Information Theory.
CoRR
Mahmoud Abo Khamis, Phokion G. Kolaitis, Hung Q. Ngo, Dan Suciu
2019 A conf
Boolean Tensor Decomposition for Conjunctive Queries with Negation.
ICDT
Mahmoud Abo Khamis, Hung Q. Ngo, Dan Olteanu, Dan Suciu
2019 — conf
Learning Models over Relational Data: A Brief Tutorial.
SUM
Maximilian Schleich, Dan Olteanu, Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen
2019 J jnl
Learning Models over Relational Data: A Brief Tutorial.
CoRR
Maximilian Schleich, Dan Olteanu, Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen
2019 A* conf
On Functional Aggregate Queries with Additive Inequalities.
PODS
Mahmoud Abo Khamis, Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich
2018 — conf
AC/DC: In-Database Learning Thunderstruck.
DEEM@SIGMOD
Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich
2018 J jnl
AC/DC: In-Database Learning Thunderstruck.
CoRR
Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich
2018 A* conf
In-Database Learning with Sparse Tensors.
PODS
Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich
2018 J jnl
On Functional Aggregate Queries with Additive Inequalities.
CoRR
Mahmoud Abo Khamis, Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich
2017 J jnl
Boolean Tensor Decomposition for Conjunctive Queries with Negation.
CoRR
Mahmoud Abo Khamis, Hung Q. Ngo, Dan Olteanu, Dan Suciu
2017 J jnl
In-Database Learning with Sparse Tensors.
CoRR
Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich
2017 J jnl
Juggling Functions Inside a Database.
CoRR
Mahmoud Abo Khamis, Hung Q. Ngo, Atri Rudra
2017 J jnl
Juggling Functions Inside a Database.
SIGMOD Rec.
Mahmoud Abo Khamis, Hung Q. Ngo, Atri Rudra
2017 A* conf
What Do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog Have to Do with One Another?
PODS
Mahmoud Abo Khamis, Hung Q. Ngo, Dan Suciu
2016 A* conf
Computing Join Queries with Functional Dependencies.
PODS
Mahmoud Abo Khamis, Hung Q. Ngo, Dan Suciu
2016 J jnl
Computing Join Queries with Functional Dependencies.
CoRR
Mahmoud Abo Khamis, Hung Q. Ngo, Dan Suciu
2016 A* conf
FAQ: Questions Asked Frequently.
PODS
Mahmoud Abo Khamis, Hung Q. Ngo, Atri Rudra
2016 J jnl
Joins via Geometric Resolutions: Worst Case and Beyond.
ACM Trans. Database Syst.
Mahmoud Abo Khamis, Hung Q. Ngo, Christopher Ré, Atri Rudra
2016 J jnl
What do Shannon-type inequalities, submodular width, and disjunctive datalog have to do with one another?
CoRR
Mahmoud Abo Khamis, Hung Q. Ngo, Dan Suciu
2015 J jnl
FAQ: Questions Asked Frequently.
CoRR
Mahmoud Abo Khamis, Hung Q. Ngo, Atri Rudra
2015 A* conf
Joins via Geometric Resolutions: Worst-case and Beyond.
PODS
Mahmoud Abo Khamis, Hung Q. Ngo, Christopher Ré, Atri Rudra
2014 J jnl
Joins via Geometric Resolutions: Worst-case and Beyond.
CoRR
Mahmoud Abo Khamis, Hung Q. Ngo, Christopher Ré, Atri Rudra
2014 J jnl
Sparse Approximation, List Decoding, and Uncertainty Principles.
CoRR
Mahmoud Abo Khamis, Anna C. Gilbert, Hung Q. Ngo, Atri Rudra