Scalable String and Suffix Sorting: Algorithms, Techniques, and Tools

By Timo Bingmann

This dissertation focuses on two fundamental sorting problems: string sorting and suffix sorting. The first part considers parallel string sorting on shared-memory multi-core machines, the second part external memory suffix sorting using the induced sorting principle, and the third part distributed external memory suffix sorting with a new distributed algorithmic big data framework named Thrill.

• Format: Paperback
• Language: English
• ISBN: 1727532120
• ISBN13: 9781727532128
• Release Date: September 2018
• Publisher: Createspace Independent Publishing Platform
• Length: 398 Pages
• Weight: 2.10 lbs.
• Dimensions: 1.0" x 7.0" x 10.0"