Institut für Parallele und Verteilte Systeme - Universität Stuttgart

Institut für Parallele und
Verteilte Systeme
Annual Report
2009/2010
Institute of Parallel and
Distributed Systems
www.ipvs.uni-stuttgart.de

Preface
Celebrating the 20th anniversary of our institute was defi nitely the most pleasant
event in the period covered by this report. On June 19, 2009 we organized a colloquium
celebrating 20 years of exciting research at IPVS. We had the pleasure to introduce
three outstanding researchers to give talks at this colloquium: Dr. J. Cheng (IBM
Fellow und Vice President, IBM Almaden Research Center, USA), Prof. T. Fukuda
(Dep. of Micro-Nano Systems Engineering, Nagoya University, Japan) and Prof. U.
Ramachandran (College of Computing, Georgia Tech, USA). Many thanks for their
most inspiring talks! We also would like to thank for the kind addresses given at the
colloquium, in particular for those of Prof. A. Reuter, the founder of the institute, and
Dr. H. Knorr, who supported the development of IPVS over the years.
While in 2008 our robot soccer team took a remarkable fourth place in the World
Championship, it was the winning team of both the Robocup World Championship
2009 and Robocup German Open in 2009. We congratulate the Roboter Fußball
Club (1. RFC) Stuttgart and his coach Prof. Levi on this excellent performance.
During the past year members of IPVS (co-)organized a number of scientifi c
events, including International Workshop on Quality of Context (QuaCon), ITPC
(IBM Technology Partnership Center) Colloquium on Cloud Computing and Nexus
Industry Colloquium, which all attracted more than 100 participants.
Board of Directors:
(from left )
Dipl.-Inf. Michael
Matthiesen (IFS),
Prof. Dr. Bernhard
Mitschang (AS),
Prof. Dr. Sven Simon
(PaS),
Prof. Dr. Kurt
Rothermel (VS; Head
of Institute),
Prof. Dr. Paul Levi
(BV),
Prof. Dr. Marc
Alexander Schweitzer
(SgS)
1

2
In October 2009, Prof. Mitschang was awarded the IBM Faculty Award for his
work on “Acceleration Technologies for Interactive Advanced Analytics to Support
New Intelligence for a Smarter Planet”. Th e IBM Faculty Award is a highly recognized
international award for excellent achievements in science and teaching as well as for
building a resilient cooperation between research and industry.
Two new colleagues joined IPVS, both strengthening the fi eld of simulation. On
May 15, 2010 Prof. M. A. Schweitzer became head of the chair “Simulation of Large
Systems”. His research is in the fi eld of Scientifi c Computing. Prof. M. Bader took
over the Juniorprofessor position “Simulation Soft ware Engineering” on December 1,
2009. He is conducting research in the area of effi cient algorithms and soft ware development
in scientifi c computing. We warmly welcome both of them and wish them the
very best for their work at IPVS.
Finally, we would like to thank our partners and friends in industries and academia
for their continuous support. We also appreciated the great eff ort of our staff to
bring IPVS forward!
For the Board of Directors: Prof. Dr. rer. nat. Dr. h.c. Kurt Rothermel
Head of the Institute IPVS

Annual Report 2009/2010
(April 1, 2009 - March 31, 2010)
Universität Stuttgart
Institut für Parallele und Verteilte Systeme (IPVS)
Universitätsstraße 38
70569 Stuttgart
Deutschland
www.ipvs.uni-stuttgart.de
Published by: Board of Directors of the IPVS
Edited by: Ute Gräter
Michael Matthiesen
Stefanie Palmer
Design by: Michael Matthiesen
Every reproduction - even in extracts - only with the
written consent of the publisher.
© IPVS, 2010

Content
Preface 1
Content 5
1 Organisational Structure 7
2 Research Activities 9
2.1 Applications of Parallel and Distributed Systems 9
2.2 Applied Computer Science - Image Understanding 17
2.3 Parallel Systems 23
2.4 Simulation of Large Systems 30
2.5 Distributed Systems 31
2.6 Joint Activities 40
2.7 Infrastructure 42
3 Teaching 45
4 Dissertations and
Postdoctoral Qualifi cations 47
Dissertations
5 Publications 55
Books / Book Chapters
Articles in Journals
Articles in Proceedings
Others
6 Events 65
7 Professional Activities
Memberships
Program Committees
69
5

Organisational
Structure
Management
Head of Institute
▶ Prof. Dr. rer. nat. Dr. h.c. Kurt RRothermel
Deputy Head of Institute
▶ Prof. Dr.-Ing. habil. Bernhard rd Mitschang
Mitsch
Board of Directors
▶ Prof. Dr. rer. nat. habil. Paul Levi evi
▶ Dipl.-Inf. Michael Matthiesen
▶ Prof. Dr.-Ing. habil. Bernhard Mitschang its
▶ Prof. Dr. rer. nat. Dr. h.c. Kurt Rother Rothermel
▶ Prof. Dr. rer. nat. Marc Alexander xander Schwe Schweitzer
▶ Prof. Dr.-Ing. Sven Simon
6

1 Organisational Structure
Departments
Applications of Parallel and Distributed Systems
Anwendersoftware (AS)
▶ Prof. Dr.-Ing. habil. Bernhard Mitschang
email: Bernhard.Mitschang@ipvs.uni-stuttgart.de
Tel: +49-711-7816449 - Fax: +49-711-7816424
Applied Computer Science - Image Understanding
Praktische Informatik - Bildverstehen (BV)
▶ Prof. Dr. rer. nat. habil. Paul Levi
email: Paul.Levi@ipvs.uni-stuttgart.de
Tel: +49-711-7816387 - Fax: +49-711-7816250
Parallel Systems
Parallele Systeme (PaS)
▶ Prof. Dr.-Ing. Sven Simon
email: Sven.Simon@ipvs.uni-stuttgart.de
Tel: +49-711-7816450 - Fax: +49-711-7816250
Simulation of Large Systems
Simulation großer Systeme (SgS)
▶ Prof. Dr. rer. nat. Marc Alexander Schweitzer
email: Marc.Alexander.Schweitzer@ipvs.uni-stuttgart.de
Tel: +49-711-7816465 - Fax: +49-711-7816248
Distributed Systems
Verteilte Systeme (VS)
▶ Prof. Dr. rer. nat. Dr. h.c. Kurt Rothermel
email: Kurt.Rothermel@ipvs.uni-stuttgart.de
Tel: +49-711-7816434 - Fax: +49-711-7816424
Infrastructure
Infrastruktur (IFS)
▶ Dipl.Inf. Michael Matthiesen
email: Michael.Matthiesen@ipvs.uni-stuttgart.de
Tel: +49-711-7816414 - Fax: +49-711-7816248
7

Research
Activities
8

2 Research Activities
2.1 Applications of Parallel and
Distributed Systems
Universität Stuttgart - IPVS
Anwendersoftware
Universitätsstraße 38
70569 Stuttgart
Germany
Research Focus
Prof. Dr.-Ing. habil. Bernhard Mitschang
� Bernhard.Mitschang@ipvs.uni-stuttgart.de
� +49-711-7816449
� +49-711-7816424
Th e importance of information in business and also in our daily life has drastically
increased in the last few years. We are constantly challenged by escalating variety, velocity,
and volume of data. Our understanding of information management is about
creating and enabling business by integrating, analyzing, optimizing, and storing heterogeneous
types and sources of information throughout its life-cycle and in an effective
manner. Th is is refl ected in the diff erent research projects that are conducted
in our department of Applications of Parallel and Distributed Systems. Th e research
work of the department can be categorized into the following three working areas:
▶ Data and Metadata
Fundamental prerequisites for any eff ective information management comprise
effi cient data and metadata management by means of enhanced database technology.
Explicit metadata management further enables a semantic treatment, interoperability
as well as a code generating approach as applied by model-driven
engineering.
▶ Content and Semantics
Content management defi nes the complementing facet of information management.
Content is understood to be unstructured or semi-structured and thus demands
for diff erent storage, search, and management techniques as compared to
9

10
the well-structured data management area. Approaches that bridge this gap try to
address both aspects in order to get the best of both sides.
▶ Information Systems, Applications, and Services
Th e above mentioned technologies enable the development of new techniques
for information systems and associated applications, like process or product data
management, message monitoring and retention systems, or context-based information
systems. Th e service-based approach is seen as a next technology step towards
enhancing fl exibility.
Th e research activities of the department are best characterized by its current involvement
in research projects as described further in the project description section below.
Th e department is involved in two programs as part of the excellence initiative granted
to the Universität Stuttgart by the German Research Foundation (DFG):
▶ Th e department coordinates all activities within the topical cluster “Information
and Communication Technologies for Manufacturing” that is part of the Graduate
School GSaME (Graduate School advanced Manufacturing Engineering).
▶ Th e department participates in the research area “Integrated Data Management
and Interactive Visualisation” as part of the Cluster of Excellence “Simulation
Technology” (SimTech).
In 2009 Prof. Mitschang was awarded the prestigious IBM Faculty Award for his work
on “Acceleration Technologies for Interactive Advanced Analytics to Support New Intelligence
for a Smarter Planet”.

Staff
Staff of the Department:
(from left ) V. Rewucki, M. Großmann, C. Lübbe, O. Schiller, A. Brodt, A. Roesler, H. Schwarz,
S. Radeschütz, P. Janowski, J. Minguez, T. Scheibler, Ch. Stach, P. Reimann, S. Silcher, B. Mitschang,
F. Niedermann, N. Cipriani
(staff not shown on the photo) A. Haufl er, M. Haufl er, N. Hönle, M. Jakob, A. Moosbrugger, M. Vrhovnik,
F. Wagner
Research Projects
www.ipvs.uni-stuttgart.de/abteilungen/as/forschung/projekte
DaMT - Data and Multi-Tenancy
Personnel: Oliver Schiller
Funded by: Universität Stuttgart
Duration: since 1.1.2009
Multi-Tenancy is about providing a Soft ware as a Service off ering for multiple tenants
in a cost-effi cient way. Th ereby, an accomplished manageability of the service and a
clear-cut and secure isolation between tenants constitute the key challenges. In this
project, we focus on extending traditional data management concepts and systems by
Multi-Tenancy.
11

12
BIA - Business Impact Analysis
Personnel: S. Radeschütz
Funded By: IPVS, partially Deutsche Forschungsgemeinschaft (DFG)
Duration: since 1.6.2006
For optimizing business processes eff ectively, a profound analysis of all relevant business
data in a company is necessary. Th is project aims to develop an approach to automatically
integrate a company’s process execution data and operational business data
in order to enable a more informative and comprehensive analysis. Th e BIA project
addresses important issues like the development of matching algorithms, of extended
analysis techniques in OLAP and data mining and of process optimization procedures.
GSaME – Cluster E - Data Management and Information Provisioning
in the Virtual Factory
Personnel: S. Silcher, J. Mínguez, M. Jakob, T. Scheibler
Funded By: Graduate School advanced Manufacturing Engineering (GSaME)
Duration: 1.4.2008 - 30.9.2013
Th e real-time factory off ers an intelligent, real-time operational management of factory
processes and resources. Th e shift to real-time factory requires signifi cant advances
in the factory’s information technology infrastructure. Th e main challenge is to design
a comprehensive IT architecture for advanced manufacturing engineering based on a
fl exible solution that integrates all manufacturing environments across the entire product
lifecycle.
SQL4WL - Optimization of Data Processing in Business Processes
Personnel: M. Vrhovnik, H. Schwarz
Funded by: Universität Stuttgart, IBM (partially)
Duration: 1.1.2006 - 30.4.2010
Enterprises organize their business activities in terms of workfl ows. Data management
is usually an integral part of these workfl ows. In this project, we develop concepts for
the optimization of data processing and data management in such data-intensive workfl
ows. In particular, we cover the appropriate architecture, optimization rules, control
strategies and internal workfl ow representations for an optimization framework.
Query-generating Systems
Personnel: H. Schwarz
Funded by: Universität Stuttgart
Duration: 1.1.2007 - 28.2.2010
Many information systems generate queries in order to access data in heterogeneous
data sources. Starting with a detailed study of the broad spectrum of application areas,

we investigate implementation and optimization concepts for such query-generating
systems. Th is covers the main strategies to generate queries as well as new optimization
concepts, e.g., for heterogeneous data management tasks that are connected by complex
control fl ow.
SFB 627 – Project B1 – Homogenized and Virtualized Model Management
Personnel: A. Brodt, N. Cipriani, M. Großmann, C. Lübbe, C. Stach
Funded by: Deutsche Forschungsgemeinschaft (DFG)
Duration: 1.1.2003 – 31.12.2010
During the second funding period, this project focuses on advanced data management
and processing infrastructure and concepts for the Nexus world model. Th is includes
NexusDS, a scalable and fl exible data stream processing framework, which off ers support
for application-specifi c operators and data, as well as approaches for integrating
query-response, stream- and event-based interaction patterns.
SFB 627 – Project B5 – Dynamic, Time-Referenced Model Data
Personnel: N. Hönle
Funded by: Deutsche Forschungsgemeinschaft (DFG)
Duration: 1.1.2007 – 31.12.2010
To support data analysis and prognosis, Nexus requires concepts for managing timereferenced
data. Th is includes history servers for storing such data, domain-specifi c
pre-processing algorithms for reducing the data volume of trajectories and support for
interpolation functions.
Content Management as a Service
Personnel: F. Wagner, A. Moosbrugger
Funded by: IBM (partially)
Duration: 1.6.2007 - 31.5.2009
Due to the vast amount of valuable semi-structured and unstructured information
produced, processed and stored today, appropriate Enterprise Content Management
(ECM) is a crucial task for companies. In this joint project with IBM and the University
of Hamburg a service-based infrastructure for ECM is developed which can
dynamically adapt to changing workload situations. Another part of the project was
to integrate the prototype into the IBM eDiscovery Manager as a proof of concept.
13

14
SRC: SimTech - Data Provisioning for Scientifi c Workfl ows
Personnel: P. Reimann
Funded by: Deutsche Forschungsgemeinschaft (DFG)
Duration: 1.5.2008 – 30.4.2011
As part of the Cluster of Excellence “Simulation Technology” (SimTech) this project
primarily aims at off ering a consolidated data management and provisioning abstraction
for scientifi c workfl ows, and in particular for simulations. We develop and compare
appropriate data (de-)provisioning techniques and defi ne strategies for optimization.
SRC: SimTech – A Framework to Capture Digital and Physical Test
Cases
Personnel: P. Janowski
Funded by: Daimler AG
Duration: 1.10.2009 – 30.9.2012
In the automotive industry more and more testing processes are accomplished using
simulation technologies. In order to effi ciently assure the claimed functionality of
components, systems and overall vehicles, an appropriate checking process has to be
defi ned, planned and realized. In this joint project with Daimler AG a framework is
developed to capture both digital and physical test cases. By defi ning unifi ed methods
for data access, computation and storage, this allows to bridge between the digital and
the physical world and vice versa.
Selected Research Projects
SFB 627 – Project B5 – Dynamic, Time-Referenced Model Data
In this project, we focus on research in storage and analysis of time-series data in History
Servers and History Warehouse.
History Servers should be able to store time-series data of diff erent data types
persistently. Intelligent preprocessing of stream data reduces data volume and update
rate, so that it is possible to store histories of stream data in History Servers based on
standard database management systems. However, the preprocessed data gives value
patterns using time-dependent interpolation functions, and the currently used basic
data types as well as the Nexus meta data model are only able to defi ne stationary timedependent
data values. Th erefore we extended our basic data type defi nition, so that
it is possible to defi ne time-dependent interpolation functions for data types like fl oat
and geographic types, where continuously defi ned value patterns make sense, e.g., measurement
values of temperature sensors or positions of mobile objects. We also imple-

mented a History Server prototype based on a DB2 database management system including
the DB2 Spatial Extender for geographic data types. Th e query processing of
this History Server uses bounding box information stored together with the interpolation
functions for quick data access, and automatically calculates data values using the
interpolation functions.
For the analysis of time series data in the Smart Factory project (SFB 627 Project
D1), we developed a so called Smart Factory Warehouse. To extract, transform,
and load the source data into the warehouse, NexusDS (SFB 627 Project B1) is used.
While interpreting the data as stream data, the extraction process is synchronous, i.e.,
new source data will be transferred to the warehouse immediately.
In addition, the Nexus platform hides the schema heterogeneity of the data sources
in a transparency layer, because temporal and spatial data like trajectories are provided
in the Augmented World Model, a specialized data model for context-aware applications.
Th e Nexus Preprocessing
operator (NPC)
for compressing temporal
stream data as position
histories is useful for the
loading of the warehouse
as well. It transforms single
measurement values of
sensors into interpolated
trajectories and therefore
guarantees, that for every
Wrapper
Smart Factory
Main Computer
Wrapper
Wrapper
Sensors
NexusDS
Data
Warehouse
point in time for which data has to be loaded, there will be a sensor value that can be
loaded into the warehouse. Modeling the uncertainty of compressed trajectory data is
crucial for correct interpretations and analysis.
Content Management as a Service
In today’s businesses it’s getting more and more important to have a highly productive
Enterprise Content Management (ECM) system to cope with an always increasing
amount of structured and unstructured data. Th is data itself must not only be
managed, archived, and retrieved, it’s also desired to make the information available
through search for easier selection of important documents. Th is is also relevant for
compliance scenarios, where in case of a law suit all necessary documents have to be
given to court in a certain time frame.
NPC
Data
fl ow of
the ETL
process
15

16
Another important factor is, that companies nowadays have an increased interest
in effi cient and scalable ECM-services. Th ese services would allow companies using
ECM applications in a utility based, cost-eff ective manner.
In this joint project with IBM Research & Development Germany in Böblingen
and the University of Hamburg a service-based infrastructure for ECM was developed
which can dynamically adapt to changing workload situations. In this joint research
project as sample ECM application an Email Archiving and Discovery solution, like i.
e. IBMs Content Collector, was selected. A prototype was implemented and used to
validate the research results. In the prototype we developed a distributed data model
for this scenario and used known technologies from P2P-systems to create a scalable
system. Furthermore, we integrated an Apache Lucene based search cluster, that manages
itself and that is capable to cope with varying load. Another part of the project
was to integrate the prototype into the IBM eDiscovery Manager as a further proof of
concept.

2.2 Applied Computer Science -
Image Understanding
Universität Stuttgart - IPVS
Bildverstehen
Universitätsstraße 38
70569 Stuttgart
Germany
Research Focus
Prof. Dr. rer. nat. habil. Paul Levi
� Paul.Levi@ipvs.uni-stuttgart.de
� +49-711-7816387
� +49-711-7816250
Image understanding denotes the multi-sensorial and knowledge based interpretation
of situations, estimations of intentions and predictions of activities of the perceived
objects. Th is division defi nes and develops distributed intelligent systems on macro-
and microscopic scale:
▶ Image Understanding
Th is scientifi c focus is devoted to the context based recognition of situations and
the prediction of the behaviour of the detected objects. Such a cognitive interpretation
of situations is usually distributed and has to be proved on consistency
before it is transferred in to a world model.
▶ Multi-agent systems
Autonomous systems operate under self-control of their internal states, goals and
actions and act usually without human interactions. Such systems are generally
modelled by multiple agents. Representative applications are the development of
autonomous logistic systems, autonomous mobile systems especially autonomous
cars and traffi c management by these cars themselves.
▶ Cognitive and evolutionary Robotics
Cognitive robotic systems are provided with an elaborate cognitive architecture
that cooperates closely with a controlling architecture in order to be able to act
fully autonomously. A top-down approach is used to develop autonomous multi
robot systems like for example in the RoboCup scenario. On a microscopic level
evolutionary robots are developed to investigate collective or swarm intelligence.
▶ Nonlinear dynamics and chaos theory
Th e dynamic of complex technical and natural systems is usually nonlinear
and therefore the prediction of the dynamic behaviour of such systems can
only be done if a powerful simulation and investigation tool is available. AnT
17

18
Staff
(www.Ant4669.de) is such a tool that supports a broad spectrum of system classes
and analysis methods.
Staff of the Department:
(from left ) (front) T. Dipper, B. Eckstein, K. Häussermann, U. Käppeler, A. Koch, P. Levi, U. Gräter,
M. Schanz, S. Kernbach, B. Schießle, D. Sutantyo, E. Meister
(back) B. Schenke, V. Avrutin, D. Di Marco, F. Schlachter, S. Popesku, O. Zweigle, O. Kernbach
(staff not shown on the photo) F. Aichele, H. Rajaie, A. Tamke

Research Projects
www.ipvs.uni-stuttgart.de/abteilungen/bv/forschung/projekte
1. RFC-Stuttgart
(formerly known as CoPS - Cooperative Soccer Playing Robots
Stuttgart)
Personnel: O. Zweigle, H. Rajaie, K. Häussermann, U. Käppeler, A. Tamke, A.
Koch, B. Eckstein, M. Schanz
Funded by: Universität Stuttgart
Duration: since 1.7.2001
RoboCup is an international joint initiative to promote artifi cial intelligence (AI), robotics,
and related fi elds. In 2009 the robots of our Team 1.RFC Stuttgart were improved
both in hard- and soft ware. Th us an accurate passing system has been developed
which was able to adapt the passing behavior during the game. Furthermore we
improved the learning algorithms to adapt the tactics and strategic behavior in realtime
as well was the motor controller to improve the driving behavior has been optimized.
RoboEarth - Connecting Robots Worldwide
Personnel: A. Koch, K. Häussermann, B. Schießle, D. DiMarco
Funded by: European Community (EC)
Duration: 1.12.2009 - 30.11.2013
RoboEarth is a world-wide platform which enables robots to exchange position and
map information as well as task-related, hardware-independent action recipes. In 2009
we developed fi rst approaches to create the general architecture. Furthermore we discussed
and evaluated some defi nitions and agreements of the centralized and platform
independent web-based database system, which will be able to manage diff erent robotic
relevant data.
SFB 627 - Project E3 - Distributed Situation Recognition Based on
Evaluated Context Information
Personnel: K. Häussermann
Funded by: Deutsche Forschungsgemeinschaft (DFG)
Duration: 1.1.2007 - 31.12.2010
Th e objectives of sub-project E3 is to develop a distributed application specifi c situation
recognition based on evaluated context information. In the year 2009 a new approach
has been developed to calculate and adapt the situation templates, based on
the quality of the context sources. Furthermore a method to detect and solve inconsistencies
using a so called meta-template has been developed and evaluated accordingly.
19

20
SFB 627 – Project C3 – Sensor-Supported, Context-Based Consistency
Analysis
Personnel: U. Käppeler
Funded by: Deutsche Forschungsgemeinschaft (DFG)
Duration: 1.1.2003 – 31.12.2010
One of the main objectives of the subproject C3 is to develop concepts for the evaluation
of the quality of sensor data, in order to integrate indistinct measurements and
inaccurate results into distributed environment models. In the year 2009 a method to
derive higher level context or situation information combined with probabilities from
inaccurate sensor data using a multinomial logistic regression has been developed and
evaluated successfully.
Replicator – Robotic Evolutionary Self-Programming and Self-Assembling
Organisms
Personnel: S. Kernbach, E. Meister, S. Popesku
Funded by: European Community (EC)
Duration: 1.3.2008 - 28.2.2013
Th is project as well as the project SYMBRION are both EC-funded projects. Th ere
are big synergies between both projects however some essential points diff er. In REP-
LICATOR the main goal is to build a sensor- and communication-rich platform that
are capable of self-aggregation into large-scale artifi cial organisms. Flexible locomotion
and adaptation are the main focuses and should be achieved autonomously without
human intervention. A big challenge is to develop a highly adaptive hardware in
cooperation with highly adaptive soft ware.
Symbrion – Symbiotic Evolutionary Robot Organisms
Personnel: S. Kernbach, O. Kernbach, F. Schlachter
Funded by: European Community (EC)
Duration: 1.2.2008 - 31.1.2013
Th e main focus of this project is to investigate novel bio-inspired approaches for symbiotic
multi-robot organisms. Principles of evolution and adaptation in large-scale artifi
cial organisms play the main role of the research focus. Based on experiences and
knowledge from former projects such as I-SWARM or MiCRON, which both dealt
with emergent swarm behavior, as a next step aggregation into organisms that are physically
connected have been developed. As a result at the end of this project, it is expected
that such artifi cial organisms will be capable of self-confi guration, self-healing,
self-adaptation or self-protection and hence human intervention should be avoided.
Such systems can be used for rescue tasks in hazardous environments where presence

of humans either not possible or perilous. Th e SYMBRION project involves several
benefi ciaries from the REPLICATOR projects and vice versa.
ANGELS – Anguilliform Robot with Electric Sense
Personnel: S. Kernbach, D. Sutantyo
Funded by: European Community (EC)
Duration: 1.2.2009 - 31.1.2012
Th e aim of the ANGELS project is to design and build a prototype of a reconfi gurable
swimming robot able to split into smaller agents (and vice-versa). Compared to
the present existing solutions for Autonomous Underwater Vehicles (AUV) exploration,
ANGELS fi rst exploits the advantages of using a bio-inspired sense that has not
been extensively explored by robotics until now: the electric sense. On this point, a
new promising sensor technology is introduced, that can be applied in environmental
exploration and inspection where vision cannot be used. Moreover, in order to investigate
the underwater collective behavior, a test platform robot is also prepared. Th e
ANGELS test platform uses a small size underwater swimming toy as the mechanical
platform and blue light sensor for communication among robots.
Selected Research Projects
www.ipvs.uni-stuttgart.de/abteilungen/bv/forschung/projekte
1. RFC-Stuttgart (formerly known as CoPS - Cooperative Soccer
Playing Robots Stuttgart)
RoboCup is an international joint initiative to promote artifi cial intelligence (AI), robotics,
and related fi elds. It is an attempt to boost robotic research and artifi cial intelligence
by providing a standard problem where a wide range of technologies can be integrated
and examined.
Th e 1. RFC-Stuttgart (formerly
known as the CoPS
team) is a middle size team
of the Department of Image
Understanding of the IPVS.
In 2009 the new redesigned
robot hardware with a four
wheeled omnidirectional
drive was enhanced in several
parts of hardware and
soft ware. Th e hardware has
21

22
been enhanced by new constructed wheels and by the development of a new digital
compass to improve the localization of the robot. Furthermore the adjustable electromagnetic
kicker device was boosted to allow stronger ball shoots.
One of the major soft ware topics in 2009 were the development of an accurate
passing system which is able to adapt the passing behavior during the game, the improvement
of learning algorithms to adapt the tactics and strategic behavior in realtime
and also the optimization of the motor controller to improve the driving behavior.
Furthermore to analyze a game in real-time an autonomous camera-agent was
developed, which is driven only by communicated robot data in combination of a
highly sophisticated 3D Visualization.
Th e team won the German Open 2009 in Hanover and even during the world
championship of Robocup in Graz (Austria), the 1.RFC-Stuttgart became new world
champion 2009 in the the middle-size league. Furthermore the team achieved the 2nd
place at the so-called “technical challenge” and a further 1st place at the “scientifi c
challenge”.
RoboEarth - Connecting Robots Worldwide
RoboEarth is a world-wide platform which robots can use to exchange position and
map information as well as task-related, hardware-independent action recipes. Th is will
enable manufacturers worldwide to break down their costs and eff orts for reproducing
soft ware algorithms for robot behavior over and over again. Th e RoboEarth framework
can store all relevant data from algorithms to complex behavior descriptions that
allows robots to act autonomously in an unknown, unspecifi ed environment. In 2009
some literature surveys and fi rst approaches have been developed to create the general
architecture of the so called recognition-/labeling-component, which will serve as the
basic interface between the robot platforms and RoboEarth. Furthermore fi rst defi -
nitions and agreements of
the architecture of the centralized
and platform independent
web-based database
system, which will
be able to manage diff erent
robotic relevant data,
has been discussed and
evaluated.

2.3 Parallel Systems
Universität Stuttgart - IPVS
Parallele Systeme
Universitätsstraße 38
70569 Stuttgart
Germany
Research Focus
Prof. Dr.-Ing. Sven Simon
� Sven.Simon@ipvs.uni-stuttgart.de
� +49-711-7816450
� +49-711-7816250
Th e research activities of the department Parallel Systems involve the analysis and performance
optimization of hardware/soft ware systems with the focus on the interaction
of the diff erent levels of the system design. Th is includes the physical design level
of the hardware platform, the architectural level of the devices and the algorithmic
level of the application. Prototypes are built to demonstrate the effi ciency of the approach.
In order to obtain very compact high performance systems the resulting hardware/soft
ware systems are domain specifi c with a focus on the following research areas:
▶ Parallel Real-Time Image and Video Processing
In many industrial scenarios like the monitoring of manufacturing processes, the
production process is controlled using image and video processing. Today’s image
sensors enable resolutions well above one megapixel with frame rates exceeding
several hundred fps which are well suited for monitoring even fast processes.
While the raw video material can be obtained easily, its analysis using CPU-based
hardware and algorithms implemented in soft ware is very time-consuming due
to the huge amount of data involved. In the case of several hundred of high-resolution
images per second real-time processing can be achieved by reconfi gurable
hardware in conjunction with highly-parallelized algorithms. In order to apply
this to process control, the latency of the algorithms mapped on the specifi c hardware
platform is an important issue.
▶ Hardware Accelerators for Scientifi c Computing
In order to reduce the computation time in scientifi c computing, typically PC
clusters or supercomputers are used. Usually, these computing resources have to
be shared with other users due to cost reasons such that a certain waiting time
or latency has to be accepted by the user which is the contrary of the intended
acceleration. As an alternative, hardware accelerators based on GPGPUs or reconfi
gurable hardware (FPGAs) can be used in personal computers such that the
23

24
computing resources are available when required. Th e programming model and
architecture of hardware accelerators diff er very much from classical parallel computers
such that there is a high demand of research to investigate the achievable
performance in certain application domains.
▶ Hardware Design Techniques for Multi-Gigabit Systems
Th e computational effi ciency of highly parallel hardware architectures requires
multi-gigabit data transfer between diff erent hardware components. Although
system-on-the-chip solutions integrate components with suffi cient bandwidth,
the off -chip data transfer bandwidth to external components has become a critical
issue over the years. In order to implement systems with multi-gigabit interconnects
in the range of 10Gbits/s to 100Gbit/s or above in conjunction with
complex IC devices new design techniques for the integration of heterogeneous
components have to be developed. Particular eff ort is made to enable accurate and
fast simulation of the physical level of these systems by appropriate measurement
and modeling. Important aspects are signal propagation, power distribution, variation
of manufacturing parameters and signal integrity.
Staff
Staff of the
Department:
(from left )
S. Simon,
M. Shaikh,
L. Rockstroh,
M. Wróblewski,
J. Hillebrand,
T. Bringewat,
U. Gräter,
S. Wahl,
W. Li
(staff not shown on the
photo)
M. Grégoire,
C. Qiu,
Z. Wang

Research Projects
www.ipvs.uni-stuttgart.de/abteilungen/pas/forschung/projekte
High Performance Hardware Platforms
Personnel: M. Wróblewski, J. Hillebrand
Funded by: University of Stuttgart
Duration: Unlimited
Th e goal of the work is the design of high performance hardware platforms based on
reconfi gurable devices, general purpose processors and graphics processing units for
specifi c application domains.
Numerical accuracy analysis in scientifi c computing
Personnel: W. Li
Funded by: Simtech, Deutsche Forschungsgemeinschaft (DFG)
Duration: 1.8.2008 – 30.7.2011
Numerical accuracy analysis is a general concern in scientifi c simulation applications
to reduce the risk of misinterpretation of inaccurate results due to fi nite precision
computation and rounding error propagation. Th e research in our project provides an
eff ective and effi cient numerical accuracy analysis method as well as an easy to use numerical
accuracy debugging tool.
Enhancement of the Effective I/O-Bandwidth of High Performance
Systems
Personnel: S. Wahl, Z. Wang
Funded by: Universität Stuttgart
Duration: since 1.9.2007
Th e increasing diff erence between the performance of processor cores and the I/Obandwidth
leads to limitations which can be overcome by improved eff ective I/Odata.
Th is effi ciency enhancement is especially applicable in reconfi gurable hardware
systems on the bit-level but can also be extended to the general purpose processor domain.
A Sensor Data Platform for Monitoring Production Processes
Personnel: L. Rockstroh
Funded by: Graduate School advanced Manufacturing Engineering (GSaME)
Duration: 1.5.2008 – 30.4.2012
Th e focus of this project is a scalable hardware platform for sensor data processing in a
production environment with emphasis on real time constraints and robustness.
25

26
A Wireless Transmitter Concept Based on Sigma-Delta-Synthesizers
Funded by: Bundesministerium für Bildung und Forschung (BMBF)
Personnel: K. Merkle – external
Duration: 30.9.2007 – 30.11.2010
In this external research project a circuit concept for a wireless transmitter is investigated
which replaces the A/D-converter of a wireless transmitter in order to simplify
the hardware concept.
Acceleration of Algorithms for In-Process Measurement Techniques
of Nanostructured Surfaces
Personnel: M. Shaikh, M. Grégoire
Funded by: Deutsche Forschungsgemeinschaft (DFG)
Duration: 15.6.2009 – 14.6.2011
In this project the algorithmic part of measurement techniques with respect to acceleration
is examined which can be applied to nanostructured surfaces. Th e work is
carried out in collaboration with the Institute of Measurement Techniques of Bremen
University.
Acceleration of Simulations of Electromagnetic Wave Propagation
in Biomedical Applications
Personnel: M. Grégoire, T. Bringewat
Funded by: Baden-Württemberg Stiftung
Duration: 15.6.2009 – 14.6.2011
In collaboration with the “Institut für Lasertechnologien in der Medizin und
Meßtechnik” at the University of Ulm the accelerated simulation of electromagnetic
wave propagation in biological cells are examined based on the classical fi nite diff erence
time domain (FDTD) approach and the discrete dipole approximation (DDA)
approach.
Modeling and Analysis of High Speed Multi-Gigabit Interconnects
Personnel: J. Hillebrand
Funded by: Universität Stuttgart
Duration: since 10.1.2009
Th e project aims to derive design and measurement methodologies for board-level interconnects
of future multi-gigabit data transmission standards. Th e focus lies on experimental
investigation, analysis and subsequent modeling of physical eff ects relevant
to the design of printed circuit boards carrying the signals of these high speed communication
standards.

Selected Research Projects
A Sensor Data Platform for Monitoring of Production Processes
Th ermal spray processes are particle-based manufacturing techniques that deposit
coating material on the surface of work pieces. Th e feedstock material used for thermal
spraying consists of particles with diameters in between 0.1 and 50 micrometers that
are heated to a molten state and sprayed on the work piece with velocities of up to 900
meters per second. Both, coating quality and the amount of overspray (wasted feedstock
material) are correlated to particle characteristics such as distribution and velocities
of the particles. Th us measuring the distribution and velocities of the particles is
essential in order to predict coating quality and overspray.
Continuous Particle Image Velocimetry (CPIV) is a method for measuring particle
distribution and velocity. It is based on motion blurring of particles due to the
exposure time of the imaging system and the velocity of the particles. Th e measurement
setup of Continuous Particle Image Velocimetry (CPIV) is the least complex
setup compared to other image-based methods such as Classical Particle Image Velocimetry
and Particle Tracking Velocimetry which predestines Continuous PIV for
industrial applications. Current soft ware-based implementations of Continuous PIV
achieve around a few measurement samples per second due to image analysis computations
with complex data dependencies. However, online process monitoring and control
loops require one order of magnitude higher measurement sample rates which can
be achieved by using a highly parallelized and optimized hardware accelerator architecture
implemented on a Field Programmable Gate Array (FPGA).
Implementing a hardware-accelerated version of Continuous PIV requires developing
an effi cient algorithm in order to utilize the parallel resources of the FPGA. Th e
algorithm consists of the following steps:
▶ Step 1: Segmentation of the Image
▶ Step 2: Classifi cation and Particle Velocimetry calculations
(a) original image (b) based on maximum intensity
(c) based on mean intensity (d) combined (b and c)
Segmentation of Continuous PIV
images
27

28
Th e fi rst step is to determine for each pixel whether it belongs to the foreground, which
is considered to consist of objects, or to the background of the image. Values of pixels
that are segmented into the foreground are maintained as these values are required for
the classifi cation step while pixels of the background are set to zero. Th e decision criterion
for the segmentation is the intensity of the pixel in dependence to the mean intensity
and the largest intensity of neighbouring pixels. Th is combination enables the
detection of dim particles in noisy environments such as shown in the fi gure above as
well as the detection of bright particles.
During classifi cation in step 2, each cluster of non-zero pixels is considered as an
object and the extent of these objects is determined by analyzing for each pixel of the
cluster, how it contributes to the length and width of the object.
Th e fi gure below illustrates the projections of particle objects. Long cylindrical
objects without signifi cant change of width and intensity are considered particle projections.
Based on start and end position of these projections, length and heading are
determined. Finally, the velocity is calculated by taking the edge length of the image
sensor and the magnifi cation factor into account.
Particle objects occurring
in continuous PIV images
(a) single particle (b) overlapped (width)
(c) overlapped (intensity) (d) fractions of a particle
Accelerating the Continuous PIV algorithm is achieved by an effi cient hardwarearchitecture
that is implemented on a FPGA. Th e architecture consists of two processing
units that are arranged in a pipeline structure and each of them is related to
one step of the algorithm. Aft er an initialization stage, both units work concurrently
which results in a speedup compared to purely sequential processing. In addition, each
of them is adapted specifi cally to its task and contains several processing elements that
are arranged in a structure of parallel pipelines.
Numerical accuracy analysis in scientifi c computing
Th e focus of this project is to investigate the impact of a reduced fl oating point mantissa
word length on performance enhancements of fl oating point algorithms like sparse
matrix solvers. Usually, signifi cant hardware savings can be obtained on hybrid high
performance systems (GPUs, FPGAs) by the reduction of the mantissa word length
for arithmetic operations which can be used for further parallelization and speed up.

However, for any given algorithm, the infl uence of the word length reduction on the
accuracy of the fi nal result is not obvious. Even worse, it is open whether the classical
double precision mantissa word length is suffi cient for the accuracy of widely used
simulation soft ware packages, taken into account that these packages contain millions
of lines of code implemented over years by a large group of persons.
In order to verify the dependency of numerical accuracy on the mantissa wordlength
a method based on Discrete Stochastic Arithmetic is used. Th e fi nite word
length eff ects in the arithmetic logic are randomized by changing the behavior (rounding,
truncation, etc.) for every operation executed, thus yielding each time a diff erent
result R, and therefore a diff erent deviation ε=R-r from the mathematically exact result
r. Th is enables obtaining of statistically signifi cant results based on only a few repeated
executions of a particular algorithm.
�����
P���
Th e method has been shown to work well with several data fl ow examples (e.g.
matrix-multiplication) as well as some widely used soft ware packages (e.g. LAPACK,
FFTW, R) involving billions of fl oating point operations. In all these experiments, the
used method showed its eff ectiveness and reliability. Th e method has also been applied
to more complex programs like MOLPRO, a quantum chemistry package with several
100.000 lines of source code. One focus of the investigations is the hardware acceleration
of the proposed method.
�
Random rounding
analysis of the MOLPRO
package. Probability P
(yellow) of obtaining a
particular deviation ε from
mathematically exact result
vs. the value of the deviation
ε. Th e interpolated curve
(red) approaches the Gauss
distribution (blue)
29

30
2.4 Simulation of Large Systems
Universität Stuttgart - IPVS
Simulation großer Systeme
Universitätsstraße 38
70569 Stuttgart
Germany
Research Focus
Prof. Dr. rer. nat. Marc Alexander Schweitzer
� Marc.Alexander.Schweitzer
@ipvs.uni-stuttgart.de
� +49-711-7816465
� +49-711-7816248
Prof. Marc Alexander Schweitzer, from the Institute for Numerical Simulation at University
of Bonn, accepted in early 2010 the position of head of chair and started in
May. Prof. Schweitzer’s research focus has been on mesh-free methods for the solution
of partial diff erential equations, multilevel and algebraic multigrid methods, as well as
on parallelization and effi cient algorithms for simulation problems.
Jun.-Prof. Michael Bader, formerly at the Department of Informatics at Technische
Universität München, started as a SimTech Juniorprofessor in December 2009.
He leads a young researcher’s group on Simulation Soft ware Engineering. His research
focus is on effi cient algorithms in numerical simulation, especially on effi cient approaches
for parallel adaptive mesh refi nement.
Research Projects
www.ipvs.uni-stuttgart.de/abteilungen/sgs/forschung/projekte
SRC: SimTech - Recursively Structured Triangular and Tetrahedral
Grids for Dynamically Adaptive Simulations in DUNE
Personnel: M. Bader, K. Rahnema
Funded by: Deutsche Forschungsgemeinschaft (DFG)
Duration: 1.2.2010 – 31.1.2013
Th e project is embedded in the Cluster of Excellence “Simulation Technology” (Sim-
Tech), and integrated in SimTech’s research network on multi-physics simulation. Th e
goal is to integrate an existing approach for dynamically adaptive grid generation and
grid based numerical simulation into the problem solving environment DUNE. Demonstrator
applications will be chosen from porous media fl ow (in the context of CO2
sequestration) and oceanic wave propagation (Tsunami simulation).

2.5 Distributed Systems
Universität Stuttgart - IPVS
Verteilte Systeme
Universitätsstraße 38
70569 Stuttgart
Germany
Research Focus
Prof. Dr. rer. nat. Dr. h.c. Kurt Rothermel
� Kurt.Rothermel@ipvs.uni-stuttgart.de
� +49-711-7816434
� +49-711-7816424
A wide spectrum of distributed applications involves a potentially large number of
mobile devices, which might substantially diff er in performance and degree of mobility.
Oft en those applications are based on various network technologies, including
infrastructure-based networks, mobile ad hoc networks and sensor networks. Further,
many of those applications exploit context information to dynamically adapt their behavior
according to the current user situation. Th e research activities of the distributed
systems group focus on system-level aspects of those applications, in particular methods
for distributed data management and communication are investigated. Currently,
our research addresses the following areas:
▶ Context-aware systems
utilize information about the physical world to adapt automatically to the context
of users. Here, we investigate mechanisms for realizing large-scale distributed context
models and mechanisms for supporting mobile context-aware applications.
Th is research is done within the Collaborative Research Center Nexus (SFB 627).
▶ Adaptive Communication Systems
Distributed applications deployed on large scale need to cope with a high degree
of network dynamicity because of changes to the set of participating processes,
failures or mobility of processes. Th e focus of our research is to support robust
and reliable applications by devising communications abstractions with the ability
to dynamically adapt according to the availability of resources.
▶ Self-organizing soft ware systems
A self-organizing soft ware system is able to adapt its structure to changing environmental
conditions to optimize its operation. Th is is especially important for
systems that do not allow manual maintenance due to their scale and dynamics.
Here, we investigate new mechanisms and concepts for the self-organization in
such systems.
31

32
▶ Sensor Networks
Wireless sensor networks have been proposed as a way to unobtrusively gather
real-world data. Typically, they consist of small networked devices equipped with
sensors. Th e focus of our research lies on the soft ware architecture and algorithms
needed to deal with the increasing complexity of those systems.
▶ Grid Computing
is a discipline of high performance computing which deals with federating resources
that belong to diff erent administrative domains and are oft en globally distributed.
In our research we investigate on how to employ Peer-to-Peer principles
to cope with the high degree of volatility and heterogeneity of resources pooled
in Grid environments.
In the year 2009, the Distributed Systems group together with the Collaborative Research
Center Nexus organized the First International Workshop on Quality of Context
(QuaCon 2009). QuaCon 2009 was the fi rst scientifi c event that specifi cally focused
on the diff erent aspects of quality of context information. It aimed to bring
together researchers from various fi elds to discuss diff erent aspects of context quality
and to make a consolidated contribution towards an integrated way of treating this
topic. Th e workshop was well received by more than 100 researches from Europe, Asia,
and USA.
Moreover, members of the Distributed Systems group presented their work at
various prestigious scientifi c events, in particular, Eighth IEEE International Conference
on Pervasive Computing and Communications (PerCom 2010), Sixth International
Conference on Mobile and Ubiquitous Systems (MobiQuitous 2009), and International
Conference on Mobile Data Management (MDM 2009).

Staff
Staff of the Department:
(from front) (left row) A. Grau, H. Weinschrott, W. Blochinger, K. Rothermel, S. Schuhmann, A. Benzing,
B. Koldehofe, L. Geiger, M. Wernke, Ch. Hiesinger
(middle row) G. Koch, B. Ottenwälder, M. Brodbeck, S. Rizou, A. Roesler, S. Föll, B. Schilling, M. Völz
(right row) A. Tariq, B. Hameed, P. Skvorzov, S. Schnitzer, D. Fischer, H. Wolf, K. Herrmann, F. Dürr
(staff not shown on the photo) R. Lange, D. Philipp, P. Schlegel, S. Schulz
Research Projects
www.ipvs.uni-stuttgart.de/abteilungen/vs/forschung/projekte
ALLOW - Adaptable Pervasive Flows
Personnel: K. Herrmann, H. Wolf, C. Hiesinger, S. Föll
Funded by: European Community (EC)
Duration: 1.2.2008 – 31.1.2011
ALLOW is a European research project funded under the 7th Framework Programme.
Its objective is to develop a new programming paradigm for human-oriented adaptable
pervasive applications. Th e core concepts of the project are Adaptable Pervasive Flows
(APFs). APFs are employed for modeling the activities of the users involved in a per-
33

34
vasive application. Th is model is then used for adapting the environment to the user
and his current needs.
Parallel SAT Solving Methods
Personnel: W. Blochinger, S. Schulz
Funded by: Deutsche Forschungsgemeinschaft (DFG)
Duration: 1.7.2006 - 30.6.2010
SAT solving checks whether there exists a satisfying variable assignment for a given
Boolean formula. It has become an essential tool in many application domains, e.g.,
electronic design automation, soft ware verifi cation, or confi guration of complex products.
Th e objective of this project is to signifi cantly speed up SAT solving methods by
parallel processing, extending the range of current and paving the way for future applications.
In the second funding period, we focus on methods and systems for exploiting
the distributed, highly volatile, and heterogeneous resources of Peer-to-Peer Desktop
Grids for parallel SAT solving.
Global Sensor Grid
Personnel: B. Koldehofe, A. Benzing
Funded by: Cluster of Excellence Simulation Technology
Duration: 1.5.2008 - 30.4.2011
Th e goal of the project is to provide gapless real-time information to simulations on a
global scale. To fi ll the gaps in existing sensor network deployments, so-called diagnostic
simulations are distributed in the Global Sensor Grid. Flexible access to sensor data
is provided by supporting moving queries that can be dynamically relocated to follow
the observed phenomenon. Th e project is part of and funded by the Cluster of Excellence
Simulation Technology.
SpoVNet 2.0
Personnel: B. Koldehofe, G. Koch, A. Tariq
Funded by: Baden-Württemberg Stiftung
Duration: 1.1.2010 - 31.12.2011
SpoVNet 2.0 is a transfer project for the precursory SpoVNet project where a methodology
and an infrastructure were developed to deploy application-oriented services in
heterogeneous communication networks in a spontaneous and adaptive way. In addition,
SpoVNet 2.0 investigates the modularization and intelligent composition of the
services and their integration into the Internet of Th ings and adaptation to network
virtualization.

Reliability in Distributed Complex Event Processing
Personnel: M. Völz
Funded by: Universität Stuttgart
Duration: 15.1.2009 - 31.12.2010
While distributed Complex Event Processing systems can meet the scalability requirements
of modern applications, any requirements concerning reliability remain unaddressed
so far. Th is project aims to provide distributed CEP systems with the needed
reliability, e.g. by masking failures through replication or reactive failure compensation.
Furthermore, performance aspects such as effi cient placement of replicated components
are considered.
DHEP – Distributed Heterogeneous Event Processing
Personnel: B. Koldehofe, B. Schilling
Funded by: IBM
Duration: 1.3.2008 – 28.2.2010
Th e project “Distributed Heterogeneous Event Processing” explores new ways in order
to increase the scalability and availability of existing complex event processing technology
by establishing a distributed event correlation network. Th erefore, a framework
is developed that comprises heterogeneous correlation engines to enable effi cient
event processing. Th e focus lies in providing extensive functionality by the introduction
of a highly expressive description language and adaptive rule placement strategies
that account for the heterogeneity of the underlying network.
Complex Query Optimization in P2P Overlay Networks
Personnel: F. A. Memon
Funded by: Universität Stuttgart
Duration: since 1.12.2006
Th is project deals with the optimization of complex queries in P2P overlay networks,
with main focus on multi-attribute range queries. Given a set of queries that have been
previously monitored in a P2P overlay network, the goal is to optimize the search index
for these queries. Such an optimization leads to signifi cant improvement in overall
system performance in terms of scalability.
UP2P - Uniform Peer-to-Peer Protocols for Heterogenous Networks
Personnel: B. Koldehofe
Funded by: Deutscher Akademischer Austauschdienst (DAAD)
Duration: 1.1.2009 - 31.12.2010
Th e project on uniform peer-to-peer computing (UP2P) is a research cooperation between
the IPVS and the University of Lisbon to establish and intensify cooperation
35

36
between young researchers and Master Students in Germany and Portugal. Th e goal is
to identify overlay structures that can be deployed at low cost over heterogeneous networks,
for instance over ad-hoc and infrastructure networks.
AWARE - Platform for Autonomous self-deploying and operation of
Wireless sensor-actuator networks cooperating with AeRial objects
Personnel: K. Herrmann, M. Gonzalo
Funded by: European Community (EC)
Duration: 5.6.2006 - 4.6.2009
AWARE was a European research project funded under the 6th Framework Programme.
Its focus was to develop a platform for enabling the cooperation of autonomous
aerial vehicles with ground wireless sensor-actuator networks, comprising static
and mobile nodes. Especially in disaster relief scenarios, the results of the AWARE
platform will permit operations in areas that are diffi cult to access and that do not
provide a communication infrastructure. Th is is achieved by combining diverse sensor
systems. Th e distributed system research group was involved in the development of a
respective middleware platform. Th e project was very successfully completed in August
2009. Th e consortium has won the second prize in the “Robotics 2010 Awards”
with the UAV platform that was developed during the project.
NET – Network Emulation Testbed
Personnel: K. Herrmann, A. Grau
Funded by: Deutsche Forschungsgemeinschaft (DFG)
Duration: 1.4.2001 - 31.8.2011
Th e NET project is building an emulation testbed for running evaluations of real soft -
ware systems. New concepts of node and time virtualization are used on a computer
cluster to achieve a versatile emulation environment that uses the cluster’s resources
optimally. In conjunction with effi cient placement strategies for virtual nodes, the emulation
testbed allows for running large-scale network experiments in minimal time.
Optimized Information Discovery
Personnel: F. Dürr, F. Memon
Funded by: Universität Stuttgart
Duration: 1.12.2006 – 30.11.2010
Th e optimized information discovery (OID) project deals with optimizing the overall
system performance of multi-attribute range (MAR) queries in distributed-hash-tablebased
information discovery systems. Th e goal of this project is to create and dynamically
adapt a set of indices over DHTs. Th e adaptation process is based upon the history
of MAR queries.

GSaME – Project E5 – Novel Communication Architecture for the
Smart Factory
Personnel: F. Dürr, B. Hameed
Funded by: Graduate School advanced Manufacturing Engineering (GSaME)
Duration: 1.8.2008 – 31.7.2012
Project E5 investigates consistency issues in product monitoring inside a smart realtime
factory. As a fi rst step, a consistency stack has been developed that conceptualizes
the diff erent consistency issues into separate layers. In addition to this, an algorithm
has been designed to provide probabilistic guarantees about the observation of objects
and the sequences in which these objects are moving through the assembly lines.
Current work is now focused on developing adaptive strategies to dynamically adjust
the probabilities for correct readings of RFID devices depending upon their historical
performance.
SFB 627 – Project A2 – Context-based Communication
Personnel: F. Dürr, L. Geiger
Funded by: Deutsche Forschungsgemeinschaft (DFG)
Duration: 1.1.2007 – 31.12.2010
Project A2 researches protocols to effi ciently disseminate messages addressed to users
in a certain context instead of directly addressing individuals. Since an effi cient dissemination
requires up-to-date information about users, we currently focus our investigations
on aggregation methods for user contexts to lower the update load.
SFB 627 – Project B3 – Hybrid Model Management
Personnel: F. Dürr, H. Weinschrott
Funded by: Deutsche Forschungsgemeinschaft (DFG)
Duration: 1.1.2003 – 31.12.2010
Th e Project B3 of the SFB 627 investigates mechanisms to acquire and manage dynamic
context data in hybrid system structures where infrastructure-based and ad-hoc
networks are integrated. Th e acquisition of data is based on mobile devices such as
mobile phones and their integrated sensors. Th ese devices opportunistically read environmental
conditions and communicate the readings.
SFB 627 – Project B5 – Dynamic, Time-referenced Model Data
Personnel: R. Lange
Funded by: Deutsche Forschungsgemeinschaft (DFG)
Duration: 1.1.2007 – 31.12.2010
Th is project focuses on the management and retrieval of highly dynamic context information
(e.g., moving objects’ trajectories). For this purpose, we researched protocols
37

38
for the real-time transmission of trajectory data from moving objects to remote databases
optimizing communication costs and storage consumption [LWG+09,LDR10].
Moreover, we proposed a scalable tree-based structure for indexing context providers
by means of formal descriptions of their partial world models [LDR09].
SFB 627 – Project E3 – Distributed Situation Recognition
Personnel: F. Dürr, S. Rizou
Funded by: Deutsche Forschungsgemeinschaft (DFG)
Duration: 1.1.2007 – 31.12.2010
Project E3 investigates methods for the realization of a distributed situation recognition
system. As a fi rst step, we introduced a system architecture that enables distributed
context reasoning in large-scale scenarios [RHD+10]. Moreover, we developed an
algorithm for the effi cient distribution of the reasoning operators that minimizes the
overall network load [RD+09]. Currently the research is focused on operator placement
strategies that provide Quality of Service guarantees in terms of timeliness to
the users.
Selected Research Projects
SpoVNet 2.0
A basic requirement for the Future Internet is the seamless integration of heterogeneous
devices and access technologies to support a spontaneous deployment and
adaptive execution of distributed applications. Th e SpoVNet project addresses these
requirements by an architecture that
supports overlay-based innovative
communication services to adapt to
the dynamics of the underlying physical
network.
At the IPVS, an exemplary
two-layered overlay-based event service
was developed which supports
adaptation to QoS restrictions and
provides basic security mechanisms.
EONSON is an event notifi cation
service that provides the semantics of
content-based publish/subscribe systems. Service requirements are ensured without
relying on a dedicated broker infrastructure. In addition, Cordies supports the distributed
detection of complex events by providing an expressive correlation description

language and self-organizing distribution algorithms for the placement of correlation
detection operators.
In SpoVNet 2.0, three German universities collaborate to transfer the developed
concepts into applications of the Future Internet. To this end, a scheme to modularize
SpoVNet services and a framework for module composition will be developed. Furthermore,
the project focuses on connectional extensions to SpoVNet that address upcoming
key technologies for the Future Internet such as the Internet of Th ings and
Network Virtualization.
SFB 627 – Project E3 – Distributed Situation Recognition
Th e goal of Project E3 – a joint project of the departments Image Understanding (BV)
and Distributed Systems (VS) of IPVS – is to build a distributed reasoning system.
Our work includes the design of the architecture of the reasoning system, as well as
algorithms both for context reasoning (BV) and for the effi cient distribution of the
reasoning process (VS).
Th e fi gure below shows the architecture of the distributed reasoning system
[RHD+10]. At runtime, situation detection is initialized by the creation of a logical
plan, which describes the detection of a concrete situation at a certain location or for
a given object by an operator graph. Subsequently the system fi nds a mapping of the
operators of the logical plan to physical hosts according to the optimization goal of the
operator placement. Finally, the operators are executed by the selected physical hosts
using the NexusDS operator execution environment.
For the effi cient distribution of the reasoning operators, we have worked on methods
for optimized operator placement to improve the scalability of the distributed reasoning
system. In particular, we have designed a novel distributed operator placement
algorithm [RD+09] that tries to fi nd node coordinates in an intermediate continuous
space, called latency space, such that the bandwidth-delay product of inter-operator
data streams is minimized to optimize the induced network load.
Our current research focuses on the extension of the afore-mentioned place-
mentalgorithm to
include user-defined
restrictions
in terms of
the communication
latency of
data.
Auxiliary y Services
Situa�on Template
Repository
Context Broker
Resource Model
A���������
Context Aware Applica�on
Layer
Request
Feedback
Response p
���text
Rea���i�� Rea���i��
Logical
Planner
Execu�on Environment
Feedback
Layer
Logical Plan
Adapta�on p
Distributed
Operator
�ni�al
Operator Operator
Placement
Physical
Plan
Distributed
Operator
Placement
Execu�on
Observable
Context
World Model
W�rld
Sensor Data Sta�c Data Historical Data Situa�on Data ��del
Layer
Deployment
off
Physical Plan P
Architecture
of
Distributed
Reasoning
System
39

Th e Nexus World
Model connects
the physical and
the virtual world
40
2.6 Joint Activities
Collaborative Research Center 627 NEXUS — Spatial World Models
for Mobile Context-Aware Applications
www.nexus.uni-stuttgart.de
Coordinator: Prof. K. Rothermel
Vice Coordinator: Prof. B. Mitschang, Prof. P. Kühn
Nexus is an interdisciplinary research center in the fi eld of mobile context-aware systems
and applications at the University of Stuttgart, funded by Deutsche Forschungsgemeinschaft
(DFG) since the year 2003. Th e research program of Nexus integrates
a wide range of disciplines, like Computer Science, Geoinformatics, Industrial Manufacturing,
and Philosophy of Science and Technology. Nexus is headed by Prof. Rothermel
from IPVS and consists of 17 research projects including 6 projects from
IPVS (see Section 2.5 for a detailed description of the individual projects). Research
on globally federated context models constitutes the scientifi c core of Nexus, enabling
our vision of a “World Wide Space” – an open system where partial context models
from diff erent providers are integrated into a global and highly detailed spatial world
model.
Physical World
Spatial World Model
Digitale Information Spaces
An important research focus of the current funding period is quality of context.
As part of this research eff ort Nexus organized the First International Workshop on
Quality of Context (QuaCon 2009), which aimed to bring together researchers from
various fi elds to discuss the diff erent facets of context quality and to make a consolidated
contribution towards an integrated way of treating them. Th e workshop attracted

about 100 researches from Europe, Asia, and from USA. Th is great success also underlines
the importance of research on context quality to the community.
Other major scientifi c meetings of the Nexus project organized with support of
IPVS members in the year 2009 dealt with the industrial application of context-aware
systems (“Industriekolloquium”) and the management and analysis of context information
(Workshop “Verwaltung, Analyse und Bereitstellung kontextbasierter Informationen”).
Both were attended by about 80 persons from academia and industry.
As in previous years, Nexus researches from the IPVS present their work on numerous
conferences, symposia and workshops. Among others, prestigious scientifi c
events such as the International Conference on Mobile Data Management (MDM
2009) and the IEEE International Conference on Pervasive Computing and Communications
(PerCom 2009) can be addressed. Moreover, Prof. Rothermel presented
a keynote on “Large-scale Context Management” at PerCom 2010. Also prototype
systems putting our research results into practice were presented at major events like
PerCom 2009 and 2010.
Moreover, research results of Nexus were presented at several public events at the
university. In June 2009 Andreas Brodt presented the NexusWeb demonstrator at the
Science Day (Tag der Wissenschaft ). NexusWeb is a location-aware web application
which utilizes the built-in GPS receiver of a mobile device to show a map of the user’s
surroundings augmented with context data from the Nexus federation in a single web
page [BC09].
In February 2010, Lars Geiger, Jonas Palauro, and Ralph Lange off ered a workshop
for preparatory school students on tracking moving objects. Th e students showed
great interest in the necessary scientifi c backgrounds for novel mobile or locationbased
services. At the same occasion, Andreas Brodt off ered a workshop titled “Databases
and Google maps” in which pupils constructed queries on a spatial database
to drive a geo-mashup web application. Both workshops well achieved their goal to
fascinate pupils of the exciting challenges for a new generation of computer science
students.
41

42
2.7 Infrastructure
Universität Stuttgart - IPVS
Infrastruktur
Universitätsstraße 38
70569 Stuttgart
Germany
Scope
Dipl.-Inf. Michael Matthiesen
� Michael.Matthiesen@ipvs.uni-stuttgart.de
� +49-711-7816414
� +49-711-7816248
Th e group “Infrastructure” is responsible for all tasks referring to the administrative
and technical management of the IPVS. At the time the institute had been founded,
the responsible persons decided to join the administrative as well as technical resources
in one department to create a skilled and effi cient support team for the institute.
Th e department acts today as a service provider for the fi ve operational research
groups of the institute. Project coordination, administrative management and information
technology support are the major areas of responsibility.
Project Coordination: Th e main focus comprises the support of the acquisition and
management of national as well as European collaborative research activities in basic
and applied research for all the other departments. Among others the administrative
and fi nancial management of the Collaborative Research Center 627 – Nexus is settled
here since 2003. Since 2008 the administrative coordination of three collaborative
projects funded by the European Community has been added. Th ese tasks as well as
the management of the department itself, the organization of workshops and conferences
or the publication of reports are being taken up by the project coordinator.
Administrative Management: Th e management joins the resource management
(personnel and fi nances) of the institute’s budget as well all third party collaborative
projects. In particular the daily fi nancial accounting transactions, purchases, personnel
administration, travel arrangements and much more are performed.
Information Technology Support: Th e IT support (Computer Lab) is responsible
for the daily operation and maintenance, as well as planning and purchasing the central
IT resources of the institute. Several hundreds of computer systems ranging from laptops
and PCs up to compute servers and clusters are managed by the Computer Lab.

Th e local network and the connection to the faculty-wide net is also being administered.
Additionally all the required basic soft ware services in a heterogeneous OS environment
are provided.
Staff
Staff of the
Department:
(from left )
(front)
H. Kniehl,
S. Palmer,
S. Th ielmann,
M. Rasch,
A. Schaupp
(back)
C. Reissner,
R. Aumüller,
F. Fabian,
B. Schusser,
M. Matthiesen
43

Teaching
Number of Diploma Thesis: 30
Number of Master Thesis: 11
Number of Student Thesis: 13
Number of Student Projects ts: 4
44

3 Teaching
www.ipvs.uni-stuttgart.de/lehre
Th e Institute participates in the following study programs:
Diploma in Computer Science: Computer science generally uses formal (mathematical)
and engineering-based methods to solve problems. Both soft ware and hardware
systems form the focus of the program, both as research objectives and as tools.
Diploma in Software Engineering: Th is course is oriented towards the everyday
tasks of soft ware developers and managers in industry. Students learn how to specify,
design, and implement soft ware systems, and are introduced to soft ware project management
and quality assurance. Large projects and team-work are essential aspects.
Th is course, which is unique in Germany, has been awarded a national prize and been
given an excellent rating by an international evaluation team.
Msc. in Information Technology: Th is is an international master program. Information
Technology stands for enabling technologies like hard- and soft ware design, electronic
and photonic components, computer and communication systems, communication
networks, multimedia, traffi c and process control systems. It further stands for
innovative solutions in areas like mobile/fi xed communication, Internet, automotive
and industrial automation.
Bsc. in Information Systems: Th e ubiquity of information systems and communications
systems in today‘s economy makes it necessary to have a profound understanding
of the interrelationships between business processes, organisational design
and the use of IT. Teaching methodological expertise and professional competence for
analysis, design and implementation of IT solutions is the primary aim of the program.
Basics in mathematics and statistics are part of the program as well as classes in social
sciences, economics, business administration and computer science.
Msc. in Information Systems: Th e program off ers a high number of special courses
and course clusters in social sciences, economics, business administration and computer
science to deepen the topics introduced in the Bsc. program.
45

Dissertations
and
Postdoctoral
Qualifi cations
46

4 Dissertations and
Postdoctoral Qualifi cations
Dissertations
Buchheim, Thorsten
Kooperative Verhaltensmodellierung für adaptive Multiagentensysteme
Supervisors: Prof. Levi, Prof. Roller
Th e focus of the present dissertation is the modelling of cooperative behavior for
groups of autonomous robots in dynamic environments. Th is is done by a formalism
to describe interactions in a multi robot system in form of so called specialized
interaction networks which defi ne the chronological sequence of distributed
tasks in a group of autonomous robots. Furthermore, this work examines the
application of reinforcement learning to optimize the performance of the group
behavior. Th is is achieved on one hand by improving a single agent’s behavior,
on the other hand by improving the assignment of tasks to the individual robot
agents. Th e latter is achieved by a cost based approach which uses invididual cost
estimates of the agents for performing certain tasks to calculate a cost minimal
assignment of tasks to robots. By approximating these cost estimates through a
reinforcement learning approach the group performance is gradually improved.
Dudkowski, Dominique
Fundamental storage mechanisms for location based services in mobile
ad hoc networks
Supervisors: Prof. Rothermel, Prof. Marrón
Th e proliferation of mobile wireless communication technology has reached a
considerable magnitude. As of 2009, a large fraction of the people in most industrial
and emerging nations is equipped with mobile phones and other types
of portable devices. Supported by trends in miniaturization and price decline of
electronic components, devices become enhanced with localization technology,
which delivers, via the Global Positioning System, the geographic position to the
user. Th e combination of both trends enables location-based services, bringing information
and services to users based on their whereabouts in the physical world,
for instance, in the form of navigation systems, city information systems, and
47

48
friend locators. A growing number of wireless communication technologies, such
as Wireless Local Area Networks, Bluetooth, and ZigBee, enable mobile devices
to communicate in a purely peer-to-peer fashion, thereby forming mobile ad-hoc
networks. Together with localization technology, these communication technologies
make it feasible, in principle, to implement distributed locationbased
services without relying on any support by infrastructure components. However,
the specifi c characteristics of mobile ad-hoc networks, especially the signifi cant
mobility of user devices and the highly dynamic topology of the network, make
the implementation of locationbased services extremely challenging. Current research
does not provide an adequate answer to how such services can be supported.
Effi cient, robust, and scalable fundamental mechanisms that allow for generic
and accurate services are lacking.
Th is dissertation presents a solution to the fundamental support of locationbased
services in mobile ad-hoc networks. A conceptual framework is outlined
that implements mechanisms on the levels of routing, data storage, location updating,
and query processing to support and demonstrate the feasibility of location-based
services in mobile ad-hoc networks. Th e fi rst contribution is the concept
of location-centric storage and the implementation of robust routing and
data storage mechanisms in accordance with this concept. Th is part of the framework
provides a solution to the problems of data storage that stem from device
mobility and dynamic network topology. Th e second contribution is a comprehensive
set of algorithms for location updating and the processing of spatial queries,
such as nearest neighbor queries. To address more realistic location-based
application scenarios, we consider the inaccuracy of position information of objects
in the physical world in these algorithms. Extensive analytical and numerical
analyses show that the proposed framework of algorithms possesses the necessary
performance characteristics to allow the deployment of location-based services in
purely infrastructureless networks. A corollary from these results is that currently
feasible location-based services in infrastructure-based networks may be extended
to the infrastructureless case, opening up new business opportunities for service
providers.
Handte, Marcus
System support for adaptive pervasive applications
Supervisors: Prof. Rothermel, Prof. Becker
Driven by the ongoing miniaturization of computer technology as well as the proliferation
of wireless communication technology, Pervasive Computing envisions
seamless and distraction-free task support by distributed applications that are ex-

ecuted on computers embedded in everyday objects. As such, this vision is equally
appealing to the computer industry and the user. Induced by various factors such
as invisible integration, user mobility and computer failures, the resulting computer
systems are heterogeneous, highly dynamic and evolving. As a consequence,
applications that are executed in these systems need to adapt continuously to their
ever-changing execution environment. Without further precautions, the need for
adaptation can complicate application development and utilization which hinders
the realization of the basic vision.
As solution to this dilemma, this dissertation describes the design of system
soft ware for Pervasive Computing that simplifi es the development of adaptive applications.
As opposed to shift ing the responsibility for adapting an application
to the user or the application developer, the system soft ware introduces a component-based
application model that can be confi gured and adapted automatically.
To enable automation at the system level, the application developer specifi es
the dependencies on components and resources in an abstract manner using contracts.
Upon application startup, the system uses the contractual descriptions to
compute and execute valid confi gurations. At runtime, it detects changes to the
confi guration that require adaptation and it reconfi gures the application.
To compute valid confi gurations upon application startup, the dissertation
identifi es the requirements for confi guration algorithms. Based on an analysis of
the problem complexity, the dissertation classifi es possible algorithmic solutions
and it presents an integrated approach for confi guration based on a parallel backtracking
algorithm. Besides from scenario specifi c modifi cations, retrofi tting the
backtracking algorithm requires a problem mapping from confi guration to constraint
satisfaction which can be computed on-the-fl y at runtime. Th e resulting
approach for confi guration is then extended to support the optimization of a cost
function that captures the most relevant cost factors during adaptation. Th is enables
the use of the approach for confi guration upon startup and reconfi guration
during runtime adaptation.
As basis for the evaluation of the system soft ware and the algorithm, the dissertation
outlines a prototypical implementation. Th e prototypical implementation
is used for a thorough evaluation of the presented concepts and algorithms
by means of real world measurements and a number of simulations. Th e evaluation
results suggest that the presented system soft ware can indeed simplify the
development of distributed applications that compensate the heterogeneity, dynamics
and evolution of the underlying system. Furthermore, they indicate that
the algorithm for confi guration and the extensions for adaptation provide a suffi
ciently high performance in typical applications scenarios. Moreover, the results
also suggest that they are preferable over of alternative solutions.
49

50
To position the presented solution within the space of possible and existing
solutions, the dissertation discusses major representatives of existing systems and
it proposes a classifi cation of the relevant aspects. Th e relevant aspects are the underlying
conceptual model of the system and the distribution of the responsibility
for confi guration and adaptation. Th e classifi cation underlines that in contrast
to other solutions, the presented solution provides a higher degree of automation
without relying on the availability of a powerful computer. Th us, it simplifi
es the task of the application developer without distracting the user while being
applicable to a broader range of scenarios. Aft er discussing the related approaches
and clarifying similarities and diff erences, the dissertation concludes with a short
summary and an outlook on future work.
Kraft, Tobias
Optimization of query sequences.
Supervisors: Prof. Mitschang, Prof. Härder
Query optimization is a well-known topic in database research since the 1970s.
Th is thesis highlights a special area of query optimization that arises from new
trends in the usage of databases. Whereas in the beginning databases were primarily
used for transaction-oriented processing of operative data, today databases are
also used to facilitate reporting and analysis on consolidated, historic data. For
the latter, the data is loaded into a large data warehouse and aft erwards it is being
analyzed by the use of tools. Th e tools used to model the fl ows that extract the
operative data from the source systems, transform these data and load it into the
data warehouse as well as the tools that process the data stored in the data warehouse
oft en generate sequences of SQL statements that break down a complex
fl ow or request into a sequence of computational steps. Th e optimization of this
kind of sequences with respect to runtime is the focus of this thesis. We propose
a heuristic as well as a cost-based approach for this optimization problem. Th e
cost-based approach is just an enhancement of the heuristic approach. It results
from adding a cost estimation component to the optimizer architecture of the
heuristic approach and by replacing the heuristic control strategy by a control
strategy that considers cost estimates. Both approaches are rule-based approaches
that rewrite a given sequence of SQL statements into a syntactically diff erent but
semantically equivalent sequence of SQL statements. Th erefore, we specify a set
of rewrite rules. For cost estimation, we employ the capabilities of the query optimizer
of the underlying database management system (DBMS) which is responsible
for the execution of the query sequences. To improve the quality of these

cost estimates, we support the query optimizer of the underlying DBMS with statistics
that we derive from histogram propagation. For this purpose, we need an
interface that allows to access and manipulate statistics in the underlying DBMS.
Since there exists no standardized interface for this purpose, we defi ne our own
DBMS-independent interface. For the heuristic approach as well as for the costbased
approach, we provide prototypic implementations in JAVA. Furthermore,
we have implemented the DBMS-independent interface for the three commercial
DBMSs IBM DB2, Oracle, and Microsoft SQL Server. We report on the results
of experiments that we conducted with our prototypes and some sample
sequences that we derived by using a commercial tool for online analytical processing
(OLAP). Th ey show the eff ectiveness of our optimization approach and
they highlight the optimization potential that lies in rewriting sequences of SQL
statements. Finally, we draw a conclusion and suggest some interesting points for
future research.
Lu, Jing
Constraints and triggers to enhance XML-based data integration systems
Supervisors: Prof. Mitschang, Prof. Deßloch
XML is becoming one of the main technological integredients of the Internet. It
is now accepted as the standard for information exchange. XML-based data integration
system, which enables sharing and cooperation with legacy data sources,
arises as a more and more important data service provider on the web. Th ese services
can provide the users with a uniform interface to a multitude of data sources
such as relational databases, XML fi les, text fi les, delimited fi les, Excel fi les, etc.
Users can thus focus on what they want, rather than think about how to obtain
the answers. Th erefore, users do not have to carry on the tedious tasks such as
fi nding the relevant data sources, interacting with each data source in isolation using
the local interface and combining data from multiple data sources.
Users are always expecting better query performance and data consistency
from the data integration systems. Th is work proposes an approach to support
constraints and triggers in the XML-based data integration system in order to
optimize queries and to enforce data consistency. Constraints and triggers have
long been recognized to be useful in semantic query optimization and data consistency
enforcement in relational databases. Th is work fi rst gives an approach to use
constraints from the heterogeneous data sources to semantically optimize queries
submitted to the XML-based data integration system. Diff erent constraints from
51

52
the data sources are fi rst integrated into a uniform constraint model. Th en the
constraints in the uniform constraint model are stored in the constraint repository.
Traditional semantic query optimization techniques in the relational database
are analyzed and three of them are reused and applied by the semantic query
optimizer for XML-based data integration system. Among them are detection of
empty results, join elimination and predicate elimination. Performance is analyzed
according to the data source type and the data volume. Th e semantic query
optimizer works best when the data sources are non-relational, the data volume is
huge and the execution cost is expected to be high.
In order to make the XML-based data integration system fully equipped
with data manipulation capabilities, programming frameworks which support
update at the integration level are being developed. Th is work discusses how to
realize update in the XML-based data integration system under the Service Data
Objects programming framework. When the user is permitted to submit updates,
it is necessary to guarantee data integrity and enforce active business logics in the
data integration system. Th is work presents an approach by which active rules including
integrity constraints are enforced by XQuery triggers. An XQuery trigger
model in conformance to XQuery update model proposed by W3C is defi
ned. How to defi ne active rules and integrity constraints by XQuery triggers
is discussed. Triggers and constraints are stored in the trigger repository. Th e architecture
supporting XQuery trigger service in the XML-based data integration
system is proposed. Important components including event detection, trigger
scheduling, condition evaluation, action fi ring and trigger termination are discussed.
Th e whole XQuery trigger service architecture above a data integration
system is implemented in BEA AquaLogic DataService Platform under the Service
Data Objects programming framework. Experiments show active rules and
integrity constraints are enforced easily, effi ciently and conveniently at the global
level.
Constraints and triggers play an important role in XML-based data integration
systems. Using constraints and triggers in the XML-based data integration
system we can effi ciently improve query performance and enforce data consistency.

Publications
54

5 Publications
Books / Book Chapters
[K10a] Kernbach, S.: Challenges of Pervasive Adaptation: Viewpoint
from Robotics. In “Pervasive Adaptation. Research Agenda for Future
and Emerging Technologies”. A book by Th . Sc. Community
(Coordinated by A. Ferscha), PerAda, 2010, pp. 26-29, doi
[K10b] Kernbach, S.: Concepts of Symbiotic Robot Organisms. In “Symbiotic
Multi-Robot Organisms” (Eds.: P. Levi and S. Kernbach),
pp. 5-24, Springer-Verlag, 2010
[K10c] Kernbach, S.: Towards application of collective robotics in industrial
environment (chapter in book), In G.G. Rigatos (ed.), Industrial
Systems: Modelling, Automation and Adaptive Behaviour,
IGI Global, 2010
[KK10] Kernbach, S.; Kernbach, O.: Structural Self-Organized Control. In
“Symbiotic Multi-Robot Organisms” (Eds.: P. Levi and S. Kernbach),
pp. 309-328, Springer-Verlag, 2010
[M10a] Meister, E.: Kinematics and Dynamics for Robot Organisms. In
“Symbiotic Multi-Robot Organisms” (Eds.: P. Levi and S. Kernbach),
pp. 329-339, Springer-Verlag, 2010
[M10b] Meister, E.: Pervasive Adaptation in Robotic Systems. In “Pervasive
Adaptation. Research Agenda for Future and Emerging Technologies”.
A book by Th . Sc. Community (Coordinated by A. Ferscha),
PerAda, 2010, pp. 10-11
[MZS+09] Monteiro, R. S.; Zimbrão, G.; de Souza, J. M.; Schwarz, H.;
Mitschang, B.: Exploring Calendar-based Pattern Mining in Data
Streams. In: Nguyen, Th o Manh (ed.): Complex Data Warehousing
and Knowledge Discovery for Advanced Retrieval Development:
Innovative Methods and Applications, IGI Global, 2009
55

56
[RK10] Redko, V.; Kernbach, S.: Self-learning Behavior of Virus-like Artifi
cial Organisms. In Symbiotic Multi-Robot Organisms (Eds.: P.
Levi and S. Kernbach), pp. 409-429, Springer-Verlag, 2010
Articles in Journals
[BBS+10] Bader, M.; Böck, C.; Schwaiger, J.; Vigh, C. A.: Dynamically Adaptive
Simulations with Minimal Memory Requirement - Solving the
Shallow Water Equations Using Sierpinski Curves. SIAM Journal
of Scientifi c Computing 32(1), p. 212–228, February 2010
[BKZ+09] Benkmann, R.; Käppeler, U.-P.; Zweigle, O.; Lafrenz, R.; Levi, P.:
Resolving Inconsistencies Using Multi-Agent Sensor Systems. In:
Noberto Pires, J. (ed.): Robotica. Vol. 03/09(76), Coimbra: Engebook,
2009
[BKR09] Briones, J. A.; Koldehofe, B.; Rothermel, K.: Adaptive Publish/
Subscribe for Wireless Mesh Networks. In: SPINE : 2009
[DB09] Dangelmayr, C.; Blochinger, W.: Aspect-oriented component assembly
- a case study in parallel soft ware design. Soft ware: Practice
and Experience, Vol. 39(9), 2009
[GMK+09] Gauger, M.; Marrón, P. J.; Kauker, D.; Rothermel, K.: Low Overhead
Assignment of Symbolic Coordinates in Sensor Networks.
In: Telecommunication Systems, 2009
[HB09] Held, M.; Blochinger, W.: Structured collaborative workfl ow design.
Future Generation Computer Systems - Th e International
Journal of Grid Computing: Th eory, Methods and Applications,
Vol. 25(6), 2009
[KTK+09] Kernbach, S.; Th enius, R.; Kernbach, O.; Schmickl., T.: Re-Embodiment
of Honeybee Aggregation Behavior in Artifi cial Micro-
Robotic System, In “Adaptive Behavior”, Vol. 17(3), pp. 237-259,
2009

[LB09] Lu, J.; Mitschang, B.: Enforcing Data Consistency in Data Integration
Systems by XQuery Trigger Service. In: International Journal
of Web Information Systems. Vol. 5(2), Emerald Group Publishing
Limited, 2009
[SPR09] Schilling, B.; Pletat, U.; Rothermel, K.: Event Correlation in Heterogeneous
Environments. In: it - Information Technology - Complex
Event Processing, 2009
[SBP10] Schulz, S.; Blochinger, W.; Poths, M.: Orbweb - a network substrate
for peer-to-peer grid computing based on open standards.
Journal of Grid Computing, Vol. 8(1), 2010
[SBH09] Schulz, S.; Blochinger, W.; Hannak, H.: Capability-aware information
aggregation in peer-to-peer grids - methods, architecture, and
implementation. Journal of Grid Computing, Vol. 7(2), 2009
Articles in Proceedings
[AKM+09] Alves, S.; Koldehofe, B.; Miranda, H.; Taiani, F.: Design of a Backup
Network for Catastrophe Scenarios. In: Proceedings of the
ACM International Workshop on Advanced Topics in Mobile
Computing for Emergency Management: Communication and
Computing Platforms (MCEM), 2009
[AES09] Avrutin, V.; Eckstein, B.; Schanz, M.: Th e bandcount increment
scenario. III. Deformed structures. In: Proceedings of the Royal
Society A. Vol. 465(2101), Royal Society Publishing, 2009
[BS09] Brodt, A.; Stach, C.: Mobile ortsbasierte Browserspiele. In: Gesellschaft
für Informatik e.V. (Hrsg) (ed.): Tagungsband der 39. GI-
Jahrestagung, 28.9. - 2.10.2009, Universität zu Lübeck
57

58
[CEB+09] Cipriani, N.; Eissele, M.; Brodt, A.; Großmann, M.; Mitschang, B.:
NexusDS: A Flexible and Extensible Middleware for Distributed
Stream Processing. In: ACM (ed.): IDEAS ‘09: Proceedings of the
2008 International Symposium on Database Engineering & Applications,
2009
[CL09] Cipriani, N.; Lübbe, C.: Ausnutzung von Restriktionen zur Verbesserung
des Deployment-Vorgangs des Verteilten Datenstromverarbeitungssystems
NexusDS. In: Fischer, Stefan (ed.); Maehle,
Erik (ed.); Reischug, Rüdiger (ed.): Beiträge der 39. Jahrestagung
der Gesellschaft für Informatik e.V. (GI), 2009
[EFH+09] Eberle, H.; Föll, S.; Herrmann, K.; Leymann, F.; Marconi, A.; Unger,
T.; Wolf, H.: Enforcement from the Inside: Improving Quality
of Business in Process Management. In: 2009 IEEE International
Conference on Web Services (ICWS 2009), 2009
[GDR09] Geiger, L.; Dürr, F.; Rothermel, K.: On Contextcast: A Contextaware
Communication Mechanism. In: IEEE International Conference
on Communications, 2009. ICC ‘09., 2009
[GHL+09] Grossmann, M.; Hönle, N.; Lübbe, C.; Weinschrott, H.: An Abstract
Processing Model for the Quality of Context Data. In: Proceedings
of the 1st International Workshop on Quality of Context,
2009
[GHR09] Grau, A.; Herrmann, K.; Rothermel, K.: Effi cient and Scalable
Network Emulation using Adaptive Virtual Time. In: Proceedings
of the 18th International Conference on Computer Communications
and Networks (ICCCN 2009), 2009
[GSD+09] Geiger, L.; Schertle, R.; Dürr, F.; Rothermel, K.: Temporal Addressing
for Mobile Context-Aware Communication. In: Proceedings
of the Sixth Annual International Conference on Mobile and
Ubiquitous Systems: Computing, Networking and Services (MobiQuitous
‘09), Toronto, ON, Canada, July 13-16, 2009

[HBW09] Held, M.; Blochinger, W.; Werning, M.: Bioinformatics Workfl
ows with Calvin. In 10th International Conference on Web Information
Systems Engineering (WISE), number 5802 in LNCS,
2009, Springer-Verlag
[KBE+09] Koch, A.; Berthelot, A.; Eckstein, B.; Zweigle, O.; Häussermann,
K; Käppeler, U.-P.; Tamke, A.; Rajaie, H.; Levi, P.: Advanced data
logging in RoboCup, In Proceedings of the AMS 2009, Autonome
Mobile Systeme, Karlsruhe, Germany, December 3-4, 2009, Informatik
Aktuell: 1-8
[KGS+09a] Käppeler, U.-P.; Gerhardt, A.; Schieberle, C.; Wiselka, M.;
Häussermann, K.; Zweigle, O.; Levi, P.: Reliable Situation Recognition
based on Noise Levels. In Proceedings of the First International
Conference on Disaster Management and Human Health
Risk, New Forest, September 23-25, 2009, volume 110 of WIT
Transactions on the Built Environment, pages 127–137, New Forest,
UK, September 2009
[KGS+09b] Käppeler, U.-P.; Gerhardt, A.; Schieberle, C; Wiselka, M.;
Häussermann, K.; Zweigle, O.; Levi, P.: Reliable situation recognition
based on noise levels. In Proceedings of the First International
Conference on Disaster Management and Human Health Risk,
2009
[KLM+09] Kernbach, S.; Levi, P.; Meister, E.; Schlachter, F.; Kernbach, O.:
Towards self-adaptation of robot organisms with a high developmental
plasticity. In Proc. of the First International Conference
on Adaptive and Self-adaptive Systems and Applications (ADAP-
TIVE-09), Athens/Glyfada, Greece, 2009, pp. 180-187, doi:
10.1109/ComputationWorld.2009.11
[KMS+09] Kernbach, S.; Meister, E.; Scholz, O.; Humza, R.; Liedke, J.; Ricotti,
L.; Jemai, J.; Havlik, J.; Liu, W.: Evolutionary Robotics: Th e
Next-Generation-Platform for On-line and On-board Artifi cial
Evolution. In Proc. of the IEEE Congress on Evolutionary Computation
(IEEE CEC-2009), May 18-21, Trondheim, Norway,
2009, pp. 1079-1086, doi: 10.1109/CEC.2009
59

60
[KHS+09] Kernbach, S; Hamann, H.; Stradner, J.; Th enius, R.; Schmickl, T.;
Crailsheim, K.; van Rossum, A. C.; Sebag, M.; Bredeche, N.; Yao,
Y.; Baele, G.; Van de Peer, Y.; Timmis, J.; Mokhtar, M.; Tyrrell, A.;
Eiben, A. E.; McKibbin, S. P.; Liu, W.; Winfi eld, A. F. T.: On adaptive
self-organization in artifi cial robot organisms. In Proc. of the
2009 Computation World: Future Computing, Service Computation,
Cognitive, Adaptive, Content, Patterns (ComputationWorld
2009), pp. 33-43, November 15-20, Athens, Greece, 2009. doi:
10.1109/ ComputationWorld.2009.9
[KMM+09] Koldehofe, B.; Mogensen, M.; Monod, M.; Quéma, V.: Heterogeneous
Gossip. In: Proceedings of the 10th ACM/IFIP/USENIX
International Conference on Middleware, 2009
[LBC+10] Lübbe, C.; Brodt, A.; Cipriani, N.; Sanft mann, H.: NexusVIS: A
Distributed Visualization Toolkit for Mobile Applications (Demonstration).
In: Proceedings of the 8th Annual IEEE International
Conference on Pervasive Computing and Communications (Per-
Com ‘10); Mannheim, Germany, March 2010
[LDR10] Lange, R.; Dürr, F.; Rothermel, K.: Effi cient Tracking of Moving
Objects using Generic Remote Trajectory Simplifi cation (Demo
Paper). In: Proceedings of the 8th Annual IEEE International
Conference on Pervasive Computing and Communications
- Workshops (PerCom Workshops ‘10). Mannheim, Germany.
March 2010
[LWG+09] Lange, R.; Weinschrott, H.; Geiger, L.; Blessing, A.; Dürr, F.; Rothermel,
K.; Schütze, H.: On a Generic Uncertainty Model for Position
Information. In: Proceedings of the 1st International Workshop
on Quality of Context (QuaCon ’09), Stuttgart, Germany,
June 2009
[MJH+09] Minguez, J.; Jakob, M.; Heinkel, U.; Mitschang, B.: A SOA-based
approach for the integration of a data propagation system. In:
IRI’09: Proceedings of the 10th IEEE international conference on
Information Reuse & Integration, 2009

[MTD+09] Memon, F.; Tiebler, D.; Dürr, F.; Rothermel, K.; Tomsu,M.; Domschitz,
P.: Scalable Spatial Information Discovery over Distributed
Hash Tables. In: Procs. of 4th International Conference on
COMmunication System soft WAre and middlewaRE (COM-
SWARE’09), Dublin, Ireland, June 2009. ACM., 2009
[RFB+09] Rothermel, K. (Hrsg); Fritsch, D. (Hrsg); Blochinger, W. (Hrsg);
Dürr, F. (Hrsg): Proceedings of the First International Workshop
on Quality of Context (QuaCon 2009); Stuttgart, Germany, June
25-26, 2009, Springer, 2009
[RHD+10] Rizou, S.; Häussermann, K.; Dürr, F.; Cipriani, N.; Rothermel, K.:
A System for Distributed Context Reasoning. In: Proceedings of
the Sixth International Conference on Autonomic and Autonomous
Systems,Cancún, Mexico, March 7-13, 2010
[RM09] Radeschütz, S.; Mitschang, B.: Extended Analysis Techniques For
a Comprehensive Business Process Optimization. In: Proc. of the
International Conference on Knowledge Management and Information
Sharing (KMIS 2009), Portugal, 6.-8. Oktober, 2009
[RNB10] Radeschütz, S.; Niedermann, F.; Bischoff , W.: BIAEditor - Matching
Process and Operational Data for a Business Impact Analysis.
In: Proc. of the 13th International Conference on Extending Database
Technology (EDBT 2010), Switzerland, March 22-26, 2010
[SMK+09] Schlachter, F.; Meister, E.; Kernbach, S.; Levi, P.: Employing
symbiotic robots to enhance pervasive systems. PerAda Magazin
(www.perada-magazine.eu/pdf/1499/1499.pdf ), 2009, doi:
10.2417/2200902.1499
[WDR09] Weinschrott, H.; Dürr, F.; Rothermel, K.: Effi cient Capturing of
Environmental Data with Mobile RFID Readers. In: Proceedings
of the 10th International Conference on Mobile Data Management
(MDM’09), 2009
[WHR09] Wolf, H.; Herrmann, K.; Rothermel, K.: Modeling Dynamic Context
Awareness for Situated Workfl ows. In: OTM 2009 Workshops,
2009
61

62
[WKL+09] Wieland, M.; Käppeler, U.-P.; Levi, P.; Leymann, F.; Nicklas, D.:
Towards Integration of Uncertain Sensor Data into Context-aware
Workfl ows. In GI-Edition Lecture Notes in Informatics (LNI),
editor, Tagungsband INFORMATIK 2009 Im Focus das Leben,
39. Jahrestagung der Gesellschaft für Informatik e.V. (GI), Lübeck,
September 2009
[ZHK+09a] Zweigle, O.; Häussermann, K.; Käppeler, U.-P.; Levi, P.; Extended
TA Algorithm for adapting a Situation Ontology. In Proceedings
of the FIRA RoboWorld Congress 2009, Progress in Robotics, volume
44 of Communications in Computer and Information Science,
pages 364-371, Incheon, Korea, August 2009
[ZHK+09b] Zweigle, O.; Häussermann, K.; Käppeler, U.-P.; Levi, P.: Supervised
learning algorithm for automatic adaption of situation templates
using uncertain data. In ICIS ’09: Proceedings of the 2nd International
Conference on Interaction Sciences, pages 197-200, New
York, NY, USA, 2009. ACM
[ZKR+09] Zweigle, O.; Käppeler, U.-P.; Rajaie, H.; Häussermann, K.; Tamke,
A.; Koch, A.; Eckstein, B.; Aichele, F.; Levi, P.: 1. RFC Stuttgart
Team Description 2009. In: TU Graz (ed.): RoboCup 2009 International
Symposium
[ZMR+09] Zweigle, O.; van de Molengraft , R.; d’Andrea, R.; Häussermann,
K.: RoboEarth: connecting robots worldwide. In ICIS ‘09: Proceedings
of the 2nd International Conference on Interaction
Sciences,pages 184-191, New York, NY, USA, 2009. ACM
Others
[BBB+10] Barisch, M.; Berg, S.; Brodt, A.; Geiger, L.; Gerpott, T.; Gutscher,
A.; Hubig, Ch.; Kühlewind, M.; Kühn, P. J.; Siemoneit, O.: Aspekte
der Abrechenbarkeit und Bepreisung kontextbezogener Systeme.
Sonderforschungsbereich SFB 627 Bericht 2010/03, 2010

[BBD+10] Becker, S.; Blessing, A.; Dürr, F.; Geiger, L.; Großmann, M.;
Gutscher, A.; Häussermann, K.; Heesen, J.; Käppeler, U.-P.; Lange,
R.; Peter, M.; Siemoneit, O.; Weinschrott, H.; Zweigle, O.; Levi, P.;
Rothermel, K.: Reference Model for the Quality of Context Information.
Sonderforschungsbereich SFB 627 Bericht 2010/02, 2010
[BK09] Buchmann, A. (Hrsg); Koldehofe, B. (Hrsg): IT-Information
Technology, Vol. 51(2009) 5. Complex Event Processing. Oldenbourg
Verlag, Oktober 2009
[GDR10] Geiger, L.; Dürr, F.; Rothermel, K.: Aggregation of User Contexts
in Context-based Communication. Sonderforschungsbereich SFB
627 Bericht 2010/01, 2010
[GBG10] Gerpott, T.; Berg, S.; Geiger, L.: Nutzung standortbezogener Mobilfunkdienste
bei Privatkunden in Deutschland. Sonderforschungsbereich
SFB 627 Bericht 2010/04, 2010
[K09] Käppeler, U.-P.: Metriken für Qualitätskennzahlen zur Degradierung
von skalaren Sensordaten. Universität Stuttgart: Sonderforschungsbereich
SFB 627, Technischer Bericht Nr. 2009/02, 16
Seiten, 2009
[LDR09] Lange, R.; Dürr, F.; Rothermel, K.: Indexing source descriptions
for large-scale distributed ontology-based information systems.
Technical Report SFB 627 Bericht Nr. 2009/04, 2009
[RDR+09] Rizou, S.; Dürr, F.; Rothermel, K.: Solving the Multi-operator
Placement Problem in Large-Scale Operator Networks, Technical
Report SFB 627 Bericht Nr. 2009/03, 2009
63

Events
64

6 Events
First International Workshop on Quality of Context
(QuaCon 2009)
http://www.quacon09.nexus.uni-stuttgart.de/
On the 25th and 26th of June 2009, the Collaborative Research Center Nexus organized
the First International Workshop on Quality of Context (QuaCon 2009) at
Universität Stuttgart. QuaCon 2009 was the fi rst international scientifi c meeting that
specifi cally focused on the diff erent aspects of quality of context data. It aimed to bring
together researchers from various fi elds to discuss diff erent aspects of context quality
and to make a consolidated contribution towards an integrated way of treating this
topic. Th e workshop received 19 high quality paper submissions of researchers from
Europe, USA, and Asia. Th e international program committee selected 11 papers for
presentation. Additionally, 5 invited contributions by the following internationally renowned
experts in the fi eld have been included into the workshop program: Prof. Max
Mühlhäuser (Technical University Darmstadt), Prof. Michael F. Goodchild (University
of California, Santa Barbara), Prof. Johann-Christoph Freytag (HU Berlin), Prof.
Reynold Cheng (University of Hong Kong), and Prof. Christopher Gold (University
of Glamorgan). Th e proceedings of QuaCon 2009 appeared in the Lecture Notes in
Computer Science series [RFBD09].
Nexus Industry Colloquium 2009
(SFB 627)
http://www.nexus.uni-stuttgart.de/i-kolloq09
On 13th of November 2009, the Collaborative Research Center Nexus organized an
industry colloquium at Universität Stuttgart. At this event high-ranked representatives
of the companies IBM (Dirk Wittkopp), Google (Dr. Mattos) and Th ales ATM
(Dr. Blomenhofer) reported on the practical application of context-aware methods. A
specifi c goal of this colloquium was to evaluate to what extent the results of the fundamental
research on context-aware methods conducted by the Nexus project already
found their way into commercially successful products and applications. Th e Nexus
Industry Colloquium attracted about 90 participants.
65

66
ITPC Day on Cloud Computing
(IBM Technology Partnership Center)
http://itpc.informatik.uni-stuttgart.de
On 3 April 2009, the department of Applications of Parallel and Distributed Systems
was taking part in the ITPC day on “Cloud Computing” that attracted more than 100
participants from university and industry. ITPC stands for IBM Technology Partnership
Center, an industry collaboration between IBM Germany Research & Development
GmbH and the University of Stuttgart.
Five speakers reported on current research in cloud computing. Prof. Leymann from
the Univ. Stuttgart presented his ideas on “Applications in the Cloud” and Prof.
Mitschang discussed the prominent issues of “Data and Content in the Cloud”. Prof.
Kloeckner, IBM vice president of Cloud Computing Platforms, gave an overview lecture
and introduced the fi eld to the audience. Gerd Breiter, IBM Distinguished Engineer,
presented and discussed architectural settings for cloud computing, and fi nally,
Michael Behrendt, IBM laboratory Böblingen, reported on fi rst practical experiences
in setting up and using cloud technologies in various usage and application scenarios.
IBM Faculty Award for Prof. Mitschang
On 9 October 2009, Prof. Mitschang was awarded the IBM Faculty Award for his
work on “Acceleration Technologies for Interactive Advanced Analytics to Support
New Intelligence for a Smarter Planet”. Th e IBM Faculty Award is a highly recognized
international award for excellent achievements in science and teaching as well as for
building a resilient cooperation between research and industry.
Advertising Computer Science to High School Pupils
Several public events were held at the university to promote Computer Science as an
interesting study program to high school pupils:
▶ In October 2009, Christoph Stach from the department of Applications of Parallel
and Distributed Systems organized a three day workshop for top talented
high school pupils. Th is workshop dealt with pervasive games and how to create
them. Th e upper school students were equipped with Android Smartphones and
learned how to develop their very own location-based game for mobile devices.
▶ In February 2010, Lars Geiger, Jonas Palauro, and Ralph Lange off ered a workshop
for preparatory school students on tracking moving objects. Th e students

showed great interest in the necessary scientifi c backgrounds for novel mobile or
location-based services. At the same occasion, Andreas Brodt off ered a workshop
entitled “Databases and Google maps” in which pupils constructed queries on
a spatial database to drive a geo-mashup web application. Both workshops well
achieved their goal to fascinate pupils of the exciting challenges for a new generation
of computer science students.
▶ In February 2010, Prof. Mitschang and PD Holger Schwarz, both from the department
of Applications of Parallel and Distributed Systems, organized a Students
Day for approx. 150 high school students and teachers. Th ere has been a
plenary talk from Google, accompanied by a number of workshops that introduced
the various fi elds on Computer Science to the pupils. Th e goal is to attract
more students to study Computer Science.
RoboCup
(1. Roboter Fußball Club Stuttgart)
http://robocup.informatik.uni-stuttgart.de/rfc/www/
For the 1. RFC Stuttgart, the cooperative soccer playing robot team of the department
image understanding, the year 2009 was the most successful in history.
Aft er participating at the RoboCup contests in the middle-size league for 10 years
and several hard-earned 2nd and 3rd places, the team 1. RFC Stuttgart was fi nally able
to reach the top and dominated the middle-size leage with a hat-trick of 1st places.
Th e team achieved not only the 1st place of the RoboCup German Open 2009,
held from 20.4.2009 - 24.4.2009 in Hannover, but also the 1st place of the RoboCup
World Championship held from 29.6.2009 - 5.7.2009 in Graz and also there - introducing
a fully autonomous cameraman - the 1st place in the so called RoboCup free
or scientifi c challenge.
During the competition Stuttgart’s robots had to make their way against 13 other
teams from eight countries, among them the current world champion Cambada (Portugal).
Besides the teams from Germany, Italy, Th e Netherlands, Portugal, and Austria,
teams from China, Japan, and Iran competed against each other. Aft er the fi nal match
of the competition, the middle-size league robots of the 1. RFC Stuttgart - the new
world champion - had to play against the human offi cials of the RoboCup federation.
It turned out, that hereby the robots were the inferior team. Clearly the RoboCup
community has still to bridge a vast distance to reach their fi nal goal to let a humanoid
robot team play against the human world champion by the year 2050.
67

Professional Activities
68

7 Professional Activities
Memberships
Avrutin, Viktor
▶ SICC (Italian Society for Chaos and Complexity)
Hillebrand, Jürgen
▶ EuMA (European Microwave Association)
Levi, Paul
▶ GI (Gesellschaft für Informatik)
▶ Faculty Council
▶ Board of Directors IPVS
▶ IFAC
▶ Admission Committee Infotech
▶ Examination Committee Infotech
▶ Director FZI Karlsruhe
▶ Informatik Verbund Stuttgart
Mitschang, Bernhard
▶ Faculty Council
▶ Board of Directors of IPVS
▶ Board of Directors of Graduate School of advanced Manufacturing Engineering
▶ Deputy head of collaborative research center 627
▶ Head of Gemeinsame Kommission Wirtschaft sinformatik
▶ Member of the Technical Committee on Computer Supported Cooperative
Work in Design as part of the Systems, Man, and Cybernetics Society, IEEE
Rothermel, Kurt
▶ Faculty Council
▶ Acting Director of IPVS
▶ Scientifi c Council of IZKT
▶ Coordinator of SFB 627 (Nexus – Spatial World Models for Mobile Context-
Aware Applications)
▶ Editorial Board of the Journal “Informatik: Forschung und Entwicklung”
69

70
▶ Editorial Board of the International Journal of Pervasive Computing and Communications
▶ Editorial Board of the Journal “it-information technology”
▶ Principal Investigator in “Graduate School of Advanced Manufacturing Engineering”
(GsAMe), Graduate School of Excellence
▶ Principal Investigator in “Simulation Technology” (SimTech), Center of Excellence
▶ Coordinator of EU FET Project “Adaptive Pervasive Flows” (ALLOW)
▶ Advisory Board of GI Fachgruppe KuVS (Communications and Distributed Systems)
▶ Münchner Kreis
Schanz, Michael
▶ GI (Gesellschaft für Informatik),
▶ DPG (Deutsche Physikalische Gesellschaft ),
▶ SICC (Italian Society for Chaos and Complexity)
Simon, Sven
▶ Faculty Council
▶ Board of Directors IPVS
▶ VDE
▶ Informatik Forum Stuttgart (infos)
▶ Deutscher Hochschulverband
Program Committees
Mitschang, Bernhard
▶ Tutorial Chair for ACM SIGMOD/PODS Conference, 2010
▶ 8th IEEE International Conference on Pervasive Computing and Communications,
2010
▶ 10th International Conference on Mobile Data Management: Systems, Services
and Middleware, 2009
▶ Conference Co-Chair for Workshop on “Management, Analysis, and Provisioning
of Context-based Information - Verwaltung, Analyse und Bereitstellung kontextbasierter
Informationen” as part of 39th Annual GI (Gesellschaft für Informatik)
Conference, 2009
▶ 22nd Brazilian Symposium on Database 2009

▶ 12th Int. Conference on Computer Supported Collaborative Work in Design
2009
▶ 13th IFAC Symposium on Information Control Problems in Manufacturing
Rothermel, Kurt
▶ ICDCS 2009, 29th Intern. Conference on Distributed Computing Systems, June
22-26, 2009, Montreal, Quebec, Canada
▶ QuaCon ‚09, 1st Intern. Workshop on Quality of Context, June 09, Stuttgart,
Germany
▶ DEBS 2009, 3rd ACM Intern. Conference on Distributed Event-Based Systems,
July 6-9, 2009, Nashville, TN, USA
▶ UIC 2009, Th e Sixth International Conference on Ubiquitous Intelligence and
Computing, July 2009, St Lucia, Brisbane, Australia
▶ INTERNET 2009, Th e First International Conference on Evolving Internet, August
09, Cannes/La Bocca, France
▶ EuroSSC 2009, 4th European Conference on Smart Sensing and Context, September
09, Guildford, UK
▶ IMC 2010, International Conference on Intelligent Interactive Assistance and
Mobile Multimedia Computing 2009, November 2009, Rostock-Warnemünde,
Germany
71

Universität Stuttgart
Institut für Parallele und
Verteilte Systeme
Universitätsstraße 38
70569 Stuttgart
Germany
www.ipvs.uni-stuttgart.de