SVOM est une mission spatiale franco-chinoise qui sera lancée à la fin de l’année 2021. Son objectif est d’étudier les sursauts gamma et autres sources transitoires du ciel X et gamma. Les sursauts gamma sont des explosions cosmiques brèves et très énergétiques permettant leurs détections à des distances extrêmes. Ils apparaissent de manière aléatoire sur tout le ciel et émettent de la radiation dans une large gamme de longueurs d’ondes, allant de l’émission en infrarouge jusqu’aux rayons gamma. SVOM, qui évoluera en orbite basse autour de la Terre, sera composé de quatre instruments, sensibles du domaine visible aux rayons gamma, et sera couplé à des télescopes situés sur Terre qui effectueront des observations complémentaires dans les longueurs d’ondes allant du visible à de l’infrarouge. Le travail que je présente dans cette thèse est basé sur l’étude des performances du télescope MXT, dont l’optique est inspirée du principe de fonctionnement des “yeux des langoustes”. Elle sera mise en place pour la première fois dans le cadre de télescopes X, nécessitant donc de comprendre la réponse de cette optique. MXT est chargé d’observer, la contrepartie qui suit les sursauts gamma, dite émission rémanente, dans la gamme des rayons X entre 0,2 et 10 keV. Il joue un rôle clé dans la localisation précise de ces sources astrophysiques afin de transmettre, en temps réel, leurs positions aux télescopes situés au sol, qui observeront à leur tour, rapidement et précisément, le phénomène. Au cours de mon travail de thèse, j’ai mis en place un simulateur d’observation de MXT qui m’a permis d’estimer et d’étudier les performances attendues de l’instrument au cours de la mission. J’ai également développé des algorithmes de localisation qui seront implémentés à bord du satellite. Ceux-ci m’ont ensuite permis de tester les capacités de localisation de MXT à partir d’une base de données des rémanences de sursauts gamma et de montrer que 50% de ces rémanences seront localisées plus précisément que la minute d’arc. J’ai enfin appliqué une partie de mes modélisations numériques dans le cas de sources d’ondes gravitationnelles afin d’évaluer la détection des contreparties X d’étoiles à neutrons binaires. / SVOM is a Sino-French space mission to be launched at the end of 2021. Its objective is the study of gamma-ray bursts (GRBs) and other transient high energy sources. These GRBs are very powerful cosmic explosions that can be detected at extreme distances. They appear randomly on all the sky and emit radiation in a wide wavelength range, from the infrared emission to gamma rays. SVOM space mission will shed new light on the physical phenomena associated to GRBs by detecting and observing them in real time over a wide energy range. The satellite, which will be injected on a low Earth orbit, will carry four instruments sensitive from the visible to the gamma-ray domain. Ground based telescopes will complement the space borne ones and will allow for follow-up observations from the visible to the infrared band. The MXT instrument, whose optics are based on the “lobster eyes” principle, will observe GRBs soft X-rays counterparts (afterglows) between 0.2 and 10 keV. This optics will be used for the first time for an X-ray telescope which means to characterize this optics. MXT will play a key role in the localization of these astrophysical sources that will be transmitted, in real time, to ground based instruments allowing for fast and precise observations. During my thesis, I developed an MXT observation simulator in order to predict the performances of the instrument during the mission. I also developed localization algorithms to be implemented on board the SVOM satellite and made use of the state of the art knowledge about X-ray afterglows in order to predict the localization capabilities of MXT. I demonstrated thaht 50% of these afterglows will be localized with a better precision than the arc-minute. I finally applied my simulation tools in the case of gravitational wave sources and, in particular, to assess the capabilities of MXT to observe bright X-ray counterparts of binary neutron star mergers.

Title: Preference Top-k Search Based on Multidimensional B-Tree Author: RNDr. Matúš Ondreička Department: Department of Software Engineering Faculty of Mathematics and Physics Charles University in Prague Supervisor: Prof. RNDr. Jaroslav Pokorný, CSc. Author's e-mail address: ondreicka@ksi.mff.cuni.cz Supervisor's e-mail address: pokorny@ksi.mff.cuni.cz Abstract: In this thesis, we focus on the top-k search according to user pref- erences by using B+ -trees and the multidimensional B-tree (MDB-tree). We use model of user preferences based on fuzzy functions, which enable us to search according to a non-monotone ranking function. We propose model of sorted list based on the B+ -tree, which enables Fagin's algorithms to search for the top-k objects according to a non-monotone ranking function. We apply this model in the Internet environment with data on different remote servers. Furthermore, we designed novel dynamic tree-based data structures, namely, MDB-tree composed of B+ -trees, MDB-tree with lists, MDB-tree with groups of B+ -trees and multiple-ordered MDB-tree. Concurrently, we have developed novel top-k algorithms, namely, the MD algorithm, the MXT algorithm and their variants which are able search for the top-k objects ac- cording to a non-monotone ranking function. These top-k algorithms are efficient...