• Givens QR Decomposition over Relational Databases. [ arxiv] Conference
  Dan Olteanu, Nils Vortmeier, Đorđe Živanović.
  In ACM Special Interest Group on Management of Data (SIGMOD), June 2022

• The Complexity of Boolean Conjunctive Queries with Intersection Joins. [ arxiv] Conference
  Mahmoud Abo Khamis, George Chichirim, Antonia Kormpa, Dan Olteanu.
  In ACM Principles of Database Systems (PODS), June 2022

• Functional Collection Programming with Semi-Ring Dictionaries. [ arxiv] Conference
  Amir Shaikhha, Mathieu Huot, Jaclyn Smith, Dan Olteanu.
  In Object-Oriented Programming Systems, Languages and Applications (OOPSLA), Proceedings of the ACM on Programming Languages (PACMPL), December 2022

• An Intermediate Representation for Hybrid Database and Machine Learning Workloads . [ ] Demo
  Amir Shaikhha, Maximilian Schleich, Dan Olteanu.
  In PVLDB 14(12): 2021. Copenhagen, Denmark, August 2021.

• Machine learning over static and dynamic relational data . [ pdf ] Conference
  Ahmet Kara, Milos Nikolic, Dan Olteanu, Haozhe Zhang.
  In Distributed and Event-based Systems (DEBS) 2021: 160-163. Milan, Italy, June 2021.

• The Complexity of Boolean Conjunctive Queries with Intersection Joins. [ arxiv] Tech Report
  Mahmoud Abo Khamis, George Chichirim, Antonia Kormpa, Dan Olteanu.
  arXiv report 2106.13342, June 2021.

• Functional Collection Programming with Semi-Ring Dictionaries. [ arxiv] Tech Report
  Amir Shaikhha, Mathieu Huot, Jaclyn Smith, Dan Olteanu.
  arXiv report 2103.06376, March 2021.

• Functional Aggregate Queries with Additive Inequalities. [ arxiv] Journal
  Mahmoud Abo Khamis, Ryan Curtin, Benjamin Moseley, Hung Ngo, XuanLong Nguyen, Dan Olteanu and Maximilian Schleich.
  In ACM Transactions on Database Systems (TODS), 2020 (accepted September 2020).
  arXiv report 1812.09526, September 2020.

• The Relational Data Borg is Learning ( Keynote ) [ arxiv ] Journal
  Dan Olteanu.
  In PVLDB 13(12): 3503 - 3516, 2020.

• LMFAO: An Engine for Batches of Group-By Aggregates [ arxiv , video ] Demo
  Maximilian Schleich, Dan Olteanu.
  In PVLDB 13(12): 2945 - 2948, 2020.

• Maintaining Triangle Queries under Updates . [ arxiv ] Journal
  Ahmet Kara, Hung Q. Ngo, Milos Nikolic, Dan Olteanu, Haozhe Zhang.
  In ACM Transactions on Database Systems (TODS), 2020 (accepted April 2020)
  Special issue of best papers at ICDT 2019
  arXiv report 2004.03716 , April 2020.

• Rk-means: Fast Clustering for Relational Data . [ arxiv ] Conference
  Ryan Curtin, Ben Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich.
  In Artificial Intelligence and Statistics (AISTATS), Palermo, Italy, June, 2020.
  arXiv report 1910.04939 , October 2019.

• F-IVM: Learning over Fast Evolving Relational Data . [ arixv , video ] Demo
  Milos Nikolic, Haozhe Zhang, Ahmet Kara, Dan Olteanu.
  In ACM SIGMOD, Portland, Oregon, June, 2020.
  arXiv report 2006.00694 , Junes 2020.

• Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries . [ arxiv , slides , video ] Conference
  Ahmet Kara, Milos Nikolic, Dan Olteanu, Haozhe Zhang.
  In ACM Principles of Database Systems (PODS), Portland, Oregon, June, 2020.
  arXiv report 1907.01988 , July 2019.

• Multi-Layer Optimizations for End-to-End Data Analytics . [ arxiv ] Conference
  Amir Shaikhha, Maximilian Schleich, Alexandru Ghita, and Dan Olteanu.
  In Code Generation and Optimization (CGO), San Diego, February 2020.
  arXiv report 2001.03541 , January 2020.

• Constant Delay Traversal of Grammar-Compressed Graphs with Bounded Rank . [ arxiv ] Journal
  Sebastian Maneth, Fabian Peternek.
  In Information and Computation, 2020 (accepted Dec 2019)
  Special issue on Computation over Compressed Data (DCC'17 and DCC'18)
  arXiv report 1907.10444 , July 2019.

• Learning Models over Relational Data using Sparse Tensors and Functional Dependencies . [ arxiv ] Journal
  Mahmoud Abo Khamis, Hung Ngo, XuanLong Nguyen, Dan Olteanu, and Maximilian Schleich.
  To appear in ACM Transactions on Database Systems (TODS), 2020 (accepted Dec 2019)
  Special issue of best papers at PODS 2018
  arXiv report 1703.04780 , Nov 2018.

• Learning Models over Relational Data: A Brief Tutorial . [ arxiv ] Conference
  Maximilian Schleich, Dan Olteanu, Mahmoud Abo-Khamis, Hung Q. Ngo, and XuanLong Nguyen.
  In Scalable Uncertainty Management (SUM), Compiègne, December 2019.
  arXiv report 1911.06577 , December 2019.

• A Layered Aggregate Engine for Analytics Workloads . [ arxiv , slides , poster , video ] Conference
  M. Schleich, D. Olteanu, M. Abo Khamis, H. Ngo and X. Nguyen.
  In ACM SIGMOD, Amsterdam, July 2019.
  Updated version in arXiv report 1906.08687 , June 2019.

• On Functional Aggregate Queries with Additive Inequalities . [ arxiv , slides , poster , video ] Conference
  M. Abo Khamis, R. Curtin, B. Moseley, H. Ngo, X. Nguyen, D. Olteanu and M. Schleich.
  In ACM Principles of Database Systems (PODS), Amsterdam, July 2019.
  Extended version in arXiv report 1812.09526 , April 2019.

• Boolean Tensor Decomposition for Conjunctive Queries with Negation . [ arxiv , slides ] Conference
  Mahmoud Abo Khamis, Hung Ngo, Dan Olteanu, and Dan Suciu.
  In Int Conf on Database Theory (ICDT), Lisbon, March 2019.
  Extended version in arXiv report 1712.07445 , December 2017.

• Counting Triangles under Updates in Worst-Case Optimal Time . [ accepted version , arxiv , slides ] Conference Best Paper Award
  Ahmet Kara, Hung Ngo, Milos Nikolic, Dan Olteanu, and Haozhe Zhang.
  In Int Conf on Database Theory (ICDT), Lisbon, March 2019.
  Extended version in arXiv report 1804.02780 , April 2018.

• Incremental Techniques for Large-Scale Dynamic Query Processing . [ pdf ] Conference
  Iman Elghandour, Ahmet Kara, Dan Olteanu, and Stijn Vansummeren.
  Tutorial In Int Conf on Information and Knowledge Management (CIKM), Turin (Italy), Oct 2018.
  Extended version in arXiv report 1804.02780 , February 2019.

• In-Database Learning with Sparse Tensors . [ arxiv , slides ] Conference
  Mahmoud Abo Khamis, Hung Ngo, XuanLong Nguyen, Dan Olteanu, and Maximilian Schleich.
  In ACM Principles of Database Systems (PODS), Houston, June 2018.
  arXiv report 1703.04780, March 2017.

• Incremental View Maintenance with Triple Lock Factorisation Benefits . [ pdf , slides , repository ] Conference
  Milos Nikolic and Dan Olteanu.
  In ACM SIGMOD, Houston (USA), June 2018.
  Prior version (strict subset of results) in arXiv technical report 1703.07484 , March 2017.

• Covers of Query Results . [ arxiv ] Conference
  Ahmet Kara and Dan Olteanu.
  In Int Conf on Database Theory (ICDT), Vienna, March 2018.
  arXiv report 1709.01600, March 2017.

• Counting Triangles under Updates (short informal paper) . [ arxiv ] Workshop
  Ahmet Kara, Hung Ngo, Milos Nikolic, Dan Olteanu, and Haozhe Zhang.
  In Conférence sur la Gestion de Données – Principes, Technologies et Applications (BDA), Bucarest (Romania), Oct 2018.
  Extended version in arXiv report 1804.02780 , April 2018.

• Counting Triangles under Updates (short paper) . [ paper , slides , poster ] Workshop
  Ahmet Kara, Hung Ngo, Milos Nikolic, Dan Olteanu, and Haozhe Zhang.
  In Alberto Mendelzon Workshop (AMW), Cali (Colombia), May 2018.
  Extended version in arxiv 1804.02780 .

• AC/DC: In-Database Learning Thunderstruck . [ arxiv ] Workshop
  Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, and Maximilian Schleich.
  In 2nd Workshop on Data Management for End-to-End Machine Learning (DEEM@SIGMOD), Houston, June 2018.
  arXiv report 1803.07480, March 2018.

• In-Database Factorized Learning . [ pdf ] Workshop
  Hung Ngo, XuanLong Nguyen, Dan Olteanu, and Maximilian Schleich.
  In Alberto Mendelzon Workshop (AMW), Montevideo, June 2017.
  Extended version in arXiv report 1703.04780 .

• Factorized Databases . [ accepted version ] Journal
  Dan Olteanu and Maximilian Schleich.
  In SIGMOD Record (Database Principles Column), vol. 45, no. 2, June 2016.

• Learning Linear Regression Models over Factorized Joins . [ updated version , poster ] Conference
  Maximilian Schleich and Dan Olteanu and Radu Ciucanu.
  In SIGMOD, San Francisco, June 2016.

• Factorized Databases: A Knowledge Compilation Perspective . [ pdf ] Workshop
  Dan Olteanu.
  In BeyondNP, AAAI workshop, Phoenix, April 2016.

• F: Regression Models over Factorized Views . [ pdf , poster ] Demo
  Dan Olteanu and Maximilian Schleich.
  In Very Large Data Bases (PVLDB), 9(13), New Delhi, Sept 2016.

• Worst-Case Optimal Join At A Time . [ pdf ] Tech Report
  Radu Ciucanu and Dan Olteanu.
  Technical report. First version: Nov 2015. Latest version: March 2016.

• Size Bounds for Factorised Representations of Query Results . [ accepted version ] Journal
  Dan Olteanu and Jakub Závodný.
  ACM Transactions on Database Systems (TODS) 40(1):2, 2015. (submitted July 2013)

• Aggregation and Ordering in Factorised Databases . [ pdf ] Journal
  Nurzhan Bakibayev, Tomáš Kočiský , Dan Olteanu, and Jakub Závodný.
  In Very Large Data Bases (PVLDB), vol 6, 2013. (submitted March 2013)
  Complementary information available in Tomas's thesis

• FDB: A Query Engine for Factorised Relational Databases . [ pdf ] Journal
  Nurzhan Bakibayev and Dan Olteanu and Jakub Závodný.
  In Very Large Data Bases (PVLDB), 5(12), 2012. Istanbul, 2012.
  Prior version in arXiv technical report abs/1203.2672.

• Factorised Representations of Query Results: Size Bounds and Readability . [ pdf , slides ] Conference
  Dan Olteanu and Jakub Závodný.
  In Int Conf on Database Theory (ICDT), Berlin, 2012.
  Prior version (strict subset of results) in arXiv technical report 1104.0867 , April 2011.

• On Factorisation of Provenance Polynomials . [ pdf , poster ] Workshop
  Dan Olteanu and Jakub Závodný.
  In 3rd USENIX Workshop on the Theory and Practice of Provenance (TaPP), June 2011, Heraklion, Crete.

• Demonstration of the FDB Query Engine for Factorised Databases . [ pdf , poster ] Demo
  Nurzhan Bakibayev and Dan Olteanu and Jakub Závodný.
  In Very Large Data Bases (PVLDB), 5(12), 2012. Istanbul, 2012.

• George Chichirim: Structured Sum-Product Networks.
  3rd year in CS, Oxford 2020.

• Gabriel-Robert Ineluş: Quadratically Regularised Principal Component Analysis over Multi-Relational Databases .
  4th year in CS, Oxford 2019.

• Alexandru Valeanu: Query Optimization using Variable Orders.
  4th year in CS, Oxford 2019.

• Guansu Wang: Computing Queries with Aggregates and Inequality Joins.
  4th year in CS, Oxford 2019.

• Bas van Geffen: QR Decomposition of Normalised Relational Data .
  MSc in CS, Oxford 2018.

• Wouter Verlaek: Query Solvers on Database Covers .
  MSc in CS, Oxford 2018.

• Radu-Bogdan Berteanu: Computing Covers of Query Results .
  4th year in CS, Oxford 2018.

• Alexandru Valeanu: An SQL-to-M3 compiler for Factorized Incremental View Maintenance .
  BSc in CS, Oxford 2018.

• Ruth Wells: Learning Linear Regression Models using Ring Computation over Factorised Databases .
  MSc in CS, Oxford 2017.

• Lukas Köbis: Learning Decision Trees over Factorized Joins .
  4th year in CS, Oxford 2017.

• Denis Rochau: HL-IVM: Incremental View Maintenance based on Heavy-Light Partitioning.
  MSc in CS, Oxford 2017.

• Pierre-Yves Bigourdan: Distributed and Multi-Threaded Learning of Regression Models .
  MSc in CS, Oxford 2016.

• Nadezda Knorozova: Queries with Equality and Disequality Joins over Factorised Databases.
  MSc in CS, Oxford 2016.

• Antonio Lombardo: Storage Layer for Factorized Data.
  MSc in CS, Oxford 2016.

• Maximilian Schleich: Learning Linear Regression Models over Factorised Joins .
  MSc in CS, Oxford 2015.

• Joe Kirk: Worst-Case Optimal Join At A Time.
  MSc in CS, Oxford 2015.

• Lambros Petrou: Single-Round vs. Multi-Round Distributed Query Processing in Factorised Databases .
  MSc in CS, Oxford 2015.

• Jakub Závodný: Factorisation in Relational Databases .
  DPhil in CS, Oxford 2013.

• Laura Draghici: Updates in Factorised Databases .
  MSc in CS, Oxford 2013.

• Szymon Wyleżoł: Cost-based Query Optimisation for Factorised Databases.
  MSc in Maths and CS, Oxford 2012.

• Tomáš Kočiský: Queries with Aggregates and Order-By on Factorised Databases .
  MSc in Maths and CS, Oxford 2012.

• Nurzhan Bakibayev: A Query Engine for Factorised Databases
  MSc in CS, Oxford 2011.