Dr.-Ing. Dennis Heinrich
- Research Assistant -
Institute of Information Systems
Universität zu Lübeck
Ratzeburger Allee 160 ( Gebäude 64 - 2.OG )
D-23562 Lübeck
Curriculum Vitae
- August 2013 - Master of Science in Informatics at the Universität zu Lübeck
- September 2013 - March 2018 Research Assistant at the Institute of Information Systems of the Universität zu Lübeck
Publications
2014
- Stefan Werner, Dennis Heinrich, Marc Stelzner, Sven Groppe, Rico Backasch, Thilo Pionteck: Parallel and Pipelined Filter Operator for Hardware-Accelerated Operator Graphs in Semantic Web Databases
in: Proceedings of the 14th IEEE International Conference on Computer and Information Technology (CIT 2014), 2014, September 11 - 13, IEEE, Xi´an, China, Copyright: IEEE
- Sven Groppe, Thomas Kiencke, Stefan Werner, Dennis Heinrich, Marc Stelzner, Le Gruenwald: P-LUPOSDATE: Using Precomputed Bloom Filters to Speed Up SPARQL Processing in the Cloud
in: Open Journal of Semantic Web (OJSW), 2014, Vol.1, (2), p.25-55
- Sven Groppe, Johannes Blume, Dennis Heinrich, Stefan Werner: A Self-Optimizing Cloud Computing System for Distributed Storage and Processing of Semantic Web Data
in: Open Journal of Cloud Computing (OJCC), 2014, Vol.1, (2), p.1-14
2015
- Stefan Werner, Dennis Heinrich, Marc Stelzner, Volker Linnemann, Thilo Pionteck, Sven Groppe: Accelerated join evaluation in Semantic Web databases by using FPGAs
in: Concurrency and Computation: Practice and Experience, 2015, May 18, Vol.28, (7), p.2031-2051
- Stefan Werner, Dennis Heinrich, Jannik Piper, Sven Groppe, Rico Backasch, Christopher Blochwitz, Thilo Pionteck: Automated Composition and Execution of Hardware-accelerated Operator Graphs
in: Proceedings of the 10th International Symposium on Reconfigurable Communication-centric Systems-on-Chip (ReCoSoC 2015), 2015, June 29 - July 1, IEEE, Bremen, Germany
- Dennis Heinrich, Stefan Werner, Marc Stelzner, Christopher Blochwitz, Thilo Pionteck, Sven Groppe: Hybrid FPGA Approach for a B+ Tree in a Semantic Web Database System
in: Proceedings of the 10th International Symposium on Reconfigurable Communication-centric Systems-on-Chip (ReCoSoC 2015), 2015, June 29 - July 1, IEEE, Bremen, Germany
- Sven Groppe, Dennis Heinrich, Stefan Werner, Christopher Blochwitz, Thilo Pionteck: PatTrieSort - External String Sorting based on Patricia Tries
in: Open Journal of Databases (OJDB), 2015, Vol.2, (1), p.36-50
:@Article{OJDB_2015v2i1n03_Groppe, title = {PatTrieSort - External String Sorting based on Patricia Tries}, author = {Sven Groppe and Dennis Heinrich and Stefan Werner and Christopher Blochwitz and Thilo Pionteck}, journal = {Open Journal of Databases (OJDB)}, issn = {2199-3459}, year = {2015}, volume = {2}, number = {1}, pages = {36--50}, url = {http://www.ronpub.com/publications/OJDB_2015v2i1n03_Groppe.pdf}, publisher = {RonPub}, bibsource = {RonPub}, abstract = {External merge sort belongs to the most efficient and widely used algorithms to sort big data: As much data as fits inside is sorted in main memory and afterwards swapped to external storage as so called initial run. After sorting all the data in this way block-wise, the initial runs are merged in a merging phase in order to retrieve the final sorted run containing the completely sorted original data. Patricia tries are one of the most space-efficient ways to store strings especially those with common prefixes. Hence, we propose to use patricia tries for initial run generation in an external merge sort variant, such that initial runs can become large compared to traditional external merge sort using the same main memory size. Furthermore, we store the initial runs as patricia tries instead of lists of sorted strings. As we will show in this paper, patricia tries can be efficiently merged having a superior performance in comparison to merging runs of sorted strings. We complete our discussion with a complexity analysis as well as a comprehensive performance evaluation, where our new approach outperforms traditional external merge sort by a factor of 4 for sorting over 4 billion strings of real world data.} }
- Christopher Blochwitz, Jan Moritz Joseph, Thilo Pionteck, Rico Backasch, Stefan Werner, Dennis Heinrich, Sven Groppe: An optimized Radix-Tree for hardware-accelerated index generation for Semantic Web Databases
in: International Conference on ReConFigurable Computing and FPGAs (ReConFig), 2015, December 7 - 9, Cancun, Mexico
- Sven Groppe, Dennis Heinrich, Stefan Werner: Distributed Join Approaches for W3C-Conform SPARQL Endpoints
in: Open Journal of Semantic Web (OJSW), 2015, Vol.2, (1), p.30-52
2016
- Stefan Werner, Dennis Heinrich, Sven Groppe, Christopher Blochwitz, Thilo Pionteck: Runtime Adaptive Hybrid Query Engine based on FPGAs
in: Open Journal of Databases (OJDB), 2016, Vol.3, (1), p.21-41
- Sven Groppe, Dennis Heinrich, Christopher Blochwitz, Thilo Pionteck: Constructing Large-Scale Semantic Web Indices for the Six RDF Collation Orders
in: Open Journal of Big Data (OJBD), 2016, Vol.2, (1), p.11-25, ISSN 2365-029X
2017
- Christopher Blochwitz, Julian Wolff, Jan Moritz Joseph, Stefan Werner, Dennis Heinrich, Sven Groppe, Thilo Pionteck: Hardware-Accelerated Radix-Tree Based String Sorting for Big Data Applications
in: Architecture of Computing Systems (ARCS 2017) - 30th International Conference, 2017, 3.-6. April, Vienna, Austria, LNCS, Vol.10172, p.47-58
- Stefan Werner, Dennis Heinrich, Thilo Pionteck, Sven Groppe: Semi-static operator graphs for accelerated query execution on FPGAs
in: Microprocessors and Microsystems, 2017, Vol.53, p.178 - 189
- Dennis Heinrich, Stefan Werner, Christopher Blochwitz, Thilo Pionteck, Sven Groppe: Search & Update Optimization of a B+ Tree in a Hardware aided Semantic Web Database System
in: Proceedings of the 7th International Conference on Emerging Databases (EDB), 2017, Springer, Lecture Notes in Electrical Engineering (LNEE), Vol.461, Runner-Up Paper Award, p.172-182
2018
- Christopher Blochwitz, Julian Wolff, Mladen Berekovic, Dennis Heinrich, Sven Groppe, Jan Moritz Joseph, Thilo Pionteck: Hardware-Accelerated Index Construction for Semantic Web
in: International Conference on Field-Programmable Technology (FPT), Naha, Okinawa, Japan, 2018
2020
- Dennis Heinrich, Stefan Werner, Christopher Blochwitz, Thilo Pionteck, Sven Groppe: Hardware-aided update acceleration in a hybrid Semantic Web database system
in: The Journal of Supercomputing, 2020, Vol.76, (10), p.7961-7984