{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T04:18:37Z","timestamp":1742617117618,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540512950"},{"type":"electronic","value":"9783540461869"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51295-0_127","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T20:52:43Z","timestamp":1330203163000},"page":"187-201","source":"Crossref","is-referenced-by-count":2,"title":["Dynamic external hashing with guaranteed single access retrieval"],"prefix":"10.1007","author":[{"given":"M. V.","family":"Ramakrishna","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Walid R.","family":"Tout","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"issue":"2","key":"13_CR1","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/0022-0000(79)90044-8","volume":"18","author":"L.J. Carter","year":"1979","unstructured":"Carter, L.J. and Wegman, M.L. Universal classes of hash functions. Journal of Computer and System Sciences, 18,2(1979), 143\u2013154.","journal-title":"Journal of Computer and System Sciences"},{"issue":"3","key":"13_CR2","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1145\/320083.320092","volume":"4","author":"R. Fagin","year":"1979","unstructured":"Fagin, R., Nievergelt, J., Pippenger, N. and Strong, H.R. Extendible hashing \u2014 a fast access method for dynamic files. ACM Trans. on Database Systems, 4, 3(1979), 315\u2013344.","journal-title":"ACM Trans. on Database Systems"},{"key":"13_CR3","first-page":"256","volume-title":"External hashing with limited internal storage","author":"G. H. Gonnet","year":"1982","unstructured":"Gonnet, G. H., and Larson, P. A. External hashing with limited internal storage. In Proceedings of the ACM Symposium on Principles of Database Systems (Los Angeles, CA.), ACM, New York, 1982, pp. 256\u2013261."},{"issue":"1","key":"13_CR4","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1145\/42267.42274","volume":"35","author":"G. H. Gonnet","year":"1988","unstructured":"Gonnet, G. H., and Larson P. A. External hashing with limited internal storage. Journal of the ACM, 35, 1 (1988), pp. 161\u2013184.","journal-title":"Journal of the ACM"},{"issue":"2","key":"13_CR5","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1145\/322248.322254","volume":"28","author":"G.H. Gonnet","year":"1981","unstructured":"Gonnet, G.H. Expected length of the longest probe sequence in hash code searching. Journal of the ACM, 28, 2(1981), 289\u2013304.","journal-title":"Journal of the ACM"},{"issue":"7","key":"13_CR6","doi-asserted-by":"crossref","first-page":"670","DOI":"10.1145\/358105.358193","volume":"27","author":"P.-A. Larson","year":"1984","unstructured":"Larson, P.-A. and Kajla, A. File organization \u2014 implementation of a method guaranteeing retrieval in one access. Comm. of the ACM, 27,7 (1984), 670\u2013677.","journal-title":"Comm. of the ACM"},{"key":"13_CR7","doi-asserted-by":"crossref","unstructured":"Litwin, W. and Lomet, D.B. The bounded disorder access method, Proc. 2nd Intn'l Conference on Data Engineering (Los Angeles, CA, 1988), 38\u201348.","DOI":"10.1109\/ICDE.1986.7266204"},{"issue":"4","key":"13_CR8","doi-asserted-by":"crossref","first-page":"805","DOI":"10.1145\/2157.322407","volume":"30","author":"P.-A. Larson","year":"1983","unstructured":"Larson, P.-A. Analysis of uniform hashing. Journal of the ACM, 30, 4 (1983), 805\u2013819.","journal-title":"Journal of the ACM"},{"issue":"4","key":"13_CR9","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1145\/42404.42410","volume":"31","author":"P.A. Larson","year":"1988","unstructured":"Larson, P.A., Dynamic Hash Tables Comm. of the ACM, 31, 4 (1988), 446\u2013457.","journal-title":"Comm. of the ACM"},{"issue":"3","key":"13_CR10","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1145\/44498.44500","volume":"13","author":"P. A. Larson","year":"1988","unstructured":"Larson, P. A., Linear Hashing with Separators-A Dynamic Hashing Scheme Achieving One-Access Retrieval. ACM Transactions on Database Systems, 13, 3 (1988), 366\u2013388.","journal-title":"ACM Transactions on Database Systems"},{"key":"13_CR11","unstructured":"Litwin,W. Linear hashing: A new tool for files and tables addressing. Proc. 6th Intern'l Conf. on Very Large Databases, (Montreal, 1980), 212\u2013223."},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"Mairson,H.G. The program complexity of searching a table. Proc. 24th Symposium on Foundations of Computer Science, IEEE Computer Society, 1983, 40\u201347.","DOI":"10.1109\/SFCS.1983.76"},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"Mairson,H.G. The program complexity of searching a table. Ph.D. Thesis, Department of Computer Science, Stanford University, 1984.","DOI":"10.21236\/ADA135299"},{"key":"13_CR14","doi-asserted-by":"crossref","unstructured":"Ramakrishna, M.V. and Larson, P.A. File organization using composite perfect hashing. (to appear) ACM Trans. on Database Systems. Earlier version in Proc. ACM-SIGMOD Intern'l Conf. on Management of Data, (Austin, 1985), 190\u2013200.","DOI":"10.1145\/971699.318916"},{"key":"13_CR15","unstructured":"Ramakrishna,M.V. Perfect hashing for external files. Ph.D. Thesis, Department of Computer Science, University of Waterloo, Research Report CS-86-25, 1986."},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"Ramakrishna, M.V. Hashing in practice, analysis of hashing and universal hashing. Proc. ACM-SIGMOD Intern'l Conf. on Management of Data, (Chicago, 1988), 191\u2013200.","DOI":"10.1145\/50202.50223"},{"issue":"11","key":"13_CR17","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1145\/359863.359887","volume":"20","author":"R.J. Sprugnoli","year":"1977","unstructured":"Sprugnoli, R.J. Perfect hashing functions: A single probe retrieving method for static sets. Comm. of the ACM, 20, 11 (1977), 841\u2013850.","journal-title":"Comm. of the ACM"},{"key":"13_CR18","volume-title":"File Organization and Processing","author":"A.L. Tharp","year":"1988","unstructured":"Tharp, A.L. File Organization and Processing. New York: John Wiley, 1988."}],"container-title":["Lecture Notes in Computer Science","Foundations of Data Organization and Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51295-0_127.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T20:53:36Z","timestamp":1742590416000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51295-0_127"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540512950","9783540461869"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-51295-0_127","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}