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
We present an access method for set-valued attributes that is based on a multi-level extendible hash...
This thesis is a discussion and evaluation of both dynamic hashing and dynamic hashing with deferred...
Hashing algorithms have been widely adopted for fast address look-up, which involves a search throug...
Dynamic hashing, while surpassing other access methods for uniformly distributed data, usually perfo...
Extendible hashing is a new access technique, in which the user is guaranteed no more than two page ...
The extendible hash file is a dynamic data structure that is an alternative to B-trees for use as a...
The extendible hash file is a dynamic data structure that is an alternative to B trees for use as a ...
Abstract-In this paper, we propose a generalized approach for designing a class of dynamic hashing s...
Hashing algorithms long have been widely adopted to design a fast address look-up process which invo...
The objective of this paper is to develop a high performance hash-based access method for main memor...
Hashing is a well-known and widely used technique for providing O(1) access to large files on second...
In this work, attempt is made to select three good hash functions which uniformly distribute hash va...
When dimension goes high, sequential scan processing becomes more efficient than most index-based qu...
We present an access method for set-valued attributes that is based on a multi-level extendible hash...
High-performance analytical data processing systems often run on servers with large amounts of memor...
We present an access method for set-valued attributes that is based on a multi-level extendible hash...
This thesis is a discussion and evaluation of both dynamic hashing and dynamic hashing with deferred...
Hashing algorithms have been widely adopted for fast address look-up, which involves a search throug...
Dynamic hashing, while surpassing other access methods for uniformly distributed data, usually perfo...
Extendible hashing is a new access technique, in which the user is guaranteed no more than two page ...
The extendible hash file is a dynamic data structure that is an alternative to B-trees for use as a...
The extendible hash file is a dynamic data structure that is an alternative to B trees for use as a ...
Abstract-In this paper, we propose a generalized approach for designing a class of dynamic hashing s...
Hashing algorithms long have been widely adopted to design a fast address look-up process which invo...
The objective of this paper is to develop a high performance hash-based access method for main memor...
Hashing is a well-known and widely used technique for providing O(1) access to large files on second...
In this work, attempt is made to select three good hash functions which uniformly distribute hash va...
When dimension goes high, sequential scan processing becomes more efficient than most index-based qu...
We present an access method for set-valued attributes that is based on a multi-level extendible hash...
High-performance analytical data processing systems often run on servers with large amounts of memor...
We present an access method for set-valued attributes that is based on a multi-level extendible hash...
This thesis is a discussion and evaluation of both dynamic hashing and dynamic hashing with deferred...
Hashing algorithms have been widely adopted for fast address look-up, which involves a search throug...