\input{../settings/settings}

\begin{document}

  \klausur{KInf-DigBib-B Digitale Bibliotheken}
        {Prof. Dr. Christoph Schlieder}
        {Wintersemester 16/17}
        {60}
        {-}

  \begin{enumerate}
  \item Aufgabe 1: Digitale Bibliotheken
      \begin{enumerate}
      \item Beschreiben sie drei Dienstleistungen digitaler Bibliotheken, die sie von herkömmlichen Bibliotheken unterscheiden (3P)
      \item Die von der IFLA Study Group erstellten FRBR stellt unter anderem die Konzepte ''work'', ''expression'', ''manifestation'' und ''item'' zur Beschreibung von bibliographischen Daten bereit. Erläutern sie diese vier Konzepte und ihr Verhältnis zueinander. Geben sie für jedes der vier Konzepte ein Beispiel an (8P)
      \item Berechnen die aus der folgenden Publikationsliste den H-Index des Autors (4P)
\begin{longtable}{c|c}
Publikation & Anzahl der Zitationen\\ \hline
A & 1\\
B & 4\\
C&11\\
D&6\\
E&2\\
F&2
\end{longtable}
      \end{enumerate}

  \item Aufgabe 2: Indexierung und Suche
      \begin{enumerate}
      \item Welche Vorteile hat die Verwendung eines komprimierten Indexes im Vergleich zu einem nicht-komprimierten Index? Nennen sie zwei Verfahren zur Indexkompression (4P)
      \item Auf welche Weise wird die Golomb-Codierung dekodiert? Dekodieren sie zunächst den Code 1010110000101000 unter der Verwendung von $b=6$. Bestimmen sie hier zunächst die Golomb-Codierung für die Werte 0-9 (8P)
	\item erklären sie am Beispiel der Abfragen $X\wedge Y$ und $Y\wedge Z$, warum bei der Verwendung von Signaturen dennoch oft in den zurückgelieferten Dokumenten gesucht werden muss (3P)
\begin{longtable}{cc}
Term&Signatur\\ \hline
$X$ & 1001 1000\\
$Y$ & 1000 1001\\
$Z$ & 0001 1001\\
$X\wedge Y$ & 1001 1001\\
$Y\wedge Z$ & 1001 1001
\end{longtable}
      \end{enumerate}

  \item Aufgabe3: Dokumente und Empfehlungssysteme
	\begin{enumerate}
		\item In einer Online-Videothek werden Filem von Nutzern bewertet. Berechnen sie für Nutzer Alice die fehlende Bewertung für den Film $F_3$, d.h. $r(Alice, F_3)$ mit dem GroupLens-Algorithmus. Bestimmen sie zunächst die Bewertungsähnlichkeit $sim(Alice, Bob)$ und $sim(Alice, Carol)$ und interpretieren sie das Ergebnis (12P)
\begin{longtable}{c|ccc}
Film\textbackslash Nutzer & Alice & Bob & Carol \\\hline
$F_1$ & 5 &1&5\\
$F_2$&-&-&3\\
$F_3$&??&3&4\\
$F_4$&1&5&-
\end{longtable}
1 (gefällt nicht) bis 5 (gefällt gut), keine Bewertung: -
		\item Geben sie drei Arten von Erhaltungmetadaten an, die in einem Archiv (nach dem OAIS-Referenzmodel) erfasst werden sollen (3P)
	\end{enumerate}
  \item Aufgabe4: Semantische Modellierung und Social Computing
	\begin{enumerate}
		\item Wieso setzt nach dem Verständnis Chomskys und Montagues die semantische Analyse eines natürlichsprachlichen Satzes die Analyse seiner Syntax vorraus? (4P)
		\item Beschreiben sie das Erdös-Renyi-Modell und das Barbasi-Albert-Modell für die zufällige Vernetzung von Webseiten. Welches beschreibt eher die tatsächliche Vernetzung im Internet? Begründen sie ihre antwort (6P)
		\item Welche Kritik übt Menczer am Barbasi-Albert-Modell der Webseitenverlinkung? Welche zusätzlichen Informationen nutzt sein eigenes Modell? (5P)
	\end{enumerate}
	
  \end{enumerate}
\end{document}