Kasper Green Larsen modtager videnskabsministerens Eliteforsk-rejsestipendium
Kasper Green Larsen studerer datalogi ved Aarhus Universitet, Datalogisk Institut.
Ph.d.-projektets titel
On Data Structures and Orthogonal Range Searching in Higher Dimensions.
Forskningsprojekt
Projektet omhandler, hvordan data kan struktureres effektivt på en computer, så forskellige egenskaber om dataene kan udtrækkes hurtigt. Jeg har specielt beskæftiget mig med ”Orthogonal Range Searching”-problemet, som er et af de mest fundamentale datastrukturproblemer. Her handler det om at gemme en mængde punkter på computeren (i maskinens RAM eller på harddisken), sådan at man, givet et brugerdefineret rektangel, kan rapportere eller beregne en funktion over punkterne inde i rektanglet. Problemet lyder umiddelbart abstrakt, men den type forespørgsel er en af de hyppigst forekommende i databaser. Tænk på en database over ansatte i en virksomhed, som kunne gemme forskellige egenskaber om de ansatte (alder, løn osv.). Er man interesseret i en liste over alle ansatte under 30 år, og som tjener imellem 30.000 og 35.000 kr., kan dette løses ved at repræsentere hver ansat som punkter (alder, løn). De ansatte, der overholder kriteriet, vil så være præcist dem, der er repræsenteret af et punkt inde i rektanglet [0, 30] x [30.000, 35.000]. Min forskning handler om at finde metoder til at løse disse praktiske problemer med færrest mulige beregninger og et minimalt pladsforbrug i maskinen.
Hvad er de forskningsmæssige udfordringer og perspektiver ved dit projekt?
Udfordringerne ligger i at udvikle nye måder at repræsentere data på. Da datastrukturer spiller en central rolle i næsten alle computerprogrammer, specielt databaser, er problemerne blevet studeret i årtier. Der er dog stadig mange ubesvarede spørgsmål. Nye løsninger kan være med til at gøre eksisterende databasesystemer og programmer op til flere hundrede gange hurtigere.
Hvortil ønsker du at rejse med midlerne fra stipendiet?
Princeton University.
Hvor længe skal du være væk, og hvad forventer du at få ud af opholdet?
Jeg skal være væk et halvt år og regner med at få opbygget et rigtigt stærkt netværk. To af verdens førende forskere på mit område er ansat ved Princeton. Jeg håber på et godt og varigt samarbejde med hele forskningsgruppen. Samtidig skal mit ophold føre til en række stærke publikationer.
Læs hele interviewet her
Fakta
Videnskabsministerens EliteForsk-rejsestipendier
EliteForsk-rejsestipendierne er på 300.000 kr. og skal bidrage til, at meget talentfulde ph.d.-studerende kan få længerevarende studieophold ved de allerbedste forskningsmiljøer i verden. Universiteter og øvrige ph.d.-gradsgivende institutioner har kunnet ansøge om et antal prioriterede rejsestipendier. Institutionernes ansøgninger med de foreslåede ph.d.-studerende er blevet vurderet af Koordinationsudvalget for Forskning, der har udvalgt og indstillet 16 stipendiemodtagerne til videnskabsministeren.
