Foundations of Factorized Data Management Systems

Informations projet

FADAMS

N° de convention de subvention: 682588

DOI

10.3030/682588

Projet clôturé

Date de signature de la CE 2 Février 2016

Date de début 1 Juin 2016

Date de fin 31 Mai 2022

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 1 980 966,00

Contribution de l’UE

€ 1 980 966,00

Coordonné par

UNIVERSITAT ZURICH
Switzerland

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Peer reviewed articles (11)

Functional Aggregate Queries with Additive Inequalities

Auteurs: Mahmoud Abo Khamis, Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, Xuanlong Nguyen, Dan Olteanu, Maximilian Schleich
Publié dans: ACM Transactions on Database Systems, Numéro 45/4, 2020, Page(s) 1-41, ISSN 0362-5915
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3426865

Functional collection programming with semi-ring dictionaries

Auteurs: Amir Shaikhha, Mathieu Huot, Jaclyn Smith, Dan Olteanu
Publié dans: Proc. ACM Program. Lang., Numéro 6(OOPSLA), 2022, Page(s) 1-33, ISSN 2475-1421
Éditeur: ACM
DOI: 10.1145/3527333

An Intermediate Representation for Hybrid Database and Machine Learning Workloads

Auteurs: Amir Shaikhha, Maximilian Schleich, Dan Olteanu
Publié dans: Proc. VLDB Endow., Numéro 14(12), 2021, Page(s) 2831-2834, ISSN 2150-8097
Éditeur: VLDB Endowment
DOI: 10.14778/3476311.3476356

LMFAO: An Engine for Batches of Group-By Aggregates

Auteurs: Schleich, Maximilian; Olteanu, Dan
Publié dans: Proc. VLDB Endow., Numéro volume 13, number 12, 2020, Page(s) 2945--2948, ISSN 2150-8097
Éditeur: VLDB Endowment
DOI: 10.14778/3415478.3415515

Dynamic Complexity of Parity Exists Queries

Auteurs: Nils Vortmeier, Thomas Zeume
Publié dans: Logical Methods in Computer Science, Numéro Volume 17, Numéro 4, 2021, Page(s) 1--26, ISSN 1860-5974
Éditeur: Technischen Universitat Braunschweig
DOI: 10.46298/lmcs-17(4:9)2021

Factorized Databases

Auteurs: Dan Olteanu, Maximilian Schleich
Publié dans: ACM SIGMOD Record, Numéro 45/2, 2016, Page(s) 5-16, ISSN 0163-5808
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3003665.3003667

F: Regression Models over Factorized Views

Auteurs: Dan Olteanu, Maximilian Schleich
Publié dans: Proceedings of the VLDB Endowment, Numéro 9(13), 2016, Page(s) 1573--1576, ISSN 2150-8097
Éditeur: VLDB Endowment

Learning Models over Relational Data Using Sparse Tensors and Functional Dependencies

Auteurs: Mahmoud Abo Khamis, Hung Q. Ngo, Xuanlong Nguyen, Dan Olteanu, Maximilian Schleich
Publié dans: ACM Transactions on Database Systems, Numéro 45/2, 2020, Page(s) 1-66, ISSN 0362-5915
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3375661

Constant delay traversal of grammar-compressed graphs with bounded rank

Auteurs: Sebastian Maneth, Fabian Peternek
Publié dans: Information and Computation, Numéro 273, 2020, Page(s) 104520, ISSN 0890-5401
Éditeur: Academic Press
DOI: 10.1016/j.ic.2020.104520

Maintaining Triangle Queries under Updates

Auteurs: Ahmet Kara, Hung Q. Ngo, Milos Nikolic, Dan Olteanu, Haozhe Zhang
Publié dans: ACM Transactions on Database Systems, Numéro 45/3, 2020, Page(s) 1-46, ISSN 0362-5915
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3396375

The relational data borg is learning

Auteurs: Dan Olteanu
Publié dans: Proceedings of the VLDB Endowment, Numéro 13/12, 2020, Page(s) 3502-3515, ISSN 2150-8097
Éditeur: VLDB Endowment
DOI: 10.14778/3415478.3415572

Conference proceedings (18)

Machine learning over static and dynamic relational data

Auteurs: Ahmet Kara; Milos Nikolic; Dan Olteanu; Haozhe Zhang
Publié dans: DEBS'21: The 15th ACM International Conference on Distributed and Event-based Systems, 2021, Page(s) 160-163
Éditeur: ACM
DOI: 10.1145/3465480.3467843

Givens QR Decomposition over Relational Databases

Auteurs: Dan Olteanu, Nils Vortmeier, Dorde Zivanovic
Publié dans: ACM SIGMOD Conference 2022, 2022, Page(s) 1948-1961
Éditeur: ACM
DOI: 10.1145/3514221.3526144

Learning Linear Regression Models over Factorized Joins

Auteurs: Maximilian Schleich, Dan Olteanu, Radu Ciucanu
Publié dans: Proceedings of the 2016 International Conference on Management of Data - SIGMOD '16, 2016, Page(s) 3-18, ISBN 9781-450335317
Éditeur: ACM Press
DOI: 10.1145/2882903.2882939

Boolean Tensor Decomposition for Conjunctive Queries with Negation

Auteurs: Mahmoud Abo Khamis, Hung Q. Ngo, Dan Olteanu, Dan Suciu
Publié dans: 22nd International Conference on Database Theory (ICDT 2019), 2019
Éditeur: Dagstuhl Publishing, Germany
DOI: 10.4230/lipics.icdt.2019.18

Covers of Query Results

Auteurs: Ahmet Kara, Dan Olteanu
Publié dans: 21st International Conference on Database Theory (ICDT 2018), Numéro 98, 2018, Page(s) 16:1–16:21, ISBN 978-3-95977-063-7
Éditeur: Leibniz International Proceedings in Informatics
DOI: 10.4230/LIPIcs.ICDT.2018.16

In-Database Learning with Sparse Tensors

Auteurs: Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich
Publié dans: 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
Éditeur: ACM Press
DOI: 10.1145/3196959.3196960

Incremental View Maintenance with Triple Lock Factorization Benefits

Auteurs: Milos Nikolic, Dan Olteanu
Publié dans: Proceedings of the 2018 International Conference on Management of Data - SIGMOD '18, 2018, Page(s) 365-380, ISBN 9781-450347037
Éditeur: ACM Press
DOI: 10.1145/3183713.3183758

Counting Triangles under Updates in Worst-Case Optimal Time

Auteurs: Ahmet Kara, Hung Q. Ngo, Milos Nikolic, Dan Olteanu, Haozhe Zhang
Publié dans: 22nd International Conference on Database Theory (ICDT 2019), 2019, Page(s) 1:1-1:18
Éditeur: Dagstuhl Publishing, Germany
DOI: 10.4230/lipics.icdt.2019.1

Incremental Techniques for Large-Scale Dynamic Query Processing

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

AC/DC - In-Database Learning Thunderstruck

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

On Functional Aggregate Queries with Additive Inequalities

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

Rk-means: Fast Clustering for Relational Data

Auteurs: Ryan Curtin, Benjamin Moseley, Hung Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich
Publié dans: The 23rd International Conference on Artificial Intelligence and Statistics, {AISTATS} 2020, Numéro Proceedings of Machine Learning Research, 2020, Page(s) 2742--2752
Éditeur: PMLR

A Layered Aggregate Engine for Analytics Workloads

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

Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries

Auteurs: Ahmet Kara, Milos Nikolic, Dan Olteanu, Haozhe Zhang
Publié dans: Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2020, Page(s) 375-392, ISBN 9781-450371087
Éditeur: ACM
DOI: 10.1145/3375395.3387646

F-IVM: Learning over Fast-Evolving Relational Data

Auteurs: Milos Nikolic, Haozhe Zhang, Ahmet Kara, Dan Olteanu
Publié dans: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, 2020, Page(s) 2773-2776, ISBN 9781-450367356
Éditeur: ACM
DOI: 10.1145/3318464.3384702

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

Auteurs: Amir Shaikhha, Maximilian Schleich, Alexandru Ghita, Dan Olteanu
Publié dans: Proceedings of the 18th ACM/IEEE International Symposium on Code Generation and Optimization, 2020, Page(s) 145-157, ISBN 9781-450370479
Éditeur: ACM
DOI: 10.1145/3368826.3377923

The Dynamic Complexity of Acyclic Hypergraph Homomorphisms

Auteurs: Nils Vortmeier, Ioannis Kokkinis
Publié dans: Graph-Theoretic Concepts in Computer Science - 47th International Workshop, Numéro Volume 12911, 2021, Page(s) 232--244
Éditeur: Springer
DOI: 10.1007/978-3-030-86838-3_18

The Complexity of Boolean Conjunctive Queries with Intersection Joins

Auteurs: Mahmoud Abo Khamis, George Chichirim, Antonia Kormpa, Dan Olteanu
Publié dans: ACM . PODS 2022, 2022, Page(s) 53-65
Éditeur: ACM
DOI: 10.1145/3517804.3524156

Book chapters (1)

Learning Models over Relational Data: A Brief Tutorial

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