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

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

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