Extendible Hashing for Concurrent Insertions and Retrievals

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Y. Hirano Articles by F. Miura Articles by T. Satoh

4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96)

PORTUGAL

January 24-January 26

ISBN: 0-8186-7376-1

	ASCII Text	x
	Y. Hirano, F. Miura, T. Satoh, "Extendible Hashing for Concurrent Insertions and Retrievals," Parallel, Distributed, and Network-Based Processing, Euromicro Conference on, pp. 0235, 4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96), 1996.

	BibTex	x
	@article{ 10.1109/EMPDP.1996.500592, author = {Y. Hirano and F. Miura and T. Satoh}, title = {Extendible Hashing for Concurrent Insertions and Retrievals}, journal ={Parallel, Distributed, and Network-Based Processing, Euromicro Conference on}, volume = {0}, year = {1996}, isbn = {0-8186-7376-1}, pages = {0235}, doi = {http://doi.ieeecomputersociety.org/10.1109/EMPDP.1996.500592}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel, Distributed, and Network-Based Processing, Euromicro Conference on TI - Extendible Hashing for Concurrent Insertions and Retrievals SN - 0-8186-7376-1 SP EP A1 - Y. Hirano, A1 - F. Miura, A1 - T. Satoh, PY - 1996 KW - file organisation; configuration management; concurrency control; multiprocessing systems; extendible hashing; bucket multi-versioning; concurrent insertions; concurrent retrievals; global depth; directory entries; asynchronous modification; lock conflicts; read-only access; split bucket; simulation; speedup; processor number VL - 0 JA - Parallel, Distributed, and Network-Based Processing, Euromicro Conference on ER -

Y. Hirano, NTT Inf. & Commun. Syst. Lab., Yokosuka, Japan

F. Miura, NTT Inf. & Commun. Syst. Lab., Yokosuka, Japan

T. Satoh, NTT Inf. & Commun. Syst. Lab., Yokosuka, Japan

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EMPDP.1996.500592

Abstract: Proposes an improved extendible hashing and bucket multi-versioning method, achieving a higher concurrency. In our improved extendible hashing, the global depth and directory entries are asynchronously modified to reduce lock conflicts on the directory. Furthermore, bucket multi-versioning enables read-only access to a bucket which is being split. Simulation studies show that these two methods provide speedup in proportion to the number of processors and enable concurrent insertions and retrievals to be performed without either one affecting the other.

Index Terms:

file organisation; configuration management; concurrency control; multiprocessing systems; extendible hashing; bucket multi-versioning; concurrent insertions; concurrent retrievals; global depth; directory entries; asynchronous modification; lock conflicts; read-only access; split bucket; simulation; speedup; processor number

Citation:

Y. Hirano, F. Miura, T. Satoh, "Extendible Hashing for Concurrent Insertions and Retrievals," pdp, pp.0235, 4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96), 1996

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.