Categorical Models for BigData

This paper shows how concepts coming from category theory associated to a functional programming language can help to formalize and reason about data and get efficient programs in a BigData context. More precisely, it shows how data structures can be modeled by functors related by natural transformations (and isomorphisms). The transformation functions can then serve to shift a data structure and then get another program (eventually educing time complexity). The paper then explains the main concepts of the theory, how to apply them and gives an application to a concrete database and the performances obtained

Functional and Efficient Query Interpreters: Principle, Application and Performances’ Comparison

This paper presents a general approach to implement efficient queries’ interpreters in a functional programming language. Indeed, most of the standard tools actually available use an imperative and/or object-oriented language for the implementation (e.g. Java for Jena-Fuseki) but other paradigms are possible with, maybe, better performances. To proceed, the paper first explains how to model data structures and queries in a functional point of view. Then, it proposes a general methodology to get performances (i.e. number of computation steps to answer a query) then it explains how to integrate some optimization techniques (short-cut fusion and, more important, data transformations). It then compares the functional server proposed to a standard tool (Fuseki) demonstrating that the first one can be twice to ten times faster to answer queries

A functional inference system for the web

International audienceThis paper explains how functional programming (FP) helps to integrate both theoretical and technological models by using generic datatypes and higher-order functions. As an application, the paper considers the domains of knowledge modeling and web technologies. More precisely, it explains how FP can be used to infer and to generate web pages from a graph based datamodel, or to embed a query language (helpful to search for a precise information). It then shows how the concepts lead to a generic platform dedicated to knowledge sharing and searching with an application to the CCAlps European project