[TYPES] type theory and Big Data

James Cheney james.cheney at gmail.com
Wed Oct 30 10:41:08 EDT 2013


I think so, though I don't accept the implicit premise of your question,
that type theory / type systems / PL concepts do not already play such a
role in databases / data analysis / big data (whatever that actually means
:).  A few illustrative data points, besides the work already mentioned by
others, include:

* Malcolm P. Atkinson and O. Peter Buneman. 1987. Types and persistence in
database programming languages. *ACM Comput. Surv.* 19, 2 (June 1987),

* Language-integrated query (which as Ryan pointed out in part grows out of
work by Wadler, and later Buneman, Tannen on comprehensions, monads and
querying) http://en.wikipedia.org/wiki/Language_Integrated_Query

* The PLAN-X (programming languages and XML) workshop and DBPL (database
programming languages) symposium have many papers on the use of types for


* Recent / upcoming workshops where this type of work has been presented

- RADICAL 2010
- XLDI in 2012 http://workshops.inf.ed.ac.uk/xldi2012/
- DDFP in 2013 http://research.microsoft.com/en-us/events/ddfp2013/
- DCP in 2014 http://research.microsoft.com/en-us/events/dcp2014/


On Mon, Oct 28, 2013 at 11:09 AM, Dr. Rod Moten <rm27 at cornell.edu> wrote:

> [ The Types Forum, http://lists.seas.upenn.edu/**
> mailman/listinfo/types-list<http://lists.seas.upenn.edu/mailman/listinfo/types-list>]
> Do you think type theory has a role to play in providing the mathematics
> needed for Big Data?
> https://www.simonsfoundation.**org/quanta/20131004-the-**
> mathematical-shape-of-things-**to-come/<https://www.simonsfoundation.org/quanta/20131004-the-mathematical-shape-of-things-to-come/>

More information about the Types-list mailing list