Wielowymiarowe bazy danych

Podobne dokumenty
Definicja pliku kratowego

"Kilka słów" o strojeniu poleceń SQL w kontekście Hurtowni Danych wprowadzenie. Krzysztof Jankiewicz

Wektory. P. F. Góra. rok akademicki

Definicja i funkcje Systemów Informacji Geograficznej

Optymalizacja poleceń SQL Metody dostępu do danych

Młodzieżowe Uniwersytety Matematyczne. Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego REGUŁA GULDINA

POLITECHNIKA ŚLĄSKA. WYDZIAŁ ORGANIZACJI I ZARZĄDZANIA. Katedra Podstaw Systemów Technicznych - Mechanika Stosowana. y P 1. Śr 1 (x 1,y 1 ) P 2

ZAGADNIENIA ZALICZENIOWE i PRZYKŁADY PYTAŃ z METOD KOMPUTEROWYCH w TSiP

Systemy OLAP II. Krzysztof Dembczyński. Instytut Informatyki Zakład Inteligentnych Systemów Wspomagania Decyzji Politechnika Poznańska

Funkcjonalność systemów zarządzania bazami danych przestrzennych w kartografii internetowej (PosrtgreSQL/PostGIS) Krzysztof Kuśnierek

SZEREG CZASOWY Y zjawisko badane w różnych okresach lub momentach czasu. Dynamika zjawiska to zmiana zjawiska w czasie. Przykład. Y średni kurs akcji

Indeksy w hurtowniach danych

PODSTAWY BAZ DANYCH Wykład 6 4. Metody Implementacji Baz Danych

Zasady transformacji modelu DOZ do projektu tabel bazy danych

Indeksowanie w bazach danych

Grafika 2D. Przekształcenia geometryczne 2D. opracowanie: Jacek Kęsik

Kompresja danych Streszczenie Studia Dzienne Wykład 10,

77. Modelowanie bazy danych rodzaje połączeń relacyjnych, pojęcie klucza obcego.

KRYTERIA OCENIANIA ODPOWIEDZI Próbna Matura z OPERONEM. Matematyka Poziom rozszerzony

Indeksy w bazach danych. Motywacje. Techniki indeksowania w eksploracji danych. Plan prezentacji. Dotychczasowe prace badawcze skupiały się na

Cel przedmiotu. Wymagania wstępne w zakresie wiedzy, umiejętności i innych kompetencji 1 Język angielski 2 Inżynieria oprogramowania

DMX DMX DMX DMX: CREATE MINING STRUCTURE. Tadeusz Pankowski

PRZESTRZENNE BAZY DANYCH WYKŁAD 2

6. Organizacja dostępu do danych przestrzennych

Bazy danych. Andrzej Łachwa, UJ, /15

Oracle Spatial Option

Pojęcie bazy danych. Funkcje i możliwości.

VIII. ZBIÓR PRZYKŁADOWYCH ZADAŃ MATURALNYCH

Więcej arkuszy znajdziesz na stronie: arkusze.pl

PRÓBNY EGZAMIN MATURALNY

Język SQL. Rozdział 7. Zaawansowane mechanizmy w zapytaniach

Obiektowe bazy danych

Plan wykładu. Klucz wyszukiwania. Pojęcie indeksu BAZY DANYCH. Pojęcie indeksu - rodzaje indeksów Metody implementacji indeksów.

Funkcje wielu zmiennych





Programowanie nieliniowe optymalizacja funkcji wielu zmiennych

Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. dr inż. Adam Piórkowski. Jakub Osiadacz Marcin Wróbel

Warsztat pracy matematyka

Wprowadzenie do rysowania w 3D. Praca w środowisku 3D

Bazy danych wykład dwunasty. dwunasty Wykonywanie i optymalizacja zapytań SQL 1 / 36

Tabela wewnętrzna - definicja

Zastosowanie relacyjnych baz danych w Systemach Informacji Geograficznej

PRÓBNY EGZAMIN MATURALNY

< K (2) = ( Adams, John ), P (2) = adres bloku 2 > < K (1) = ( Aaron, Ed ), P (1) = adres bloku 1 >

Programowanie w SQL procedury i funkcje. UWAGA: Proszę nie zapominać o prefiksowaniu nazw obiektów ciągiem [OLIMP\{nr indeksu}] Funkcje użytkownika

Wykład 10. Funkcje wielu zmiennych

STWORZENIE BIBLIOTEKI SŁUŻĄCEJ DO WCZYTYWANIA

Krzywe na płaszczyźnie.

W. Guzicki Zadanie 30 z Informatora Maturalnego poziom rozszerzony 1

Pojęcie bazy danych funkcje i możliwości

MES W ANALIZIE SPRĘŻYSTEJ UKŁADÓW PRĘTOWYCH

Charakterystyki geometryczne figur płaskich. dr hab. inż. Tadeusz Chyży Katedra Mechaniki Konstrukcji

Podstawy języka SQL cz. 2

GIS. Grzegorz Chilkiewicz

Modelowanie hierarchicznych struktur w relacyjnych bazach danych

Model relacyjny. Wykład II

Systemy baz danych. mgr inż. Sylwia Glińska

Pojęcie bazy danych funkcje i możliwości Charakterystyka baz danych:

Spis treści. Przedmowa

ECDL/ICDL CAD 2D Moduł S8 Sylabus - wersja 1.5

f x f y f, jest 4, mianowicie f = f xx f xy f yx

Treści zadań Obozu Naukowego OMG

3 Źródła 13. Mogą to być dane geoprzestrzenne, przestrzenne, dane o terenie, katastralne, itp..

Tips & Tricks. Czy wiesz że. wersja Aktualizacja dokumentu: Copyright COMARCH S.A.

Optymalizacja poleceń SQL Statystyki

Badanie ankietowe dotyczące funkcjonalności aplikacji geoportalowej

E: Rekonstrukcja ewolucji. Algorytmy filogenetyczne

Optymalizacja poleceń SQL Indeksy

x 1 x 2 x 3 x n w 1 w 2 Σ w 3 w n x 1 x 2 x 1 XOR x (x A, y A ) y A x A

Technologie baz danych

Programowanie w Ruby

PAŃSTWOWA WYŻSZA SZKOŁA ZAWODOWA W NOWYM SĄCZU SYLABUS PRZEDMIOTU. Obowiązuje od roku akademickiego: 2011/2012

Aerotriangulacja. 1. Aerotriangulacja z niezależnych wiązek. 2. Aerotriangulacja z niezależnych modeli

Przestrzenne bazy danych. Funkcje geometryczne

Przestrzenne bazy danych. Definicja i cechy przestrzennych baz danych

Projekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Tadeusz Pankowski

P o d s t a w y j ę z y k a S Q L

3. Standaryzacja modeli danych przestrzennych

INFORMATYKA GEODEZYJNO- KARTOGRAFICZNA Relacyjny model danych. Relacyjny model danych Struktury danych Operacje Oganiczenia integralnościowe

Elementy cyfrowe i układy logiczne

T-SQL dla każdego / Alison Balter. Gliwice, cop Spis treści. O autorce 11. Dedykacja 12. Podziękowania 12. Wstęp 15

Hurtownie danych - przegląd technologii

Projekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Technologie baz danych

Model relacyjny. Wykład II

Spis treści. Wstęp. Niniejsza instrukcja jest przeznaczona dla użytkowników systemu wspomagającego planowanie przestrzenne.

Rysunek 1: Przykłady graficznej prezentacji klas.

Hurtownie danych. Przetwarzanie zapytań. ZAPYTANIA NA ZAPLECZU

ZADANIA Z MATEMATYKI DLA WYDZIAŁU IMIR

Oracle11g: Wprowadzenie do SQL

Bazy Danych. Bazy Danych i SQL Podstawowe informacje o bazach danych. Krzysztof Regulski WIMiIP, KISiM,

ZADANIE 1 Poniżej znajduje się fragment wykresu funkcji y = f (x). ZADANIE 2 Na podstawie podanego wykresu funkcji f

OBSŁUGA PROGRAMU SWD ST W ZAKRESIE STATYSTYCZNYM st. kpt. mgr inż. Wiktor Gawroński

MATEMATYKA POZIOM ROZSZERZONY PRZYKŁADOWY ZESTAW ZADAŃ NR 1. Czas pracy 150 minut

Styczeń Instytut Informatyki Teoretycznej i Stosowanej Politechnika Częstochowska. Systemy baz danych - wykład VIII. dr inż.

1 Wstęp do modelu relacyjnego

Transkrypt:

Wielowmiarowe baz danch

Wielowmiarowe baz danch Dziedzin zastosowań Multimedialne baz danch dane medialne przechowwane jako wielowmiarowe wektor danch Sstem geograficzne, sstem wspomagania projektowania (VLSI CAD, mechanical CAD), medczne baz danch dane w bazie danch mają charakterstkę przestrzenną droga działka Przetwarzanie OLAP analiza danch w przestrzeni wielowmiarowej bezrobotni miejsce zamieszkania Gniezno Leszno Poznań 211 124 259 120 291 165 450 523 612 2000 2001 2002 okres wższe średnie podstawowe wkształcenie Eksploracja danch wznaczanie grup danch charakterzującch się podobnmi cechami Klasczne baz danch wdajne wszukiwanie danch według kilku niezbt selektwnch atrbutów

Klas zaptań wielowmiarowch Zaptania punktowe odwołanie do dokładnch wartości w poszczególnch wmiarach; 1.D.H.G.K.J.A.C.B.F.I.E Zaptania o częściowm dopasowaniu wartości niektórch wmiarów są określone, a innch nie, np. wielowmiarowa analiza danch w magaznach danch;.d 1.H.G.K.J.A.C.B.F.I.E 1

Zaptania o zakres odwołania do zakresów wartości poszczególnch wmiarów; np. poszukiwanie zbioru figur geometrcznch znajdującch się w pewnm obszarze; 1 2.D.A.C.B.H.G.F.I.E 1 2.K.J Zaptania o najbliższego sąsiada szukanie obiektów w przestrzeni wielowmiarowej najbliższch danemu; np. szukanie obiektów geograficznch najbliższch danej lokalizacji;.x.h.k.d.g.j.a.c.b.f.i.e 1 2

Przestrzenne połączenie (ang. spatial join) łączenie obiektów z różnch zbiorów na podstawie wzajemnch odległości. Dla dwóch zbiorów obiektów przestrzennch A i B, funkcji odległości L i danej wartości odległości r operacja przestrzennego połączenia wznacza zbiór par {<a, b> a A i b B takich, że L(a,b) r}. Zaptania tpu gdzie ja jestem - poszukiwanie dla danego punktu figur, które go zawierają. A C X B

Operator danch przestrzennch Operator dla danch punktowch: >, <, =,!=, >=, <= Operator dla danch przestrzennch: droga działka droga? działka droga dochodzi do działki, droga przecina działkę,

Operator danch przestrzennch Każd obiekt przestrzenn o zawart w przestrzeni wielowmiarowej Ω ma zdefiniowane: wnętrze i(o) zbiór wszstkich punktów tworzącch wnętrze obiektu, granicę b(o) zbiór wszstkich punktów tworzącch krawędź obiektu, zewnętrze e(o) zbiór wszstkich punktów znajdującch się na zewnątrz obiektu. Dla każdego obiektu: i(o), b(o), e(o) parami są rozłączne i(o) b(o) e(o) = Ω Z definicji: dla punktów: i(o) = dla odcinków i łamanch granicami są wierzchołki będące ich końcami, a wnętrze stanowią wszstkie pozostałe ich punkt.

Definicja relacji przestrzennch Zależności międz wnętrzami, granicami i zewnętrzami danch przestrzennch definiują zachodzącą międz nimi relację przestrzenną. I(o 1 ) B(o 1 ) E(o 1 ) I(o 2 ) I(o 1 ) I(o 2 ) B(o 1 ) I(o 2 ) E(o 1 ) I(o 2 ) B(o 2 ) I(o 1 ) B(o 2 ) B(o 1 ) B(o 2 ) E(o 1 ) B(o 2 ) E(o 2 ) I(o 1 ) E(o 2 ) B(o 1 ) E(o 2 ) E(o 1 ) E(o 2 ) 0 0 1 0 0 1 1 1 1 disjoint 1 1 1 1 0 0 1 0 0 0 0 1 1 0 0 0 1 0 0 0 1 1 1 1 0 0 1 contains inside equal 0 0 1 1 1 1 1 0 0 1 1 1 0 1 1 0 1 1 1 1 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 meet covers coveredb overlap

Relacje przestrzenne międz wielokątem, a linią droga działka I(dr) B(dr) E(dr) I(dz) B(dz) E(dz) droga działka I(dr) B(dr) E(dr) I(dz) B(dz) E(dz)

Wielowmiarowe zaptania w SQL Dana jest baza danch punktów ulokowanch na płaszczźnie w wmiarach i. Znajdź punkt ulokowan najbliżej danego punktu o współrzędnch =100 i =100. select * from punkt p where not eists ( select * from punkt q where power(q.-100)+power(q.-100) < power(p.-100)+power(p.-100)) Dana jest baza danch prostokątów ulokowanch na płaszczźnie reprezentowanch przez współrzędne dwóch przeciwległch narożników (lg, lg, pd i pd). Znajdź wszstkie prostokąt zawierające dan punktu o współrzędnch =100 i =100. select * from prostokąt where lg >= 100 and pd <= 100 and lg >= 100 and pd <= 100 Dana jest baza danch sprzedaż opisanej wmiarami: czasu, lokalizacji i tpu asortmentu. Wznacz sumarczną sprzedaż artkułów spożwczch w roku 2006 w sklepie Biedronka. select sum(cena) from (sprzedaż natural join sklep) natural join towar where ear(data) = 2006 and sklep.nazwa = 'Biedronka' and towar.branża='spożwcza'

Ograniczenia klascznch struktur danch 1. Mała wdajność klascznch struktur danch: selektwne zaptanie o zakres w przestrzeni trójwmiarowej σ=0,001 w poszczególnch wmiarach jest mało selektwne σ=0,1. 10% 1% Przkład: 10% liczba wmiarów n=3 liczba rekordów r=1.000.000 liczba bloków b=100.000 selektwność atrbutów σ=0,1 wsokość indeksów h=4 średnie wpełnienie liści q=50 koszt = h+σ r/q+σ r = 4+2000+100000=102004 Jednowmiarowe indeks nie będą użwane przez optmalizator zaptań!!! (indeks bitmapowe)

2. Dla indeksów złożonch brak smetrii traktowania poszczególnch wmiarów. 3. Brak obsługi zaptań o relacje przestrzenne, np. znajdź najbliższego sąsiada. Szukaj najbliższch punktów w zadanch zakresach: zadan zakres może bć pust;.b.a.c.x punkt znalezion w danm zakresie może nie bć najbliżej położonm punktem. Δb<Δa.B Δb.G Δa.A

Wielowmiarowe struktur danch 1. Pliki haszowe Pliki kratowe Haszowanie podzielone 2. Struktur drzewiaste kd-drzewa wielowmiarowe drzewa binarne kdb-drzewa wielowmiarowe B-drzewa hb-drzewa modfikacja kdb-drzew Quad-drzewa R-drzewa