Design og analyse af dynamiske datastrukturer
Konstantinos Tsakalidis
Ph.d.-forsvar fredag d. 23. september 2011. Cand. Scient Konstantinos Tsakalidis. Konstantinos Tsakalidis studerer i sin ph.d. afhandling designet og analysen af dynamiske datastrukturer for varianter af rapportering af punkter inden for ortogonale forespørgselsområder.
23.09.2011
En dynamisk datastruktur er en metode til at gemme data i en computer med anvendelse af en minimal mængde intern eller ekstern hukommelse, således at forespørgsler (geometriske spørgsmål om de gemte data) og opdateringer (ændringer i den gemte data) kan udføres effektivt når det er nødvendigt.
Problemerne studeret i afhandlingen finder anvendelser inden for databaser og geometriske beregninger. Specielt kan de præsenterede datastrukturer for 3-sidede ortogonale områderapporteringer og rapportering af maxima anvendes til effektive implemenationer af spcialiserede constraint og spatio-temporale databaser. Ydermere kan de præsenterede fuldt persistente B-træer anvendes til at implementere en vilkårlig multi-versioneret og indekseret database. Løsningerne til disse problemer er interessante i sig selv, da de er baseret på generelle metoder for at slette data objekter og gøre en vilkårlig ekstern database multi-versioneret, såfremt nogle ofte opfyldte betingelser er opfyldt.
Ph.d.-studiet er gennemført ved Datalogisk Institut, Science and Technology, Aarhus Universitet.
Tid: Fredag den 23. september, kl. 14.15-16.15
Sted: Ada 333, Datalogisk Institut
Afhandlingens titel: Orthogonal Range Queries and Update Efficiency
Kontaktinfo: Konstantinos Tsakalidis: tsakalid@madalgo.au.dk
Bedømmelsesudvalg:
Jeff Erickson, Siebel Center for Computer Science, Department of Computer Science, University of Illinois, USA;
Rolf Fagerberg, Institut for Matematik og Datalogi, Syddansk Universitet, Danmark
Peter Bro Miltersen, Datalogisk Institut, Aarhus Universitet, Danmark
Vejleder/medvejleder: Getrh Stølting Brodal
Sprog: Ph.d.-afhandlingen forsvares på engelsk.
Forsvaret er offentligt.
Afhandlingen ligger til gennemsyn hos Aarhus Graduate School of Science, AGSoS, Ny Munkegade 120, bygning 1521, lokale 112.
Stor international anerkendelse af Torben Heick Jensen
09.05.2012 — Professor Torben Heick Jensen fra Institut for Molekylærbiologi og Genetik ved Aarhus Universitet har opnået stor international anerkendelse ved valget som medlem af den europæiske molekylærbiologiske organisation EMBO (the European Molecular Biology Organization). Valget til EMBO er begrundet i Torben Heick Jensens fremragende forskning inden for genekspression.
Royalt besøg på AU: To x Joachim og 20.000 myrer
30.04.2012 — Prins Joachim besøgte fredag eftermiddag Aarhus Universitets afdeling i Silkeborg, hvor seniorforsker Joachim Offenberg fra Bioscience fortalte, hvordan man bruger vævermyrer til økologisk bekæmpelse af skadedyr.
Uddannelsesministeren vinkede farvel til svigermoders hus
26.04.2012 — Uddannelsesminister Morten Østergaard fik syn for sagn, da han gæstede Aarhus Universitet til Forskningens Døgn. Grundforskningscenteret MADALGO og forskningsgruppen EcoSense viste ministeren, hvordan datalogisk forskning adresserer årets tema: Europas udfordringer.
Din studieportal - studieinformation samlet ét sted
28.03.2012 — Fra onsdag 28. marts kan du finde al information vedrørende undervisning, eksamen, skema, kursustilmelding, studie- og erhvervsvejledning og meget mere på din studieportal.
Legater til studier/forskning i USA
28.02.2012 — Danmark-Amerika Fondet & Fulbright Kommissionen har Danmarks største samlede pulje af legater til kandidat-studerende og Ph.D’ere. Legaterne er på 85.000 - 100.000kr.
Foredragsholdere søges til "Naturvidenskaben på besøg" i uge 39
28.02.2012 — Dansk Naturvidenskabsfestival har brug for dygtige foredragsholdere, som vil være en del af et rejsehold, der drager land og rige rundt i uge 39, og fortæller den gode naturvidenskabelige historie på skoler og gymnasier.
Unik pumpe i sædceller muliggør en vanskelig rejse
01.05.2012 — I løbet af sit ph.d.-studium har Michael Jakob Voldsgaard Clausen lavet en detaljeret undersøgelse af en molekylær pumpe, der er helt essentiel for sædceller, og ikke findes i andre celletyper. Sædcellers job er at transportere genetisk materiale fra hankøn til hunkøn, og for at gennemføre dette projekt skal cellen på en rejse fra testikel til æggestok, hvor både pH værdi og koncentrationer af salte ændrer sig drastisk. Michaels resultater viser at denne sædcellespecifikke pumpe er tilpasset til at kunne bevare en stabil aktivitet under forhold hvor salt koncentrationer og cellens membranpotentiale ændrer sig. På sigt vil resultaterne måske kunne benyttes i udviklingen af en p-pille til mænd. PhD studiet er gennemført ved Institut for Molekylærbiologi og Genetik ved Aarhus Universitet, ved Department of Cellular and Molecular Physiology ved Yale University og ved Department of Physiology ved Université de Montréal. Michael Clausen forsvarede sin ph.d. d. 23. april 2012. Ph.d.-vejledere: Poul Nissen og Hanne Poulsen Hør interview med Michael Clausen på Radio 24syv om hans resultater. (Interviewet begynder 45.22 inde i udsendelsen) Ydereligere oplysninger Michael Jakob Voldsgaard ClausenInstitut for Molekylærbiologi og Genetik, Aarhus Universitetmjc@mb.au.dk
15.02.2012 — Biologer er bekymrede over klimaændringernes indvirkning, og de forudsiger, at en række planter og dyr om få år vil forsvinde fra Danmark. Hør Jens-Christian Svenning fortælle om forskning i klimaforandringer på Aarhus Universitet.
Spil computer og hjælp forskningen
22.01.2012 — Ligesom andre i forskningsverdenen er Jacob Sherson i gang med at udvikle et computerspil, hvor almindelige mennesker kan 'lege' sig til et svar på forskningens vanskeligste problemer. Jacob Sherson, postdoc på Institut for Fysik og Astronomi, medvirkede i programmet Videnskabens Verden på P1, 17. januar 2012.