Prof. Dr. Felix Naumann

Sebastian Kruse

Research Assistant at Information Systems Group


Hasso-Plattner-Institut für Softwaresystemtechnik
Prof.-Dr.-Helmert-Straße 2-3
D-14482 Potsdam, Germany

Phone: ++49 331 5509 240
Fax: ++49 331 5509 287
Room: G-3.1.13, Building G, Campus III
Email: Sebastian Kruse

Research Interests

  • Data profiling
  • Distributed systems
  • Map/Reduce frameworks
  • Query optimization
  • Cross-platform/polyglot data processing



Master's Theses

  • Estimating Metadata of Query Results using Histograms (Cathleen Ramson, 2014)
  • Quicker Ways of Doing Fewer Things: Improved Index Structures and Algorithms for Data Profiling (Jakob Zwiener, 2015)
  • Methods of Denial Constraint Discovery (Tobias Bleifuß, 2016)
  • Optimizing Cross-Platform Iterations on 
    the Rheem Platform (Jonas Kemper, ongoing)


Master Projects

Bachelor Projects

Guest Lectures

Professional Activities



  • Fast Approximate Discovery of Inclusion Dependencies. Kruse, Sebastian; Papenbrock, Thorsten; Dullweber, Christian; Finke, Moritz; Hegner, Manuel; Zabel, Martin; Zöllner, Christian; Naumann, Felix (2017).
  • RDFind: Scalable Conditional Inclusion Dependency Discovery in RDF Datasets. Kruse, Sebastian; Jentzsch, Anja; Papenbrock, Thorsten; Kaoudi, Zoi; Quiane-Ruiz, Jorge-Arnulfo; Naumann, Felix (2016).
  • Data Anamnesis: Admitting Raw Data into an Organization. Kruse, Sebastian; Papenbrock, Thorsten; Harmouch, Hazar; Naumann, Felix in IEEE Data Engineering Bulletin (2016). 39(2) 8--20.
  • Approximate Discovery of Functional Dependencies for Large Datasets. Bleifuß, Tobias; Bülow, Susanne; Frohnhofen, Johannes; Risch, Julian; Wiese, Georg; Kruse, Sebastian; Papenbrock, Thorsten; Naumann, Felix (2016). 1803-1812.
  • Rheem: Enabling Multi-Platform Task Execution (demo). Agrawal, Divy; Ba, Lamine; Berti-Equille, Laure; Chawla, Sanjay; Elmagarmid, Ahmed; Hammady, Hossam; Idris, Yasser; Kaoudi, Zoi; Khayyat, Zuhair; Kruse, Sebastian; Ouzzani, Mourad; Papotti, Paolo; Quiané-Ruiz, Jorge-Arnulfo; Tang, Nan; Zaki, Mohammed J. (2016).
  • Estimating Data Integration and Cleaning Effort. Kruse, Sebastian; Papotti, Paolo; Naumann, Felix (2015).
  • Divide & Conquer-based Inclusion Dependency Discovery. Papenbrock, Thorsten; Kruse, Sebastian; Quiane-Ruiz, Jorge-Arnulfo; Naumann, Felix in Proceedings of the VLDB Endowment (2015). 8(7) 774-785.
  • Scaling Out the Discovery of Inclusion Dependencies. Kruse, Sebastian; Papenbrock, Thorsten; Naumann, Felix (2015).
  • Data Perspective in Process Choreographies: Modeling and Execution. Meyer, Andreas; Pufahl, Luise; Batoulis, Kimon; Kruse, Sebastian; Lindhauer, Thorben; Stoff, Thomas; Fahland, Dirk; Weske, Mathias (2014).