A Robust Scheme for Multilevel Extendible Hashing

Helmer, Sven ; Neumann, Thomas ; Moerkotte, Guido

MA-01-19.pdf - Published

Download (248kB)

URL: http://ub-madoc.bib.uni-mannheim.de/764
URN: urn:nbn:de:bsz:180-madoc-7646
Document Type: Working paper
Year of publication: 2001
The title of a journal, publication series: None
Publication language: English
Institution: School of Business Informatics and Mathematics > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
MADOC publication series: Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Subject: 004 Computer science, internet
Subject headings (SWD): Datenbank , Indizierung <Informatik> , Hash-Algorithmus
Keywords (English): 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.
Additional information:

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

Metadata export


+ Search Authors in

+ Download Statistics

Downloads per month over past year

View more statistics

You have found an error? Please let us know about your desired correction here: E-Mail

Actions (login required)

Show item Show item