Dr. Benedikt Linse

Adresse:

Ludwig-Maximilians Universität, München

Institut für Informatik

Lehr- und Forschungseinheit
'Programmier- und Modellierungssprachen'

Oettingenstr. 67

D-80538 München

Zimmer: C 8

Tel: +49-89-2180-9781

E-Mail: B e n e d i k t . L i n s e {at} pms°ifi°lmu°de

Sprechstunde:

Freitag, 11:00 - 12:00 (oder nach Vereinbarung)

Forschung / Research

Main Interests : Query languages for the (Semantic) Web

With the rise of both semistructured data and Semantic Web data, the need for processing these kinds of data becomes increasingly important. There are multiple approaches to querying, restructuring, inferencing and reasoning about both XML and RDF data. The language Xcerpt, which is currently developed at the Research Unit for Programming and Modeling Languages, distinguishes itself by its rich query and construct patterns, grouping constructs and the use of rule chaining for program evaluation. My current research and interests in this area include:

• Semantics for non-monotonic negation in rule languages
• XPath and Xcerpt query containment
• Query containment for queries on semi-structured data
• (Semantic) Web crawlers
• Query languages for the Semantic Web and RDF query evaluation
• Automatic translation between XQuery and Xcerpt
• Rule based (Web) data integration
• Combination of rules and ontologies
• Blank node semantics of RDF and of RDF query languages
• Efficient rule chaining in Xcerpt based on tabling, or the magic set transformation
• Meta-Interpreters in logic programming
• Semantic wikis
• Micro-formats and GRDDL

Publications

See my DBLP Entries.

Supervised projects/theses

• Harald Zauner: Implementation of RPL, a Flavored RDF Path Language with Non-local Restrictions, Negation, and Regular String Expressions (diploma thesis)
• Krzysztof Wolf: Data Aggregation from Social Networks (project thesis)
• Franziska von dem Busche: A Pattern-Based (Semantic) Web Crawler Generator (diploma thesis)
• Olga Estekhina: Subsumption Aware Resolution for Xcerpt Programs with Tabling (diploma thesis)
• Michael Brade: An abstract machine for Xcerpt (diploma thesis supervised together with Tim Furche)
• Clemens Schefels: Serving Xcerpt to the Web (diploma thesis supervised together with Tim Furche)
• Vanessa Klaas: Who's Who in the World Wide Web: Approaches to Name Disambiguation (diploma thesis supervised together with François Bry)
• Alina Hang: GRDDLing with Xcerpt (Werkstudentenarbeit)
• Clemens Ley: RDFLog (diploma thesis)
• Robert Fink: The Magic Set Transformation for Xcerpt Programs (Werkstudentenarbeit)
• Serap Durmaz: An Object Oriented API for Xcerpt
• Alexander Pohl: RDF Querying in Xcerpt: Language Constructs and Implementation (diploma thesis)
• Andreas Attenberger: Versatile Use Cases for Xcerpt (project thesis)
• Liza Pullukkara: An Efficient Parser for XcerptRDF (diploma thesis)
• Olga Estekhina: Local Stratification and Well-Founded Semantics for Xcerpt Programs (Project Thesis)

Teaching

• Tutorials for the Lecture "Markup-Sprachen und semistrukturierte Daten 2006"
• Tutorials for the Lecture "Techniken der Logikprogrammierung WS 2006/2007"
• Tutorials for the Lecture "Markup-Sprachen und semistrukturierte Daten 2007"
• Laboratory "Web-Informationssysteme WS 2007/2008"
• Tutorials for the Lecture "Markup-Sprachen und semistrukturierte Daten 2008"
• Laboratory "Web-Informationssysteme WS 2008/2009"
• Tutorials for "Rechnerarchitektur SS 2009"

RPL Online Demonstration

• An expressive RDF path language (thanks to Harald Zauner)

Last modified: December 4 17:41 CEST 2008