{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:25:46Z","timestamp":1760131546187},"reference-count":23,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2003,2,1]],"date-time":"2003-02-01T00:00:00Z","timestamp":1044057600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,8,22]],"date-time":"2013-08-22T00:00:00Z","timestamp":1377129600000},"content-version":"vor","delay-in-days":3855,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Computer and System Sciences"],"published-print":{"date-parts":[[2003,2]]},"DOI":"10.1016\/s0022-0000(02)00027-2","type":"journal-article","created":{"date-parts":[[2003,4,4]],"date-time":"2003-04-04T20:27:43Z","timestamp":1049488063000},"page":"2-19","source":"Crossref","is-referenced-by-count":13,"title":["Analysis and application of adaptive sampling"],"prefix":"10.1016","volume":"66","author":[{"given":"James F.","family":"Lynch","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0022-0000(02)00027-2_BIB1","doi-asserted-by":"crossref","unstructured":"S. Abiteboul, K. Compton, V. Vianu, Queries are easier than you thought (probably). in: Proceedings of the ACM Symposium on Principles of Database Systems, 1992, pp. 23\u201332.","DOI":"10.1145\/137097.137105"},{"key":"10.1016\/S0022-0000(02)00027-2_BIB2","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1214\/aoms\/1177731357","article-title":"Multiple sampling with constant probability","volume":"14","author":"Bartky","year":"1943","journal-title":"Ann. Math. Statist."},{"key":"10.1016\/S0022-0000(02)00027-2_BIB3","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1090\/S0002-9947-1941-0003498-3","article-title":"The accuracy of the Gaussian approximation to the sum of independent variates","volume":"49","author":"Berry","year":"1941","journal-title":"Trans. Amer. Math. Soc."},{"key":"10.1016\/S0022-0000(02)00027-2_BIB4","series-title":"Probability and Statistics","author":"Blum","year":"1972"},{"key":"10.1016\/S0022-0000(02)00027-2_BIB5","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1214\/aoms\/1177729330","article-title":"A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations","volume":"23","author":"Chernoff","year":"1952","journal-title":"Ann. Math. Statist."},{"key":"10.1016\/S0022-0000(02)00027-2_BIB6","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1006\/jcss.1997.1534","article-title":"Size-estimation framework with applications to transitive closure and reachability","volume":"55","author":"Cohen","year":"1997","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/S0022-0000(02)00027-2_BIB7","series-title":"Finite Model Theory","author":"Ebbinghaus","year":"1995"},{"key":"10.1016\/S0022-0000(02)00027-2_BIB8","unstructured":"W. Feller, An Introduction to Probability Theory and Its Applications, Vol. 1, Wiley, New York, 1968."},{"key":"10.1016\/S0022-0000(02)00027-2_BIB9","doi-asserted-by":"crossref","unstructured":"M. Frick, M. Grohe, Deciding first-order properties of locally tree-decomposable graphs, in: Proceedings of the 26th ICALP, 1999, pp. 105\u2013135.","DOI":"10.1007\/3-540-48523-6_30"},{"key":"10.1016\/S0022-0000(02)00027-2_BIB10","series-title":"Logic Colloquium \u201981","first-page":"105","article-title":"On local and nonlocal properties","author":"Gaifman","year":"1982"},{"key":"10.1016\/S0022-0000(02)00027-2_BIB11","series-title":"Stopped Random Walks: Limit Theorems and Applications","author":"Gut","year":"1988"},{"key":"10.1016\/S0022-0000(02)00027-2_BIB12","doi-asserted-by":"crossref","unstructured":"P. Haas, A. Swami, Sequential sampling, procedures for query size estimation, IBM Research Report, RJ 9101 (80915), 1992.","DOI":"10.1145\/130283.130335"},{"key":"10.1016\/S0022-0000(02)00027-2_BIB13","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/0020-0190(90)90214-I","article-title":"A guided tour of chernoff bounds","volume":"33","author":"Hagerup","year":"1989","journal-title":"Inf. Process. Lett."},{"key":"10.1016\/S0022-0000(02)00027-2_BIB14","series-title":"The Theory of Models","first-page":"132","article-title":"Model-theoretic methods in the study of elementary logic","author":"Hanf","year":"1965"},{"key":"10.1016\/S0022-0000(02)00027-2_BIB15","doi-asserted-by":"crossref","first-page":"1751","DOI":"10.2307\/2586810","article-title":"Notions of locality and their logical characterizations over finite models","volume":"64","author":"Hella","year":"1999","journal-title":"J. Symbolic Logic"},{"key":"10.1016\/S0022-0000(02)00027-2_BIB16","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","article-title":"Probability inequalities for sums of bounded random variables","volume":"58","author":"Hoeffding","year":"1963","journal-title":"J. Amer. Statist. Assoc."},{"key":"10.1016\/S0022-0000(02)00027-2_BIB17","unstructured":"R.J. Lipton, J.F. Naughton, Estimating the size of generalized transitive closures, in: Proceedings of the 15th International Conference on Very Large Databases, 1989, pp. 165\u2013172."},{"key":"10.1016\/S0022-0000(02)00027-2_BIB18","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1006\/jcss.1995.1050","article-title":"Query size estimation by adaptive sampling","volume":"51","author":"Lipton","year":"1995","journal-title":"J. Comp. Systems Sci."},{"key":"10.1016\/S0022-0000(02)00027-2_BIB19","unstructured":"Q. Liu, On algorithms for database query size estimation, Master's Thesis, Clarkson University, 1998."},{"key":"10.1016\/S0022-0000(02)00027-2_BIB20","unstructured":"F. Olken, D. Rotem, Random Sampling from Databases\u2014A Survey. Lawrence Berkeley Laboratories Tech. Report LBL-32755, 1994."},{"key":"10.1016\/S0022-0000(02)00027-2_BIB21","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1214\/aoms\/1177731235","article-title":"On cumulative sums of random variables","volume":"15","author":"Wald","year":"1944","journal-title":"Ann. Math. Statist."},{"key":"10.1016\/S0022-0000(02)00027-2_BIB22","series-title":"Sequential Analysis","author":"Wald","year":"1947"},{"key":"10.1016\/S0022-0000(02)00027-2_BIB23","unstructured":"O. Watanabe, Simple sampling techniques for discovery science, IEICE Trans. E83-D (2000) 19\u201326."}],"container-title":["Journal of Computer and System Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0022000002000272?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0022000002000272?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,27]],"date-time":"2019-03-27T06:55:03Z","timestamp":1553669703000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0022000002000272"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,2]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2003,2]]}},"alternative-id":["S0022000002000272"],"URL":"https:\/\/doi.org\/10.1016\/s0022-0000(02)00027-2","relation":{},"ISSN":["0022-0000"],"issn-type":[{"value":"0022-0000","type":"print"}],"subject":[],"published":{"date-parts":[[2003,2]]}}}