[TYPES] type theory and Big Data

Veronique Benzaken veronique.benzaken at lri.fr
Tue Oct 29 10:47:57 EDT 2013


Hello,

In the research line stated by Ryan, you should also have a look at a 
recent paper in the topic:

http://www.pps.univ-paris-diderot.fr/~gc/papers/popl13.pdf




On 10/29/2013 03:24 AM, Barry Jay wrote:
> [ The Types Forum,
> http://lists.seas.upenn.edu/mailman/listinfo/types-list ]
>
> Another typed approach to big data is to use the generic queries of
> pattern calculus
>
> http://www.springer.com/computer/theoretical+computer+science/book/978-3-540-89184-0
>
>
> and bondi http://bondi.it.uts.edu.au/
>
> Generic queries can be applied to data structures of arbitrary type,
> without adding any apparatus for collections or monads, etc.  In
> principle, this allows a single, strongly-typed query to be executed
> across a wide variety of data bases, with varying schema.
>
> Yours,
> Barry
>
>
>
>
> On 29/10/13 08:58, Ryan Wisnesky wrote:
>> [ The Types Forum,
>> http://lists.seas.upenn.edu/mailman/listinfo/types-list ]
>>
>> Hi,
>>
>> Collection types, typically monadic, were instrumental in the
>> development of 'functional query languages'.  This line of work
>> started in the early 90s and a classical paper is Tannen, Buneman, and
>> Wong's "Naturally Embedded Query Languages":
>>
>> http://repository.upenn.edu/cgi/viewcontent.cgi?article=1536&context=cis_reports
>>
>>
>> Such languages continue to be proposed as interfaces for big-data
>> systems like MapReduce:
>>
>> http://cacm.acm.org/magazines/2011/4/106584-a-co-relational-model-of-data-for-large-shared-data-banks/fulltext
>>
>>
>> The implications of other type-theoretic constructions to information
>> management are topics of current research.
>>
>> Regards,
>> Ryan
>>
>>
>> On Oct 28, 2013, at 7:09 AM, Dr. Rod Moten <rm27 at cornell.edu> wrote:
>>
>>> [ The Types Forum,
>>> 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/
>>>
>
> UTS CRICOS Provider Code: 00099F
> DISCLAIMER: This email message and any accompanying attachments may
> contain confidential information.
> If you are not the intended recipient, do not read, use, disseminate,
> distribute or copy this message or
> attachments. If you have received this message in error, please notify
> the sender immediately and delete
> this message. Any views expressed in this message are those of the
> individual sender, except where the
> sender expressly, and with authority, states them to be the views of the
> University of Technology Sydney.
> Before opening any attachments, please check them for viruses and defects.
>
> Think. Green. Do.
>
> Please consider the environment before printing this email.

-- 
   Prof. Véronique Benzaken       www.lri.fr/~benzaken
   Vice Présidente Recherche du Département d'Informatique
   Équipe Vals - Verification,  Algorithms, Languages and Systems


   tel : +33(0)1 6915 6628       fax : +33(0)1 6915 6586
   Université Paris Sud          L.R.I (UMR 8623, C.N.R.S)
   Bat 650, 91405 Orsay Cedex

              «Summum jus, summa injuria»
-- 


More information about the Types-list mailing list