Datenbanken & Informationssysteme (WS 2016/2017)

Transkript

1

2 Datenbanken & Informationssysteme (WS 2016/2017) Klaus Berberich Wolfgang Braun

3 0. Organisatorisches

4 Dozenten Klaus Berberich Sprechstunde nach Vereinbarung per Wolfgang Braun Sprechstunde nach Vereinbarung per 4

5 Vorlesung und Übung Vorlesung und Übung Montag, 11:45 13:15 (3. Stunde), Raum 7110 Mittwoch, 8:15 9:45 (1. Stunde), Raum 7110 Übungsblatt 1 (am ausgegeben) wird übernächste Woche am 7.11 besprochen 5

6 Prüfung Schriftliche Klausur am Ende des Semesters Keine Hilfsmittel (z.b. Taschenrechner) außer drei von Hand beschriebenen DIN-A4 Blätter Termin wird rechtzeitig in der Vorlesung bekannt gegeben 6

7 Webseite Webseite zur Vorlesung: Ankündigungen Folien und Übungsblätter zum Download Sonstige Ressourcen (z.b. Software und Daten) 7

8 Literatur zur Vorlesung A. Kemper und A. Eickler: Datenbanksysteme Eine Einführung, De Gruyter Oldenbourg, 2015 G. Saake, K.-U. Sattler und A. Heuer: Datenbanken - Implementierungstechniken, mitp Professional,

9 Literatur zur Vorlesung G. Saake, K.-U. Sattler und A. Heuer: Datenbanken - Konzepte und Sprachen, mitp Professional, 2013 H. Garcia-Molina, J. D. Ullman und J. Widom: Database Systems The Complete Book, Pearson,

10 Inhalt 1. Einführung 2. Datenbanken 3. Datenbanksysteme 4. Data Warehouses 5. Information Retrieval 6. Data Mining 7. NoSQL 10

11 1. Einführung

12 Relationale Datenbanksysteme Relationale Datenbanksysteme (RDBMS) sind die heute vorherrschende Art von Datenbanksystemen basieren auf mehr als 40 Jahren Forschung & Entwicklung gibt es in Form kommerzieller und/oder offener Systeme Oracle Database IBM DB2 Microsoft SQL Server PostgreSQL MySQL SQLite Datenbanken & Informationssysteme / Kapitel 1: Einführung 12

13 Relationale Datenbanksysteme Relationale Datenbanksysteme (RDBMS) bilden das Rückgrat verschiedenster Anwendungen, z.b.: Enterprise Resource Planning Systeme (z.b. SAP) Content Management Systeme (z.b. Typo3, WordPress) Websites und -shops (z.b. IMDb und ebay) Wikis (z.b. MySQL hinter MediaWiki) Apps (z.b. SQLite in ios SDK) Datenbanken & Informationssysteme / Kapitel 1: Einführung 13

14 Datenbanken Wie setzt man ein relationales Datenbanksystem effektiv ein? MatrNr Vorname Name Semester Studenten N N hören prüfen M M Vorlesungen N lesen VorlNr SWS Titel Entity-Relationship-Modell Relationales Modell PersNr Vorname Name Tätigkeit Assistenten N Note arbeiten für 1 PersNr 1 1 Professoren Fach Vorname Name Relationale Normalisierung Relationale Algebra Structured Query Language (SQL) Studenten MatrNr Vorname Name Semester Moritz Müller Peter Parker Marty McFly 3 [ Name = Meier Name = Müller ] ( Kunden ) Kapitel 2: Datenbanken 1 select KundenNr, Vorname, Name 2 from Kunden 3 where Wohnort = Mannheim Datenbanken & Informationssysteme / Kapitel 1: Einführung 14

15 Datenbanksysteme Wie ist so ein relationales Datenbanksystem eigentlich implementiert? Typische Architektur Datenspeicherung Indexstrukturen (z.b. B+-Bäume) Selektivitätsschätzung Anfrageoptimierung Verlaufsprotokolle Sperrstrategien fi[s.vorname, S.Name, V.Titel] ÛÙ ÛÙ [Semester> 3] h S V Kapitel 3: Datenbanksysteme Datenbanken & Informationssysteme / Kapitel 1: Einführung 15

16 Data Warehouses Analytische Anfragen (Umsatz per Quartal per Produkt) müssen eine große Datenmenge anfassen sollen dennoch kurze Antwortzeiten haben (OnLine Analytical Processing) Relationale Datenbanksysteme sind optimiert für Transaktionen, die nur wenige Daten anfassen (OnLine Transaction Processing) Kapitel 4: Data Warehouses Datenbanken & Informationssysteme / Kapitel 1: Einführung 16

17 Information Retrieval Was steckt eigentlich hinter der Volltextsuche z.b. in Relationalen Datenbanksystemen Desktopsuche (Windows Desktop Search, Spotlight) Websuchmaschinen q Information Retrieval Invertierter Index Modelle zur Relevanzbewertung Stoppwörter und Stammformreduktion d!34 Kapitel 5: Information Retrieval Datenbanken & Informationssysteme / Kapitel 1: Einführung 17

18 Data Mining Warenkorbanalyse (frequent itemset mining) Welche Produkte werden oft zusammen gekauft? z.b. zur Empfehlung und Platzierung von Produkten Clusteranalyse (clustering) Wie kann ich meine Daten (z.b. Kunden) in homogene Gruppen aufteilen? Kapitel 6: Data Mining Datenbanken & Informationssysteme / Kapitel 1: Einführung 18

19 NoSQL Was wenn die Daten Speicher- und Rechenkapazität eines einzelnen Rechners überschreiten? Ansätze zur verteilten Verarbeitung großer Datenmengen MapReduce (Google) / Apache Hadoop / Apache Spark Systeme zur Datenanalyse mit SQL-artiger Sprache Apache Pig / Apache Hive Apache Drill / Cloudera Impala Kapitel 7: NoSQL Datenbanken & Informationssysteme / Kapitel 1: Einführung 19

20 Literatur [1] A. Kemper und A. Eickler: Datenbanksysteme Eine Einführung, De Gruyter Oldenbourg, 2015 (Kapitel 1) Datenbanken & Informationssysteme / Kapitel 1: Einführung 20