{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,30]],"date-time":"2023-08-30T20:55:26Z","timestamp":1693428926506},"reference-count":7,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[1995,7,1]],"date-time":"1995-07-01T00:00:00Z","timestamp":804556800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1995,7]]},"DOI":"10.1007\/bf01186643","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T17:04:04Z","timestamp":1108746244000},"page":"611-625","source":"Crossref","is-referenced-by-count":1,"title":["Variance of storage requirements for B+-trees"],"prefix":"10.1007","volume":"32","author":[{"given":"W. Wesley","family":"Peterson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01186643_CR1","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1007\/BF00289146","volume":"26","author":"R. A. Baeza-Yates","year":"1989","unstructured":"Baeza-Yates, R. A.: Expected behavior of B+-trees under random insertions. Acta Inf.26, 439\u2013371 (1989)","journal-title":"Acta Inf."},{"key":"BF01186643_CR2","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1137\/0606041","volume":"6","author":"A. Bagchi","year":"1985","unstructured":"Bagchi, A., Pal, A. K.: Asymptotic normality in the generalized Polya-Eggenberger urn model, with an application to computer data structures. SIAM J. Alg. Disc. Meth.6, 394\u2013404 (1985)","journal-title":"SIAM J. Alg. Disc. Meth."},{"key":"BF01186643_CR3","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1145\/356770.356776","volume":"11","author":"D. Comer","year":"1979","unstructured":"Comer, D.: The ubiquitous B-tree. Comput. Surv.11, 121\u2013137 (1979)","journal-title":"Comput. Surv."},{"key":"BF01186643_CR4","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/S0019-9958(82)90534-4","volume":"55","author":"B. Eisenbarth","year":"1982","unstructured":"Eisenbarth, B., Ziviani, N., Gonnet, G. H., Mehlhorn, K., Wood, D.: The theory of fringe analysis and its application to 2\u20133 trees and B-trees. Inf. Control55, 125\u2013174 (1982)","journal-title":"Inf. Control"},{"key":"BF01186643_CR5","volume-title":"The art of computer programming, Vol. 3: Sorting and searching","author":"D. E. Knuth","year":"1973","unstructured":"Knuth, D. E.: The art of computer programming, Vol. 3: Sorting and searching, 1st edn. Reading, Mass.: Addison Wesley 1973","edition":"1st edn"},{"key":"BF01186643_CR6","doi-asserted-by":"crossref","first-page":"1192","DOI":"10.1145\/63039.63042","volume":"31","author":"S. K. Park","year":"1988","unstructured":"Park, S. K., Miller, K. W.: Random number generators: good ones are hard to find. ACM Commun.31, 1192\u20131201 (1988)","journal-title":"ACM Commun."},{"key":"BF01186643_CR7","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/BF00289075","volume":"9","author":"A. Yao","year":"1978","unstructured":"Yao, A.: On random 2\u20133 trees. Acta. Inf.9, 159\u2013170 (1978)","journal-title":"Acta. Inf."}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01186643.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01186643\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01186643","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T16:35:39Z","timestamp":1556728539000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01186643"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,7]]},"references-count":7,"journal-issue":{"issue":"7","published-print":{"date-parts":[[1995,7]]}},"alternative-id":["BF01186643"],"URL":"https:\/\/doi.org\/10.1007\/bf01186643","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,7]]}}}