{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T15:19:35Z","timestamp":1784301575967,"version":"3.55.0"},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1990,12,1]],"date-time":"1990-12-01T00:00:00Z","timestamp":660009600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[1990,12]]},"DOI":"10.1007\/bf02241657","type":"journal-article","created":{"date-parts":[[2005,11,15]],"date-time":"2005-11-15T04:15:40Z","timestamp":1132028140000},"page":"391-400","source":"Crossref","is-referenced-by-count":37,"title":["On adaptive sampling","Adaptives Abtasten"],"prefix":"10.1007","volume":"43","author":[{"given":"P.","family":"Flajolet","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"BF02241657_CR1","first-page":"11","volume":"12","author":"M. M. Astrahan","year":"1987","unstructured":"M. M. Astrahan, M. Schkolnick, and K-Y Whang. Approximating the number of unique values of an attribute without sorting.Information Sciences, 12, 11\u201315 1987.","journal-title":"Information Sciences"},{"key":"BF02241657_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-0348-4147-4","volume-title":"Handbuch der Laplace Transformation, Vol. 1\u20133","author":"G. Doetsch","year":"1955","unstructured":"G. Doetsch.Handbuch der Laplace Transformation, Vol. 1\u20133. Basel: Birkh\u00e4user 1955."},{"key":"BF02241657_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 R. Strong. Extendible hashing: A fast access method for dynamic files.A.C.M. Trans. Database Syst., 4: 315\u2013344, 1979.","journal-title":"A.C.M. Trans. Database Syst."},{"key":"BF02241657_CR4","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1016\/0022-0000(85)90041-8","volume":"31","author":"P. Flajolet","year":"1985","unstructured":"P. Flajolet, and G. N. Martin. Probabilistic counting algorithms for data base applications.J. of Computer and System Sciences, 31: 182\u2013209, 1985.","journal-title":"J. of Computer and System Sciences"},{"key":"BF02241657_CR5","series-title":"NATO ASI Series","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/978-3-642-82456-2_16","volume-title":"Proceedings of NATO Advanced Study Institute on Combinatorial Algorithms on Words","author":"P. Flajolet","year":"1985","unstructured":"P. Flajolet, M. R\u00e9gnier, and R. Sedgewick. Some uses of the Mellin integral transform in the analysis of algorithms. In A. Apostolico and Z. Galil, editors,Proceedings of NATO Advanced Study Institute on Combinatorial Algorithms on Words, pages 241\u2013254. Berlin-Heidelberg-New York: Springer (NATO ASI Series, Vol. F12), 1985."},{"key":"BF02241657_CR6","first-page":"145","volume":"25","author":"P. Flajolet","year":"1985","unstructured":"P. Flajolet, M. R\u00e9gnier, and D. Sotteau. Algebraic methods for trie statistics.Annals of Discr. Math., 25: 145\u2013188, 1985.","journal-title":"Annals of Discr. Math."},{"key":"BF02241657_CR7","unstructured":"D. E. Knuth.The Art of Computer Programming, volume 3: Sorting and Searching. Addison-Wesley, 1973."},{"key":"BF02241657_CR8","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1007\/BF01931695","volume":"18","author":"P. A. Larson","year":"1978","unstructured":"P. A. Larson. Dynamic hashing.BIT, 18: 184\u2013201, 1978.","journal-title":"BIT"},{"key":"BF02241657_CR9","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1145\/362575.362578","volume":"14","author":"V. Y. Lum","year":"1971","unstructured":"V. Y. Lum, P. S. T. Yuen, and M. Dodd. Key to address transformations: A fundamental study based on large existing format files.Comm. ACM, 14: 228\u2013239, 1971.","journal-title":"Comm. ACM"},{"key":"BF02241657_CR10","unstructured":"M. R\u00e9gnier. Evaluation des performances du hachage dynamique, 1983. Th\u00e8se de 3e cycle, Universit\u00e9 Paris-Sud."},{"key":"BF02241657_CR11","unstructured":"M. Wegman, Sample counting, 1984. Private Communication."}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02241657.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02241657\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02241657","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T23:15:45Z","timestamp":1557875745000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02241657"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,12]]},"references-count":11,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1990,12]]}},"alternative-id":["BF02241657"],"URL":"https:\/\/doi.org\/10.1007\/bf02241657","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,12]]}}}