scispace - formally typeset
Search or ask a question

Showing papers on "Locality-sensitive hashing published in 1987"


Journal ArticleDOI
TL;DR: This paper presents a solution that allows concurrency in one of these dynamic hashing data structures, namely linear hash files, based on locking protocols and minor modifications in the data structures.
Abstract: Concurrent access to complex shared data structures, particularly structures useful as database indices, has long been of interest in the database community. In dynamic databases, tree structures such as B-trees have been used as indices because of their ability to handle growth; whereas hashing has been used for fast access in relatively static databases. Recently, a number of techniques for dynamic hashing have appeared. They address the major deficiency of traditional hashing when applied to databases that experience significant change in the amount of data being stored. This paper presents a solution that allows concurrency in one of these dynamic hashing data structures, namely linear hash files. The solution is based on locking protocols and minor modifications in the data structures.

53 citations


Book ChapterDOI
01 Jan 1987
TL;DR: An interesting information-theoretic technique is used to derive the hitherto sharpest converse bounds for the problem of perfect hashing, and it seems to me that this is the first use of “hard core information theory” in combinatorics.
Abstract: Fredman and Komlos [1] have used an interesting information-theoretic technique to derive the hitherto sharpest converse (nonexistence) bounds for the problem of perfect hashing. It seems to me that this is the first use of “hard core information theory” in combinatorics.