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
Francisco António Chaves Saraiva de Melo: “Agregação” (Habilitation) in Computer Science and Engineering
Francisco António Chaves Saraiva de Melo, INESC-ID researcher within the Artificial Intelligence for People and Society Research Area and Associate Professor at the Department of Computer Science and Engineering of Instituto Superior Técnico, will present a course unit report and a seminar in order to be awarded his Agregação (Habilitation) in Computer Science and Engineering on 30th and 31st May 2022.
Francisco Melo will present the course unit report titled Planning, Learning, and Intelligent Decision Making at 9am on 30th May 2022 (available on Zoom), followed by the seminar Reinforcement learning: A dynamical systems viewpoint at 9am on 31st May 2022 (available on Zoom).
2nd RiverCure Workshop
Location: Meeting room of Department of Civil Engineering, Civil Engineering Building, Instituto Superior Técnico, Alameda Campus.
Agenda
9:00 – 9:10 Welcoming attendants
9:10 – 9:30 Overview of the project and main outputs (Rui Ferreira)
9:30 – 9:45 Mathematical modelling – HiSTAV shallow water solver (Daniel Conde)
9:45 – 10:00 Laboratory observatory – tools (Luís Mendes/Rui Ferreira)
10:00 – 10:15 Laboratory observatory – lab models (Rui Aleixo/Rui Ferreira)
10:15 – 10:30 Break
10:30 – 10:45 Field observatory – tools (Bruno Martins)
10:45 – 11:00 Field observatory – February 2016 and December 2019 floods, Rio Águeda (Rodrigo Oliveira)
11:00 – 11:20 The RiverCure portal – Conception and implementation (Alberto Silva)
11:20 – 11:40 The RiverCure portal – Applications (Ana Margarida Ricardo/Alberto Silva)
11:40 – 12:30 Discussion and Ending
RiverCure is a partnership of Agência Portuguesa do Ambiente, INESC-ID and IST-ID.
Support: APRH – Comissão Especializada em Hidráulica Fluvial
Funding: Fundação para a Ciência e a Tecnologia (FCT) RiverCure: Curating and assimilating crowdsourced and authoritative data to reduce uncertainty in river flow modelling. PTDC/CTA-OHR/29360/2017
Further details on the RiverCure project are available here.