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
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
- Page 1 and 2: ZÁPADOČESKÁ UNIVERZITA V PLZNI F
- Page 3 and 4: Poděkování Na tomto místě bych
- Page 5 and 6: Modelování geoprostorové báze d
- Page 7 and 8: Modelování geoprostorové báze d
- Page 9 and 10: Modelování geoprostorové báze d
- Page 11 and 12: Modelování geoprostorové báze d
- Page 13 and 14: Modelování geoprostorové báze d
- Page 15 and 16: Modelování geoprostorové báze d
- Page 17 and 18: Modelování geoprostorové báze d
- Page 19 and 20: Modelování geoprostorové báze d
- Page 21: Modelování geoprostorové báze d
- Page 25 and 26: Modelování geoprostorové báze d
- Page 27 and 28: Modelování geoprostorové báze d
- Page 29 and 30: Modelování geoprostorové báze d
- Page 31 and 32: Modelování geoprostorové báze d
- Page 33 and 34: Modelování geoprostorové báze d
- Page 35 and 36: Modelování geoprostorové báze d
- Page 37 and 38: Modelování geoprostorové báze d
- Page 39 and 40: Modelování geoprostorové báze d
- Page 41 and 42: Modelování geoprostorové báze d
- Page 43 and 44: Modelování geoprostorové báze d
- Page 45 and 46: Modelování geoprostorové báze d
- Page 47 and 48: Modelování geoprostorové báze d
- Page 49 and 50: Modelování geoprostorové báze d
- Page 51 and 52: Modelování geoprostorové báze d
- Page 53 and 54: Modelování geoprostorové báze d
- Page 55 and 56: Modelování geoprostorové báze d
- Page 57 and 58: Modelování geoprostorové báze d
- Page 59 and 60: Modelování geoprostorové báze d
- Page 61 and 62: Modelování geoprostorové báze d
- Page 63 and 64: Modelování geoprostorové báze d
- Page 65 and 66: Modelování geoprostorové báze d
- Page 67 and 68: Modelování geoprostorové báze d
- Page 69 and 70: Modelování geoprostorové báze d
- Page 71 and 72: Modelování geoprostorové báze d
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