www.wikidata.de-de.nina.az
Invertierte Dateien werden im Bereich des Information Retrievals als Grundlage fur die Durchfuhrung verschiedener Suchanfragen benotigt beispielsweise fur die Suche mit Booleschen Operatoren und Trunkierungen Dazu wird ein Index fur eine Dokumentsammlung beispielsweise eine Literaturdatenbank angelegt der den einzelnen suchbaren Begriffen jeweils die entsprechenden Dokumente zuordnet Die invertierte Datei zu einem Such Begriff verweist auf alle Dokumente die mit diesem bestimmten Begriff verknupft sind Dazu erhalt die invertierte Datei Informationen wie beispielsweise die Dokumentnummern bzw deren Adressen in der Datenbank eine Angabe wie haufig der Begriff in der Gesamtdatenbank vorkommt bzw die Anzahl der Dokumente in denen der Eintrag mindestens einmal vorkommt Fur das Retrieval und die Gewichtung der Suchergebnisse nutzlich sind ausserdem Angaben dazu an welcher Position im Dokument der Begriff vorkommt als wievieltes Wort im wievielten Satz oder Absatz Soll eine Linkstrunkierung ermoglicht werden muss zusatzlich jeder Begriff ruckwarts geschrieben mit angelegt werden Vorteil dieses Systems ist ein rascher Zugriff auf Dokumente da nur der Index und nicht die Dokumente selbst durchsucht werden muss Der Index lasst sich gut fur die Erstellung von Retrievalsystemen nutzen Suchmoglichkeiten konnen ausgeschopft und die Suchoberflache relativ frei gestaltet werden Nachteilig sind jedoch zum einen der enorme Aufwand den die Erstellung eines solchen Indexes erfordert und zum anderen der grosse benotigte Speicherplatz Zudem muss der Index jedes Mal aktualisiert werden sobald neue Dokumente hinzukommen Das Prinzip der Invertierten Dateien basiert auf einem System von Herman Hollerith der 1890 als erster Lochkarten fur die Auswertung einer Volkszahlung in den USA einsetzte Die technische Umsetzung geschieht durch eine Indexstruktur Siehe auch BearbeitenDatenbankindex Information Retrieval Volltextrecherche Volltextindex Suchmaschinenranking Abgerufen von https de wikipedia org w index php title Invertierte Datei amp oldid 177973904