témavezető: Hajdu András
helyszín (magyar oldal): Debreceni Egyetem Informatikai Kar helyszín rövidítés: DE IK
A kutatási téma leírása:
A nagyméretű adathalmazok feldolgozására a hagyományos algoritmusok többnyire nehezen vagy csak megkötésekkel alkalmazhatóak, mivel általában nem skálázódnak jól ekkora adatmennyiségre (elsősorban az időbonyolultságuk miatt) és jellemzően nem illeszkednek a gyakorlatban használt elosztott számítási és adattárolási modelleken alapuló platformokhoz sem. A tervezett kutatás célja olyan optimalizációs módszerek kidolgozása, amelyek új megközelítések alkalmazásával és az algoritmusok megfelelő adaptálásával megoldást nyújtanak a nagyméretű adathalmazok használatával kapcsolatos problémákra, valamint képesek kamatoztatni az elosztott platformok és a hardveres gyorsítók által kínált lehetőségeket is.
Irodalom:
Kellerer, Hans, Pferschy, Ulrich, Pisinger, David: Knapsack Problems, Springer, 2004.
Christos H. Papadimitriou, Kenneth Steiglitz: Combinatorial Optimization: Algorithms and Complexity, Dover Books on Computer Science, 1998.
Kuan-Ching Li, Hai Jiang, Laurence T. Yang, Alfredo Cuzzocrea: Big Data: Algorithms, Analytics, and Applications, Chapman and Hall/CRC, 2015.
ajánlott nyelvtudás (magyar oldal): angol felvehető hallgatók száma: 1