Taming the Data Speaker Series Welcomes Dr. Juan Reutter
Please join us on Friday, January 24th at 11:00 a.m. in room 3211 in Engineering Building 2 (EB2) for the Taming the Data Invited-speaker Series at NC State University. Dr. Juan Reutter, assistant professor in the Computer Science Department at Pontificia Universidad Catolica de Chile, is the featured speaker. The title of his talk is “A Recursive Approach for Defining Reachability Queries Over Graph Databases.”
Abstract: The need for managing and querying graph structured data is nowadays essential for a variety of application domains that have adopted graph models for storing their data, and includes social networks, biological databases, geographical models and the Semantic Web. This adoption has brought several challenges for the database community, demanding new querying techniques for which typical relational database tools are not sufficient, or not easy to adapt.
One example of these challenges is reachability, or connectivity, queries. These queries look for connections between different elements of a graph or a network, that involve complex paths via some intermediaries. Most of the research in the literature has focused on those queries in which paths are specified by means of regular expressions, denoted as regular path queries, to the point where these are now being addressed by several graph database systems. However, this approach has several limitations. In particular, the implementation of these queries requires techniques that are not standard for database practitioners, and it is not easy to couple these queries with existing systems based on relational databases.
In this talk I describe the recursive triple algebra, a different approach for computing connectivity queries that relies more on a procedural approach, based on an algebra engineered to query graphs.
Reutter received his PhD from the University of Edinburgh in May 2013. His research interests are in data management and automata theory. He was the recipient of the Ramón Salas Award for the best Chilean work in engineering and won a best paper award in ACM-PODS conference on 2011. He has published several papers in major database conference and journals, and has been invited two times to publish in JACM.
This invited-speaker series has been made possible thanks to generous support from Cisco, EMC, Informatica, SAS, the NC State Computer Science ePartners Program and the NC State Engineering Foundation.
The event is free and open to the public. For more information about the talk, click here.
Return To News Homepage