Duplicate detection on GPUs
| dc.contributor.author | Forchhammer, Benedikt | |
| dc.contributor.author | Papenbrock, Thorsten | |
| dc.contributor.author | Stening, Thomas | |
| dc.contributor.author | Viehmeier, Sven | |
| dc.contributor.author | Draisbach, Uwe | |
| dc.contributor.author | Naumann, Felix | |
| dc.contributor.editor | Markl, Volker | |
| dc.contributor.editor | Saake, Gunter | |
| dc.contributor.editor | Sattler, Kai-Uwe | |
| dc.contributor.editor | Hackenbroich, Gregor | |
| dc.contributor.editor | Mitschang, Bernhard | |
| dc.contributor.editor | Härder, Theo | |
| dc.contributor.editor | Köppen, Veit | |
| dc.date.accessioned | 2018-10-24T09:56:17Z | |
| dc.date.available | 2018-10-24T09:56:17Z | |
| dc.date.issued | 2013 | |
| dc.description.abstract | With the ever increasing volume of data and the ability to integrate different data sources, data quality problems abound. Duplicate detection, as an integral part of data cleansing, is essential in modern information systems. We present a complete duplicate detection workflow that utilizes the capabilities of modern graphics processing units (GPUs) to increase the efficiency of finding duplicates in very large datasets. Our solution covers several well-known algorithms for pair selection, attribute-wise similarity comparison, record-wise similarity aggregation, and clustering. We redesigned these algorithms to run memory-efficiently and in parallel on the GPU. Our experiments demonstrate that the GPU-based workflow is able to outperform a CPU-based implementation on large, real-world datasets. For instance, the GPU-based algorithm deduplicates a dataset with 1.8m entities 10 times faster than a common CPU-based algorithm using comparably priced hardware. | en |
| dc.identifier.isbn | 978-3-88579-608-4 | |
| dc.identifier.pissn | 1617-5468 | |
| dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/17320 | |
| dc.language.iso | en | |
| dc.publisher | Gesellschaft für Informatik e.V. | |
| dc.relation.ispartof | Datenbanksysteme für Business, Technologie und Web (BTW) 2024 | |
| dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume P-214 | |
| dc.title | Duplicate detection on GPUs | en |
| dc.type | Text/Conference Paper | |
| gi.citation.endPage | 184 | |
| gi.citation.publisherPlace | Bonn | |
| gi.citation.startPage | 165 | |
| gi.conference.date | 13.-15. März 2013 | |
| gi.conference.location | Magdeburg | |
| gi.conference.sessiontitle | Regular Research Papers |
Dateien
Originalbündel
1 - 1 von 1