A Robust Scheme for Multilevel Extendible Hashing


Helmer, Sven ; Neumann, Thomas ; Moerkotte, Guido


[img]
Vorschau
PDF
MA-01-19.pdf - Veröffentlichte Version

Download (248kB)

URL: http://ub-madoc.bib.uni-mannheim.de/764
URN: urn:nbn:de:bsz:180-madoc-7646
Dokumenttyp: Arbeitspapier
Erscheinungsjahr: 2001
Titel einer Zeitschrift oder einer Reihe: None
Sprache der Veröffentlichung: Englisch
Einrichtung: Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
MADOC-Schriftenreihe: Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Fachgebiet: 004 Informatik
Normierte Schlagwörter (SWD): Datenbank , Indizierung <Informatik> , Hash-Algorithmus
Freie Schlagwörter (Englisch): databases , indexing , extendible hashing
Abstract: Dynamic hashing, while surpassing other access methods for uniformly distributed data, usually performs badly for non-uniformly distributed data. We propose a robust scheme for multi-level extendible hashing allowing efficient processing of skewed data as well as uniformly distributed data. In order to test our access method we implemented it and compared it to several existing hashing schemes. The results of the experimental evaluation demonstrate the superiority of our approach in both index size and performance.
Zusätzliche Informationen:




Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.




Metadaten-Export


Zitation


+ Suche Autoren in

+ Download-Statistik

Downloads im letzten Jahr

Detaillierte Angaben



Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail


Actions (login required)

Eintrag anzeigen Eintrag anzeigen