{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T16:43:57Z","timestamp":1649177037003},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1990,3,1]],"date-time":"1990-03-01T00:00:00Z","timestamp":636249600000},"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":[[1990,3]]},"DOI":"10.1007\/bf01932130","type":"journal-article","created":{"date-parts":[[2005,7,24]],"date-time":"2005-07-24T19:12:10Z","timestamp":1122232330000},"page":"42-50","source":"Crossref","is-referenced-by-count":0,"title":["Analysis of recursive batched interpolation search"],"prefix":"10.1007","volume":"30","author":[{"given":"S. D.","family":"Lang","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF01932130_CR1","doi-asserted-by":"crossref","first-page":"562","DOI":"10.1007\/BF01936136","volume":"25","author":"A. C. Armenakis","year":"1985","unstructured":"Armenakis, A. C., Garey, L. E., and Gupta, R. D.:An adaption of a root finding method to searching ordered disk files, BIT 25 (1985), 562\u2013568.","journal-title":"BIT"},{"issue":"4, 5","key":"BF01932130_CR2","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1016\/0020-0190(80)90139-8","volume":"10","author":"F. W. Burton","year":"1980","unstructured":"Burton, F. W. and Lewis, G. N.:A robust variation of interpolation search, Inform. Process. Lett. 10(4, 5) (1980), 198\u2013201.","journal-title":"Inform. Process. Lett."},{"key":"BF01932130_CR3","unstructured":"Hardy, G. H., Littlewood, J. E., and Polya, G.:Inequalities, 2nd ed., Cambridge University Press, 1959."},{"key":"BF01932130_CR4","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, Addison-Wesley, Reading, Mass., 1973."},{"key":"BF01932130_CR5","volume-title":"Batched Interpolation Search","author":"S. D. Lang","year":"1989","unstructured":"Lang, S. D.:Batched Interpolation Search, Research Report CS-89-09, University of Central Florida, Department of Computer Science, Orlando, Florida, USA (1989)."},{"key":"BF01932130_CR6","unstructured":"Lang, S. D. and Deo, N.Recursive batched binary searching of sequential files, to appear in The Computer Journal."},{"issue":"1","key":"BF01932130_CR7","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1016\/0020-0190(81)90140-X","volume":"13","author":"G. N. Lewis","year":"1981","unstructured":"Lewis, G. N., Boynton, N. J., and Burton, F. W.:Expected complexity of fast search with uniformly distributed data, Inform. Process. Lett. 13 (1) (1981), 4\u20137.","journal-title":"Inform. Process. Lett."},{"key":"BF01932130_CR8","doi-asserted-by":"crossref","unstructured":"Li, J.-Z. and Wong, H. K. T.:Batched interpolation searching on databases, Proc. 1987 IEEE Data Engineering Conference, Los Angeles (1987), 18\u201324.","DOI":"10.1109\/ICDE.1987.7272350"},{"issue":"4","key":"BF01932130_CR9","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1093\/comjnl\/29.4.368","volume":"29","author":"Y. Manolopoulos","year":"1986","unstructured":"Manolopoulos, Y., Kollias, J. G., and Hatzopoulos, M.:Sequential vs. binary batched searching, The Computer Journal 29 (4) (1986), 368\u2013372.","journal-title":"The Computer Journal"},{"issue":"6","key":"BF01932130_CR10","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1093\/comjnl\/30.6.565","volume":"30","author":"Y. Manolopoulos","year":"1987","unstructured":"Manolopoulos, Y., Kollias, J. G., and Burton, F. W.:Batched interpolation search, The Computer Journal 30 (6) (1987), 565\u2013568.","journal-title":"The Computer Journal"},{"issue":"7","key":"BF01932130_CR11","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1145\/359545.359557","volume":"21","author":"Y. Perl","year":"1978","unstructured":"Perl, Y., Itai, A., and Avni, H.:Interpolation search \u2014 a log log N search, Comm. ACM 21 (7), (1978), 550\u2013553.","journal-title":"Comm. ACM"},{"issue":"4","key":"BF01932130_CR12","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/0020-0190(85)90046-8","volume":"20","author":"N. Santoro","year":"1985","unstructured":"Santoro, N. and Sidney, J. B.:Interpolation \u2014 binary search, Inform. Process. Lett. 20 (4) (1985), 179\u2013181.","journal-title":"Inform. Process. Lett."},{"issue":"4","key":"BF01932130_CR13","doi-asserted-by":"crossref","first-page":"1013","DOI":"10.1137\/0214071","volume":"14","author":"D. E. Willard","year":"1985","unstructured":"Willard, D. E.:Searching unindexed and nonuniformly generated files in loglogN time, SIAM J. Comput. 14 (4) (1985), 1013\u20131029.","journal-title":"SIAM J. Comput."},{"key":"BF01932130_CR14","doi-asserted-by":"crossref","unstructured":"Yao, A. C. and Yao, F. F.:The complexity of searching ordered random table, Proc. 17th FOCS, Houston (1976), 173\u2013176.","DOI":"10.1109\/SFCS.1976.32"}],"container-title":["BIT"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01932130.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01932130\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01932130","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,10]],"date-time":"2019-05-10T00:59:34Z","timestamp":1557449974000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01932130"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,3]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1990,3]]}},"alternative-id":["BF01932130"],"URL":"https:\/\/doi.org\/10.1007\/bf01932130","relation":{},"ISSN":["0006-3835","1572-9125"],"issn-type":[{"value":"0006-3835","type":"print"},{"value":"1572-9125","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,3]]}}}