Postdoctoral Fellow ICSI Berkeley

1947 Center St. Suite 600
Berkeley, CA 94704 USA
Email: jboese #at# ICSI.Berkeley.edu
 

 Research Interests


  • 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 cluster.

Hacking Activities






  • 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

Publications


  • Joos-Hendrik Böse, Artur Andrzejak, and Mikael Högqvist: Beyond Online Aggregation: Parallel and Incremental Data Mining with Online MapReduce, ACM Workshop on Massive Data Analytics over the Cloud (MDAC 2010), in conjunction with WWW2010, Raleigh, North Carolina, USA, April 26, 2010.
  • 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). Auckland 2008.
  • 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.  Amsterdam 2008.
  • Joos-Hendrik Böse. Abort and Blocking risks of atomic transactions in mobile ad-hoc networks. Technical Report B-08-07, Freie Universität Berlin, ftp://ftp.inf.fu-berlin.de/pub/reports/tr-b-08-07.pdf
  • 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 Proceedings. 2007
  • 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). Montpellier 2006.
  • 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, pp. 528-532.
  • 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. 2005.
  • 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 Proceedings. 2005.

Teaching



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,
    (Lecture on Deductive DBMS, Datalog, XQuery and OQL)
  • Transaction and Replication in Mobile Systems, Summer 2005, (Seminar)
  • Distributed Databases, Winter 2004
    (Lecture on distributed transactions and distributed query execution)
  • Advanced Database Systems, Summer 2004,
    (Lecture on replication, distributed transactions, OO and XML DBMS)

I supervised about 8 projects of graduate students. Some exemplary projects are:

  • 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. Pena. (2006)
  • Reliability Evaluation of Service Providers in MANETs. A. Thaler (2006)
  • An Adaptive Transaction Manager for MANETs, J. Broß (2006)

Supervised Bachelor Theses:

  • Routing auf mobilen Engeräten mit OpenStreetMap-Daten, L. Kuhnt, (2008)
  • Visualisierung von OpenStreetMap-Daten auf Mobiltelefonen, T. Mühlberg, (2008)