DocumentCode
817026
Title
Multikey, extensible hashing for relational databases
Author
Kelley, Keith L. ; Rusinkiewicz, Marek
Author_Institution
IBM, Houston, TX, USA
Volume
5
Issue
4
fYear
1988
fDate
7/1/1988 12:00:00 AM
Firstpage
77
Lastpage
85
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;
fLanguage
English
Journal_Title
Software, IEEE
Publisher
ieee
ISSN
0740-7459
Type
jour
DOI
10.1109/52.17804
Filename
17804
Link To Document