Obj - Database Systems Group

Weitere Magazine

Empfehlungen

Info

3.1.3 Räumliche Anfragen – Arten von Approximationen • Konservative Approximationen – enthalten das zu approximierende Objekt vollständig – dienen insbesondere zur Bestimmung von Fehltreffern Beispiel: ¬(a.kons_appr appr ∩ b.kons_appr) ⇒ ¬ (a ∩ b) • Progressive Approximationen – sind vollständig im zu approximierenden Objekt enthalten – dienen insbesondere zur Bestimmung von Treffern Beispiel: (a.prog_appr ∩ b.prog_appr) ⇒ (a ∩ b) LMU München – Skript zur Vorlesung: Spatial, Temporal, and Multimedia Databases – SoSe 2013 166
3.1.3 Räumliche Anfragen – Konservative Approximationen • Vergleich verschiedener konservativer Approximationen (2D) Approximation: Güte: # Parameter: Kreis 215% 3 MUR 193% 4 Ellipse 168% 5 gedrehtes MUR 162% 5 4-Eck 144% 8 5-Eck 133% 10 Konvexe Hülle 123% O(n) (Güte = durchschnittliche Flächen der Approximationen in Prozent zur exakten Objektfläche (=100%). Gemitteltes Ergebnis über verschiedene Landkartendatensätze.) d t Quelle: Brinkhoff T., Kriegel H.-P., Schneider R.: ‘Comparison of Approximations of Complex Objects used for Approximation-based Query Processing in Spatial Database Systems’ , Proc. 9th Int. Conf. on Data Engineering, 1993) 5-Eck: guter Kompromiss zwischen Genauigkeit und Speicherplatzbedarf LMU München – Skript zur Vorlesung: Spatial, Temporal, and Multimedia Databases – SoSe 2013 167
Seite 1 und 2: 2.5 Bewertung von Methoden zur Ähn
Seite 3 und 4: 2.5 Bewertung von Methoden zur Ähn
Seite 5 und 6: Kapitel 3 Anfragen auf räumlichen
Seite 7 und 8: 3.2 Ähnlichkeitsmodelle für räum
Seite 9 und 10: 3.1.3 Räumliche Anfragen • Gegeb
Seite 11 und 12: 3.1.3 Räumliche Anfragen - Ziele:
Seite 13 und 14: 3.1.2 CAD-Daten 311 3.1.1 Raumparti
Seite 15 und 16: 3.1.3 Räumliche Anfragen • Index
Seite 17 und 18: 3.1.3 Räumliche Anfragen • Verwa
Seite 19 und 20: 3.1.2 CAD-Daten • Intervall-basie
Seite 21 und 22: 3.1.2 CAD-Daten • Vergleich zur Q
Seite 23 und 24: 3.1.3 Räumliche Anfragen • Koste
Seite 25: 3.1.3 Räumliche Anfragen 312Datenp
Seite 29 und 30: 3.1.3 Räumliche Anfragen - Struktu
Seite 31 und 32: 3.1.3 Räumliche Anfragen • Beoba
Seite 33 und 34: 3.1.3 Räumliche Anfragen • TR-An

Obj - Database Systems Group

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?