Français Anglais
Accueil Annuaire Plan du site
Accueil > Production scientifique > Résultat majeur
Production scientifique
Résultat majeur : STATIC AND DYNAMIC SEMANTICS OF NOSQL LANGUAGES, ACCEPTED AT ACM POPL 2013, VéRONIQUE BENZAKEN, GIUSEPPE CASTAGNA, KIM NGUYễN, JéRôME SIMéON .
STATIC AND DYNAMIC SEMANTICS OF NOSQL LANGUAGES, ACCEPTED AT ACM POPL 2013, VéRONIQUE BENZAKEN, GIUSEPPE CASTAGNA, KIM NGUYễN, JéRôME SIMéON .
01 octobre 2012

NoSQL languages are very popular in the context of cloud computing and big data analytics. The aim is to define a general framework that can both express and type such languages via an encoding into a core calculus. Each such language can in this way pres
NoSQL languages are very popular in the context of cloud computing and big data analytics. The aim is to define a general framework that can both express and type such languages via an encoding into a core calculus. Each such language can in this way preserve its execution model.

We thus present a calculus for processing semistructured data that spans differences of application area among several novel query languages, broadly categorized as ``NoSQL''. This calculus lets users define their own operators, capturing a wider range of data processing capabilities, whilst providing a typing precision so far typical only of primitive hard-coded operators. The type inference algorithm is based on semantic type checking, resulting in type information that is both precise, and flexible enough to handle structured and semistructured data.
We illustrate the use of this calculus by encoding a large fragment of Jaql, including operations and iterators over JSON, embedded SQL expressions, and co-grouping, and show how the encoding directly yields a typing discipline for Jaql as it is, namely without the addition of any type definition or type annotation in the code.



Activités de recherche
  ° Théorie des types
  ° Langages et systèmes centrés données
  ° Langages de requêtes

Equipe
  ° Toccata

Contact
  ° NGUYEN Kim
Résultats majeurs
COMPUTER‐AIDED BIOCHEMICAL PROGRAMMING OF SYNTHETIC MICROREACTORS AS DIAGNOSTIC DEVICES
27 avril 2018
Alexis Courbet, Patrick Amar, Francois Fages, Eric Renard, Franck Molina Mol Syst Biol. (2018) 14:

BEST PAPER AWARD: SELF-STABILIZING DISTRIBUTED STABLE MARRIAGE
05 novembre 2017
SSS 2017, M. Laveau, G. Manoussakis, J. Beauquier, T. Bernard, J. Burman, J. Cohen, and L. Pilard

BEST PAPER AWARD INTELLI 2017: A MODEL OF PULSATION FOR EVOLUTIVE FORMALIZING INCOMPLETE INTELLIGENT SYSTEMS
27 juillet 2017
authors: Marta Franova, Yves Kodratoff

INFORMATION-GEOMETRIC OPTIMIZATION ALGORITHMS: A UNIFYING PICTURE VIA INVARIANCE PRINCIPLES
02 mai 2017
Yann Ollivier, Ludovic Arnold, Anne Auger, Nikolaus Hansen - JMLR 18(18):1−65, 2017.

FORMAL MUTATION TESTING FOR CIRCUS
21 avril 2016
Alex Donizeti Betez Alberto, Ana Cavalcanti, Marie-Claude Gaudel, Adenilso Simao Journal of Infor