Mahmoud Abo Khamis : Publications

Click here to download all publications in a single bibtex file

@article{10.1145/3801905,
  title = "Maintaining Queries under Updates Using Heavy-Light Partitioning of the Input Relations",
  author = "Abo Khamis and Mahmoud and Chmielewski, Eden and Draghici, Andrei and Kara, Ahmet and Olteanu, Dan",
  year = "2026",
  address = "New York, NY, USA",
  journal = "Proc. ACM Manag. Data",
  keywords = "incremental view maintenance, data partitioning, delta queries, join queries, materialized views",
  month = "may",
  number = "2",
  publisher = "Association for Computing Machinery",
  url = "https://doi.org/10.1145/3801905",
  volume = "4",
  doi = "10.1145/3801905",
}

@article{10.1145/3801904,
  title = "Jaguar: A Primal Algorithm for Conjunctive Query Evaluation in Submodular-Width Time",
  author = "Abo Khamis and Mahmoud and Chen, Hubie",
  year = "2026",
  address = "New York, NY, USA",
  journal = "Proc. ACM Manag. Data",
  keywords = "conjunctive queries, submodular width, polymatroids, primal/dual",
  month = "may",
  number = "2",
  publisher = "Association for Computing Machinery",
  url = "https://doi.org/10.1145/3801904",
  volume = "4",
  doi = "10.1145/3801904",
}

@article{10.1145/3801891,
  title = "Acyclic Conjunctive Regular Path Queries are no Harder than Corresponding Conjunctive Queries",
  author = "Abo Khamis and Mahmoud and Hurjui, Alexandru-Mihai and Kara, Ahmet and Olteanu, Dan and Suciu, Dan",
  year = "2026",
  address = "New York, NY, USA",
  journal = "Proc. ACM Manag. Data",
  keywords = "graph databases, conjunctive regular path queries, output-sensitive algorithms, product graph",
  month = "may",
  number = "2",
  publisher = "Association for Computing Machinery",
  url = "https://doi.org/10.1145/3801891",
  volume = "4",
  doi = "10.1145/3801891",
}

@article{10.1145/3801910,
  title = "PANDAExpress: A Simpler and Faster PANDA Algorithm",
  author = "Abo Khamis and Mahmoud and Ngo, Hung Q. and Suciu, Dan",
  year = "2026",
  address = "New York, NY, USA",
  journal = "Proc. ACM Manag. Data",
  keywords = "panda, conjunctive queries, disjunctive datalog rules, submodular width, proof sequences, shannon inequalities",
  month = "may",
  number = "2",
  publisher = "Association for Computing Machinery",
  url = "https://doi.org/10.1145/3801910",
  volume = "4",
  doi = "10.1145/3801910",
}

@article{10.1145/3786633,
  title = "CorrBound: Cardinality Estimation Accounting for Inter- and Intra-relation Correlations",
  author = "Mayer, Christoph and Zhang, Haozhe and Abo Khamis, Mahmoud and Deeds, Kyle and Olteanu, Dan and Suciu, Dan",
  year = "2026",
  address = "New York, NY, USA",
  journal = "Proc. ACM Manag. Data",
  keywords = "cardinality estimation, degree sequence, information theory",
  month = "apr",
  number = "1",
  publisher = "Association for Computing Machinery",
  url = "https://doi.org/10.1145/3786633",
  volume = "4",
  doi = "10.1145/3786633",
}

@inproceedings{abokhamis_et_al:LIPIcs.ICDT.2026.18,
  title = "{Output-Sensitive Evaluation of Acyclic Conjunctive Regular Path Queries}",
  author = "Abo Khamis and Mahmoud and Hurjui, Alexandru-Mihai and Kara, Ahmet and Olteanu, Dan and Suciu, Dan and Tian, Zilu",
  year = "2026",
  address = "Dagstuhl, Germany",
  annote = "Keywords: graph databases, regular path queries, output-sensitive algorithms",
  booktitle = "29th International Conference on Database Theory (ICDT 2026)",
  editor = "ten Cate, Balder and Funk, Maurice",
  isbn = "978-3-95977-413-0",
  issn = "1868-8969",
  pages = "18:1--18:20",
  publisher = "Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik",
  series = "Leibniz International Proceedings in Informatics (LIPIcs)",
  url = "https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2026.18",
  volume = "365",
  doi = "10.4230/LIPIcs.ICDT.2026.18",
}

@inproceedings{10.1145/3788852.3805595,
  title = "Query Optimization and Evaluation via Information Theory",
  author = "Abo Khamis and Mahmoud and Ngo, Hung Q. and Suciu, Dan",
  year = "2026",
  address = "New York, NY, USA",
  booktitle = "Companion of the 45th Symposium on Principles of Database Systems",
  isbn = "9798400724497",
  keywords = "conjunctive queries, query optimization, query evaluation, information theory, submodular width, adaptive query plans, data partitioning",
  location = "India",
  pages = "2–17",
  publisher = "Association for Computing Machinery",
  series = "PODS Companion '26",
  url = "https://doi.org/10.1145/3788852.3805595",
  doi = "10.1145/3788852.3805595",
}

@article{10.1145/3725242,
  title = "Output-Sensitive Evaluation of Regular Path Queries",
  author = "Abo Khamis and Mahmoud and Kara, Ahmet and Olteanu, Dan and Suciu, Dan",
  year = "2025",
  address = "New York, NY, USA",
  journal = "Proc. ACM Manag. Data",
  keywords = "graph databases, output-sensitive algorithms, product graph, regular path queries",
  month = "jun",
  number = "2",
  publisher = "Association for Computing Machinery",
  url = "https://doi.org/10.1145/3725242",
  volume = "3",
  doi = "10.1145/3725242",
}

@article{10.1145/3725235,
  title = "Fast Matrix Multiplication meets the Submodular Width",
  author = "Abo Khamis and Mahmoud and Hu, Xiao and Suciu, Dan",
  year = "2025",
  address = "New York, NY, USA",
  journal = "Proc. ACM Manag. Data",
  keywords = "fast matrix multiplication, information theory, join algorithms, shannon inequalities",
  month = "jun",
  number = "2",
  publisher = "Association for Computing Machinery",
  url = "https://doi.org/10.1145/3725235",
  volume = "3",
  doi = "10.1145/3725235",
}

@article{10.1145/3725321,
  title = "LpBound: Pessimistic Cardinality Estimation Using ℓp-Norms of Degree Sequences",
  author = "Zhang, Haozhe and Mayer, Christoph and Abo Khamis, Mahmoud and Olteanu, Dan and Suciu, Dan",
  year = "2025",
  address = "New York, NY, USA",
  journal = "Proc. ACM Manag. Data",
  keywords = "Lp-norms, cardinality estimation, degree sequence",
  month = "jun",
  number = "3",
  publisher = "Association for Computing Machinery",
  url = "https://doi.org/10.1145/3725321",
  volume = "3",
  doi = "10.1145/3725321",
}

@article{10.1145/3733620.3733623,
  title = "Information Theory Strikes Back: New Development in the Theory of Cardinality Estimation",
  author = "Abo Khamis and Mahmoud and Nakos, Vasileios and Olteanu, Dan and Suciu, Dan",
  year = "2025",
  address = "New York, NY, USA",
  issn = "0163-5808",
  journal = "SIGMOD Rec.",
  month = "apr",
  number = "1",
  pages = "7–15",
  publisher = "Association for Computing Machinery",
  url = "https://doi.org/10.1145/3733620.3733623",
  volume = "54",
  doi = "10.1145/3733620.3733623",
}

@article{theoretics:13722,
  title = "PANDA: Query Evaluation in Submodular Width",
  author = "Mahmoud Abo Khamis and Hung Q. Ngo and Dan Suciu",
  year = "2025",
  issn = "2751-4838",
  journal = "TheoretiCS",
  keywords = "Computer Science - Databases, Computer Science - Information Theory",
  month = "Apr",
  url = "https://theoretics.episciences.org/13722",
  volume = "Volume 4",
  doi = "10.46298/theoretics.25.12",
}

@article{10.1145/3767710,
  title = "A Unifying Algorithm for Hierarchical Queries",
  author = "Abo Khamis and Mahmoud and Comer, Jesse and Kolaitis, Phokion G. and Roy, Sudeepa and Tannen, Val",
  year = "2025",
  address = "New York, NY, USA",
  journal = "Proc. ACM Manag. Data",
  keywords = "bag-set semantics, database repair, dichotomy, hierarchical queries, probabilistic databases, shapley values",
  month = "nov",
  number = "5",
  publisher = "Association for Computing Machinery",
  url = "https://doi.org/10.1145/3767710",
  volume = "3",
  doi = "10.1145/3767710",
}

@article{10.1145/3712311.3712313,
  title = "Pessimistic Cardinality Estimation",
  author = "Abo Khamis and Mahmoud and Deeds, Kyle and Olteanu, Dan and Suciu, Dan",
  year = "2025",
  address = "New York, NY, USA",
  issn = "0163-5808",
  journal = "SIGMOD Rec.",
  month = "jan",
  number = "4",
  pages = "1–17",
  publisher = "Association for Computing Machinery",
  url = "https://doi.org/10.1145/3712311.3712313",
  volume = "53",
  doi = "10.1145/3712311.3712313",
}

@inproceedings{10.1145/3722212.3725114,
  title = "LpBound in Action: Cardinality Estimation with One-Sided Guarantees",
  author = "Mayer, Christoph and Zhang, Haozhe and Abo Khamis, Mahmoud and Olteanu, Dan and Suciu, Dan",
  year = "2025",
  address = "New York, NY, USA",
  booktitle = "Companion of the 2025 International Conference on Management of Data",
  isbn = "9798400715648",
  keywords = "cardinality estimation, degree sequence, lp-norms",
  location = "Berlin, Germany",
  pages = "187–190",
  publisher = "Association for Computing Machinery",
  series = "SIGMOD/PODS '25",
  url = "https://doi.org/10.1145/3722212.3725114",
  doi = "10.1145/3722212.3725114",
}

@article{10.1145/3651597,
  title = "Join Size Bounds using lp-Norms on Degree Sequences",
  author = "Abo Khamis and Mahmoud and Nakos, Vasileios and Olteanu, Dan and Suciu, Dan",
  year = "2024",
  address = "New York, NY, USA",
  journal = "Proc. ACM Manag. Data",
  keywords = "degree sequence, query output cardinality, worst-case optimal join",
  month = "may",
  number = "2",
  publisher = "Association for Computing Machinery",
  url = "https://doi.org/10.1145/3651597",
  volume = "2",
  doi = "10.1145/3651597",
}

@article{10.1145/3643027,
  title = "Convergence of datalog over (Pre-) Semirings",
  author = "Abo Khamis and Mahmoud and Ngo, Hung Q. and Pichler, Reinhard and Suciu, Dan and Wang, Yisu Remy",
  year = "2024",
  address = "New York, NY, USA",
  issn = "0004-5411",
  journal = "J. ACM",
  keywords = "Datalog, semirings, fixpoint",
  month = "apr",
  number = "2",
  publisher = "Association for Computing Machinery",
  url = "https://doi.org/10.1145/3643027",
  volume = "71",
  doi = "10.1145/3643027",
}

@article{10.1145/3695837,
  title = "Insert-Only versus Insert-Delete in Dynamic Query Evaluation",
  author = "Abo Khamis and Mahmoud and Kara, Ahmet and Olteanu, Dan and Suciu, Dan",
  year = "2024",
  address = "New York, NY, USA",
  journal = "Proc. ACM Manag. Data",
  keywords = "incremental view maintenance, intersection joins, optimality",
  month = "nov",
  number = "5",
  publisher = "Association for Computing Machinery",
  url = "https://doi.org/10.1145/3695837",
  volume = "2",
  doi = "10.1145/3695837",
}

@article{10.1145/3604437.3604454,
  title = "Convergence of Datalog over (Pre-) Semirings",
  author = "Abo Khamis and Mahmoud and Ngo, Hung Q. and Pichler, Reinhard and Suciu, Dan and Remy Wang, Yisu",
  year = "2023",
  address = "New York, NY, USA",
  issn = "0163-5808",
  journal = "SIGMOD Rec.",
  month = "jun",
  number = "1",
  pages = "75–82",
  publisher = "Association for Computing Machinery",
  url = "https://doi.org/10.1145/3604437.3604454",
  volume = "52",
  doi = "10.1145/3604437.3604454",
}

@article{10.1145/3552490.3552492,
  title = "Datalog in Wonderland",
  author = "Khamis, Mahmoud Abo and Ngo, Hung Q. and Pichler, Reinhard and Suciu, Dan and Remy Wang, Yisu",
  year = "2022",
  address = "New York, NY, USA",
  issn = "0163-5808",
  journal = "SIGMOD Rec.",
  month = "jul",
  number = "2",
  pages = "6–17",
  publisher = "Association for Computing Machinery",
  url = "https://doi.org/10.1145/3552490.3552492",
  volume = "51",
  doi = "10.1145/3552490.3552492",
}

@inproceedings{10.1145/3517804.3524156,
  title = "The Complexity of Boolean Conjunctive Queries with Intersection Joins",
  author = "Abo Khamis and Mahmoud and Chichirim, George and Kormpa, Antonia and Olteanu, Dan",
  year = "2022",
  address = "New York, NY, USA",
  booktitle = "Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems",
  isbn = "9781450392600",
  keywords = "interval joins, iota acyclicity, segment tree, spatiotemporal data",
  location = "Philadelphia, PA, USA",
  pages = "53–65",
  publisher = "Association for Computing Machinery",
  series = "PODS '22",
  url = "https://doi.org/10.1145/3517804.3524156",
  doi = "10.1145/3517804.3524156",
}

@inproceedings{10.1145/3514221.3517827,
  title = "Optimizing Recursive Queries with Program Synthesis",
  author = "Wang, Yisu Remy and Abo Khamis, Mahmoud and Ngo, Hung Q. and Pichler, Reinhard and Suciu, Dan",
  year = "2022",
  address = "New York, NY, USA",
  booktitle = "Proceedings of the 2022 International Conference on Management of Data",
  isbn = "9781450392495",
  keywords = "datalog, program synthesis, recursive aggregate, semirings",
  location = "Philadelphia, PA, USA",
  pages = "79–93",
  publisher = "Association for Computing Machinery",
  series = "SIGMOD '22",
  url = "https://doi.org/10.1145/3514221.3517827",
  doi = "10.1145/3514221.3517827",
}

@inproceedings{10.1145/3517804.3524140,
  title = "Convergence of Datalog over (Pre-) Semirings",
  author = "Abo Khamis and Mahmoud and Ngo, Hung Q. and Pichler, Reinhard and Suciu, Dan and Wang, Yisu Remy",
  year = "2022",
  address = "New York, NY, USA",
  booktitle = "Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems",
  isbn = "9781450392600",
  keywords = "semirings, fixpoint, datalog",
  location = "Philadelphia, PA, USA",
  pages = "105–117",
  publisher = "Association for Computing Machinery",
  series = "PODS '22",
  url = "https://doi.org/10.1145/3517804.3524140",
  doi = "10.1145/3517804.3524140",
}

@article{10.1145/3472391,
  title = "Bag Query Containment and Information Theory",
  author = "Khamis, Mahmoud Abo and Kolaitis, Phokion G. and Ngo, Hung Q. and Suciu, Dan",
  year = "2021",
  address = "New York, NY, USA",
  issn = "0362-5915",
  journal = "ACM Trans. Database Syst.",
  keywords = "Query containment, bag semantics, information theory, entropy",
  month = "sep",
  number = "3",
  publisher = "Association for Computing Machinery",
  url = "https://doi.org/10.1145/3472391",
  volume = "46",
  doi = "10.1145/3472391",
}

@article{ABOKHAMIS2021135,
  title = "Instance Optimal Join Size Estimation",
  author = "Mahmoud Abo-Khamis and Sungjin Im and Benjamin Moseley and Kirk Pruhs and Alireza Samadian",
  year = "2021",
  issn = "1877-0509",
  journal = "Procedia Computer Science",
  keywords = "join size estimation, instance optimality analysis, beyond worst-case analysis",
  note = "Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium.",
  pages = "135-144",
  url = "https://www.sciencedirect.com/science/article/pii/S187705092102158X",
  volume = "195",
  doi = "https://doi.org/10.1016/j.procs.2021.11.019",
}

@inproceedings{doi:10.1137/1.9781611976489.7,
  title = "Approximate Aggregate Queries Under Additive Inequalities",
  author = "Mahmoud Abo-Khamis and Sungjin Im and Benjamin Moseley and Kirk Pruhs and Alireza Samadian",
  year = "2021",
  booktitle = "Symposium on Algorithmic Principles of Computer Systems (APOCS)",
  pages = "85--99",
  publisher = "SIAM",
  url = "https://epubs.siam.org/doi/abs/10.1137/1.9781611976489.7",
  doi = "10.1137/1.9781611976489.7",
}

@inproceedings{doi:10.1137/1.9781611976489.8,
  title = "A Relational Gradient Descent Algorithm For Support Vector Machine Training",
  author = "Mahmoud Abo-Khamis and Sungjin Im and Benjamin Moseley and Kirk Pruhs and Alireza Samadian",
  year = "2021",
  booktitle = "Symposium on Algorithmic Principles of Computer Systems (APOCS)",
  pages = "100--113",
  publisher = "SIAM",
  url = "https://epubs.siam.org/doi/abs/10.1137/1.9781611976489.8",
  doi = "10.1137/1.9781611976489.8",
}

@inproceedings{abokhamis_et_al:LIPIcs.MFCS.2021.6,
  title = "{An Approximation Algorithm for the Matrix Tree Multiplication Problem}",
  author = "Abo-Khamis, Mahmoud and Curtin, Ryan and Im, Sungjin and Moseley, Benjamin and Ngo, Hung and Pruhs, Kirk and Samadian, Alireza",
  year = "2021",
  address = "Dagstuhl, Germany",
  annote = "Keywords: Matrix Multiplication, Approximation Algorithm",
  booktitle = "46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021)",
  editor = "Bonchi, Filippo and Puglisi, Simon J.",
  isbn = "978-3-95977-201-3",
  issn = "1868-8969",
  pages = "6:1--6:14",
  publisher = "Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik",
  series = "Leibniz International Proceedings in Informatics (LIPIcs)",
  url = "https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2021.6",
  volume = "202",
  doi = "10.4230/LIPIcs.MFCS.2021.6",
}

@article{10.1145/3375661,
  title = "Learning Models over Relational Data Using Sparse Tensors and Functional Dependencies",
  author = "Khamis, Mahmoud Abo and Ngo, Hung Q. and Nguyen, Xuanlong and Olteanu, Dan and Schleich, Maximilian",
  year = "2020",
  address = "New York, NY, USA",
  issn = "0362-5915",
  journal = "ACM Trans. Database Syst.",
  keywords = "tensors, model reparameterization, functional dependencies, functional aggregate queries, In-database analytics",
  month = "jun",
  number = "2",
  publisher = "Association for Computing Machinery",
  url = "https://doi.org/10.1145/3375661",
  volume = "45",
  doi = "10.1145/3375661",
}

@article{10.1145/3426865,
  title = "Functional Aggregate Queries with Additive Inequalities",
  author = "Khamis, Mahmoud Abo and Curtin, Ryan R. and Moseley, Benjamin and Ngo, Hung Q. and Nguyen, Xuanlong and Olteanu, Dan and Schleich, Maximilian",
  year = "2020",
  address = "New York, NY, USA",
  issn = "0362-5915",
  journal = "ACM Trans. Database Syst.",
  keywords = "non-polynomial loss, inequality joins, in-database machine learning, Functional aggregate queries",
  month = "dec",
  number = "4",
  publisher = "Association for Computing Machinery",
  url = "https://doi.org/10.1145/3426865",
  volume = "45",
  doi = "10.1145/3426865",
}

@inproceedings{10.1145/3375395.3387645,
  title = "Bag Query Containment and Information Theory",
  author = "Abo Khamis and Mahmoud and Kolaitis, Phokion G. and Ngo, Hung Q. and Suciu, Dan",
  year = "2020",
  address = "New York, NY, USA",
  booktitle = "Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems",
  isbn = "9781450371087",
  keywords = "query containment, information theory, entropy, bag semantics",
  location = "Portland, OR, USA",
  pages = "95–112",
  publisher = "Association for Computing Machinery",
  series = "PODS'20",
  url = "https://doi.org/10.1145/3375395.3387645",
  doi = "10.1145/3375395.3387645",
}

@inproceedings{abokhamis_et_al:LIPIcs.ICALP.2020.106,
  title = "{Decision Problems in Information Theory}",
  author = "Abo Khamis and Mahmoud and Kolaitis, Phokion G. and Ngo, Hung Q. and Suciu, Dan",
  year = "2020",
  address = "Dagstuhl, Germany",
  annote = "Keywords: Information theory, decision problems, arithmetical hierarchy, entropic functions",
  booktitle = "47th International Colloquium on Automata, Languages, and Programming (ICALP 2020)",
  editor = "Czumaj, Artur and Dawar, Anuj and Merelli, Emanuela",
  isbn = "978-3-95977-138-2",
  issn = "1868-8969",
  pages = "106:1--106:20",
  publisher = "Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik",
  series = "Leibniz International Proceedings in Informatics (LIPIcs)",
  url = "https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2020.106",
  volume = "168",
  doi = "10.4230/LIPIcs.ICALP.2020.106",
}

@inproceedings{abokhamis_et_al:LIPIcs.ICDT.2019.21,
  title = "{Boolean Tensor Decomposition for Conjunctive Queries with Negation}",
  author = "Abo Khamis and Mahmoud and Ngo, Hung Q. and Olteanu, Dan and Suciu, Dan",
  year = "2019",
  address = "Dagstuhl, Germany",
  annote = "Keywords: color-coding, combined complexity, negation, query evaluation",
  booktitle = "22nd International Conference on Database Theory (ICDT 2019)",
  editor = "Barcelo, Pablo and Calautti, Marco",
  isbn = "978-3-95977-101-6",
  issn = "1868-8969",
  pages = "21:1--21:19",
  publisher = "Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik",
  series = "Leibniz International Proceedings in Informatics (LIPIcs)",
  url = "https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2019.21",
  volume = "127",
  doi = "10.4230/LIPIcs.ICDT.2019.21",
}

@inproceedings{10.1145/3299869.3324961,
  title = "A Layered Aggregate Engine for Analytics Workloads",
  author = "Schleich, Maximilian and Olteanu, Dan and Abo Khamis, Mahmoud and Ngo, Hung Q. and Nguyen, XuanLong",
  year = "2019",
  address = "New York, NY, USA",
  booktitle = "Proceedings of the 2019 International Conference on Management of Data",
  isbn = "9781450356435",
  keywords = "mutliple aggregate optimization, structure-aware analytics",
  location = "Amsterdam, Netherlands",
  pages = "1642–1659",
  publisher = "Association for Computing Machinery",
  series = "SIGMOD '19",
  url = "https://doi.org/10.1145/3299869.3324961",
  doi = "10.1145/3299869.3324961",
}

@inproceedings{10.1007/978-3-030-35514-2_32,
  title = "Learning Models over Relational Data: A Brief Tutorial",
  author = "Schleich, Maximilian and Olteanu, Dan and Abo-Khamis, Mahmoud and Ngo, Hung Q. and Nguyen, XuanLong",
  year = "2019",
  address = "Cham",
  booktitle = "Scalable Uncertainty Management",
  editor = "Ben Amor and Nahla and Quost, Benjamin and Theobald, Martin",
  isbn = "978-3-030-35514-2",
  pages = "423--432",
  publisher = "Springer International Publishing",
}

@inproceedings{10.1145/3294052.3319694,
  title = "On Functional Aggregate Queries with Additive Inequalities",
  author = "Abo Khamis and Mahmoud and Curtin, Ryan R. and Moseley, Benjamin and Ngo, Hung Q. and Nguyen, XuanLong and Olteanu, Dan and Schleich, Maximilian",
  year = "2019",
  address = "New York, NY, USA",
  booktitle = "Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems",
  isbn = "9781450362276",
  keywords = "non-polynomial loss, inequality joins, in-database machine learning, functional aggregate queries",
  location = "Amsterdam, Netherlands",
  pages = "414–431",
  publisher = "Association for Computing Machinery",
  series = "PODS '19",
  url = "https://doi.org/10.1145/3294052.3319694",
  doi = "10.1145/3294052.3319694",
}

@inproceedings{10.1145/3209889.3209896,
  title = "AC/DC: In-Database Learning Thunderstruck",
  author = "Khamis, Mahmoud Abo and Ngo, Hung Q. and Nguyen, XuanLong and Olteanu, Dan and Schleich, Maximilian",
  year = "2018",
  address = "New York, NY, USA",
  booktitle = "Proceedings of the Second Workshop on Data Management for End-To-End Machine Learning",
  isbn = "9781450358286",
  location = "Houston, TX, USA",
  publisher = "Association for Computing Machinery",
  series = "DEEM'18",
  url = "https://doi.org/10.1145/3209889.3209896",
  doi = "10.1145/3209889.3209896",
}

@inproceedings{10.1145/3196959.3196960,
  title = "In-Database Learning with Sparse Tensors",
  author = "Abo Khamis and Mahmoud and Ngo, Hung Q. and Nguyen, XuanLong and Olteanu, Dan and Schleich, Maximilian",
  year = "2018",
  address = "New York, NY, USA",
  booktitle = "Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems",
  isbn = "9781450347068",
  keywords = "tensors, model reparameterization, in-database analytics, functional dependencies, functional aggregate queries",
  location = "Houston, TX, USA",
  pages = "325–340",
  publisher = "Association for Computing Machinery",
  series = "PODS '18",
  url = "https://doi.org/10.1145/3196959.3196960",
  doi = "10.1145/3196959.3196960",
}

@article{10.1145/3093754.3093757,
  title = "Juggling Functions Inside a Database",
  author = "Khamis, Mahmoud Abo and Ngo, Hung Q. and Rudra, Atri",
  year = "2017",
  address = "New York, NY, USA",
  issn = "0163-5808",
  journal = "SIGMOD Rec.",
  month = "may",
  number = "1",
  pages = "6–13",
  publisher = "Association for Computing Machinery",
  url = "https://doi.org/10.1145/3093754.3093757",
  volume = "46",
  doi = "10.1145/3093754.3093757",
}

@inproceedings{10.1145/3034786.3056105,
  title = "What Do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog Have to Do with One Another?",
  author = "Abo Khamis and Mahmoud and Ngo, Hung Q. and Suciu, Dan",
  year = "2017",
  address = "New York, NY, USA",
  booktitle = "Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems",
  isbn = "9781450341981",
  keywords = "submodular width, shannon-type inequalities, restricted access patterns, join algorithms, functional dependencies, entropy, disjunctive datalog, degree bounds",
  location = "Chicago, Illinois, USA",
  pages = "429–444",
  publisher = "Association for Computing Machinery",
  series = "PODS '17",
  url = "https://doi.org/10.1145/3034786.3056105",
  doi = "10.1145/3034786.3056105",
}

@article{10.1145/2967101,
  title = "Joins via Geometric Resolutions: Worst Case and Beyond",
  author = "Khamis, Mahmoud Abo and Ngo, Hung Q. and R{\'e}, Christopher and Rudra, Atri",
  year = "2016",
  address = "New York, NY, USA",
  issn = "0362-5915",
  journal = "ACM Trans. Database Syst.",
  keywords = "Relational join, beyond worst-case analysis, bounded-width join queries, indices, resolution",
  month = "nov",
  number = "4",
  publisher = "Association for Computing Machinery",
  url = "https://doi.org/10.1145/2967101",
  volume = "41",
  doi = "10.1145/2967101",
}

@inproceedings{10.1145/2902251.2902289,
  title = "Computing Join Queries with Functional Dependencies",
  author = "Abo Khamis and Mahmoud and Ngo, Hung Q. and Suciu, Dan",
  year = "2016",
  address = "New York, NY, USA",
  booktitle = "Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems",
  isbn = "9781450341912",
  keywords = "worst-case optimal, polymatroid, join algorithm, functional dependency, entropy",
  location = "San Francisco, California, USA",
  pages = "327–342",
  publisher = "Association for Computing Machinery",
  series = "PODS '16",
  url = "https://doi.org/10.1145/2902251.2902289",
  doi = "10.1145/2902251.2902289",
}

@inproceedings{10.1145/2902251.2902280,
  title = "FAQ: Questions Asked Frequently",
  author = "Abo Khamis and Mahmoud and Ngo, Hung Q. and Rudra, Atri",
  year = "2016",
  address = "New York, NY, USA",
  booktitle = "Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems",
  isbn = "9781450341912",
  keywords = "semiring, quantified conjunctive query, probabilistic graphical model, logic, join algorithm, constraint satisfaction",
  location = "San Francisco, California, USA",
  pages = "13–28",
  publisher = "Association for Computing Machinery",
  series = "PODS '16",
  url = "https://doi.org/10.1145/2902251.2902280",
  doi = "10.1145/2902251.2902280",
}

@phdthesis{faq-thesis,
  title = "{FAQ}: Questions Asked Frequently",
  author = "Abo Khamis and Mahmoud",
  year = "2016",
  isbn = "978-1339-85646-9",
  mrnumber = "3553566",
  school = "State University of New York at Buffalo",
  url = "http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqm&rft_dat=xri:pqdiss:10127614",
}

@inproceedings{10.1145/2745754.2745776,
  title = "Joins via Geometric Resolutions: Worst-case and Beyond",
  author = "Abo Khamis and Mahmoud and Ngo, Hung Q. and R{\'e}, Christopher and Rudra, Atri",
  year = "2015",
  address = "New York, NY, USA",
  booktitle = "Proceedings of the 34th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems",
  isbn = "9781450327572",
  keywords = "resolution, relational join, indices, bounded-width join queries, beyond worst-case analysis",
  location = "Melbourne, Victoria, Australia",
  pages = "213–228",
  publisher = "Association for Computing Machinery",
  series = "PODS '15",
  url = "https://doi.org/10.1145/2745754.2745776",
  doi = "10.1145/2745754.2745776",
}