\chapter{DBLP Bibliograpy} \label{DBLP}
\section{Caratteristiche}
La bibliografia DBLP (a cura del Dr. Michael Ley, docente di
informatica al dipartimento di Computer Science dell'università di
Trier, Germania) è consultabile attraverso il seguente link:
\textcolor[rgb]{0.00,0.00,1.00}{http://www.informatik.uni-trier.de/~ley/db/}.

\begin{figure}[htpd]
  \centering
  \includegraphics[width = 1.0 \textwidth]{figures/grafico.eps}
  \caption{Andamendo del numero di record}\label{fig:evoluzione}
\end{figure}

Il lavoro di archiviazione nasce nel 1993 come hobby. \par
Inizialmente venivano raccolte solo le pubblicazioni riguardanti
programmazione e database. E' nel 1997 che la bibliografia DBLP
diventa un vero e proprio progetto, integrando tale lavoro con l'
ACM SIGMOD Anthology. \par Nel 1998 si sono aggiunti inoltre sponsor
come MicroSoft Research, allargando l'interesse a tutte le aree
della Compuer Science. \par Nel 2006 la bibliografia DBLP
comprendeva oltre 700000 record. \par La
\figurename~\ref{fig:evoluzione} mostra la sua evoluzione in termini
del numero di record. Tramite la \figurename~\ref{fig:tipi} è
possibile osservare il numero crescente di pubblicazioni
scientifiche (il grafico è aggiornato al 12 gennaio 2006).

\begin{figure}[htpd]
  \centering
  \includegraphics[width = 1.0 \textwidth]{figures/evo.eps}
  \caption{Tipi di record e quantità}\label{fig:tipi}
\end{figure}

Uno dei problemi fondamentali è la qualità dei dati. Poichè DBLP
continua ad esistere grazie ad un notevole sforzo umano, a lungo
termine può essere giustificato solamente se la qualità dei dati è
elevata. \par In particolare, misuriamo tale qualità mediante
quattro grandezze:
\begin{itemize}
  \item Accuratezza
  \item Completezza
  \item Tempestività
  \item Rilevanza
\end{itemize}
Per quanto riguarda la memorizzazione dei nomi vengono concesse
alcune libertà, come la possibilità di abbreviazioni, inversione di
nome e cognome, nickname e accenti. Tuttavia sorgono alcuni problemi
relativi alla corrispondenza biunivoca tra le persone e il relativo
nome.
\par L'acquisizione è suddivisa in 2 step: inizialmente l'autore
della pubblicazione formatta il documento secondo uno standard
preciso. \par Successivamente il Dr. Ley corregge eventuali errori e
aggiunge ulteriori dati, se necessario. A questo segue una fase di
normalizzazione dei nomi ed, inoltre, si cerca di verificare se tale
persona sia già presente in DBLP (magari con un nome leggermente
differente) . Mediante delle euristiche si individua il nome più
vicino (in termini di somiglianza) a quello in esame.

\section{Bibliographic Records}
L'idea è stata quella di usare il formato BibTex unito alla sintassi
XML. \par Essa è costituita da 8 elementi principali:

\begin{description}
  \item[article] Un articolo da un giornale o da una rivista.
  \item[inproceedings] Un articolo negli atti di una conferenza.
  \item[proceedings] Gli atti di una conferenza.
  \item[book] Un lavoro che è stampato e rilegato.
  \item[incollection] La parte di un libro avente il proprio titolo.
  \item[phdthesis] Una tesi di dottorato.
  \item[masterthesis] Una tesi di laurea.
  \item[www] Il sito internet di una persona.
\end{description}
Essi rappresentano le pubblicazioni che si intendono memorizzare,
ognuna delle quali contiene attributi ed entità. Gli attributi sono
i seguenti:

\begin{description}
  \item[key] - Required -  La chiave: unica all'interno della bibliografia DBLP.
  \item[mdate] - Implied -  La data dell'ultima modifica.
\end{description}
Il record Article può disporre di due attributi supplementari:
\begin{description}
  \item[reviewid] - Implied - Chiave dell'ultima revisione.
  \item[rating] - Implied - Una classificazione.
\end{description}
Le entità sono le seguenti:
\begin{description}
  \item[author] Il nome dell'autore della pubblicazione.
  \item[editor] Il nome dell'editore di elementi di tipo Book,
  Incollection e Proceeding.
  \item[title] Il titolo della pubblicazione.
  \item[booktitle] Il titolo del libro di cui fanno parte elementi di tipo
  Incollection e Inproceeding.
  \item[pages] Numero di pagine, separato da virgole o da doppi trattini (--).
  \item[month] Il mese di pubblicazione (o, se inedito, il mese di creazione).
  \item[year] L'anno di pubblicazione (o, se inedito, l'anno di creazione).
  \item[address] Indirizzo dell'editore. Di solito solo la città, ma può anche essere l'indirizzo completo per gli editori meno noti.
  \item[journal] La rivista nel quale l'articolo è stato pubblicato.
  \item[volume] Il volume del giornale oppure del libro (se multivolume).
  \item[number] Il numero del giornale, rivista o resoconto tecnico, se applicabile.
  \item[url] Per Inproceedings, Article e Incollection il campo url
  contiene il link alla  tabella in cui il volume è contenuto.
  \item[ee] Contiene il collegamento verso un testo.
  \item[cdrom] Usata solo per ACM SIGMOD Anthology.
  \item[cite] Contiene le chiavi di altre pubblicazioni presenti
  nella bibliografia.
  \item[publisher] Il nome della casa editrice.
  \item[note] Offre la possibilità di inserire una nota.
  \item[crossref] Descritto in seguito.
  \item[isbn] Isbn di un libro, contenuto nell'elemento Book.
  \item[series] La collana di libri all'interno della quale è stato pubblicato.
  \item[school] L'istituto presso il quale è stata scritta la tesi.
  \item[chapter] Il numero del capitolo.
\end{description}

\subsubsection{Gli elementi cite e crossref}
Il significato dell'elemento \emph{crossref} è espresso nella
\figurename~\ref{fig:crossref}. \par Esso contiene la chiave
dell'elemento gerarchicamente superiore. In altre parole,
un'elemento Inproceeding conterrà, all'interno dell'elemento
crossref, la chiave (attributo \emph{key}) dell'elemento Proceeding
in cui esso è contenuto (cioè la conferenza in cui l'articolo è
stato discusso). \par In modo analogo può essere analizzato il
significato dell'elemento \emph{cite}. Esso contiene l'elemento
gerarchicamente inferiore. \par Un'elemento Proceeding, ad esempio
conterrà, al suo interno, una serie di elementi cite: a loro volta
essi contengono le chiavi di tutti gli elementi Inproceeding
discussi in tale conferenza.

\begin{figure}[htpd]
  \centering
  \includegraphics[width = 0.3 \textwidth]{figures/crossref.eps}
  \caption{Elemento crossref}\label{fig:crossref}
\end{figure}

\subsection{Record Article}
\begin{verbatim}
<article mdate="2004-01-14" key="journals/amai/HaDVH98">
<author>Vu A. Ha</author>
<author>AnHai Doan</author>
<author>Van H. Vu</author>
<author>Peter Haddawy</author>
<title>Geometric Foundations for Interval-Based Probabilities.</title>
<pages>1-21</pages>
<year>1998</year>
<volume>24</volume>
<journal>Ann. Math. Artif. Intell.</journal>
<number>1-4</number>
<url>db/journals/amai/amai24.html#HaDVH98</url>
</article>
\end{verbatim}

\subsection{Record Inproceedings}
\begin{verbatim}
<inproceedings mdate="2002-01-03" key="conf/adbt/AusielloDM82">
<author>Giorgio Ausiello</author>
<author>Alessandro D'Atri</author>
<author>Marina Moscarini</author>
<title>Minimal Coverings of Acyclic Database Schemata.</title>
<pages>27-51</pages>
<year>1982</year>
<booktitle>Advances in Data Base Theory</booktitle>
<url>db/conf/adbt/adbt82.html#AusielloDM82</url>
</inproceedings>
\end{verbatim}

\subsection{Record Proceedings}
\begin{verbatim}
<proceedings mdate="2002-01-03" key="conf/adbt/79">
<editor>Herv&eacute; Gallaire</editor>
<editor>Jean-Marie Nicolas</editor>
<editor>Jack Minker</editor>
<title>Advances in Data Base Theory, Vol. 1, Based on the Proceedings of
the Workshop on Formal Bases for Data Bases, December 12-14, 1979, Centre
d'Etudes et de Recherches de l'Ecole Nationale Sup&eacute;rieure de
l'A&eacute;ronautique et de l'Espace de Toulouse (CERT),France</title>
<series>Advances in Data Base Theory</series>
<publisher>Plemum Press</publisher>
<address>New York</address>
<year>1981</year> <
isbn>0-306-40629-2</isbn>
<url>db/conf/adbt/adbt79.html</url>
</proceedings>
\end{verbatim}

\subsection{Record Book}
\begin{verbatim}
<book mdate="2007-01-12" key="persons/Lions1996">
<author>John Lions</author>
<title>Lions' Commentary on UNIX 6th Edition, with Source Code</title>
<year>1996</year>
<publisher>Peer-to-Peer Communications</publisher>
<isbn>1-57398-013-7</isbn>
<url>http://www.lemis.com/grog/Documentation/Lions/index.html</url>
</book>
\end{verbatim}

\subsection{Record Incollection}
\begin{verbatim}
<incollection mdate="2002-01-03" key="books/acm/kim95/AnnevelinkACFHK95">
<author>Jurge Annevelink</author>
<author>Rafiul Ahad</author>
<author>Amelia Carlson</author>
<author>Daniel H. Fishman</author>
<author>Michael L. Heytens</author>
<author>William Kent</author>
<title>Object SQL - A Language for the Design and Implementation of
Object Databases.</title>
<pages>42-68</pages>
<year>1995</year>
<booktitle>Modern Database Systems</booktitle>
<url>db/books/collections/kim95.html#AnnevelinkACFHK95</url>
</incollection>
\end{verbatim}

\subsection{Record Phdthesis}
\begin{verbatim}
<phdthesis mdate="2002-01-03" key="phd/Seshadri96">
<author>Praveen Seshadri</author>
<title>Management of Sequence Data</title>
<year>1996</year>
<school>Univ. of Wisconsin-Madison, CS Department</school>
</phdthesis>
\end{verbatim}

\subsection{Record Masterthesis}
\begin{verbatim}
<mastersthesis mdate="2002-01-03" key="phd/VanRoy84">
<author>Peter Van Roy</author>
<title>A Prolog Compiler for the PLM.</title>
<year>1984</year>
<school>University of California at Berkeley</school>
</mastersthesis>
\end{verbatim}

\subsection{WWW}
\begin{verbatim}
<www mdate="2008-06-14" key="homepages/a/AliAmiri"> <author>Ali
Amiri</author>
<title>Home Page</title>
<url>http://spears.okstate.edu/directory/index.php?profile=amiri&action
=getprofile</url> <note>Oklohoma State University</note>
</www>
\end{verbatim}
