In the mobile age, people and their devices generate and transmit unprecedented volumes of data with a dazzling speed and variety. In this data flood, the general interest of the DAMGA research group is DAta Management, enGineering, and Analysis. You may check the presentation or the one-page brochure summarizing our focus. We prefer to describe our research in three main sections as:
 | Theoretical Foundations: We seek/enhance the solutions of the fundamental problems particularly in lossless data compression, compressed data structures, variable-length codes, search algorithms, information retrieval, pattern matching and text indexing. More details… |
| Bioinformatics: Turning the enormous amounts of biological data produced by high-throughput DNA sequencing equipments into knowledge introduces hard problems. We are mostly interested in the design and implementation of the tools targeting combinatorial challenges in bioinformatics, including, but not limited to, alignment, assembly, compression, search, privacy, and archival of sequencing data. More details… |  |
 | Search Technologies: Creating search engines over unstructured data, such as the content shared on social media, is yet another application area of our concern. We particularly focus on in-memory indexing schemes that particularly addresses accommodating errors on the data or the query, and privacy-preserving aspects targeting cloud computing services. Yet another dimension of our research is to construct small footprints of massive volumes that can fit into the main memory of computing devices with the aim to utilize search/retrieval on external memory. More details… |