The College of Computing (CC) will present a Friday Seminar Talk on November 22, at 3:00 p.m. in Rekhi 214. Featured this week is Yakov Nekrich, associate professor of Computer Science. He will present his research titled: “Space-Efficient and Compact Data Structures.” Refreshments will be provided.
Massive data sets are becoming increasingly common in many areas. Therefore, it’s desirable to keep the data in compact form so that it fits into the main memory. What operations can be performed on data that is stored in compressed form without decompressing the data? This question is addressed in the emerging research field called compressed (or compact) data structures. In this talk, Nekrich will describe a compressed index for a collection of strings and efficient solutions for several related problems.