Modell und Implementierung einer temporalen Anfragesprache

Transkript

1 Modell und Implementierung einer temporalen Anfragesprache Seminar Information Retrieval WS 2010/11

2 Agenda Motivation Hintergrund Modell der temporalen Anfragesprache Implementierung der temporalen Anfragesprache Ausblick Modell und Implementierung einer temporalen Anfragesprache

3 Motivation Modell und Implementierung einer temporalen Anfragesprache 3

4 Motivation Modell und Implementierung einer temporalen Anfragesprache 4

5 Motivation Ursache der jüngsten Ölpest im Golf von Mexiko: Explosion der Deepwater Horizon am 20. April Modell und Implementierung einer temporalen Anfragesprache Quelle: 5 Wikipedia

6 Motivation /2 Erfassung und Normalisierung temporaler Ausdrücke Geeignete Anfragesprache auf normalisierte Daten Frühling 2010 April April Modell und Implementierung einer temporalen Anfragesprache 6

7 Hintergrund Komponente in UIMA Pipeline Extraktion von Zeitinformationen aus vorverarbeiteten Daten (vorherige Pipelinekomponenten) Normalisierung der Zeitinformationen in Timex3 (Teil von TimeML) Modell und Implementierung einer temporalen Anfragesprache 7 Projekt HeidelTime: High Quality Rule based Extraction and Normalization of Temporal Expressions* *Erschienen in Proceedings of the 5th International Workshop on Semantic Evaluation (SemEval 2010). Seiten , Uppsala, Schweden, Juli ACL.

8 Hintergrund /2 Corpus Wikipedia Artikel englisch, deutsch 1,6 Mio. Zeitinformationen zu englischen Artikeln Zeitinformationen zu deutschen Artikeln noch im Aufbau Modell und Implementierung einer temporalen Anfragesprache 8

9 Timex3 Ausdrücke Modell und Implementierung einer temporalen Anfragesprache 9

10 Aufgabe Quelle: Haenelt Modell und Implementierung einer temporalen Anfragesprache 10

11 Anfragesprache Idealvorstellung: Freie Eingabe von Text und Zeitinformation im gemischter Form z.b. Ölpest Frühling 2010 Problem: Extraktion der Text und Zeitinformation alleine genügt nicht z.b. Ölpest zwischen 2009 und 2010 Trennung von Text und Zeitanfrage Modell und Implementierung einer temporalen Anfragesprache 11

12 Modell der Anfragesprache Anforderungen Punktanfragen Intervallanfragen UND Verknüpfungen ODER Verknüpfungen Negationen Beliebige Kombinationen! Modell und Implementierung einer temporalen Anfragesprache 12

13 Punktanfragen Elementare Anfrage Eingabe von Timex3 DATE Ausdruck Beispiele: SU Bezüge wie PRESENT_REF nicht unterstützt DURATION und SET nicht unterstützt z.b. for two hours z.b. every two hours Modell und Implementierung einer temporalen Anfragesprache 13

14 Intervallanfragen 2 Typen: Offen (exkl. Grenze) Geschlossen (inkl. Grenze) Grenze als Punktanfrage formuliert Also: Timex3 DATE Ausdruck Beispiel: [2010, ] Modell und Implementierung einer temporalen Anfragesprache 14

15 Verknüpfung und Negation Kombination von Punkt oder Intervallanfragen Beispiele: [2010, ] OR NOT [2010, ] [2010, ] OR AND Modell und Implementierung einer temporalen Anfragesprache 15

16 Implementation Textuelle Suche: Freie Eingabe Lucene Searchengine Invertierter Index TF IDF Ranking Modell und Implementierung einer temporalen Anfragesprache 16 Lucene:

17 Implementation Temporale Suche: Anpassung der Dokumentenrepräsentation notwendig Speicherung von Anfangs und Endzeitpunkt des Timex3 Ausdrucks als Zeitstempel Index möglich Eingabe von Ausdrücken gemäß vorheriger Folien Timex3 Ausdrücke Zeitstempel Indexgestützte Suche in Datenbank basierend auf Lucene Ergebnissen zur textuellen Anfrage Ein Treffer 100% Score (boolesches Modell) Modell und Implementierung einer temporalen Anfragesprache 17

18 Demo Modell und Implementierung einer temporalen Anfragesprache 18

19 Demo / Modell und Implementierung einer temporalen Anfragesprache 19

20 Demo / Modell und Implementierung einer temporalen Anfragesprache 20

21 Demo / Modell und Implementierung einer temporalen Anfragesprache 21

22 Demo / Modell und Implementierung einer temporalen Anfragesprache 22

23 Ausblick Erweiterung der Eingabemöglichkeiten TIME Ausdrücke z.b TNI Eingabehilfe für Benutzer Ranking der Treffer Häufigkeit des Vorkommens Direkt vs. Indirekt Nähe von textuellem und temporalen Treffer Modell und Implementierung einer temporalen Anfragesprache 23