ALGILE

Foundations of Algebraic and Dynamic Data Management Systems

Coordinatore	ECOLE POLYTECHNIQUE FEDERALE DE LAUSANNE    more Spiacenti, non ci sono informazioni su questo coordinatore. Contattare Fabio per maggiori infomrazioni, grazie.
Nazionalità Coordinatore	Switzerland [CH]
Totale costo	1˙480˙548 €
EC contributo	1˙480˙548 €
Programma	FP7-IDEAS-ERC Specific programme: "Ideas" implementing the Seventh Framework Programme of the European Community for research, technological development and demonstration activities (2007 to 2013)
Code Call	ERC-2011-StG_20101014
Funding Scheme	ERC-SG
Anno di inizio	2012
Periodo (anno-mese-giorno)	2012-01-01   -   2016-12-31

 Partecipanti

#	participant	country	role	EC contrib. [€]
1	ECOLE POLYTECHNIQUE FEDERALE DE LAUSANNE  Organization address address: BATIMENT CE 3316 STATION 1 city: LAUSANNE postcode: 1015 contact info Titolo: Ms. Nome: Caroline Cognome: Vandevyver Email: send email Telefono: +41 21 693 4977 Fax: +41 21 693 5585	CH (LAUSANNE)	hostInstitution	1˙480˙548.40
2	ECOLE POLYTECHNIQUE FEDERALE DE LAUSANNE  Organization address address: BATIMENT CE 3316 STATION 1 city: LAUSANNE postcode: 1015 contact info Titolo: Prof. Nome: Christoph Cognome: Koch Email: send email Telefono: +41 21 69 37547	CH (LAUSANNE)	hostInstitution	1˙480˙548.40

Mappa

 Word cloud

Esplora la "nuvola delle parole (Word Cloud) per avere un'idea di massima del progetto.

 Obiettivo del progetto (Objective)

'Contemporary database query languages are ultimately founded on logic and feature an additive operation – usually a form of (multi)set union or disjunction – that is asymmetric in that additions or updates do not always have an inverse. This asymmetry puts a greater part of the machinery of abstract algebra for equation solving outside the reach of databases. However, such equation solving would be a key functionality that problems such as query equivalence testing and data integration could be reduced to: In the current scenario of the presence of an asymmetric additive operation they are undecidable. Moreover, query languages with a symmetric additive operation (i.e., which has an inverse and is thus based on ring theory) would open up databases for a large range of new scientific and mathematical applications. The goal of the proposed project is to reinvent database management systems with a foundation in abstract algebra and specifically in ring theory. The presence of an additive inverse allows to cleanly define differences between queries. This gives rise to a database analog of differential calculus that leads to radically new incremental and adaptive query evaluation algorithms that substantially outperform the state of the art techniques. These algorithms enable a new class of systems which I call Dynamic Data Management Systems. Such systems can maintain continuously fresh query views at extremely high update rates and have important applications in interactive Large-scale Data Analysis. There is a natural connection between differences and updates, motivating the group theoretic study of updates that will lead to better ways of creating out-of-core data processing algorithms for new storage devices. Basing queries on ring theory leads to a new class of systems, Algebraic Data Management Systems, which herald a convergence of database systems and computer algebra systems.'