Konceptuální návrh datových struktur v podmínkách velkého množství dat
advisor: | doc. Ing. Vojtěch Merunka, Ph.D. |
e-mail: | show e-mail |
type: | phd thesis |
branch of study: | II_SIMI |
description: | Zpracování dotazů nad bázemi dat se dnes většinou odehrává v operační paměti, kde je doba čtení informace víceméně konstantní (jsou to paměti typu RAM) a rychlá. Proto můžeme pro ukládání informací s výhodou používat návrhové vzory (design patterns), datovou normalizaci (Ambler, object class normalization) a objektový přístup obecně. Toto je pro tvorbu aplikací velmi výhodné, protože se tím snižuje sémantická mezera mezi strukturou aplikace na straně klienta (kde je s výhodami používáno objektové programování) a na straně serveru, kde jsou uložená data. Naše hypotéza je založená na empiricky zjištěné skutečnosti, že v kontextu velkých dat, která se musejí zpracovávat z externích médií (HDD, pásky, ...), se musejí datové struktury přizpůsobovat tomu, že média jsou mnohonásobně pomalejší a doba přístup k informaci je různým způsobem závislá na fyzické poloze uložení záznamu. Zároveň v této oblasti zatím chybějí sofistikovanější techniky návrhu datových struktur podle zásad objektového návrhu. Cílem dizertační práce bude jednak určit, jaký je vliv typu paměťového média na efektivitu existujících (především vyhledávacích algoritmů) struktur a na základě tohoto zjištění formulovat obecnější návrhové postupy, které by druh média zohleďňovaly. |
last update: | 14.11.2019 11:02:39 |
administrator for this page:
Ľubomíra Dvořáková | last update: 09/12/2011