Mahmoud Abo Khamis

According to our database, Mahmoud Abo Khamis authored at least 28 papers between 2014 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Insert-Only versus Insert-Delete in Dynamic Query Evaluation.

Mahmoud Abo Khamis, Ahmet Kara, Dan Olteanu, Dan Suciu

Proc. ACM Manag. Data, November, 2024

Join Size Bounds using l_p-Norms on Degree Sequences.

Mahmoud Abo Khamis, Vasileios Nakos, Dan Olteanu, Dan Suciu

Proc. ACM Manag. Data, 2024

PANDA: Query Evaluation in Submodular Width.

Mahmoud Abo Khamis, Hung Q. Ngo, Dan Suciu

CoRR, 2024

2023

Convergence of Datalog over (Pre-) Semirings.

Mahmoud Abo Khamis, Hung Q. Ngo, Reinhard Pichler, Dan Suciu, Yisu Remy Wang

SIGMOD Rec., 2023

Join Size Bounds using Lp-Norms on Degree Sequences.

Mahmoud Abo Khamis, Vasileios Nakos, Dan Olteanu, Dan Suciu

CoRR, 2023

2022

Datalog in Wonderland.

Mahmoud Abo Khamis, Hung Q. Ngo, Reinhard Pichler, Dan Suciu, Yisu Remy Wang

SIGMOD Rec., 2022

Optimizing Recursive Queries with Program Synthesis.

Yisu Remy Wang, Mahmoud Abo Khamis, Hung Q. Ngo, Reinhard Pichler, Dan Suciu

CoRR, 2022

Optimizing Recursive Queries with Progam Synthesis.

Yisu Remy Wang, Mahmoud Abo Khamis, Hung Q. Ngo, Reinhard Pichler, Dan Suciu

Proceedings of the SIGMOD '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12, 2022

The Complexity of Boolean Conjunctive Queries with Intersection Joins.

Mahmoud Abo Khamis, George Chichirim, Antonia Kormpa, Dan Olteanu

Proceedings of the PODS '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12, 2022

2021

Bag Query Containment and Information Theory.

Mahmoud Abo Khamis, Phokion G. Kolaitis, Hung Q. Ngo, Dan Suciu

ACM Trans. Database Syst., 2021

An Approximation Algorithm for the Matrix Tree Multiplication Problem.

Mahmoud Abo Khamis, Ryan R. Curtin, Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs, Alireza Samadian

Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021

Instance Optimal Join Size Estimation.

Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian

Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium, 2021

A Relational Gradient Descent Algorithm For Support Vector Machine Training.

Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian

Proceedings of the 2nd Symposium on Algorithmic Principles of Computer Systems, 2021

Approximate Aggregate Queries Under Additive Inequalities.

Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian

Proceedings of the 2nd Symposium on Algorithmic Principles of Computer Systems, 2021

2020

Learning Models over Relational Data Using Sparse Tensors and Functional Dependencies.

Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich

ACM Trans. Database Syst., 2020

Functional Aggregate Queries with Additive Inequalities.

Mahmoud Abo Khamis, Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich

ACM Trans. Database Syst., 2020

Decision Problems in Information Theory.

Mahmoud Abo Khamis, Phokion G. Kolaitis, Hung Q. Ngo, Dan Suciu

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

2019

Learning Models over Relational Data: A Brief Tutorial.

Maximilian Schleich, Dan Olteanu, Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen

Proceedings of the Scalable Uncertainty Management - 13th International Conference, 2019

A Layered Aggregate Engine for Analytics Workloads.

Maximilian Schleich, Dan Olteanu, Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen

Proceedings of the 2019 International Conference on Management of Data, 2019

Boolean Tensor Decomposition for Conjunctive Queries with Negation.

Mahmoud Abo Khamis, Hung Q. Ngo, Dan Olteanu, Dan Suciu

Proceedings of the 22nd International Conference on Database Theory, 2019

2018

AC/DC: In-Database Learning Thunderstruck.

Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich

Proceedings of the Second Workshop on Data Management for End-To-End Machine Learning, 2018

In-Database Learning with Sparse Tensors.

Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich

Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2018

2017

Juggling Functions Inside a Database.

Mahmoud Abo Khamis, Hung Q. Ngo, Atri Rudra

SIGMOD Rec., 2017

What Do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog Have to Do with One Another?

Mahmoud Abo Khamis, Hung Q. Ngo, Dan Suciu

Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2017

2016

Joins via Geometric Resolutions: Worst Case and Beyond.

Mahmoud Abo Khamis, Hung Q. Ngo, Christopher Ré, Atri Rudra

ACM Trans. Database Syst., 2016

Computing Join Queries with Functional Dependencies.

Mahmoud Abo Khamis, Hung Q. Ngo, Dan Suciu

Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2016

FAQ: Questions Asked Frequently.

Mahmoud Abo Khamis, Hung Q. Ngo, Atri Rudra

Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2016

2014

Sparse Approximation, List Decoding, and Uncertainty Principles.

Mahmoud Abo Khamis, Anna C. Gilbert, Hung Q. Ngo, Atri Rudra

CoRR, 2014