Hasso-Plattner-Institut
Prof. Dr. h.c. Hasso Plattner
  
 

Stefan Halfpap

Name at Birth: Stefan Klauck

Research Assistant, PhD Student

Phone: +49 (331) 5509 - 1302
Fax: +49 (331) 97992 - 579
E-Mail: stefan.halfpap(at)hpi.de
Address: August-Bebel-Str. 88 Potsdam, Brandenburg, 14482 Germany
Room: Hasso-Plattner-Villa, V-2.02

Research

Efficient Scale-Out Using Query-Driven Workload Distribution and Fragment Allocation

Database replication is an approach for scaling throughput and ensuring high availability. Using workload knowledge, we are able to load-balance queries to replica nodes according to the data being accessed. However, balancing the load evenly while maximizing data reuse is a challenging allocation problem. To address large-size problems, we developed a novel decomposition-based heuristic using linear programming (LP). By using LP, we are flexible to extend our approach for versatile allocation problems, e.g., considering changing workloads and robustness against node failures.

 

Member of Horizon 2020 project

Publications

  • Halfpap, S.: Efficient Scale-Out Using Query-Driven Workload Distribution and Fragment Allocation. Proceedings of the VLDB 2019 PhD Workshop co-located with the 45th International Conference on Very Large Databases (VLDB 2019) (2019).
     
  • Workload-Driven Fragment ... - Download
    Halfpap, S., Schlosser, R.: Workload-Driven Fragment Allocation for Partially Replicated Databases Using Linear Programming. IEEE 35th International Conference on Data Engineering (ICDE 2019). pp. 1746-1749 (2019).
     
  • A Comparison of Allocatio... - Download
    Halfpap, S., Schlosser, R.: A Comparison of Allocation Algorithms for Partially Replicated Databases. IEEE 35th International Conference on Data Engineering (ICDE 2019). pp. 2008-2011 (2019).
     
  • Klauck, S., Plauth, M., Knebel, S., Strobl, M., Santry, D., Eggert, L.: Eliminating the Bandwidth Bottleneck of Central Query Dispatching Through TCP Connection Hand-Over. Datenbanksysteme für Business, Technologie und Web (BTW), 18. Fachtagung des GI-Fachbereichs "Datenbanken und Informationssysteme" (DBIS). pp. 97-106 (2019).
     
  • Hyrise Re-engineered: An ... - Download
    Dreseler, M., Kossmann, J., Boissier, M., Klauck, S., Uflacker, M., Plattner, H.: Hyrise Re-engineered: An Extensible Database System for Research in Relational In-Memory Data Management. 22nd International Conference on Extending Database Technology (EDBT). pp. 313-324 (2019).
     
  • Giving Customers Control ... - Download
    Hiller, J., Kimmerlin, M., Plauth, M., Heikkila, S., Klauck, S., Lindfors, V., Eberhardt, F., Bursztynowski, D., Santos, J.L., Hohlfeld, O., Wehrle, K.: Giving Customers Control over Their Data: Integrating a Policy Language into the Cloud. 2018 IEEE International Conference on Cloud Engineering (IC2E) (2018).
     
  • Klauck, S.: Scalability, Availability, and Elasticity through Database Replication in Hyrise-R. Proceedings of the 4th HPI Cloud Symposium “Operating the Cloud” 2016. pp. 1-10 (2017).
     
  • Lindemann, J., Klauck, S., Schwalb, D.: A Scalable Query Dispatcher for Hyrise-R. Proceedings of the 3rd HPI Cloud Symposium “Operating the Cloud” 2015. pp. 25-32 (2016).
     
  • Interactive, Flexible, an... - Download
    Klauck, S., Butzmann, L., Müller, S., Faust, M., Schwalb, D., Uflacker, M., Sinzig, W., Plattner, H.: Interactive, Flexible, and Generic What-If Analyses Using In-Memory Column Stores. Database Systems for Advanced Applications. pp. 488-497 (2015).
     
  • Butzmann, L., Klauck, S., Mueller, S., Uflacker, M., Plattner, H., Sinzig, W.: Generic Business Simulation Using an In-Memory Column Store. Datenbanksysteme für Business, Technologie und Web (BTW), 16. Fachtagung des GI-Fachbereichs "Datenbanken und Informationssysteme" (DBIS). pp. 633-643 (2015).
     
  • Plattner, H., Mueller, S., Nica, A., Butzmann, L., Klauck, S.: Using Object-Awareness to Optimize Join Processing in the SAP HANA Aggregate Cache. Proceedings of the 18th International Conference on Extending Database Technology (EDBT), Brussels, Belgium (2015).
     
  • Schwalb, D., Kossmann, J., Faust, M., Klauck, S., Uflacker, M., Plattner, H.: Hyrise-R: Scale-out and Hot-Standby through Lazy Master Replication for Enterprise Applications. Proceedings of the 3rd VLDB Workshop on In-Memory Data Mangement and Analytics (IMDM), in conjunction with VLDB 2015 Kohala Coast, Hawaii (2015).
     
  • Mueller, S., Butzmann, L., Klauck, S., Plattner, H.: An Adaptive Aggregate Maintenance Approach for Mixed Workloads in Columnar In-Memory Databases. Proceedings of the Thirty-Seventh Australasian Computer Science Conference (ACSC '14) - Volume 147. pp. 3-12 (2014).
     
  • Mueller, S., Butzmann, L., Klauck, S., Plattner, H.: Materialized View Maintenance Leveraging In-Memory Data Structures. International Journal On Advances in Software, vol. 7, no. 3&4. (2014).
     
  • Mueller, S., Butzmann, L., Klauck, S., Plattner, H.: Workload-Aware Aggregate Maintenance in Columnar In-Memory Databases. IEEE International Conference on Big Data (IEEE Big Data 2013), Silicon Valley, USA (2013).
     
  • Mueller, S., Butzmann, L., Höwelmeyer, K., Klauck, S., Plattner, H.: Efficient View Maintenance for Enterprise Applications in Columnar In-Memory Databases. 17th IEEE International Enterprise Distributed Object Computing Conference (EDOC), Vancouver, Canada (2013).
     
  • Zeier, A., Plattner, H., Butzmann, L., Klauck, S., Tinnefeld, C., Mueller, S.: Available-To-Promise on an In-Memory Column Store. Datenbanksysteme in Business, Technologie und Web (BTW 2011), 14. Fachtagung des GI-Fachbereichs "Datenbanken und Informationssysteme" (DBIS), Proceedings, Kaiserslautern, Germany (2011).