Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Agenda für heute, 14. April 2010 DatenverwaltungDatenverwaltung Datenmodellierung Pause Datenbankentwurf Relationale Operatoren und SQL Datenschutz: Statistische.

Ähnliche Präsentationen


Präsentation zum Thema: "Agenda für heute, 14. April 2010 DatenverwaltungDatenverwaltung Datenmodellierung Pause Datenbankentwurf Relationale Operatoren und SQL Datenschutz: Statistische."—  Präsentation transkript:

1 Agenda für heute, 14. April 2010 DatenverwaltungDatenverwaltung Datenmodellierung Pause Datenbankentwurf Relationale Operatoren und SQL Datenschutz: Statistische Datenbanken

2 Das heutige Thema im Kontext des Informationsarbeitsplatzes 2/44

3 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Elemente der Datenverwaltung Leute Information Daten Computer Programme Daten- verwaltung Verarbeitung + Speicherung Algorithmen + Datenstrukturen Speicherkapazität + Rechenleistung 3/44

4 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Datenverwaltung: Form follows Function 4/44 Unterstützung bei:- Einfügen, - Löschen, - Suchen, - Selektieren von Daten Art der Speicherung grenzt Verarbeitung ein durch: Verarbeitung stellt Anforderungen an Speicherung für: Einschränkung von:- Grösse - Flexibilität - Kompatibilität Algorithmen Datenstrukturen

5 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Datenverwaltung braucht ein universelles Speichermedium 5/44 Tabellen erfüllen wichtige Anforderungen an die Speicherung von Daten. Grösse:Tabellen lassen sich leicht aufteilen oder zusammenfügen, das Resultat sind wieder Tabellen Tabellen: die praktischste Datenstruktur um den Speicher zu organisieren. Kompatibilität:Tabellen lassen sich einfach zwischen Anwendungen austauschen. Flexibilität:Sowohl die Anzahl Spalten als auch die Anzahl Zeilen sind frei wählbar

6 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Die Tabelle als universelles Speichermedium 6/44 Nährwerte Schokoladencornet NährstoffWertEinheit Energie1'230kJ Protein4.70g Fett, total13.40g Fettsäuren, gesättigt7.00g Cholesterin27.00mg selektieren ([ Spalte_x, Zeile_y ]) löschen einfügen suchen Nährwerte Schokoladencornet NährstoffWertEinheit Energie1'230kJ Wasser40.50g Protein4.70g Fett, total13.40g Cholesterin27.00mg Nährwerte Schokoladencornet NährstoffWertEinheit Energie1'230kJ Protein4.70g Fett, total13.40g Cholesterin27.00mg löschen

7 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Die Tabelle als flexibles Speichermedium 7/44 Die Tabelle kann man so organisieren, dass sie mit zusätzlichen Spalten erweitert werden kann: Nährwerte Schokoladenprodukte NährstoffCornetPuddingSchokolade … Einheit Energie1' '258 … kJ Wasser … g Protein … g Fett, total … g Fettsäuren, gesättigt … g Cholesterin … mg

8 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Die Tabelle als flexibles Speichermedium 8/44 Oder so, dass sie mit zusätzlichen Zeilen grösser wird: Nehmen wir an, wir möchten nun den Zuckergehalt von Schokoladen-Rahmglace speichern. Nährwerte Schokoladenprodukte ProduktEnergieWasserProtein Fett, total Fettsäuren, gesättigtCholesterin Cornet1' Pudding Schokolade2' ………………… EinheitkJggggmg

9 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Probleme mit der Tabelle als flexibles Speichermedium 9/44 Nährwerte Schokoladenprodukte ProduktEnergieWasserProteinZucker Fett, total Fettsäuren, gesättigtCholesterin Cornet1' Pudding Rahmglace24.6 Schokolade2' EinheitkJgggggmg... dann gibt es "Löcher" in der Tabelle: Dies lässt sich mit "Listen" vermeiden.... und diese Verursachen Probleme bei der Verarbeitung und bei der Darstellung der Daten.

10 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Vereinfachung der Struktur durch linearisieren der Einträge 10/44 Nährwerte Schokoladenprodukte ProduktNährstoffWertEinheit CornetEnergie1'230kJ CornetWasser40.50g CornetProtein4.70g CornetFett, total13.40g CornetFettsäuren, gesättigt7.00g CornetCholesterin27.00mg PuddingEnergie498kJ PuddingWasser71.20g PuddingProtein3.00g PuddingFett, total2.60g PuddingFettsäuren, gesättigt0.40g RahmglaceZucker24.6g RedundanzVorteil Einfache Speicherung Einfache Verarbeitung Nachteil Gross Unübersichtlich

11 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Die Nachteile einfacher Listen lassen sich beheben 11/44 Übersichtlichkeit wieder gewinnen Redundanz eliminieren Listeneinträge selektieren Zusammenfassungen berechnen Daten reformatieren: Pivot-Tabellen Voraussetzung: Die Daten sind als Liste organisiert. Tabelle entlang Spaltengrenzen aufteilen Wiederholungen in Teiltabellen entfernen Einträge in Teiltabellen indizieren Über Indizes Verbindung zu abgetrennten Teilen herstellen

12 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Daten thematisch in verschiedene Tabellen aufteilen 12/44 Die Einträge der neuen Tabellen über Querverweise verbinden

13 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Konsequenzen für die Datenverwaltung Damit Daten für ihre Verarbeitung zweckmässig gespeichert werden können, müssen deren Eigenschaften erkannt, und vereinfacht dargestellt werden. So wie die Naturwissenschaften komplexe Zusammenhänge mit Modellen vereinfacht und sichtbar macht, verwendet die Informatik Datenmodelle um Merkmale von Daten und deren Beziehungen zueinander zu erfassen. 13/44

14 Datenverwaltung DatenmodellierungDatenmodellierung Pause Datenbankentwurf Relationale Operatoren und SQL Datenschutz: Statistische Datenbanken

15 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Hilfsmittel für die Modellierung von Daten MethodeUnterstützt Mind mappingGedanken assoziativ spontan darstellen Entity-Relationship ModellDatenbankgerechte Darstellung von Objekten, deren Merkmale und Beziehungen zueinander Concept Maps Wissen kontextabhängig organisieren und darstellen 14/44 Eine Beschreibung der Verarbeitung und Speicherung der Daten muss für Leute verständlich sein, sich aber auch für die Programmierung eignen!

16 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Mind mapping 15/44 Merkmale um den Begriff "Lebensmittel" zu beschreiben

17 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Concept maps 16/44

18 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Entity-Relationship-Diagramm (Chen Notation) Nahrungsmittel Name AnalyseNährstoffe Typ Masseinheit Name Nährstoff Wert 17/44 Nährstoffe Methode 1 mm 1 Entitätsmenge Beziehung (Relationship) Entitätsmenge Merkmal (Attribut) Beziehungstyp (Kardinalität)

19 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Anwendung des E-R-Modells: Tabellen für Entitätsmengen Nährwerte NameAprikoseKochbutterParanuss CH-Code Z Protein Masseinheitggg Wasser Masseinheitggg Kalium Masseinheitmg Kohlehydrate Masseinheitggg Vitamin E Masseinheitmg Entität Attribut 18/44 Entitätsmenge Attributname

20 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Vereinfachung: Entflechten von Information Nahrungsmittel NameAprikose Bürli CH-Code Z.2 Nährstoff_id Menge Nährstoffe Nährstoff_id Name_dEisenKohlehydrateWasserVitamin K Name_fFerHydrate de carbonEauVitamine K Name_iFerroCarboidratiAcquaVitamina K Masseinheitmggg 19/44 Verbindende Indizes Primärschlüssel Fremdschlüssel

21 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Tabellen für Beziehungen (Relationships) Nahrungsmittel NMittel_id Name_dAprikoseBürli Name_fAbricotBürli Name_iAlbicoccaBürli CH-Code Z.2 Nährstoffe Nährstoff_id Name_dWasserKohlehydratEisenVitamin K Name_fEauHydrate de carbonFerVitamine K Name_iAcquaCarboidratiFerroVitamina K Masseinheitggmg Analyse Analyse_id12 NMittel_id Nährstoff_id18084 QuelleCIQUALInst. f. LMW Menge MethodeunbekanntSummenwert PersonM. RacherS. Jacob 20/ m m

22 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich 21/44 Zusammenfassung

23 Datenverwaltung Datenmodellierung Pause DatenbankentwurfDatenbankentwurf Relationale Operatoren und SQL Datenschutz: Statistische Datenbanken

24 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Modelle vs. Schemata Modellierung der Daten aus der realen Welt Modellierung der Daten im Rechner Konzeptionelles Schema Entity-Relationship-Modell Relationales Datenmodell 22/44

25 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Grundlagen für den Datenbankentwurf Datenbank Basisdaten Selektive Abfrage Konzeptionelles Schema Internes SchemaExternes Schema Datenstrukturen Datentypen Zugriffsmechanismen Anwendungsspezifische Sicht auf die Daten Logische Gesamtstruktur Eigenschaften der Daten Beziehungen unter den Daten Datenmodell 23/44

26 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Das Verbreitetste: Das Relationenmodell Tabellen in denen Einträge (Tupel) eingefügt, gelöscht oder geändert werden können (Mutationen) Verknüpfen von Daten aus den individuellen Tabellen mit relationalen Operatoren stellt die ursprüngliche Information wieder her Verteilen von Daten auf mehrere Tabellen (Normalisieren) reduziert Redundanz, d.h. die wiederholte Speicherung gleicher Werte 24/44

27 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Elemente einer Relation NameCH-CodeWasserMasseinh.KohlehydMasseinh.EisenMasseinh. Aprikose g12.1g0.4mg Bürli Z g g2.032mg Nährwerte 25/44 Tupel Attribut Relationname Attributname Attributwert

28 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Normalisieren: Verteilen von Daten auf mehrere Tabellen NameCH-CodeNährstoff_idMenge Aprikose Aprikose Aprikose Bürli Z Bürli Z Bürli Z Nährstoff_idName_dName_fName_iMasseinh. 57EisenFerFerromg 84KohlehydrateHydrate de carbonCarboidrateg 180WasserEauAcquag Nahrungsmittel Nährstoffe NameCH-CodeWasserMasseinh.KohlehydMasseinh.EisenMasseinh. Aprikose g12.1g0.4mg Bürli Z g g2.032mg Nährwerte 26/44

29 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Daten zusammenführen: Nährwerte von Bürli NameCH-CodeNährstoff_idMenge Aprikose Aprikose Aprikose Bürli Z Bürli Z Bürli Z Id_NrName_dName_fName_iMasseinh. 57EisenFerFerromg 84KohlehydrateHydrate de carbonCarboidrateg 180WasserEauAcquag Nahrungsmittel Nährstoffe NameName_dMenge BürliWasser BürliKohlehydrate Nährwerte 27/44 NameCH-CodeNährstoff_idMenge Aprikose Aprikose Aprikose Bürli Z Bürli Z Bürli Z

30 Datenverwaltung Datenmodellierung Pause Datenbankentwurf Relationale Operatoren und SQLRelationale Operatoren und SQL Datenschutz: Statistische Datenbanken

31 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Relationale Operatoren Die drei wichtigsten Operatoren der relationalen Algebra für das Manipulieren von Tabellen sind: a) Selection Wählt diejenigen Tupel einer Relation aus, welche bestimmte Bedingungen erfüllen b) Projection Wählt eine oder mehrere Spalten einer Relation aus c) Join Paart selektiv Spalten aus verschiedenen Relationen 28/44

32 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Datenbanken abfragen: SQL "Wieviele Nahrungsmittel enthalten weniger als 50 g Kohlehydrate ?" 29/44 Abfragesprache für Datenbanken z.B. SQL (Structured Query Language) SELECT Menge FROM Nährstoffe WHERE Nährstoff_id = 84 AND Menge < 50 Natürlichsprachlich formulierte Frage Tabellarische Ausgabe (Relation) Nährstoffe

33 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Projection mit dem SQL-Befehl SELECT SELECT CH-Code FROM Nahrungsmittel 30/44 NameCH-CodeNährstoff_idMenge Aprikose Aprikose Paranuss Bürli Z Bürli Z Bürli Z CH-Code Z.2 Nahrungsmittel Resultat: Attribut Relation

34 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Selection mit dem SQL-Befehl SELECT SELECT * FROM Nahrungsmittel WHERE Menge < 15 Resultat: 31/44 NameCH-CodeNährstoff_idMenge Aprikose Aprikose Paranuss Bürli Z Bürli Z Bürli Z Nahrungsmittel NameCH-CodeNährstoff_idMenge Aprikose Paranuss Bürli Z Attributwert

35 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Selection + Projection mit dem SQL-Befehl SELECT SELECT Nährstoff_id, Menge FROM Nahrungsmittel WHERE Nährstoff_id = 84 Nährstoff_idMenge Resultat: 32/44 NameCH-CodeNährstoff_idMenge Aprikose Aprikose Paranuss Bürli Z Bürli Z Bürli Z Nahrungsmittel

36 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Wie SELECT -Abfragen am besten gelesen werden 1.Die FROM -Klausel sagt, welche Relationen involviert sind. 2.Die WHERE -Klausel zeigt, welche Attribute wichtig sind. 3.Die SELECT -Klausel gibt an, was ausgegeben wird. 33/44 SELECT Nährstoff_id, Menge FROM Nahrungsmittel WHERE Nährstoff_id = 84

37 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Selection + Projection + Join mit dem SQL-Befehl SELECT NameCH-CodeNährstoff_idMenge Aprikose Aprikose Aprikose Bürli Z Bürli Z Bürli Z Id_NrName_dName_fName_iMasseinh.Hauptkomp. 57EisenFerFerromgja 84KohlehydrateHydrate de carbonCarboidrategja 180WasserEauAcquagja NM NS NM.NameNS.Name_dNM.Menge BürliWasser BürliKohlehydrate Resultat: SELECT Name, Name_d, Menge FROM NM, NS WHERE Name = Bürli AND Menge > 30 34/44

38 Datenverwaltung Datenmodellierung Pause Datenbankentwurf Relationale Operatoren und SQL Datenschutz: Statistische DatenbankenDatenschutz: Statistische Datenbanken

39 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Statistische Datenbanken Abfragen beschränkt auf statistische Operationen (Aggregationen), die SQL zur Verfügung stellt: COUNT SUM MEAN MIN MAX Vertrauliche Daten 35/44

40 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Statistische Datenbanken 36/44 Abfragen an Datenbanken werden als logischer Ausdruck formuliert Beispiel Suche: "Direktor OR weiblich AND (Gehalt )" Bei statistischen Datenbanken sind Antworten Resultate von Aggregations-Operatoren Somit stehen nur statistische Daten zur Verfügung Es werden empfindliche Daten nicht preisgegeben Trotzdem kann es leicht sein, bestimmte vertrauliche Daten durch geeignete statistische Abfragen, die Rückschlüsse zulassen, herzuleiten!

41 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Von Urs Schmied (im Bild rechts) wissen wir, dass er 37/44 Gewisses Vorwissen erlaubt Rückschlüsse: Beispiel 1 Die Daten sind erfunden, Ähnlichkeiten mit lebenden Personen sind rein zufällig! zwischen 34 und 36 Jahre alt ist Jus studierte bei der UBS eine Position als Vizepräsident inne hat

42 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Gewisses Vorwissen erlaubt Rückschlüsse: Beispiel 1 Wir wissen auch, dass er im Spital ist, aber nicht wieso. Weil wir Zugang zur statistischen Datenbank des Spitals haben, formulieren wir eine COUNT-Abfrage: Wie viele Patienten haben folgende Eigenschaften? Männlich Alter 34 – 36 Verheiratet Zwei Kinder Lic.jur. Bank-Vizepräsident Antwort: 1 Wir gehen davon aus, dass es sich um Urs handelt und erhalten somit vertrauliche Informationen über ihn durch erweitern der Abfrage: 38/44

43 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Gewisses Vorwissen erlaubt Rückschlüsse: Beispiel 1 Wie viele Patienten haben folgende Eigenschaften? Männlich Alter 34 – 36 Verheiratet Zwei Kinder Lic.jur. Bank-Vizepräsident Nehmen Antidepressiva Das System wird mit "1" antworten, falls Schmied Antidepressiva erhält, sonst mit "0" 39/44

44 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Lassen sich solche Rückschlüsse verhindern? Ursache: Einfaches Prinzip der "Blossstellung" um X zu bestätigen Eine Abfrage deren Antwortgrösse 1 ist Die Antwortgrösse der Abfrage AND X Schutz: minimale Antwortgrösse, k, verlangen, d.h. Antworte auf keine Abfrage, die weniger als k oder mehr als n-k Datensätze in der Antwort hat. n = totale Anzahl Datensätze in der Datenbank Diese Kontrolle ist leider nicht sehr wirksam. 40/44

45 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Gewisses Vorwissen erlaubt Rückschlüsse: Beispiel 2 NameGeschlechtBerufSpende (CHF) SchamanskiMJournalist3000 StaubMJournalist500 BertolliMUnternehmer1 OttWJournalist5000 ZwahlenWWissenschaftler1000 KollerMWissenschaftler20000 WaserWArzt2000 SchmidMAnwalt10000 Geheime Wahlspenden n = 8; bei k =2: min. Antwortgrösse = 2, max. Antwortgrösse = 6 41/44

46 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Rückschlüsse mittels "Tracker" Die Frage: (Beruf = Journalist AND Geschlecht = W) identifiziert Ott eindeutig (Antwort = 1). Schutz Die minimale Anwortgrösse (2) verhindert, dass geantwortet wird. Umgehung 1.Kleine Antwortmengen "füttern", damit sie die minimale Antwortgrösse erreichen. 2.Danach wird der Effekt der zusätzlichen Datensätze subtrahiert. Die Formel, welche die zusätzlichen Datensätze identifiziert, wird "Tracker" genannt (To "track down" additional characteristics of an individual) 42/44

47 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Tracker anwenden Frage:Wie viele Personen sind Journalist? Antwort:3 Frage: Wie viele Personen sind Journalist AND M? Antwort:2 Rückschluss:(Journalist AND W) identifiziert 1 Individuum (Ott) Frage:Summe der Spenden der Journalisten? Antwort:CHF 8500 Frage: Summe der Spenden Journalist AND M? Antwort:CHF 3500 Rückschluss:Spende der einzigen Journalistin = CHF 5000! 43/44

48 Informatik für Biol. & Pharm. Wissenschaften © Departement Informatik, ETH Zürich Kontrolle ist schwierig Abfragen tragen unweigerlich Information aus einer Datenbank Man kann deshalb nicht annehmen, dass sich ein System nie Blossstellen lässt Deshalb Zugriffe aufzeichnen (threat monitoring) Notwendiger Aufwand für Blossstellungen hoch halten 44/44

49 Danke für Ihre Aufmerksamkeit


Herunterladen ppt "Agenda für heute, 14. April 2010 DatenverwaltungDatenverwaltung Datenmodellierung Pause Datenbankentwurf Relationale Operatoren und SQL Datenschutz: Statistische."

Ähnliche Präsentationen


Google-Anzeigen