|1947 Center St. Suite 600
Berkeley, CA 94704 USA
Email: jboese #at# ICSI.Berkeley.edu
- Distributed Computing: Scalable and Dependable Systems, Atomic Transactions, Consensus Protocols, Cloud Computing
- Parallel Data Mining: Frameworks for Distributed Machine Learning, Streaming MapReduce, Online Data Mining
- Mobile Computing: Mobile Data Management, Transactions in Mobile Networks, Data Consistency in Mobile Environments
- Streaming MapReduce 2009/10:
the objective of the streaming MapReduce framework is to support online (i.e. incremental) and massively parallel processing of data mining algorithms. The frameworks aim is to reduce the time-to-solution (i.e. query response time) in interactive data analysis tasks by exploiting preliminary results, similar to the concept of Online Aggregation known from the database world. Preliminary results of an analysis task are derived by allowing streaming between the Map and Reduce-Phase rather than requiring the Map-Phase to be finished before the Reduce-Phase starts like in the traditional batch mode. The framework provides architectural support to estimate the convergence of preliminary results, which can be used by the analyst to decide whether a running task can be stopped.
Experiments with a scala-based implementation of the streaming MapReduce framework showed that using online aggregation as a second means besides parallelization to reduce the time-to-solution is a promising approach to implement data analysis systems that scale beyond todays systems.
- Mobile Millennium Project 2009/10:
In this project I adapted and parallelized an expectation maximization algorithm to be run in an cloud environment. The EM algorithm derives current travel times for arterial roads from taxi traces and is applied to the Californian road network. In collaboration with the radlab of UC Berkeley the algorithm uses the Spark framework to distribute work within a Nexus cluster.
- Shared Log Space 2008:
the Shared Log Space (SLS) is a distributed shared storage
cooperatively formed by all nodes of a MANET. The SLS is used by a
transaction coordinator to preserve the transaction decision for
currently unreachable (blocked) participants. A transaction decision can
be written to the SLS and is associated with an availability of the
transaction decision to be provided by the underlying SLS
implementation. This is availability is the probability at which any
node connected to the MANET can retrieve the transaction decision within
defined time-bounds from the SLS. A recovering participant can then
leave blocking at a defined probability.
Two implementation approaches of the SLS are developed and evaluated:
(i) a lightweight approach and (ii) an overlay-based approach. The
lightweight approach is based on a "fire-and-forget" scheme, where the
transaction decision is disseminated to a predefined set of nodes once.
The approach uses a calculation model to predict the availability
achieved by this node set over time. The model considers individual node
failure probabilities as well as recovery from node failures. The
second approach is based on a cluster overlay, where each cluster-head
constantly maintains the availability of the decision log within its
- Funiji: augmented reality and face recognition on Android devices
- MapsForge: a fast OpenStreetMap rendering component for Android devices and other navigation components
- Cityfinger: a Web 2.0 community for location-based recommendations in Berlin
Andrzejak, and Mikael Högqvist: Beyond Online
Aggregation: Parallel and Incremental Data Mining with Online MapReduce, ACM
Data Analytics over the Cloud (MDAC 2010), in conjunction with WWW2010, Raleigh,
North Carolina, USA, April 26,
- Joos-Hendrik Böse, Atomic Transaction Processing in Mobile Ad-Hoc Networks, PhD Thesis, Freie
Universität Berlin, 2009.
- Joos-Hendrik Böse and Jürgen Broß. Using a backup coordinator to
compensate for blocking of atomic transactions in MANETs. International
Workshop on Ad-Hoc Ambient Computing (AdhocAmC). Sophia Antipolis 2008.
- Joos-Hendrik Böse and Jürgen Broß. A probabilistic model for blocking
risks of atomic transactions in p2p networks. International Workshop on
Databases, Information Systems, and Peer-to-Peer Computing (DBISP2P), In
conjunction with the conference on very large database systems (VLDB).
- Joos-Hendrik Böse and Jürgen Broß. Predicting the blocking risk of
atomic transactions in MANETs induced by coordinator failures. In WAC'08
International Conference Wireless Applications and Computing.
- Joos-Hendrik Böse. Abort and Blocking risks of atomic transactions in
mobile ad-hoc networks. Technical Report B-08-07, Freie Universität
- Katharina Hahn, Joos-Hendrik Böse, Brigitta König-Ries, and Phillip
Obreiter. Robust and Fair Trading in Volatile Environments - Overcoming
Technical Problems and Uncooperativeness. 6th ACM International Workshop
on Data engineering for wireless access (MobiDE07), in conjunction with
2007 ACM SIGMOD Conference on Management of Data. 2007.
- Sebastian Obermeier, Joos-Hendrik Böse, Stefan Böttcher,
Panos K. Chrysanthis, Alex Delis,
Le Gruenwald, Anirban Mondal, Aris M. Ouksel,
George Samaras, and Stratis Viglas.
06431 Working Group Summary: Atomicity in Mobile Networks. Stefan Böttcher, Le Gruenwald, Pedro Jose Marrón
and Evaggelia Pitoura, editors. Scalable Data Management in Evolving
Networks. Dagstuhl Seminar Proceedings. 2007
- Peter A. Boncz, Angela Bonifati, Joos-Hendrik Böse, Stefan Böttcher,
Panos Kypros Chrysanthis, Le Gruenwald, Arantza Illarramendi, Peter
Janacik, Birgitta König-Ries, Wolfgang May, Anirban Mondal, Sebastian
Obermeier, Aris Ouksel, and George Samaras. 06431 Working Group Summary:
P2P, Ad Hoc and Sensor Networks - All the Different or All the Same?
Stefan Böttcher, Le Gruenwald, Pedro Jose Marrón and Evaggelia Pitoura,
editors. Scalable Data Management in Evolving Networks. Dagstuhl Seminar
- Joos-Hendrik Böse and Andreas Thaler. Reliability evaluation of group
service providers in mobile ad-hoc networks. 3rd International Workshop
On Reliability in Decentralized Distributed Systems (RDDS'06).
- Joos-Hendrik Böse, Katharina Hahn, Manuel Scholz, Heinz Schweppe, and
Agnés Voisard. Using Moving Object Databases to Provide Context
Information in MANETs. In Proceedings of the International Workshop on
Managing Context Information and Semantics in Mobile Environments. May
2006, Nara, Japan.
- Joos-Hendrik Böse, Stefan Böttcher, Katharina Hahn, and Heinz Schweppe. A
Probabilistic Model for Transaction Persistency in MANETs. Konferenz
Mobilität und Mobile Informationssysteme. Passau 2006.
- Joos-Hendrik Böse, Stefan Böttcher, Le Gruenwald, Sebastian Obermeier,
Heinz Schweppe, and Thorsten Steenweg. An Integrated Commit Protocol For
Mobile Network Databases. IDEAS '05: Proceedings of the 9th
International Database Engineering and Application Symposium (IDEAS'05).
- Frank Bregulla, Joos-Hendrik Böse, Katharina Hahn, and Manuel Scholz.
Adaptive Data Dissemination in Mobile Ad-Hoc Networks. In A. B. Cremers,
R. Manthey, P. Martini, V. Steinhage (Hrsg.): INFORMATIK 2005 -
Informatik LIVE!, Band 2, Beiträge der 35. Jahrestagung der Gesellschaft
für Informatik e.V. (GI), Bonn, 19.-22. September 2005. LNI P-68, 2005,
- Joos-Hendrik Böse, Stefan Böttcher, Sebastian Obermeier, Heinz Schweppe,
and Thorsten Steenweg. Atomicity in Mobile Networks. Mobile
Datenbanken: heute, morgen und in 20 Jahren. Karlsruhe 2005.
- Joos-Hendrik Böse, Stefan Böttcher, Le Gruenwald, Pedro Jose Marrón,
Philipp Obreiter, Evaggelia Pitoura, Peter Reiher, Kai-Uwe Sattler, and
Frank Seliger. 04441 Working Group - Some Open Aspects of Mobile Ad-hoc
NETwork, Peer-to-Peer, and Self-organizing Systems. Margaret H. Dunham,
Birgitta König-Ries, Evaggelia Pitoura, Peter Reiher, and Can Türker,
editors. Mobile Information Management. Dagstuhl Seminar Proceedings.
- Joos-Hendrik Böse, Stefan Böttcher, Le Gruenwald, Evaggelia Pitoura,
Peter Reiher, George Samaras, Thomas Schwarz, and Can Türker. 04441
Working Group - Research Issues in Mobile Transactions. Margaret H.
Dunham, Birgitta König-Ries, Evaggelia Pitoura, Peter Reiher, and Can
Türker, editors. Mobile Information Management. Dagstuhl Seminar
At FU-Berlin I led laboratories and tutorials for the following graduate courses:
- Information Retrieval, Winter 2006,
(Lecture on IR
models and implementation of search engines)
- Mobile Transactions, Summer 2006 (Seminar)
- Non-relational Data models and Languages, Winter 2005,
on Deductive DBMS, Datalog, XQuery and OQL)
- Transaction and Replication in Mobile Systems, Summer
- Distributed Databases, Winter 2004
distributed transactions and distributed query execution)
- Advanced Database Systems, Summer 2004,
replication, distributed transactions, OO and XML DBMS)
I supervised about 8 projects of graduate students. Some exemplary
- A distributed SIP proxy for MANETs using DHTs. A.
Thaler and M. Krause. 2003
- A distributed MANET simulator based on PocketPC emulators.
S. Münch and L. Pena. 2005
- A free navigation system for mobile phones based on OSM data,
L. Kuhnt and M. Berendes. 2007
Laboratories and tutorials for undergraduate courses:
- Webtechnologies, Winter 2007, Summer 2008, (Seminar and
projects on Webframeworks, Ajax, WebServices, Scalability of web
applications, mobile web applications)
- Database Systems, Summer 2004, Summer 2007,
(Introductory lecture on databases)
Supervised Masters Theses:
- Simulation of the Shared Log Space, P. Fiedler (2007)
- Reliable Data Dissemination using Overlays in MANETs,
S. Murawski (2007)
- An Emulation Platform for MANETs over Ethernet, L.
- Reliability Evaluation of Service Providers in MANETs.
A. Thaler (2006)
- An Adaptive Transaction Manager for MANETs, J. Broß
Supervised Bachelor Theses:
- Routing auf mobilen Engeräten mit OpenStreetMap-Daten,
L. Kuhnt, (2008)
- Visualisierung von OpenStreetMap-Daten auf Mobiltelefonen,
T. Mühlberg, (2008)