Modified dynamic hashing

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Modified dynamic hashing

Full text

Pdf (1.03 MB)

Source

International Conference on Management of Data archive
Proceedings of the 1985 ACM SIGMOD international conference on Management of data table of contents

Austin, Texas, United States

Pages: 201 - 213

Year of Publication: 1985

ISBN:0-89791-160-1

Also published in ...

Author

Kyoji Kawagoe

C&C Systems Research Laboratories, NEC Corporation, Miyamae, Kawasaki, Kanagawa 213, Japan and Computer Science Research Department, Lawrence Berkeley Laboratory, University of California

Sponsor

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 19, Citation Count: 2

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/318898.318917 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	FaNF79	Ronald Fagin , Jurg Nievergelt , Nicholas Pippenger , H. Raymond Strong, Extendible hashing—a fast access method for dynamic files, ACM Transactions on Database Systems (TODS), v.4 n.3, p.315-344, Sept. 1979 [doi>10.1145/320083.320092]
	Kawa84	Kawagoe, KYOJI, Modified Dynamic Hashmg, Internal Memo , Ott, 1984
	KJeZ84	Peter Kjellberg , Torben U. Zahle, Cascade Hashing, Proceedings of the 10th International Conference on Very Large Data Bases, p.481-492, August 27-31, 1984
	Knot71	Knott, G D , Expandable Open Addressing Hash Storages and Retrieval, Proc 1971 ACM-SIGFIDET W S on Data Descrlptlon Access and Control, ~~187-206, 1971
	Knut73	Donald E. Knuth, The art of computer programming, volume 3: (2nd ed.) sorting and searching, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1998
	Lars78	Larson, P , Dynamic Hashing, BIT 18, 2, ~~184-201, 1978
	Lars80	Larson, P , Linear Hashing with Partial Expansions, Proc of 6th VLDB , ~~224-232, 1980
	Litw78	Lltwm, W , Virtual Hashing Dynamically Changing Hashing, Proc of 4th VLDB, West-Berlin, Sep, ~~517-523, 1978
	Litw80	Lltwm, W , Linear Hashing A New Tool for File and Table Addressing, Proc of 6th VLDB, ~~212-223, 1980
	Lome83	David B. Lomet, Bounded index exponential hashing, ACM Transactions on Database Systems (TODS), v.8 n.1, p.136-165, March 1983 [doi>10.1145/319830.319837]
	Mull84	James K. Mullin, Unified Dynamic Hashing, Proceedings of the 10th International Conference on Very Large Data Bases, p.473-480, August 27-31, 1984
	RamL82	Ramamohanaran, K and Lloyd, J W , Dynamic Hashing Schemes, The Computer Journal, 25, 4, ~~478-485, Nov , 1982
	Tamm82	Tammman, M , Extendible Hashing with Overflow, Inf Proc Letters, 15, 5, pp 227- 232, Dee , 1982
	Yao78	Yao, A C C , On Random 2-3 Trees, Acta Inf , 9, ~~159-180, 1978

CITED BY 2

	Per-Ake Larson, Linear hashing with separators—a dynamic hashing scheme achieving one-access, ACM Transactions on Database Systems (TODS), v.13 n.3, p.366-388, Sept. 1988
	Ye-In Chang , Chien-I. Lee , Wann-Bay ChangLiaw, Linear Spiral Hashing for Expansible Files, IEEE Transactions on Knowledge and Data Engineering, v.11 n.6, p.969-984, November 1999