Using calculist to MapReduce Json documents

TitleUsing calculist to MapReduce Json documents
Publication TypeConference Paper
Year of Publication2019
AuthorsSaccà, D, Furfaro, A
Conference Name27th Italian Symposium on Advanced Database Systems
Conference LocationCastiglione della Pescaia (Grosseto), Italy

CalcuList (Calculator with List manipulation), is an educational language for teaching functional programming extended with some imperative and side-effect features, which are enabled under explicit request by the programmer. As the language natively supports json objects, it may be effectively used to implement generic MapReduce, which is a popular model in distributed computing that underpins many NoSQL systems. As a list a jsons can be thought of as a dataset of a document NoSQL datastore, it turns out that CalcuList can be used as a tool for teaching advanced query algorithms for document datastores such as MongoDB and CouchDB.