Semantics Data constraints

Static and dynamic semantics of NoSQL languages

Abstract: We 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.

Submission history

From: Kim Nguyen [view email]
See also:
You might also like
Malayalam Words and the English meaning
Malayalam Words and the English meaning
CAFELS (Basic English): Anticipating Meaning and Sentence
CAFELS (Basic English): Anticipating Meaning and Sentence ...
Sangu Gift 100% Hand-painted Hot Selling Framed 5-Piece Yellow Lily Bottle Oil Paintings Canvas Wall Art for Home Decoration(10x16Inchx2, 8x20Inchx2, 8x24Inchx1)
Home (Eve's Temptation)
  • Size: 10x16Inchx2, 8x20Inchx2, 8x24Inchx1 (25x40CMx2,20x50CMx2,20x60CMx1).
  • Subject: Yellow Lily Bottle, 5 Panels.
  • Materials/Milieu: Thick Canvas, high quality oil or Acrylic colors. The depth is 2/3Inch (1.8CM).
  • 100% hand painted. Actual painting may be slightly different from the product image.
  • Gallery wrapped and stretched with wooden frame on the back. Ready to hang. Edges are painted. A perfect wall decoration for living room and bed room.
Related Posts