Modelování geoprostorové báze dat na úrovni datového modelu KN

Modelování geoprostorové báze dat na úrovni datového modelu KN Modelování geoprostorové báze dat na úrovni datového modelu KN

27.06.2015 Views

Modelování geoprostorové báze dat na úrovni datového modelu KN V obou případech ale platí, že čím menší je hodnota tolerance, tím jsou data přesnější. Hodnota tolerance se specifikuje ve dvou případech: • V definici metadat pro prvky ve vrstvě. • Jako vstupní parametr některých funkcí. 3.3.6 Dotazovací model Spatial používá k řešení prostorových dotazů a prostorových spojení dvouvrstvý dotazovací model. Během něj jsou vykonány k vyhodnocení dotazů dvě odlišné operace. Výstupem kombinace těchto dvou operací je hledaná množina geometrických popisů prvků. Vykonané operace jsou označovány jako primární a sekundární operace filtrování (primární a sekundární filtr): • Primární filtr umožňuje rychlý výběr potenciálních záznamů, které jsou předány sekundárnímu filtru. • Sekundární filtr aplikuje přesné výpočty na geometrické popisy prvků, které mu předal filtr primární. Sekundární filtr dává přesnou odpověď na prostorový dotaz. Obrázek 1 ilustruje vztah mezi primárním a sekundárním filtrem. Obr. 1: Dotazovací model. Jak ukazuje obrázek 1, operace primárního filtrování aplikovaná na rozsáhlou množinu vstupních dat produkuje množinu menší, která obsahuje hledané geometrické popisy prvk , ale může také obsahovat záznamy navíc, které nemají být do výsledku zahrnuty. K odstranění nežádoucích záznamů dojde aplikováním sekundárního filtru. Cílem primárního filtru je rychle vytvořit podmnožinu dat a redukovat zatížení zpracování pro sekundární filtr. K tomu Spatial používá prostorový index, jehož charakteristiky rozhodují o úspěšnosti primárního filtru. 18

Modelování geoprostorové báze dat na úrovni datového modelu KN 3.3.7 Indexování prostorových dat Zavedení možností prostorového indexování do databáze Oracle je klíčové pro produkt Spatial. Prostorový index nabízí mechanizmus k vyhledávání založený na prostorových kritériích. Prostorový index je potřebný k: • Nalezení geometrického popisu prvku uvnitř indexovaného datového prostoru, které mají souvislost s daným bodem nebo oblastí zájmu (dotazovací okno). • Nalezení dvou geometrických popisů prvků z různých indexovaných prostorů, které spoluprostorově souvisí (prostorové spojení). 3.3.7.1 R-tree indexování Prostorový R-tree index může indexovat prostorová data až ve čtyřech dimenzích. R-tree index aproximuje každý geometrický popis prvku samostatným pravoúhlým čtyřúhelníkem (též minimum bounding rectangle – MBR), jak ukazuje obrázek 2. Obr.2.: Ukázka MBR. R-tree index pro vrstvu geometrických popisů sestává z hierarchického indexu na konvexní obálky prvků ve vrstvě, jak je ukázáno na obrázku 3. Obr. 3.: Hierarchický R-tree index. 19

Modelování geoprostorové báze <strong>dat</strong> <strong>na</strong> úrovni <strong>dat</strong>ového <strong>modelu</strong> <strong>KN</strong><br />

V obou případech ale platí, že čím menší je hodnota tolerance, tím<br />

jsou <strong>dat</strong>a přesnější. Hodnota tolerance se specifikuje ve dvou<br />

případech:<br />

• V definici meta<strong>dat</strong> pro prvky ve vrstvě.<br />

• Jako vstupní parametr některých funkcí.<br />

3.3.6 Dotazovací model<br />

Spatial používá k řešení prostorových dotazů a prostorových spojení<br />

dvouvrstvý dotazovací model. Během něj jsou vykonány k vyhodnocení<br />

dotazů dvě odlišné operace. Výstupem kombi<strong>na</strong>ce těchto dvou operací<br />

je hledaná množi<strong>na</strong> geometrických popisů prvků.<br />

Vyko<strong>na</strong>né operace jsou oz<strong>na</strong>čovány jako primární a sekundární<br />

operace filtrování (primární a sekundární filtr):<br />

• Primární filtr umožňuje rychlý výběr potenciálních záz<strong>na</strong>mů, které<br />

jsou předány sekundárnímu filtru.<br />

• Sekundární filtr aplikuje přesné výpočty <strong>na</strong> geometrické popisy<br />

prvků, které mu předal filtr primární. Sekundární filtr dává<br />

přesnou odpověď <strong>na</strong> prostorový dotaz.<br />

Obrázek 1 ilustruje vztah mezi primárním a sekundárním filtrem.<br />

Obr. 1: Dotazovací model.<br />

Jak ukazuje obrázek 1, operace primárního filtrování aplikovaná<br />

<strong>na</strong> rozsáhlou množinu vstupních <strong>dat</strong> produkuje množinu menší, která<br />

obsahuje hledané geometrické popisy prvk , ale může také obsahovat<br />

záz<strong>na</strong>my <strong>na</strong>víc, které nemají být do výsledku zahrnuty. K odstranění<br />

nežádoucích záz<strong>na</strong>mů dojde aplikováním sekundárního filtru.<br />

Cílem primárního filtru je rychle vytvořit podmnožinu <strong>dat</strong> a<br />

redukovat zatížení zpracování pro sekundární filtr. K tomu Spatial<br />

používá prostorový index, jehož charakteristiky rozhodují o úspěšnosti<br />

primárního filtru.<br />

18

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!