Publications & Student Theses

2020

  • 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.

2019

  • 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.
  • 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.


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.
  • 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.


2017

  • 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 .


2016

  • 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.


Pre 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.


Theses

  • George Chichirim: Structured Sum-Product Networks.
    3rd year in CS, Oxford 2020.
  • 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.
  • Denis Rochau: HL-IVM: Incremental View Maintenance based on Heavy-Light Partitioning.
    MSc in CS, Oxford 2017.
  • 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.
  • Joe Kirk: Worst-Case Optimal Join At A Time.
    MSc in CS, Oxford 2015.
  • Szymon Wyleżoł: Cost-based Query Optimisation for Factorised Databases.
    MSc in Maths and CS, Oxford 2012.
  • Nurzhan Bakibayev: A Query Engine for Factorised Databases
    MSc in CS, Oxford 2011.