CANCELED – Introduction to Compact Data Structures: A Strategy for Big Data Processing

Nieves Brisaboa,
Universidad de la Coruña –
Abstract:
The need to deal with huge amounts of data (big data world) has motivated the development of new data structures able to represent data and indexes to access them in compact space. The key idea in this field is to store and process the data in its compressed form avoiding decompression, except to show the data to final users. The advantage of this strategy is that more data can be placed in memory avoiding time for disk access or for data transmission. That is, this strategy takes advantage of the different speeds of the different memory hierarchy levels. The talk motivates this research field and will present some basic tools. Some examples of basic compressed data structures for the representations of trees and graphs will be used to explain, at a conceptual level, how those data structures work. To understand the talk, only basic knowledge about data structures and algorithms programing is necessary.
Bio
Nieves R. Brisaboa is Professora Catedrática in Languages and Informatic Systems at the Universidad de la Coruña, where she teaches databases and heads the Laboratorio de Bases de Datos (LBD).
Date: 2020-Mar-25 Time: 15:00:00 Room: Anfiteatro PA2, Pavilhão de Matemática do IST
For more information:
Upcoming Events
Mathematics, Physics & Machine Learning Seminar Series (Online)

The Mathematics, Physics & Machine Learning seminar series has started on October 2020 and runs until March 2021.
The seminars aim to bring together mathematicians and physicists interested in machine learning (ML) with ML and AI experts interested in mathematics and physics, with the goal of introducing innovative Mathematics and Physics-inspired techniques in Machine Learning and, reciprocally, applying Machine Learning to problems in Mathematics and Physics.
Attendance is free but registration is required.
More information is available here.
International European Conference on Parallel and Distributed Computing

The 27th International European Conference on Parallel and Distributed Computing (Euro-Par 2021) will take from August 30 to September 3 2021 in Lisbon.
Euro-Par is the prime European conference covering all aspects of parallel and distributed processing, ranging from theory to practice, from small to the largest parallel and distributed systems and infrastructures, from fundamental computational problems to full-fledged applications, from architecture, compiler, language and interface design and implementation, to tools, support infrastructures, and application performance aspects.
The 2021 edition of Euro-Par will be organized as a collaboration between INESC-ID and Instituto Superior Técnico (IST).
Important Dates:
– Abstract Submission: February 5, 2021
– Paper Submission Deadline: February 12, 2021
– Author Notification: April 30, 2021
– Camera-Ready Papers: June 6, 2021
More information is available here.