Foundations of Factorized Data Management Systems

Información del proyecto

FADAMS

Identificador del acuerdo de subvención: 682588

DOI

10.3030/682588

Proyecto cerrado

Fecha de la firma de la CE 2 Febrero 2016

Fecha de inicio 1 Junio 2016

Fecha de finalización 31 Mayo 2022

Financiado con arreglo a

• EXCELLENT SCIENCE - European Research Council (ERC)

Coste total

€ 1 980 966,00

Aportación de la UE

€ 1 980 966,00

Coordinado por

UNIVERSITAT ZURICH
Switzerland

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Publicaciones

Peer reviewed articles (11)

Functional Aggregate Queries with Additive Inequalities

Autores: Mahmoud Abo Khamis, Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, Xuanlong Nguyen, Dan Olteanu, Maximilian Schleich
Publicado en: ACM Transactions on Database Systems, Edición 45/4, 2020, Página(s) 1-41, ISSN 0362-5915
Editor: Association for Computing Machinary, Inc.
DOI: 10.1145/3426865

Functional collection programming with semi-ring dictionaries

Autores: Amir Shaikhha, Mathieu Huot, Jaclyn Smith, Dan Olteanu
Publicado en: Proc. ACM Program. Lang., Edición 6(OOPSLA), 2022, Página(s) 1-33, ISSN 2475-1421
Editor: ACM
DOI: 10.1145/3527333

An Intermediate Representation for Hybrid Database and Machine Learning Workloads

Autores: Amir Shaikhha, Maximilian Schleich, Dan Olteanu
Publicado en: Proc. VLDB Endow., Edición 14(12), 2021, Página(s) 2831-2834, ISSN 2150-8097
Editor: VLDB Endowment
DOI: 10.14778/3476311.3476356

LMFAO: An Engine for Batches of Group-By Aggregates

Autores: Schleich, Maximilian; Olteanu, Dan
Publicado en: Proc. VLDB Endow., Edición volume 13, number 12, 2020, Página(s) 2945--2948, ISSN 2150-8097
Editor: VLDB Endowment
DOI: 10.14778/3415478.3415515

Dynamic Complexity of Parity Exists Queries

Autores: Nils Vortmeier, Thomas Zeume
Publicado en: Logical Methods in Computer Science, Edición Volume 17, Edición 4, 2021, Página(s) 1--26, ISSN 1860-5974
Editor: Technischen Universitat Braunschweig
DOI: 10.46298/lmcs-17(4:9)2021

Factorized Databases

Autores: Dan Olteanu, Maximilian Schleich
Publicado en: ACM SIGMOD Record, Edición 45/2, 2016, Página(s) 5-16, ISSN 0163-5808
Editor: Association for Computing Machinary, Inc.
DOI: 10.1145/3003665.3003667

F: Regression Models over Factorized Views

Autores: Dan Olteanu, Maximilian Schleich
Publicado en: Proceedings of the VLDB Endowment, Edición 9(13), 2016, Página(s) 1573--1576, ISSN 2150-8097
Editor: VLDB Endowment

Learning Models over Relational Data Using Sparse Tensors and Functional Dependencies

Autores: Mahmoud Abo Khamis, Hung Q. Ngo, Xuanlong Nguyen, Dan Olteanu, Maximilian Schleich
Publicado en: ACM Transactions on Database Systems, Edición 45/2, 2020, Página(s) 1-66, ISSN 0362-5915
Editor: Association for Computing Machinary, Inc.
DOI: 10.1145/3375661

Constant delay traversal of grammar-compressed graphs with bounded rank

Autores: Sebastian Maneth, Fabian Peternek
Publicado en: Information and Computation, Edición 273, 2020, Página(s) 104520, ISSN 0890-5401
Editor: Academic Press
DOI: 10.1016/j.ic.2020.104520

Maintaining Triangle Queries under Updates

Autores: Ahmet Kara, Hung Q. Ngo, Milos Nikolic, Dan Olteanu, Haozhe Zhang
Publicado en: ACM Transactions on Database Systems, Edición 45/3, 2020, Página(s) 1-46, ISSN 0362-5915
Editor: Association for Computing Machinary, Inc.
DOI: 10.1145/3396375

The relational data borg is learning

Autores: Dan Olteanu
Publicado en: Proceedings of the VLDB Endowment, Edición 13/12, 2020, Página(s) 3502-3515, ISSN 2150-8097
Editor: VLDB Endowment
DOI: 10.14778/3415478.3415572

Conference proceedings (18)

Machine learning over static and dynamic relational data

Autores: Ahmet Kara; Milos Nikolic; Dan Olteanu; Haozhe Zhang
Publicado en: DEBS'21: The 15th ACM International Conference on Distributed and Event-based Systems, 2021, Página(s) 160-163
Editor: ACM
DOI: 10.1145/3465480.3467843

Givens QR Decomposition over Relational Databases

Autores: Dan Olteanu, Nils Vortmeier, Dorde Zivanovic
Publicado en: ACM SIGMOD Conference 2022, 2022, Página(s) 1948-1961
Editor: ACM
DOI: 10.1145/3514221.3526144

Learning Linear Regression Models over Factorized Joins

Autores: Maximilian Schleich, Dan Olteanu, Radu Ciucanu
Publicado en: Proceedings of the 2016 International Conference on Management of Data - SIGMOD '16, 2016, Página(s) 3-18, ISBN 9781-450335317
Editor: ACM Press
DOI: 10.1145/2882903.2882939

Boolean Tensor Decomposition for Conjunctive Queries with Negation

Autores: Mahmoud Abo Khamis, Hung Q. Ngo, Dan Olteanu, Dan Suciu
Publicado en: 22nd International Conference on Database Theory (ICDT 2019), 2019
Editor: Dagstuhl Publishing, Germany
DOI: 10.4230/lipics.icdt.2019.18

Covers of Query Results

Autores: Ahmet Kara, Dan Olteanu
Publicado en: 21st International Conference on Database Theory (ICDT 2018), Edición 98, 2018, Página(s) 16:1–16:21, ISBN 978-3-95977-063-7
Editor: Leibniz International Proceedings in Informatics
DOI: 10.4230/LIPIcs.ICDT.2018.16

In-Database Learning with Sparse Tensors

Autores: Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich
Publicado en: Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems - SIGMOD/PODS '18, 2018, Página(s) 325-340, ISBN 9781-450347068
Editor: ACM Press
DOI: 10.1145/3196959.3196960

Incremental View Maintenance with Triple Lock Factorization Benefits

Autores: Milos Nikolic, Dan Olteanu
Publicado en: Proceedings of the 2018 International Conference on Management of Data - SIGMOD '18, 2018, Página(s) 365-380, ISBN 9781-450347037
Editor: ACM Press
DOI: 10.1145/3183713.3183758

Counting Triangles under Updates in Worst-Case Optimal Time

Autores: Ahmet Kara, Hung Q. Ngo, Milos Nikolic, Dan Olteanu, Haozhe Zhang
Publicado en: 22nd International Conference on Database Theory (ICDT 2019), 2019, Página(s) 1:1-1:18
Editor: Dagstuhl Publishing, Germany
DOI: 10.4230/lipics.icdt.2019.1

Incremental Techniques for Large-Scale Dynamic Query Processing

Autores: Iman Elghandour, Ahmet Kara, Dan Olteanu, Stijn Vansummeren
Publicado en: Proceedings of the 27th ACM International Conference on Information and Knowledge Management - CIKM '18, 2018, Página(s) 2297-2298, ISBN 9781-450360142
Editor: ACM Press
DOI: 10.1145/3269206.3274271

AC/DC - In-Database Learning Thunderstruck

Autores: Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich
Publicado en: Proceedings of the Second Workshop on Data Management for End-To-End Machine Learning - DEEM'18, 2018, Página(s) 1-10, ISBN 9781-450358286
Editor: ACM Press
DOI: 10.1145/3209889.3209896

On Functional Aggregate Queries with Additive Inequalities

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

Rk-means: Fast Clustering for Relational Data

Autores: Ryan Curtin, Benjamin Moseley, Hung Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich
Publicado en: The 23rd International Conference on Artificial Intelligence and Statistics, {AISTATS} 2020, Edición Proceedings of Machine Learning Research, 2020, Página(s) 2742--2752
Editor: PMLR

A Layered Aggregate Engine for Analytics Workloads

Autores: Maximilian Schleich, Dan Olteanu, Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen
Publicado en: Proceedings of the 2019 International Conference on Management of Data - SIGMOD '19, 2019, Página(s) 1642-1659, ISBN 9781-450356435
Editor: ACM Press
DOI: 10.1145/3299869.3324961

Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries

Autores: Ahmet Kara, Milos Nikolic, Dan Olteanu, Haozhe Zhang
Publicado en: Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2020, Página(s) 375-392, ISBN 9781-450371087
Editor: ACM
DOI: 10.1145/3375395.3387646

F-IVM: Learning over Fast-Evolving Relational Data

Autores: Milos Nikolic, Haozhe Zhang, Ahmet Kara, Dan Olteanu
Publicado en: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, 2020, Página(s) 2773-2776, ISBN 9781-450367356
Editor: ACM
DOI: 10.1145/3318464.3384702

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

Autores: Amir Shaikhha, Maximilian Schleich, Alexandru Ghita, Dan Olteanu
Publicado en: Proceedings of the 18th ACM/IEEE International Symposium on Code Generation and Optimization, 2020, Página(s) 145-157, ISBN 9781-450370479
Editor: ACM
DOI: 10.1145/3368826.3377923

The Dynamic Complexity of Acyclic Hypergraph Homomorphisms

Autores: Nils Vortmeier, Ioannis Kokkinis
Publicado en: Graph-Theoretic Concepts in Computer Science - 47th International Workshop, Edición Volume 12911, 2021, Página(s) 232--244
Editor: Springer
DOI: 10.1007/978-3-030-86838-3_18

The Complexity of Boolean Conjunctive Queries with Intersection Joins

Autores: Mahmoud Abo Khamis, George Chichirim, Antonia Kormpa, Dan Olteanu
Publicado en: ACM . PODS 2022, 2022, Página(s) 53-65
Editor: ACM
DOI: 10.1145/3517804.3524156

Book chapters (1)

Learning Models over Relational Data: A Brief Tutorial

Autores: Maximilian Schleich, Dan Olteanu, Mahmoud Abo-Khamis, Hung Q. Ngo, XuanLong Nguyen
Publicado en: Scalable Uncertainty Management - 13th International Conference, SUM 2019, Compiègne, France, December 16–18, 2019, Proceedings, Edición 11940, 2019, Página(s) 423-432, ISBN 978-3-030-35513-5
Editor: Springer International Publishing
DOI: 10.1007/978-3-030-35514-2_32