Forschungsseminar

Allgemeines

Das Doktoranden- und Forschungsseminar (FoBIS) findet bei angemeldeten Vorträgen immer Donnerstags ab 13.15 Uhr (bis maximal 14.45 Uhr) im Felix-Klein-Hörsaal in der Johannisgasse 26 statt. Das FoBIS richtet sich vor allem an Doktoranden und wissenschaftliche Mitarbeiter am Lehrstuhl sowie an Diplomanden-, Bachelor- und Masterstudenten, die am BIS studieren, Praktika durchführen oder arbeiten.

Zur Ankündigung eines Vortrages bitte eine E-Mail mit Titel, Autor, Vortragendem, Termin und Abstract (kurze Beschreibung des Inhalts) an lehmann@informatik.uni-leipzig.de schicken bzw. bei vorhandenen Rechten diese Wiki-Seite selbst editieren.

Vorträge sollten in der Regel 30 Minuten lang sein mit anschließend ca. 15 Minuten Diskussion. Antrittsvorträge für Diplom-/Masterarbeiten können auch kürzer sein.

Terminübersicht

BIS = Forschungsseminar BIS-Lehrstuhl
AKSW = Forschungsseminar AKSW Arbeitsgruppe am BIS
Thema des AKSW Seminars sind Probevorträge von AKSW Doktoranden und zudem allgemeine Vorstellung von wissenschaftlich relevanten Artikeln, die nicht von der Gruppe publiziert wurden.

BIS-Vorlagen

Die Vorlagen sind optional und müssen für den Vortrag nicht verwendet werden.
Powerpoint: animiert | animiert+groß | nicht animiert
OpenOffice: animiert | animiert+groß | nicht animiert

Webseiten vergangener Semester

Wintersemester 2005/06: http://bis.informatik.uni-leipzig.de/forschung/fobis/seminar.html
Sommersemester 2006: http://bis.informatik.uni-leipzig.de/de/ForschungsSeminarSS2006
Wintersemester 2006/07: http://bis.informatik.uni-leipzig.de/de/ForschungsSeminarWS200607
Sommersemester 2007: http://bis.informatik.uni-leipzig.de/de/ForschungsSeminarSS2007
Wintersemester 2007/08: http://bis.informatik.uni-leipzig.de/de/ForschungsSeminarWS200708
Sommersemester 2008: http://bis.informatik.uni-leipzig.de/de/ForschungsSeminarWS200708

Vorträge im Detail

Paper-Vorstellung: Planetary-Scale Views on an Instant-Messaging Network

• Vortragender: Jörg Unbehauen
• Termin: 23.09.2008
• Autoren: J. Leskovec, E. Horvitz
• Publiziert: WWW 08
• Links: Conference Paper Technical Report

Abstract
We present a study of anonymized data capturing a month of high-level communi-
cation activities within the whole of the Microsoft Messenger instant-messaging system.
We examine characteristics and patterns that emerge from the collective dynamics of
large numbers of people, rather than the actions and characteristics of individuals.
The dataset contains summary properties of 30 billion conversations among 240 mil-
lion people. From the data, we construct a communication graph with 180 million
nodes and 1.3 billion undirected edges, creating the largest social network constructed
and analyzed to date. We report on multiple aspects of the dataset and synthesized
graph. We find that the graph is well-connected and robust to node removal. We
investigate on a planetary-scale the oft-cited report that people are separated by “six
degrees of separation” and find that the average path length among Messenger users
is 6.6. We also find that people tend to communicate more with each other when they
have similar age, language, and location, and that cross-gender conversations are both
more frequent and of longer duration than conversations with the same gender.

Meeting Session: xOperator meets tSPARQL

• Vortragende: Jörg Unbehauen, Sebasian Dietzold, Olaf Hartig
• Termin: 14.10.2008
• Links: xOperator Project Page, Olaf Hartig Workpage

Olaf Hartig von der Humboldt-Universität Berlin ist zu Besuch in Leipzig, um seine Forschungsarbeit vorzustellen. Zuerst gibt es deshalb eine kurze Vorstellung des xOperators und danach stellt Olaf Hartig sein Trustmodell für SPARQL vor (tSPARQL, Workpage) und berichtet auch kurz über andere Forschungsaktivitäten in seiner Forschergruppe Databases and Information Systems group.

Zeitplan:
10:00 – 11:00 Vorstellung und Diskussion xOperator
11:00 – 12:00 Vorstellung und Diskussion tSPARQL und Trustmodell
12:00 – 13:00 Mittagessen
13:00 – 17:00 Brainstorming und Hacking-Session (xOperator meets tSPARQL)

Agentenbasierte Integration von Legacy-Anwendungen

• Vortragender: Martin Meinhold
• Termin: 16.10.2008
• Antrittsvortrag zur Masterarbeit

In dieser Masterarbeit soll eine spezielle Technik der Systemerweiterung und der Systemintegration untersucht werden, welche auf einer Agententechnologie beruht. Diese ist besonders für Situationen geeignet, in denen traditionelle Methoden (z.B. Servicifizierung) aufgrund der Aufgabenstellung nicht gerechtfertigt sind. Eine besondere Klasse von Problemen bildet dabei die Integration von Legacy-Anwendungen, bei der es darum geht, die Vorzüge der bewährten Anwendungen zu erhalten und zu verbessern. Es wird ein Integrationsszenario beschrieben, bei welchem eine traditionelle Altanwendung auf COBOL-und Mainframebasis um E-Procurement-Funktionalitäten erweitert wird.

Meeting Session: Harald Sack aus Jena

• Vortragender: Harald Sack
• Termin: 20.10.2008 14:00 uhr 
• Links: Workpage

Harald Sack gibt einen Überblick über seine Forschungsarbeit.

Poster Vorstellung: Learning of OWL Class Descriptions on Very Large Knowledge Bases

• Vortragender: Sebastian Hellmann, Jens Lehmann
• Termin: 23.10.2008
• Autoren: Hellmann, Lehmann, Auer
• Publiziert: ISWC 08
• Links: Poster Abstract, PDF

Abstract
The vision of the Semantic Web is to make use of semantic representations on the largest possible scale – the Web. Large knowledge bases such as DBpedia, Open Cyc, Gov Track, and others are emerging and are freely available as Linked Data and SPARQL endpoints. Exploring and analyzing such knowledge bases is a significant hurdle for Semantic Web research and practice. As one possible direction for tackling this problem, we present an approach for obtaining complex class descriptions from objects in knowledge bases by using Machine Learning techniques. We describe
how we leverage existing techniques to achieve scalability on large knowledge bases available as SPARQL endpoints or Linked Data. Our algorithms are made available in the open source DL-Learner project and can be used in real-life scenarios by Semantic Web applications.

Paper-Vorstellung: Scaling Step-Wise Refinement

• Vortragender: Thorsten Berger
• Termin: tba 
• Autoren: D. Batory, J.N. Sarvela, and A. Rauschmayer
• Publiziert: IEEE Transactions on Software Engineering (IEEE TSE), June 2004.
• Links: Paper

Abstract:
Step-wise refinement is a powerful paradigm for developing a complex program from a simple program by adding features incrementally. We present the AHEAD (Algebraic Hierarchical Equations for Application Design) model that shows how step-wise refinement scales to synthesize multiple programs and multiple noncode representations. AHEAD shows that software can have an elegant, hierarchical mathematical structure that is expressible as nested sets of equations. We review a tool set that supports AHEAD. As a demonstration of its viability, we have bootstrapped AHEAD tools from equational specifications, refining Java and non-Java artifacts automatically; a task that was accomplished only by ad hoc means previously.