Julien Leblay: Optimization Techniques for Semistructured Semantic Web Data

Julien defended his PhD thesis on Sept 27, 4 pm, room 435
Julien's defense
François Goasdoué, Professor, Univ. Rennes 1
Ioana Manolescu, DR, Inria Saclay
Bernd Amann, Professor, Univ. Pierre et Marie Curie
Stefano Ceri, Professor, Politecnico di Milano, Italy
David Gross-Amblard, Professor, Univ. de Rennes 1
Christine Froidevaux, Professor, Univ. Paris-Sud
Since the beginning of the Semantic Web, RDF and SPARQL have become the standard data model and query language to describe resources on the Web. Large amounts of RDF data are now available either as stand-alone datasets or as metadata over semi-structured documents, typically XML. The ability to apply RDF annotations over XML data emphasizes the need to represent and query data and metadata simultaneously. While significant efforts have been invested into producing and publishing annotations manually or automatically, little attention has been devoted to exploiting such data.
This thesis aims at setting database foundations for the management of hybrid XML-RDF data. We present a data model capturing the structural aspects of XML data and the semantics of RDF. Our model is general enough to describe pure XML or RDF datasets, as well as RDF-annotated XML data, where any XML node can act as a resource. We also introduce the XRQ query language that combines features of both XQuery and SPARQL. XRQ not only allows querying the structure of documents and the semantics of their annotations, but also producing annotated semi-structured data on-the-fly.
We introduce the problem of query composition in XRQ, and exhaustively study query evaluation techniques for XR data to demonstrate the feasibility of this data management setting. We have developed an XR platform on top of well-known data management systems for XML and RDF. The platform features several query processing algorithms, whose performance is experimentally compared. We present an application built on top of the XR platform. The application provides manual and automatic annotation tools, and an interface to query annotated Web page and publicly available XML and RDF datasets concurrently. As a generalization of RDF and SPARQL, XR and XRQ enables RDFS-type of query answering. In this respect, we present a technique to support RDFS-entailments in RDF (and by extension XR) data management systems.

Permanent link to this article: https://team.inria.fr/oak/2013/09/26/julien-leblay-optimization-techniques-for-semistructured-semantic-web-data/