Co je vertikální databáze?

Úvod

Vertikální databáze ukládá data sloupcově místo tradičního řádkového uspořádání. Data jsou organizována ve vertikálních strukturách nazývaných predikátové stromy (P‑stromy) a zpracovávají se horizontálně.

Data Mining

P‑stromy jsou ideální pro data mining, protože umožňují stručné vyjádření výsledků. Vytvářejí se rozdělením každého sloupce tabulky na samostatné bitové vektory. P‑stromy mohou být jednorozměrné, dvourozměrné nebo více‑rozměrné a jejich dimenze se přizpůsobují přirozeným rozměrům dat, např. geografickým informacím.

Výkon

Dotazy v vertikální databázi jsou zpracovávány rychlými logickými operátory (AND, OR, XOR, NOT). Díky sloupcovému uspořádání lze vyhledávat pouze relevantní sloupce, aniž by se načítaly nepodstatné stránky disku, což výrazně zrychluje získávání dat, zejména v rozsáhlých úložištích.

Velikost stránky

Vertikální databáze umožňují používání velkých stránek. Jedna operace čtení tak může načíst mnoho relevantních položek najednou. Naopak v řádkové databázi se při čtení načítají i sloupce, které dotazu neslouží, a preferuje se menší velikost stránky.

Vědecké aplikace

V posledních letech získávají vertikální databáze pozornost vědecké komunity. Vědecké projekty často mají méně uživatelů, ale kladou složitější a nečekané dotazy. Potřebují automatizované odpovědi bez rozsáhlé podpory administrátorů a musí být přenositelné mezi různými platformami. V těchto ohledech převyšují horizontální databáze.