Draisbach, U: Partitionierung/effizienten Duplikaterkennung

2012
ISBN: 978-3-8348-1772-3
Verlag: Vieweg+Teubner Verlag

Buch, Deutsch, 91 Seiten, Format (B × H): 148 mm x 210 mm, Gewicht: 151 g

Reihe: Ausgezeichnete Arbeiten zur Informationsqualität

Duplikate bzw. Dubletten sind mehrere Datensätze, die das gleiche Realweltobjekt beschreiben, etwa mehrfach erfasste Kunden in einem CRM-System oder unterschiedliche Repräsentationen eines Produkts. Das Auffinden dieser Duplikate ist auch für moderne Computer eine komplexe und zeitintensive Aufgabe. Uwe Draisbach vergleicht zwei der einschlägigen Partitionierungsstrategien, die eine intelligente Auswahl von zu vergleichenden Datensatzpaaren treffen. Daraus entwickelt er ein verallgemeinertes Verfahren und zeigt, dass eine intelligente Auswahl der Datensatzpaare den Aufwand signifikant reduzieren kann, ohne die Qualität der Duplikaterkennung wesentlich zu verringern.

 

Die Arbeit wurde mit dem „Information Quality Best Master Degree Award“ der Deutschen Gesellschaft für Informations- und Datenqualität ausgezeichnet.

Zielgruppe

Dozierende und Studierende der Informatik, BeraterInnen und SpezialistInnen für Datenintegration, Data Warehousing, Stammdaten-Management und Datenqualität in Wissenschaft und Wirtschaft

Autoren/Hrsg.

Draisbach, Uwe

Fachgebiete

• Mathematik | Informatik EDV | Informatik Daten / Datenbanken Relationale Datenbanken

Inhaltsverzeichnis

Duplikaterkennung.- Blocking-Verfahren.- Windowing-Verfahren.- Vergleich Blocking- und Sorted-Neighborhood-Methode.- Verallgemeinertes Verfahren

Über Autor(innen)

Draisbach, Uwe
Uwe Draisbach studierte Informatik an der FernUniversität Hagen und ist wissenschaftlicher Mitarbeiter am Hasso-Plattner-Institut in Potsdam.

Uwe Draisbach studierte Informatik an der FernUniversität Hagen und ist wissenschaftlicher Mitarbeiter am Hasso-Plattner-Institut in Potsdam.