Prüfungsvorbereitung

Prüfungsstoff ISIHerbst2016 (1)
1.
Einleitung:Grundideen(WarumDBMS?Dienstleistungen eines DBMS)
2.
Relationenmodell
3.
4.
R.Marti
–
Struktur:Relation,Entity Integrity,Referential Integrity
–
Operationen:Relationenalgebra ohneDivision,einigeGesetze(zB.Vertauschs und⋈)
SQL Datenbanken
–
SELECT,inkl.GROUPBY,HAVINGetc.:
Syntax,konzeptionellesAuswertungsmodell+Anwendung
–
INSERT/UPDATE/DELETE:Syntax+Anwendung
Datenbank-Entwurf
–
ER-Diagramme:“graphischeSyntax”+Anwendung,Variationen vonER-Diagrammen
–
Übersetzung vonER-Diagrammen zu Relationen
–
Wasist eine funktionale Abhängigkeit (DefinitionundBedeutung)
Undwarum sind Normalformen wichtig (Update-Anomalie)?
ISI2016 – 99Prüfungsstoff
1
Prüfungsstoff ISIHerbst2016 (2)
5.
ArchitekturvonDatenbanksystemen
– Grobarchitektur:PageManager,TupleManager,IndexManager,QueryManager
– SpeicherungderDatenundIndexeaufBlöckenfesterGrösse
– Grundidee derB-BaumIndexe:logarithmische statt lineareAnzahlBlockzugriffe
– Grundidee der Query-Optimierung (log.PläneviaÄquivalenzregeln,physischePläne)
6.
InformationRetrieval
– Indexierung,EliminationvonStopwörtern,Stemming (ohneDetails),Synonyme
– Vektorraum-Modell,tf-idf Gewichtung
– PräzisionundAusbeute(recall)
– GrundideederÄhnlichkeits- /Distanzfunktionen(Jacquardmitn-grams,Levenshtein)
7.
WebInformationRetrieval
– GrundideevonHTML,URL,HTTP
– GrundstruktureinerSearch Engine(Crawler,Indexer,Bewertungsmodul)
– PageRank (vonLink-Matrixzu"Google"Matrix,Formel+iterativeBerechnung)
R.Marti
ISI2016 – 99Prüfungsstoff
2
Prüfungsstoff ISIHerbst2016 (3)
8.
XML
– XMLDokumentalsBaum-Sturktur:
1Top-LevelElementmitverschachteltenSubelementen;Attribute
– DB-Relation(set oftuples)vsXMLDokument(sequence of[sub-]elementsindocorder)
– Grundidee vonDTDs[ohneSyntax-Details,DozentkenntdieseauchnichtauswendigJ ]
– Grundidee vonXPath undXQuery:
.XPathPfademitLokalisierungsschritten:Dok.-Achsen,Node-Tests,Prädikate+Auswertung
.GrundstrukturFLWOR-Ausdrücke(inkl.Vgl.zuSQL),Ideevon{...},einfacheXQueryAnfragen
9.
ZugriffaufrelationaleDatenbankenausProgrammen
– GrobesSchema:“DBConnection”➛ “SQLStatement”➛ “ResultSet”undIterationdarüber
– Transaktionen aus Benutzersicht:
.EigenschaftenvonTransaktionen(ACIDKriterien)
.Probleme bei parallelen TransaktionenfallskeineConcurrencyControlstattfände
(d.h.verloreneÄnderungen,inkonsistentesLesen,kaskadierendesRücksetzen)
.Grundidee vonSchedulesundKonfliktpaaren
.Grundidee desLockingunddamit verbundene Probleme(Deadlocks)
10. AlternativeDatenmodelleundneuereEntwicklungen
R.Marti
ISI2016 – 99Prüfungsstoff
3