Navigation auf uzh.ch
Tamer Özsu will give a talk on " RDF Data Management Using Graph Algorithms".
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.
Bio :
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.
The meeting takes place at 16.15 o'clock in BIN 2.A.10. The talk is held in English.