Title :
Multikey, extensible hashing for relational databases
Author :
Kelley, Keith L. ; Rusinkiewicz, Marek
Author_Institution :
IBM, Houston, TX, USA
fDate :
7/1/1988 12:00:00 AM
Abstract :
The design and implementation of a multikey, extensible hashing file addressing scheme and its application as an access method for a relational database are presented. This file organization was developed for Request, a testbed relational database-management system. It offers a viable alternative to indexed sequential files. Access operations, concurrency control, and relational operations are examined. Results of an experimental evaluation are reported.<>
Keywords :
file organisation; relational databases; Request; access operations; concurrency control; extensible hashing file addressing scheme; file organization; multikey; relational databases; relational operations; testbed relational database-management system; Data models; Database systems; Relational databases; Spatial databases; System testing; Tiles; Voice mail;
Journal_Title :
Software, IEEE
