Static and dynamic semantics of NoSQL languages

DOI10.1145/2429069.2429083MaRDI QIDQ2931787zbMATH OpenOpenAlexWikidataFDO

Authors

Publication date 27 November 2014

Published in Proceedings of the 40th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1303.1716

zbMATH Keywords

bigdata analyticscloud computingJAQLNoSQLtype inference

Mathematics Subject Classification ID

Theory of programming languages (68N15) Functional programming and lambda calculus (68N18) Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Information storage and retrieval of data (68P20) Semantics in the theory of computing (68Q55) Specification and verification (program logics, model checking, etc.) (68Q60)

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.

Recommendations

• scientific article; zbMATH DE number 2080408
• scientific article; zbMATH DE number 1086723
• The next 700 data description languages
• The next 700 data description languages
• A Typed Calculus for Querying Distributed XML Documents

Cited in

(6)

• Logics for unordered trees with data constraints
• The next 700 data description languages
• Semantic subtyping for non-strict languages
• Automata for unordered trees
• scientific article; zbMATH DE number 7168151 (Why is no real title available?)
• The next 700 data description languages

Describes a project that uses

Uses Software

• XQuery
• CDuce

This page was built for publication: Static and dynamic semantics of NoSQL languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2931787)