Grid File Concurrency

Abstract The grid file is a partial match search structure which is equally efficient for range queries involving any subset of the attributes of the key of a file. This paper proposes a method of safe correct concurrent access to the grid file, using a minimum number of locks. In particular, searchers are never locked out from any part of the search structure.