{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,3]],"date-time":"2023-11-03T22:25:58Z","timestamp":1699050358443},"reference-count":19,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1987,9,1]],"date-time":"1987-09-01T00:00:00Z","timestamp":557452800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Processing Letters"],"published-print":{"date-parts":[[1987,9]]},"DOI":"10.1016\/0020-0190(87)90029-9","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T00:11:21Z","timestamp":1027642281000},"page":"5-18","source":"Crossref","is-referenced-by-count":4,"title":["Modeling B-tree insertion activity"],"prefix":"10.1016","volume":"26","author":[{"given":"James R.","family":"Driscoll","sequence":"first","affiliation":[]},{"given":"Sheau-Dong","family":"Lang","sequence":"additional","affiliation":[]},{"given":"Leroy A.","family":"Franklin","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0020-0190(87)90029-9_BIB1","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/BF00288683","article-title":"Organization and maintenance of large ordered indexes","volume":"1","author":"Bayer","year":"1972","journal-title":"Acta Informatica"},{"key":"10.1016\/0020-0190(87)90029-9_BIB2","series-title":"Data Base Management Systems","author":"Cardenas","year":"1985"},{"key":"10.1016\/0020-0190(87)90029-9_BIB3","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1145\/356770.356776","article-title":"The ubiquitous B-tree","volume":"11","author":"Comer","year":"1979","journal-title":"ACM Comput. Surveys"},{"key":"10.1016\/0020-0190(87)90029-9_BIB4","year":"1979","journal-title":"RMS-11 User's Guide"},{"issue":"1","key":"10.1016\/0020-0190(87)90029-9_BIB5","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/0306-4379(87)90022-6","article-title":"Achieving minimum height for block split tree structured files","volume":"12","author":"Driscoll","year":"1987","journal-title":"Information Systems"},{"key":"10.1016\/0020-0190(87)90029-9_BIB6","volume":"Vol. 1","author":"Feller","year":"1957"},{"key":"10.1016\/0020-0190(87)90029-9_BIB7","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1145\/582250.582281","article-title":"Experiments with B-tree reorganization","author":"Gudes","year":"1980","journal-title":"Proc. 1980 ACM SIGMOD Conf."},{"issue":"5","key":"10.1016\/0020-0190(87)90029-9_BIB8","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/0020-0190(86)90101-8","article-title":"Approximate storage utilization of B-trees","volume":"22","author":"Gupta","year":"1986","journal-title":"Inform. Process. Lett."},{"issue":"2","key":"10.1016\/0020-0190(87)90029-9_BIB9","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1145\/3857.3858","article-title":"Height-balanced trees of order (\u03b2, \u03b3, \u03b4)","volume":"10","author":"Huang","year":"1985","journal-title":"ACM Trans. Database Syst."},{"key":"10.1016\/0020-0190(87)90029-9_BIB10","unstructured":"IBM, OS\u29f8VS Virtual Storage Access Method (VSAM) Logic, IBM, Armonk, NY, Order No. SY26-3841."},{"key":"10.1016\/0020-0190(87)90029-9_BIB11","unstructured":"IBM, OS\u29f8VS Virtual Storage Access Method (VSAM) Planning Guide, IBM, Armonk, NY, Order No. GC26- 3799."},{"key":"10.1016\/0020-0190(87)90029-9_BIB12","article-title":"The Art of Computer Programming","volume":"Vol. 1","author":"Knuth","year":"1973"},{"issue":"4","key":"10.1016\/0020-0190(87)90029-9_BIB13","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0020-0190(84)90085-1","article-title":"Approximate storage utilisation of B-trees: A simple derivation and generalisations","volume":"19","author":"Leung","year":"1984","journal-title":"Inform. Process. Lett."},{"issue":"1","key":"10.1016\/0020-0190(87)90029-9_BIB14","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1137\/0208004","article-title":"Optimal 2\u20133 trees","volume":"8","author":"Miller","year":"1979","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0020-0190(87)90029-9_BIB15","first-page":"489","article-title":"An analysis of storage utilization factor in block split data structuring scheme","author":"Nakamura","year":"1978","journal-title":"Proc. 1978 VLDB Conf."},{"key":"10.1016\/0020-0190(87)90029-9_BIB16","series-title":"Tables of Incomplete Beta-Functions","author":"Pearson","year":"1968"},{"issue":"1","key":"10.1016\/0020-0190(87)90029-9_BIB17","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/0306-4379(80)90064-2","article-title":"Space utilization and access path length in B-trees","volume":"5","author":"Quitzow","year":"1980","journal-title":"Inform. Syst."},{"issue":"1","key":"10.1016\/0020-0190(87)90029-9_BIB18","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1145\/319540.319565","article-title":"Time and space optimality in B-trees","volume":"6","author":"Rosenberg","year":"1981","journal-title":"ACM Trans. Database Syst."},{"key":"10.1016\/0020-0190(87)90029-9_BIB19","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/BF00289075","article-title":"On random 2\u20133 trees","volume":"9","author":"Yao","year":"1978","journal-title":"Acta Informatica"}],"container-title":["Information Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0020019087900299?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0020019087900299?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,12]],"date-time":"2019-04-12T12:58:59Z","timestamp":1555073939000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0020019087900299"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,9]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1987,9]]}},"alternative-id":["0020019087900299"],"URL":"https:\/\/doi.org\/10.1016\/0020-0190(87)90029-9","relation":{},"ISSN":["0020-0190"],"issn-type":[{"value":"0020-0190","type":"print"}],"subject":[],"published":{"date-parts":[[1987,9]]}}}