Optimierung der Exact-Match Anfrage eines Lokal Sensitiven Hashverfahrens
| dc.contributor.author | Heckel, Sarah | |
| dc.contributor.editor | Saake, Gunter | |
| dc.contributor.editor | Henrich, Andreas | |
| dc.contributor.editor | Lehner, Wolfgang | |
| dc.contributor.editor | Neumann, Thomas | |
| dc.contributor.editor | Köppen, Veit | |
| dc.date.accessioned | 2018-10-24T10:44:46Z | |
| dc.date.available | 2018-10-24T10:44:46Z | |
| dc.date.issued | 2013 | |
| dc.description.abstract | Hochdimensionale Indexverfahren sind wichtig um einen schnellen Zugriff auf Multimediadaten zu gewährleisten. Eine Klasse dieser Verfahren ist das Lokal Sensitive Hashen (LSH). Beim LSH können sehr unterschiedlich ausgelastet Bereiche entstehen. Um die Exakt-Match-Anfrage beim Permutationsansatz, einer Variante des LSHs, effizient bearbeiten zu können, ist eine gleichmäßige Raumaufteilung von Vorteil. Dazu ist die Wahl der Protoypen von großer Bedeutung. Im Folgenden wird ein mathematisches Optimierungsproblem aufgestellt, welches die Prototypen bestimmt. Die Idee dabei ist Kugeln mit minimalem gleichem Radius um die Prototypen zu legen, sodass jeder Datenpunkt in mindestens einer Kugel enthalten ist. Werden optimierte Prototypen für die permutationsbasierte Variante des LSHs gewählt, so ist die Abweichung der Raumaufteilung gegenüber der Aufteilung bei zufällig gewählten Prototypen stabiler. | de |
| dc.identifier.isbn | 978-3-88579-610-7 | |
| dc.identifier.pissn | 1617-5468 | |
| dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/17437 | |
| dc.language.iso | de | |
| dc.publisher | Gesellschaft für Informatik e.V. | |
| dc.relation.ispartof | Datenbanksysteme für Business, Technologie und Web (BTW) 2013 - Workshopband | |
| dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume P-216 | |
| dc.title | Optimierung der Exact-Match Anfrage eines Lokal Sensitiven Hashverfahrens | de |
| dc.type | Text/Conference Paper | |
| gi.citation.endPage | 236 | |
| gi.citation.publisherPlace | Bonn | |
| gi.citation.startPage | 227 | |
| gi.conference.date | 11.-12. März 2013 | |
| gi.conference.location | Magdeburg | |
| gi.conference.sessiontitle | Regular Research Papers |
Dateien
Originalbündel
1 - 1 von 1