Dies sind die archivierten Webseiten des Lehrstuhls für Programmierung und Softwaretechnik (PST).
Die Seiten des Software and Computational Systems Lab (SoSy) finden Sie auf https://www.sosy-lab.org/.

Informatik-Kolloquium Di, 10.01.2012, 16:15 Uhr

— abgelegt unter:

Prof. M. Tamer Özsu, University of Waterloo: Data Management Using Graph Algorithms

Was
  • Kolloquium
Wann 10.01.2012
von 16:15 bis 17:45
Wo Raum L155
Termin übernehmen vCal
iCal

Abstract

Resource Description Framework (RDF) has been proposed for modeling Web objects as part of developing the "semantic web". It has also gained attention as a way to accomplish web data integration. As the volume of RDF data has increased, interesting data management issues have arisen. In this talk I will discuss some of our recent work in this area, focusing on two  results: answering SPARQL queries over RDF graphs, and processing aggregate SPARQL queries. The first problem focuses on evaluating SPARQL queries with wildcards over an RDF graph that sees frequent updates. We propose an approach that maps both the RDF data and the SPARQL query into graphs and converts the query evaluation problem to one of subgraph matching. In order to speed up query processing, we propose an indexing mechanism and pruning rules to reduce the search space. The second problem addresses the processing of aggregation queries over large RDF data sets. We propose a processing approach that partitions aggregate queries into smaller parts (called star queries), processes these efficiently, and joins the results of star queries to obtain more general results. We develop indexes to assist in executing star queries and to facilitate joining their results.


CV

M. Tamer Özsu is Professor of Computer Science  at the David R. Cheriton School of Computer Science of the University of Waterloo. He was the Director of the Cheriton School of Computer Science from January 2007 to June 2010. His PhD is from the Ohio State University.

His research is in data management focusing on large-scale data distribution and management of non-traditional data. His publications include the book Principles of Distributed Database Systems (co-authored with Patrick Valduriez), which is now in its third edition. He has also edited, with Ling Liu, the Encyclopedia of Database Systems. He serves as the Series Editor of Synthesis Lectures on Data Management (Morgan & Claypool) and on the editorial boards of three journals, and two book Series. He has served as the Program Chair and General Chair of a number of international conferences.

He is a Fellow of the Association for Computing Machinery (ACM), and of the Institute of Electrical and Electronics Engineers (IEEE), and a member of Sigma Xi.  He has held a University Research Chair (2004-2011) and a Faculty Research Fellowship (2000 - 2003) at the University of Waterloo, and a McCalla Research Professorship (1993-1994) at the University of Alberta. He was awarded the ACM SIGMOD Contributions Award in 2006, and The Ohio State University College of Engineering Distinguished Alumnus Award in 2008.