Exploiting metadata for context creation and ranking on the desktop [Elektronische Ressource] / Stefania Costache

Stefania Costache

Sujets

• Informatik

Informations

• Publié par: gottfried_wilhelm_leibniz_universitat_hannover
• Publié le: 01 janvier 2010
• Nombre de lectures: 17
• Langue: English
• Poids de l'ouvrage: 2 Mo

Extrait

EXPLOITING METADATA FOR CONTEXT CREATION AND
RANKING ON THE DESKTOP
Von der Fakult at fur Elektrotechnik und Informatik
der Gottfried Wilhelm Leibniz Universit at Hannover
zur Erlangung des Grades
Doktorin der Naturwissenschaften
Dr. rer. nat.
genehmigte Dissertation von
Dipl.-Ing. Stefania Costache
geboren am 27. Dezember 1980, in Buzau, Rum anien
2010Referent: Prof. Dr. Wolfgang Nejdl
Ko-Referent: Prof. Dr. Heribert Vollmer
Tag der Promotion: 1. Dezember 2010ABSTRACT
With the ever increasing size of the number of resources we store on our computers, there is
an obvious need for better tools for managing our personal information. First, there is a need
of keeping resources connected beyond the simple folder hierarchies, in order to re ect the
user working contexts and tasks. The main problem is that as soon as we store something
on our computers, for example a le, then the connection to the email that it was sent with
is immediately lost, and also the whole context around it. And second, while faced with
this vast amount of data, even if we are able to search and exploit these connections, an
ordering is very much needed. We need this not only for retrieving our own data from our
PCs, but we also need to be able to give more importance to some resources coming from
more trusted persons. In this thesis we propose several solutions not only for enhancing
the current data with semantic connections in order to create contexts, but also for ranking
resources both on the desktop, and in a collaborative environment where users exchange and need to take trust and privacy into account. Several experiments support the
ideas proposed and also detail on various situations on which method is best to be applied.
We rst focus on the enhancement of resources with context metadata, by recreating lost
++connections among them. We propose several modules fully integrated within the Beagle
system and also show via experiments that these metadata generators are useful in nd-
ing resources. Also, time connections are exploited and we show that such connections are
valuable, since they simulate the normal user behaviour when working on a task - several
resources are accessed in a sequence rather frequently. Finally, we show how annotations
can be a step further for extending the desktop to the Web - we automatically extract per-
sonalized annotations from within the documents and use them for the annotation
of visited web pages.
Then, we concentrate upon the bene ts that a ranking mechanism can bring. We build
on top of the PageRank algorithm a semantic mechanism applied to the desktop,
which fully exploits the time connections previously created. We also extend to the collabo-
rative environment and show how recommendations coming from within the user’s working
group can be ranked, by taking into account the trust that he has in the persons that sent
him those resources. Also, more trust and privacy issues are further explored on how we can
share our resources but not disclosing the structure of our resources. A world node solution
is proposed and we prove that it is a good trade-o between quality and privacy, given also
various amounts of data that are fully shared between users.
Keywords: Desktop Search, Ranking, Metadata GenerationZUSAMMENFASSUNG
Mit der zunehmenden Gr o e und Anzahl der Ressourcen, die wir auf unseren Computern
speichern, gibt es eine o ensichtliche Notwendigkeit fur bessere Werkzeuge zur Verwaltung
von unseren pers onlichen Informationen. Erstens besteht der Bedarf an Verknupfungen
zwischen Ressourcen, ub er die einfachen Ordner-Hierarchien hinaus, den Arbeitskontext
und Zusammenh ange von Aufgaben wiederzugeben. Das Hauptproblem ist, dass, sobald
wir etwas auf unseren Rechnern speichern - zum Beispiel eine Datei aus dem Anhang einer
E-Mail - geht die Verbindung zum gesamten Kontext woher die Datei stammt - z.B. die
dazugeh orige E-Mail - sofort verloren. Wir ben otigen ein gutes Ranking, damit wir auch in
der Lage sind - bei der Konfrontation mit gro en Datenmengen - vorhandene Verbindungen
bei der Suche zu nutzen. Wir brauchen dieses nicht nur fur das Abrufen von Daten aus
unseren eigenen PCs, wir mussen auch in der Lage sein, mehr Wert auf Ressourcen von
vertrauenswurdigen Personen zu legen. In dieser Arbeit schlagen wir mehrere L osungen
vor, nicht nur fur die Erweiterung der aktuellen Daten um semantische Zusammenh ange,
sondern auch fur das Ranking von Ressourcen auf dem Desktop sowie in einer kollaborativen
Umgebung, in der Benutzer Ressourcen auswechseln und wo Vertrauen und die Privatsph are
beruc ksichtigt werden mussen. Mehrere Versuche unterstutzen die vorgeschlagenen Ideen
und geben an, welche Methoden fur welche Situationen am besten angewandt werden sollen.
Wir konzentrieren uns zun achst durch Wiederherstellung verlorener Verbindungen auf
die Erweiterung der Ressourcen um Kontext-Metadaten. Wir schlagen mehrere Module
++vor - vollst andig in Beagle integriert - und zeigen mittels Experimenten, dass diese
Metadaten-Generatoren nutzlic h bei der Suche nach Ressourcen sind. Au erdem werden
Zeit-Verbindungen genutzt und wir zeigen, dass solche Verbindungen wertvoll sind, da sie das
normale Nutzerverhalten bei der Arbeit an einer Aufgabe simulieren; mehrere Ressourcen
werden ziemlich h au g in einer Sequenz aufgerufen. Schlie lich zeigen wir, wie Anmerkun-
gen die Erweiterung des Desktops auf das Web noch einen Schritt weiter bringen k onnen;
wir extrahieren personalisierte Anmerkungen aus Desktop-Dokumenten automatisch und
nutzen diese fur Annotationen von besuchten Webseiten.
Danach konzentrieren wir uns auf die Vorteile, die ein Ranking-Mechanismus brin-
gen kann. Wir bauen auf den PageRank-Algorithmus auf und wenden einen semantischen
Ranking-Mechanismus auf dem Desktop an, der die zuvor erstellten Verbindungen im vollen
Umfang nutzt. Wir erweitern auch die kollaborative Benutzerumgebung und zeigen unter
Beruc ksichtigung des Vertrauens in die Personen, die diese Ressourcen gesandt haben, wie
die Empfehlungen innerhalb der Benutzer-Arbeitsgruppe gerankt werden k onnen. Weitere
Fragen zu Vertrauen und Privatsph are werden erkundet, z.B. wie wir unsere Ressourcen
o enlegen, aber nicht die Struktur dieser Ressourcen. Unsere vorgeschlagene L osung ist ein
guter Kompromiss zwischen Qualit at und Privatsph are, da verschiedenartige gro e Mengen
von Daten vollst andig zwischen den Nutzern geteilt werden.
Schlagw orter: Desktop Search, Ranking, Metadata GenerationFOREWORD
The work presented in this thesis has been published at various conferences,
as follows.
In Chapter 2 we describe contributions included in:
++ Leveraging Personal Metadata for Desktop Search: The Beagle Sys-
tem. Enrico Minack, Raluca Paiu, Stefania Costache, Gianluca Demar-
tini, Julien Gaugaz, Ekaterini Ioannou, Paul-Alexandru Chirita, Wolf-
+gang Nejdl. In: Journal of Web Semantics, 2010. [MPC 10]
Desktop Context Detection Using Implicit Feedback. Paul-Alexandru
Chirita, Stefania Costache, Julien Gaugaz, Wolfgang Nejdl. In: Pro-
ceedings of the Personal Information Management Workshop at the 29th
Annual ACM International Conference on Special Interest Group on In-
formation Retrieval. SIGIR’06, Seattle, WA, USA, August 6-11, 2006.
[CCGN06]
Detecting Contexts on the Desktop Using Bayesian Networks. Stefania
Costache, Julien Gaugaz, Ekaterini Ioannou, Wolfgang Nejdl. In: Pro-
ceedings of the Desktop Search Workshop: Understanding, Supporting,
and Evaluating Personal Data Search at the 33rd Annual ACM Interna-
tional Conference on Special Interest Group on Information Retrieval.
SIGIR’10, Geneva, Switzerland, July 19-23, 2010. [CGIN10]
P-TAG: Large Scale Automatic Generation of Personalized Annotation
TAGs for the Web. Paul-Alexandru Chirita, Stefania Costache, Siegfried
Handschuh, Wolfgang Nejdl. In: Proceedings of the 16th International
World Wide Web Conference. WWW’07, Ban , Alberta, Canada, May
8-12, 2007. [CCNH07]
Chapter 3 presenting methods for computing ranking on the desktop and
in a cooperative environment is built upon the work published in:
Activity Based Links as a Ranking Factor in Semantic Desktop Search.
Julien Gaugaz, Stefania Costache, Paul-Alexandru Chirita, Claudiu S.
Firan, Wolfgang Nejdl. In: Proceedings of the 6th Latin American Web
Congress. LA-WEB ’08, October 28 - 30 2008, Vila Velha, Espirito
+Santo, Brasil. [GCC 08]vi
Semantically Rich Recommendations in Social Networks for Sharing, Ex-
changing and Ranking Semantic Context. Stefania Ghita, Wolfgang Ne-
jdl, Raluca Paiu. In Proceedings of the 4th International Semantic Web
Conference. ISWC ’05, Galway, Ireland, 6-10 November 2005. [GNP05a]
Personalizing PageRank-Based Ranking over Distributed Collections. Ste-
fania Costache, Wolfgang Nejdl, Raluca Paiu. In Proceedings of the 19th
International Conference on Advanced Information Systems Engineering.
CAiSE ’07, Trondheim, Norway, 11-15 June 2007. [CNP07]
During my Ph.D. studies I have also published a number of papers inves-
tigating the use of metadata for improving desktop search, but also on how
we can detect events from content generated by users, also known as social
media, and more speci c from blogs. This aspect is not touched in this thesis
due to space limitation, but the complete list of publications follows:
The Beagle++ Toolbox: Towards an Extendable Desktop Se