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

Keven Richly

Research Assistant, PhD Candidate

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

Research Topics

Research Abstract: Optimized Spatio-Temporal Data Structures for Hybrid Transactional and Analytical Workloads on Columnar In-Memory Databases

Rapid advances in location-acquisition technologies have led to large amounts of trajectory data. These data are the foundation for a broad spectrum of services driven and improved by trajectory data mining (e.g., ride-sharing, soccer analytics). However, for hybrid transactional and analytical workloads, the storing and processing of rapidly accumulated trajectory data is a non-trivial task. Due to high data volumes and data velocity, performance and memory consumption issues have to be addressed. 
 
Based on the required performance of various applications to analyze trajectory data, we develop approaches to optimize columnar relational in-memory database systems to store and process spatio-temporal data. The relational database structure is well suited to store trajectory data in the common sample point format, enables the efficient combination with other data sources (e.g., business data), and allows us to leverage recent developments in query processing and compression techniques for columnar database systems.  
 
In our research, we focus on optimized data structures and selection mechanisms for workload-aware compression schemas to minimize the data footprint of trajectory data. To address the over time changing access patterns, we introduce a framework that divides the spatio-temporal data into partitions of fixed size and applies specific compression techniques based on the data characteristics and the access patterns for each partition.  Additionally, we analyze various real-world use cases to evaluate the proposed optimizations. 

Publications

  • Richly, K.: Optimized Spatio-Temporal Data Structures for Hybrid Transactional and Analytical Workloads on Columnar In-Memory Databases. Proceedings of the VLDB 2019 PhD Workshop, co-located with the 45th International Conference on Very Large Databases (VLDB 2019). (2019).
     
  • Schlosser, R., Richly, K.: Dynamic Pricing under Competition with Data-Driven Price Anticipations and Endogenous Reference Price Effects. Journal of Revenue & Pricing Management. 16, 451-464 (2019).
     
  • Schlosser, R., Richly, K.: Dynamic Pricing Competition with Unobservable Inventory Levels: A Hidden Markov Model Approach. Communications in Computer and Information Science. pp. 15-36. Springer (2019).
     
  • Richly, K.: Leveraging Spatio-Temporal Soccer Data to Define a Graphical Query Language for Game Recordings. 2018 IEEE International Conference on Big Data (Big Data). p. 3456--3463. IEEE (2018).
     
  • Schlosser, R., Richly, K.: Dynamic Pricing Strategies in a Finite Horizon Duopoly with Partial Information. 7th International Conference on Operations Research and Enterprise Systems, ICORES 2018. pp. 21-30 (2018).
     
  • Richly, K.: A survey on trajectory data management for hybrid transactional and analytical workloads. 2018 IEEE International Conference on Big Data (Big Data). p. 562--569. IEEE (2018).
     
  • Richly, K., Moritz, F., Schwarz, C.: Utilizing Artificial Neural Networks to Detect Compound Events in Spatio-Temporal Soccer Data. SIGKDD’17 Workshop on Mining and Learning from Time Series (MiLeTS) (2017).
     
  • Matthies, C., Kowark, T., Richly, K., Uflacker, M., Plattner, H.: How Surveys, Tutors, and Software Help to Assess Scrum Adoption in a Classroom Software Engineering Project. Proceedings of the 38th International Conference on Software Engineering Companion. pp. 313-322. ACM, New York, NY, USA (2016).
     
  • Matthies, C., Kowark, T., Richly, K., Uflacker, M., Plattner, H.: ScrumLint: Identifying Violations of Agile Practices Using Development Artifacts. Proceedings of the 9th International Workshop on Cooperative and Human Aspects of Software Engineering. pp. 40-43. ACM, New York, NY, USA (2016).
     
  • Richly, K., Bothe, M., Rohloff, T., Schwarz, C.: Recognizing Compound Events in Spatio-Temporal Football Data. International Conference on Internet of Things and Big Data (IoTBD) (2016).
     
  • Richly, K., Teusner, R.: Where is the Money Made? An Interactive Visualization of Profitable Areas in New York City. The 2nd EAI International Conference on IoT in Urban Space (Urb-IoT) (2016).
     
  • Kowark, T., Richly, K., Uflacker, M., Plattner, H.: Incremental, Per-Query Ontology Matching with RepMine. 25th International World Wide Web Conference (WWW), Demo Track, Montreal, Canada (2016).
     
  • Richly, K., Lorenz, M., Oergel, S.: S4J - Integrating SQL into Java at Compiler-Level. To appear in Information and Software Technologies - 22st International Conference, ICIST 2016, Proceedings (Springer - Communications in Computer and Information Science) (2016).
     
  • Richly, K., Teusner, R., Immer, A., Windheuser, F., Wolf, L.: Optimizing Routes of Public Transportation Systems by Analyzing the Data of Taxi Rides. Workshop on Smart Cities and Urban Analytics, in conjunction with 23rd ACM International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL) (2015).
     
  • Kowark, T., Teusner, R., Richly, K., Plattner, H.: RepMine: A System for Transferrable Analyses of Collaboration Activities in Software Engineering. 2015 Workshop on Software Support for Collaborative and Global Software Engineering, In conjunction with the 30th IEEE/ACM International Conference on Automated Software Engineering (2015).
     
  • Teusner, R., Richly, K., Staubitz, T., Renz, J.: Enhancing Content between Iterations of a MOOC – Effects on Key Metrics. EMOOCs 2015: European MOOCs Stakeholder Summit. pp. 147-156 (2015).
     
  • Richly, K., Bross, J., Kohnen, M., Meinel, C.: Identifying the top-dogs of the blogosphere. Social Network Analysis and Mining. (2012).
     
  • Bross, J., Richly, K., Schilf, P., Meinel, C.: Social Physics of the Blogosphere: Capturing, Analyzing and Presenting Interdependencies of Partial Blogospheres. From Sociology to Computing in Social Networks (2010).
     

Reviewing

  • The 22nd International Conference on Information and Software Technologies (ICIST 2016)

Teaching Activities

Term Type Title

Winter '18

Lecture

Global Team-based Innovation I

Winter '18

Seminar

Global Team-based Innovation - Coaching Research

Winter '18 Lecture

Softwaretechnik II - Agile Software Development in Large Teams

Summer '18 Lecture Global Team-based Innovation II
Summer '18 Seminar

Trends and Concepts in the Software Industry III - Exercise: In-Memory Geospatial Analysis

Winter '17 Lecture

Trends and Concepts in the Software Industry II - Spatiotemporal Analysis of Healthcare Data

Winter '17 Lecture Global Team-based Innovation I
Winter '17 Seminar  Global Team-based Innovation - Coaching Research
Winter '17 Lecture Softwaretechnik II - Agile Software Development in Large Teams
Summer '17 Lecture Trends and Concepts in Software Industry I
Summer '17 Lecture

Global Team-based Innovation II

Winter '16 Lecture Softwaretechnik II - Agile Software Development in Large Teams
Winter '16 Lecture Global Team-based Innovation I
Winter '16 Seminar Global Team-based Innovation - Coaching Research
Winter '16 Lecture Trends and Concepts II - Cloud-based Apps for Digital Healthcare
Summer '16 Lecture Trends and Concepts in the Software Industry I: Next-Generation Enterprise Applications
Summer '16 Lecture

Global Team-Based Product Innovation & Engineering II (ME 310)

Winter '15 Lecture

Softwaretechnik II - Agile Software Development in Large Teams

Winter '15 Online Lecture "In-Memory Data Management" on openHPI
Winter '15 Lecture

Global Team-Based Product Innovation & Engineering I (ME 310)

Winter '15 Seminar

ME310: Global Team-based Product Innovation & Engineering - Coaching Seminar

Winter '15 Lecture

Trends and Concepts in the Software Industry II

Winter '15 Seminar

In-Memory Data Management Research

Summer '15 Lecture

Trends and Concepts in the Software Industry I - In-Memory Applications

Summer '15 Seminar Enterprise Applications 
Summer '15 Seminar

Parallel Programming and Algorithms for In-Memory Databases

Winter '14

Lecture Softwaretechnik II
Winter '14 Online Lecture "In-Memory Data Management" on openHPI
Winter '14 Lecture

Trends and Concepts II - Exploiting Point-of-Sales Data

Summer '14 Lecture

Trends and Concepts in the Software Industry I - Principles of In-Memory Databases

Summer '14 Bachelor Project

Modern Computer-aided Software Engineering

Summer '14 Master Project

Code better, run faster

Winter '13 Lecture Softwaretechnik II
Winter '13 Lecture

Trends and Concepts in the Software Industry II - Next Generation Clinical Information Systems

Winter '13 Seminar

In-Memory Data Management Research

Winter '13 Bachelor Project

Modern Computer-aided Software Engineering

Winter '13 Online Lecture "In-Memory Data Management" on openHPI
Summer '13 Lecture

Trends and Concepts in the Software Industry I: Inner Mechanics of In-Memory Databases