{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T08:18:50Z","timestamp":1771661930729,"version":"3.50.1"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1985,6,1]],"date-time":"1985-06-01T00:00:00Z","timestamp":486432000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BIT"],"published-print":{"date-parts":[[1985,6]]},"DOI":"10.1007\/bf01934379","type":"journal-article","created":{"date-parts":[[2005,7,30]],"date-time":"2005-07-30T20:05:00Z","timestamp":1122753900000},"page":"335-357","source":"Crossref","is-referenced-by-count":24,"title":["Analysis of grid file algorithms"],"prefix":"10.1007","volume":"25","author":[{"given":"Mireille","family":"Regnier","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01934379_CR1","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1007\/BF01934457","volume":"23","author":"W. A. Burkhard","year":"1983","unstructured":"W. A. Burkhard,Interpolation-based index maintenance, BIT 23 (1983), pp. 274\u2013294.","journal-title":"BIT"},{"key":"BF01934379_CR2","doi-asserted-by":"crossref","unstructured":"Doetsch,Handbuch der Laplace Transformation, Birkh\u00e4user (1950).","DOI":"10.1007\/978-3-0348-6984-3"},{"issue":"3","key":"BF01934379_CR3","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1145\/320083.320092","volume":"4","author":"R. Fagin","year":"1979","unstructured":"R. Fagin, J. Nievergelt, N. Pippenger and H. R. Strong,Extendible hashing: A fast access method for dynamic files, ACM TODS4, 3 (1979), pp. 315\u2013344.","journal-title":"ACM TODS"},{"key":"BF01934379_CR4","unstructured":"W. Feller,An Introduction to Probability Theory and its Applications, Wiley; 3rd ed. 1971 (1957)."},{"key":"BF01934379_CR5","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/BF00264279","volume":"20","author":"Ph. Flajolet","year":"1983","unstructured":"Ph. Flajolet,On the performance evaluation of extendible hashing and trie searching, Acta Informatica 20 (1983), pp. 345\u2013369.","journal-title":"Acta Informatica"},{"key":"BF01934379_CR6","unstructured":"Ph. Flajolet, M. Regnier and R. Sedgewick,Mellin transform techniques for the analysis of algorithms, in preparation, (1985)."},{"key":"BF01934379_CR7","unstructured":"P. Henrici,Applied and Computational Complex Analysis, Wiley (1977)."},{"key":"BF01934379_CR8","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1007\/BF01944474","volume":"22","author":"J. W. Lloyd","year":"1982","unstructured":"J. W. Lloyd and K. Ramamohanarao,Partial-match retrieval for dynamic files, BIT 22 (1982), pp. 150\u2013168.","journal-title":"BIT"},{"key":"BF01934379_CR9","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1007\/BF01931695","volume":"18","author":"P. \u00c5. Larson","year":"1978","unstructured":"P. \u00c5. Larson,Dynamic hashing, BIT 18 (1978), pp. 184\u2013201.","journal-title":"BIT"},{"key":"BF01934379_CR10","doi-asserted-by":"crossref","unstructured":"H. Mendelson,Analysis of extendible hashing, IEEE Trans. on Software Engineering, (1982), pp. 611\u2013624.","DOI":"10.1109\/TSE.1982.236022"},{"key":"BF01934379_CR11","first-page":"1","volume":"31","author":"T. H. Merrett","year":"1981","unstructured":"T. H. Merrett and E. J. Otoo,A storage scheme for extendible arrays, Computing, 31 (1981), pp. 1\u20139.","journal-title":"A storage scheme for extendible arrays, Computing"},{"key":"BF01934379_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/348.318586","volume":"9","author":"J. Nievergelt","year":"1984","unstructured":"J. Nievergelt, H. Hinterberger and K. C. Sevcik,The Grid-file: an adaptable symmetric multi-key file structure, ACM TODS 9, 1 (1984).","journal-title":"ACM TODS"},{"key":"BF01934379_CR13","doi-asserted-by":"crossref","unstructured":"C. Puech and Ph. Flajolet,Tree structure for partial match retrieval, INRIA Research Report 233 (1983), submitted to JACM.","DOI":"10.1109\/SFCS.1983.79"},{"key":"BF01934379_CR14","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1016\/0020-0190(81)90033-8","volume":"13","author":"M. Regnier","year":"1981","unstructured":"M. Regnier,On the average height of trees in digital search and dynamic hashing, IPL 13 (1981), pp. 64\u201366.","journal-title":"IPL"},{"key":"BF01934379_CR15","unstructured":"M. Regnier,Evaluation des performances du hachage dynamique, These de 3-\u00e8me cycle, Universit\u00e9 d'Orsay, (1983)."},{"key":"BF01934379_CR16","unstructured":"M. Regnier,Grid file algorithms, INRIA, Internal Research Report, (1984)."},{"key":"BF01934379_CR17","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/BF01934393","volume":"22","author":"M. Tamminen","year":"1982","unstructured":"M. Tamminen,The extendible cell method for closest point problems, BIT 22 (1982), pp. 27\u201341.","journal-title":"BIT"},{"key":"BF01934379_CR18","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/0020-0190(80)90008-3","volume":"11","author":"A. C. Yao","year":"1980","unstructured":"A. C. Yao,A note on the analysis of extendible hashing, IPL 11 (1980), pp. 84\u201386.","journal-title":"IPL"}],"container-title":["BIT"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01934379.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01934379\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01934379","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,8]],"date-time":"2020-04-08T13:04:45Z","timestamp":1586351085000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01934379"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,6]]},"references-count":18,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1985,6]]}},"alternative-id":["BF01934379"],"URL":"https:\/\/doi.org\/10.1007\/bf01934379","relation":{},"ISSN":["0006-3835","1572-9125"],"issn-type":[{"value":"0006-3835","type":"print"},{"value":"1572-9125","type":"electronic"}],"subject":[],"published":{"date-parts":[[1985,6]]}}}