Seminar Query Processing in Moving Objects Databases

Transkript

1 Seminar Query Processing in Moving Objects Databases Markus Bestehorn Klemens Böhm KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft

2 Agenda Vorstellung des Betreuers Ziele des Seminars Spielregeln Inhalt des Seminars und Themen Termine Abschluss Markus Bestehorn Einführungsveranstaltung

3 Organisatorisches Betreuer: Markus Bestehorn Betreff von s immer mit [Sem-MOD] beginnen Antwortzeit auf s meist weniger als 1-2 Tage Telefon: Nur in dringenden Fällen Sprechzeiten nach Vereinbarung Webseite: Raum 342 Deutsch: Englisch: Markus Bestehorn Einführungsveranstaltung

4 Ziele des Seminars Was sollen Sie hier lernen? Einarbeitung in Ihnen unbekannte wissenschaftliche Themen Präsentation von wissenschaftlichen Inhalten als Vortrag Zusammenfassung des Inhalts mehrerer wissenchaftlicher Veröffentlichungen Verfassen eines eigenen Textes mit wissenschaftlichem Inhalt Wichtig: Unterscheidet sich deutlich vom Deutsch-Unterricht! Wozu braucht ein (Informatik-)Student diese Fähigkeiten? Studienarbeit Diplomarbeit (Doktorarbeit) Berufsfelder für Informatiker vor allem Forschung und Entwicklung Markus Bestehorn Einführungsveranstaltung

5 Spielregeln - Allgemein Anwesenheit Anwesenheitspflicht bei allen Veranstaltungen Unentschuldigtes Fehlen kein Schein Keine Ausnahmen Entschuldigungen sind schriftlich h per /Post einzureichen i Max. 1 Mal möglich (wegen geringer Anzahl Veranstaltungen) Pünktlichkeit Deadlines sind einzuhalten Verspätete t Abgabe b kein Schein Ausnahme: Verspätung wird schriftlich angekündigt (nur in gewissem Rahmen möglich) Gilt auch für Anwesenheit bei Veranstaltungen Ausnahme: schriftliche Ankündigung Fairness gegenüber Vortragenden Markus Bestehorn Einführungsveranstaltung

6 Spielregeln - Vortrag Format (pro Teilnehmer) Folien 20 Minuten Vortrag 5-10 Minuten Diskussion/Fragen Serifenlose Schrift, gute Lesbarkeit (Farben! Schriftgröße!) Empfehlung: KIT Folienmaster nutzen K.I.S.S.: S Keep it silly simple 1 Idee pro Folie! Wichtig: Mindestens Sekunden pro Folie keine Dia-Show mit 40 Folien in 20 Minuten! Kein Fließtext Vortrags-Stil Ein Rücken kann entzücken, ein Bauch tuts aber auch! Kein Ablesen Länge ist zwingend einzuhalten Dringend empfohlen: Probeläufe im stillen Kämmerlein! Markus Bestehorn Einführungsveranstaltung

7 Spielregeln - Ausarbeitung Formalien Nutzen des LaTeX Styles zwingend erforderlich Kein Word, OpenOffice etc. Referenzen sind vollständig anzugeben (nutzen sie BibTeX) Abgabe-Deadline b Hinweise KEINE Verlängerung möglich! Kein Erzählstil Webseite enthält Links zu Einführungen in wissenschaftliches Schreiben Bitte Lesen (erspart Ihnen Arbeit!) Grammatik und Rechtschreibung! Lassen sie Ihren Text von Freunden/Eltern/Bekannten lesen! Markus Bestehorn Einführungsveranstaltung

8 Scheinerwerb Anwesenheit Pünktlichkeit Qualität von Vortrag und Ausarbeitung muss ausreichend sein Markus Bestehorn Einführungsveranstaltung

9 Themenliste Block Grundlagen (1) Thema 1: Relationale DBMS und räumlich-zeitliche Anfragen Referenzen Moving Objects Databases - Issues and Solutions Moving Objects Information Management - The Database Challenge Thema 2: Theoretische h Grundlagen von Moving Object DBMS Referenzen Point-Set Topology von S. Gaal KIT-Bibliothek Point-Set Topological Spatial Relations Set Membership Classification - A Unified Approach to Geometric Intersection Problems Markus Bestehorn Einführungsveranstaltung

10 Themenliste Block Grundlagen (2) Thema 3: Räumlich-zeitliche Prädikate Referenz: Spatio-Temporal Predicates Thema 4: Modellierung von beweglichen Objekten und Regionen in Datenbanken Referenz: A Foundation for Representing and Querying Moving Objects Markus Bestehorn Einführungsveranstaltung

11 Themenliste Block Datenstrukturen (1) Thema 5: Effiziente Speicherung und Indexierung von räumlich- zeitlichen Daten Referenzen: Spatio-Temporal Access Methods von 2003 Spatio-Temporal Access Methods von 2010 Thema 6: Strip-Trees Referenzen: Strip Trees: A Hierarchical Representation for Curves Indexing the Trajectories of Moving Objects in Networks Efficient Search of Moving Objects on a Planar Graph Markus Bestehorn Einführungsveranstaltung

12 Themenliste Block Datenstrukturen (2) Thema 7: Datenstrukturen zur Bewegungsvorhersage Referenzen: Indexing the past, present, and anticipated future positions of moving objects STRIPES: an efficient index for predicted trajectories Thema 8: Räumlich-zeitliche itli h Anfragen auf Verkehrsdaten Referenzen: Modeling and querying moving objects in networks Enabling Location-based Services--Multi-Graph Representation of Transportation Networks Techniques for efficient road-network-based tracking of moving objects Markus Bestehorn Einführungsveranstaltung

13 Themenliste Block Unsicherheit Thema 9: Speicherung und Verarbeitung von ungenauen Bewegungsdaten (1) Referenzen: Managing Uncertainty in Moving Objects Databases The geometry of uncertainty in moving objects databases Thema 10: Speicherung und Verarbeitung von ungenauen Bewegungsdaten (2) Referenzen: Querying Imprecise Data in Moving Object Environments Evaluating gprobabilistic queries over imprecise data Markus Bestehorn Einführungsveranstaltung

14 Themenliste Block Spezielle Anfragen Thema 11: Räumlich-zeitliche Anfragen auf Bewegungsmuster Referenz: Complex spatio-temporal pattern queries Thema 12: Nearest-Neighbor Anfragen Referenzen: Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects Spatial queries in dynamic environments Markus Bestehorn Einführungsveranstaltung

15 Termine : Einführungsveranstaltung : : Vortragsreise USA keine Sprechzeiten! : Block mit 4 Vorträgen, 14:00-16: : Block mit 4 Vorträgen, 14:00-16: : Block mit 4 Vorträgen, 14:00-16: : Abgabe der Ausarbeitung : Abholung der Scheine im IPD-Sekretariat (Raum 367) Markus Bestehorn Einführungsveranstaltung

16 Tipps und Hinweise Angegebene Literatur ist nur ein Startpunkt weitere Literatur-Recherche gehört zur Aufgabe Nutzen Sie die Möglichkeiten des KIT Zugriff auf Online-Bibliotheken KIT Bibliothek Recherche im Internet Seminar-Seite Seite enthält Links scholar.google.com Betreuungsangebot (freiwillig) Durchsicht der Präsenation vor dem Vortrag Mindestens 3 Tage vor der Deadline Durchsicht der Ausarbeitung vor der Abgabe, evtl. Iteration Mindestens 7 Tage vor der Deadline Markus Bestehorn Einführungsveranstaltung

17 Fragen? Vielen Dank für Ihre Aufmerksamkeit Markus Bestehorn Einführungsveranstaltung