Foundations of Factorized Data Management Systems

Project Information

FADAMS

Grant agreement ID: 682588

DOI 10.3030/682588

Project closed

EC signature date 2 February 2016

Start date 1 June 2016

End date 31 May 2022

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost € 1 980 966,00

EU contribution € 1 980 966,00

Coordinated by

UNIVERSITAT ZURICH
Switzerland

Publications

Peer reviewed articles (11)

Functional Aggregate Queries with Additive Inequalities

Author(s): Mahmoud Abo Khamis, Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, Xuanlong Nguyen, Dan Olteanu, Maximilian Schleich
Published in: ACM Transactions on Database Systems, Issue 45/4, 2020, Page(s) 1-41, ISSN 0362-5915
Publisher: Association for Computing Machinary, Inc.
DOI: 10.1145/3426865

Functional collection programming with semi-ring dictionaries

Author(s): Amir Shaikhha, Mathieu Huot, Jaclyn Smith, Dan Olteanu
Published in: Proc. ACM Program. Lang., Issue 6(OOPSLA), 2022, Page(s) 1-33, ISSN 2475-1421
Publisher: ACM
DOI: 10.1145/3527333

An Intermediate Representation for Hybrid Database and Machine Learning Workloads

Author(s): Amir Shaikhha, Maximilian Schleich, Dan Olteanu
Published in: Proc. VLDB Endow., Issue 14(12), 2021, Page(s) 2831-2834, ISSN 2150-8097
Publisher: VLDB Endowment
DOI: 10.14778/3476311.3476356

LMFAO: An Engine for Batches of Group-By Aggregates

Author(s): Schleich, Maximilian; Olteanu, Dan
Published in: Proc. VLDB Endow., Issue volume 13, number 12, 2020, Page(s) 2945--2948, ISSN 2150-8097
Publisher: VLDB Endowment
DOI: 10.14778/3415478.3415515

Dynamic Complexity of Parity Exists Queries

Author(s): Nils Vortmeier, Thomas Zeume
Published in: Logical Methods in Computer Science, Issue Volume 17, Issue 4, 2021, Page(s) 1--26, ISSN 1860-5974
Publisher: Technischen Universitat Braunschweig
DOI: 10.46298/lmcs-17(4:9)2021

Factorized Databases

Author(s): Dan Olteanu, Maximilian Schleich
Published in: ACM SIGMOD Record, Issue 45/2, 2016, Page(s) 5-16, ISSN 0163-5808
Publisher: Association for Computing Machinary, Inc.
DOI: 10.1145/3003665.3003667

F: Regression Models over Factorized Views

Author(s): Dan Olteanu, Maximilian Schleich
Published in: Proceedings of the VLDB Endowment, Issue 9(13), 2016, Page(s) 1573--1576, ISSN 2150-8097
Publisher: VLDB Endowment

Learning Models over Relational Data Using Sparse Tensors and Functional Dependencies

Author(s): Mahmoud Abo Khamis, Hung Q. Ngo, Xuanlong Nguyen, Dan Olteanu, Maximilian Schleich
Published in: ACM Transactions on Database Systems, Issue 45/2, 2020, Page(s) 1-66, ISSN 0362-5915
Publisher: Association for Computing Machinary, Inc.
DOI: 10.1145/3375661

Constant delay traversal of grammar-compressed graphs with bounded rank

Author(s): Sebastian Maneth, Fabian Peternek
Published in: Information and Computation, Issue 273, 2020, Page(s) 104520, ISSN 0890-5401
Publisher: Academic Press
DOI: 10.1016/j.ic.2020.104520

Maintaining Triangle Queries under Updates

Author(s): Ahmet Kara, Hung Q. Ngo, Milos Nikolic, Dan Olteanu, Haozhe Zhang
Published in: ACM Transactions on Database Systems, Issue 45/3, 2020, Page(s) 1-46, ISSN 0362-5915
Publisher: Association for Computing Machinary, Inc.
DOI: 10.1145/3396375

The relational data borg is learning

Author(s): Dan Olteanu
Published in: Proceedings of the VLDB Endowment, Issue 13/12, 2020, Page(s) 3502-3515, ISSN 2150-8097
Publisher: VLDB Endowment
DOI: 10.14778/3415478.3415572

Conference proceedings (18)

Machine learning over static and dynamic relational data

Author(s): Ahmet Kara; Milos Nikolic; Dan Olteanu; Haozhe Zhang
Published in: DEBS'21: The 15th ACM International Conference on Distributed and Event-based Systems, 2021, Page(s) 160-163
Publisher: ACM
DOI: 10.1145/3465480.3467843

Givens QR Decomposition over Relational Databases

Author(s): Dan Olteanu, Nils Vortmeier, Dorde Zivanovic
Published in: ACM SIGMOD Conference 2022, 2022, Page(s) 1948-1961
Publisher: ACM
DOI: 10.1145/3514221.3526144

Learning Linear Regression Models over Factorized Joins

Author(s): Maximilian Schleich, Dan Olteanu, Radu Ciucanu
Published in: Proceedings of the 2016 International Conference on Management of Data - SIGMOD '16, 2016, Page(s) 3-18, ISBN 9781-450335317
Publisher: ACM Press
DOI: 10.1145/2882903.2882939

Boolean Tensor Decomposition for Conjunctive Queries with Negation

Author(s): Mahmoud Abo Khamis, Hung Q. Ngo, Dan Olteanu, Dan Suciu
Published in: 22nd International Conference on Database Theory (ICDT 2019), 2019
Publisher: Dagstuhl Publishing, Germany
DOI: 10.4230/lipics.icdt.2019.18

Covers of Query Results

Author(s): Ahmet Kara, Dan Olteanu
Published in: 21st International Conference on Database Theory (ICDT 2018), Issue 98, 2018, Page(s) 16:1–16:21, ISBN 978-3-95977-063-7
Publisher: Leibniz International Proceedings in Informatics
DOI: 10.4230/LIPIcs.ICDT.2018.16

In-Database Learning with Sparse Tensors

Author(s): Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich
Published in: Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems - SIGMOD/PODS '18, 2018, Page(s) 325-340, ISBN 9781-450347068
Publisher: ACM Press
DOI: 10.1145/3196959.3196960

Incremental View Maintenance with Triple Lock Factorization Benefits

Author(s): Milos Nikolic, Dan Olteanu
Published in: Proceedings of the 2018 International Conference on Management of Data - SIGMOD '18, 2018, Page(s) 365-380, ISBN 9781-450347037
Publisher: ACM Press
DOI: 10.1145/3183713.3183758

Counting Triangles under Updates in Worst-Case Optimal Time

Author(s): Ahmet Kara, Hung Q. Ngo, Milos Nikolic, Dan Olteanu, Haozhe Zhang
Published in: 22nd International Conference on Database Theory (ICDT 2019), 2019, Page(s) 1:1-1:18
Publisher: Dagstuhl Publishing, Germany
DOI: 10.4230/lipics.icdt.2019.1

Incremental Techniques for Large-Scale Dynamic Query Processing

Author(s): Iman Elghandour, Ahmet Kara, Dan Olteanu, Stijn Vansummeren
Published in: Proceedings of the 27th ACM International Conference on Information and Knowledge Management - CIKM '18, 2018, Page(s) 2297-2298, ISBN 9781-450360142
Publisher: ACM Press
DOI: 10.1145/3269206.3274271

AC/DC - In-Database Learning Thunderstruck

Author(s): Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich
Published in: Proceedings of the Second Workshop on Data Management for End-To-End Machine Learning - DEEM'18, 2018, Page(s) 1-10, ISBN 9781-450358286
Publisher: ACM Press
DOI: 10.1145/3209889.3209896

On Functional Aggregate Queries with Additive Inequalities

Author(s): Mahmoud Abo Khamis, Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich
Published in: Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems - PODS '19, 2019, Page(s) 414-431, ISBN 9781-450362276
Publisher: ACM Press
DOI: 10.1145/3294052.3319694

Rk-means: Fast Clustering for Relational Data

Author(s): Ryan Curtin, Benjamin Moseley, Hung Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich
Published in: The 23rd International Conference on Artificial Intelligence and Statistics, {AISTATS} 2020, Issue Proceedings of Machine Learning Research, 2020, Page(s) 2742--2752
Publisher: PMLR

A Layered Aggregate Engine for Analytics Workloads

Author(s): Maximilian Schleich, Dan Olteanu, Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen
Published in: Proceedings of the 2019 International Conference on Management of Data - SIGMOD '19, 2019, Page(s) 1642-1659, ISBN 9781-450356435
Publisher: ACM Press
DOI: 10.1145/3299869.3324961

Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries

Author(s): Ahmet Kara, Milos Nikolic, Dan Olteanu, Haozhe Zhang
Published in: Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2020, Page(s) 375-392, ISBN 9781-450371087
Publisher: ACM
DOI: 10.1145/3375395.3387646

F-IVM: Learning over Fast-Evolving Relational Data

Author(s): Milos Nikolic, Haozhe Zhang, Ahmet Kara, Dan Olteanu
Published in: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, 2020, Page(s) 2773-2776, ISBN 9781-450367356
Publisher: ACM
DOI: 10.1145/3318464.3384702

Multi-layer optimizations for end-to-end data analytics

Author(s): Amir Shaikhha, Maximilian Schleich, Alexandru Ghita, Dan Olteanu
Published in: Proceedings of the 18th ACM/IEEE International Symposium on Code Generation and Optimization, 2020, Page(s) 145-157, ISBN 9781-450370479
Publisher: ACM
DOI: 10.1145/3368826.3377923

The Dynamic Complexity of Acyclic Hypergraph Homomorphisms

Author(s): Nils Vortmeier, Ioannis Kokkinis
Published in: Graph-Theoretic Concepts in Computer Science - 47th International Workshop, Issue Volume 12911, 2021, Page(s) 232--244
Publisher: Springer
DOI: 10.1007/978-3-030-86838-3_18

The Complexity of Boolean Conjunctive Queries with Intersection Joins

Author(s): Mahmoud Abo Khamis, George Chichirim, Antonia Kormpa, Dan Olteanu
Published in: ACM . PODS 2022, 2022, Page(s) 53-65
Publisher: ACM
DOI: 10.1145/3517804.3524156

Book chapters (1)

Learning Models over Relational Data: A Brief Tutorial

Author(s): Maximilian Schleich, Dan Olteanu, Mahmoud Abo-Khamis, Hung Q. Ngo, XuanLong Nguyen
Published in: Scalable Uncertainty Management - 13th International Conference, SUM 2019, Compiègne, France, December 16–18, 2019, Proceedings, Issue 11940, 2019, Page(s) 423-432, ISBN 978-3-030-35513-5
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-35514-2_32