{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T10:35:30Z","timestamp":1742380530642},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540523420"},{"type":"electronic","value":"9783540469681"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-52342-1_23","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T21:32:00Z","timestamp":1330205520000},"page":"92-111","source":"Crossref","is-referenced-by-count":30,"title":["Random sampling from database files: A survey"],"prefix":"10.1007","author":[{"given":"Frank","family":"Olken","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Doron","family":"Rotem","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"7_CR1","unstructured":"Herbert Arkin. Handbook of Sampling for Auditing and Accounting. McGraw-Hill, 1984."},{"issue":"4","key":"7_CR2","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1147\/rd.194.0353","volume":"19","author":"B.T. Bennett","year":"1975","unstructured":"B.T. Bennett and V.J. Kruskal. Lru stack processing. IBM Journal of Research and Development, 19(4):353\u2013357, July 1975.","journal-title":"IBM Journal of Research and Development"},{"key":"7_CR3","unstructured":"William G. Cochran. Sampling Techniques. Wiley, 1977."},{"issue":"3","key":"7_CR4","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1145\/320613.320616","volume":"5","author":"D. E. Denning","year":"1980","unstructured":"Dorothy E. Denning. Secure statistical databases with random sample queries. ACM Transactions on Database Systems, 5(3):291\u201335, Sept. 1980.","journal-title":"ACM Transactions on Database Systems"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Jarmo Ernvall and Olli Nevalainen. An algorithm for unbiased random sampling. The Computer Journal, 25(1), 1982.","DOI":"10.1093\/comjnl\/25.1.45"},{"key":"7_CR6","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1080\/01621459.1962.10480667","volume":"57","author":"C.T. Fan","year":"1962","unstructured":"C.T. Fan, M.E. Muller, and I. Rezucha. Development of sampling plans by using sequential (item by item) selection techniques and digital computers. Journal of the American Statistical Association, 57:387\u2013402, June 1962.","journal-title":"Journal of the American Statistical Association"},{"key":"7_CR7","unstructured":"S. Ghosh. Siam: Statistics information access method. In Proceedings of the Third International Workshop on Statistical and Scientific Database Management, pages 286\u2013293. EUROSTAT, Luxembourg, 1986."},{"key":"7_CR8","unstructured":"Wen-Chi Hou, Gultekin Ozsoyoglu, and Baldeo K. Taneja. Statistical estimators for relational algebra expressions. In Proceedings of the Seventh ACM Conference on Principles of Database Systems, pages 288\u2013293, March 1988."},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"Wen-Chi Hou, Gultekin Ozsoyoglu, and Baldeo K. Taneja. Processing aggregate relational queries with hard time constraints. In ACM SIGMOD International Conference on the Management of Data, pages 68\u201377, June 1989.","DOI":"10.1145\/66926.66933"},{"key":"7_CR10","unstructured":"Donald Ervin Knuth. The Art of Computer Programming: Vol. 3, Sorting and Searching. Addison-Wesley, 1973."},{"key":"7_CR11","unstructured":"P.-A. Larson. Linear hashing with partial expansions. In Proceedings of the Sixth International Conference on Very Large Databases (VLDB), pages 224\u2013232, 1980."},{"key":"7_CR12","unstructured":"W. Litwin. Linear hashing: a new tool for file and table addressing. In Proceedings of the Sixth International Conference on Very Large Databases (VLDB), pages 212\u2013223, 1980."},{"key":"7_CR13","unstructured":"Donald A. Leslie, Albert D. Teitlebaum, and Rodney J. Anderson. Dollar Unit Sampling. Copp Clark Pitmanan, 1979."},{"volume-title":"Frontiers in Statistical Quality Control 2","year":"1984","key":"7_CR14","unstructured":"H.-J. Lenz, G.B. Wetherill, and P.-Th. Wilrich, editors. Frontiers in Statistical Quality Control 2. Physica-Verlag, Wurzburg, Germany, 1984."},{"key":"7_CR15","unstructured":"Douglas C. Montogmery. Introduction to Statistical Quality Control. Wiley, 1985."},{"key":"7_CR16","volume-title":"Computer Based Management Information Systems Embodying Answer Accuracy as a User Parameter","author":"J. Morgenstein","year":"1980","unstructured":"Jacob Morgenstein. Computer Based Management Information Systems Embodying Answer Accuracy as a User Parameter. PhD thesis, Univ. of California, Berkeley, December 1980."},{"issue":"1","key":"7_CR17","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1145\/348.318586","volume":"9","author":"J. Nievergelt","year":"1984","unstructured":"J. Nievergelt, H. Hinterberger, and K.C. Sevcik. The grid file: An adaptable, symmetric multkey structure. ACM Transactions on Database Systems, 9(1):38\u201371, March 1984.","journal-title":"ACM Transactions on Database Systems"},{"key":"7_CR18","unstructured":"Frank Olken and Doron Rotem. Random sampling from b + trees."},{"key":"7_CR19","unstructured":"Frank Olken and Doron Rotem. Simple random sampling from relational databases. In Proceedings of the Twelfth International Conference on Very Large Databases (VLDB), pages 160\u2013169, August 1986."},{"issue":"1","key":"7_CR20","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1145\/3148.3326","volume":"10","author":"P. Palvia","year":"1985","unstructured":"P. Palvia. Expressions for batched searching of sequential and hierarchical files. ACM Transactions on Database Systems, 10(1):97\u2013106, March 1985.","journal-title":"ACM Transactions on Database Systems"},{"key":"7_CR21","doi-asserted-by":"crossref","unstructured":"J. Srivastava and V.L. Lum. A tree based access method (tbsam) for fast processing of aggregate queries. In Proceedings of the 4th International Conference on Data Engineering, pages 504\u2013510. IEEE Computer Scoeity, 1988.","DOI":"10.1109\/ICDE.1988.105497"},{"issue":"7","key":"7_CR22","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1145\/358105.893","volume":"27","author":"J. S. Vitter","year":"1984","unstructured":"Jeffrey Scott Vitter. Faster methods of random sampling. Communications of the ACM, 27(7):703\u2013718, July 1984.","journal-title":"Communications of the ACM"},{"issue":"1","key":"7_CR23","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1145\/3147.3165","volume":"11","author":"J. S. Vitter","year":"1985","unstructured":"Jeffrey Scott Vitter. Random sampling with a reservoir. ACM Transactions on Mathematical Software, 11(1):37\u201357, March 1985.","journal-title":"ACM Transactions on Mathematical Software"},{"issue":"1","key":"7_CR24","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1137\/0209009","volume":"9","author":"C.K. Wong","year":"1980","unstructured":"C.K. Wong and M.C. Easton. An efficient method for weighted sampling without replacement. SIAM Journal on Computing, 9(1):111\u2013113, February 1980.","journal-title":"SIAM Journal on Computing"},{"key":"7_CR25","doi-asserted-by":"crossref","unstructured":"Dan Willard. Sampling algorithms for differential batch retrieval problems (extended abstract). In Proceedings ICALP-84. Springer-Verlag, 1984.","DOI":"10.1007\/3-540-13345-3_48"},{"issue":"4","key":"7_CR26","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1145\/359461.359475","volume":"20","author":"S. B. Yao","year":"1977","unstructured":"S. Bing Yao. Approximating the number of accesses in database organizations. Communications of the ACM, 20(4):260\u2013261, April 1977.","journal-title":"Communications of the ACM"}],"container-title":["Lecture Notes in Computer Science","Statistical and Scientific Database Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-52342-1_23.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:24:05Z","timestamp":1605648245000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-52342-1_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540523420","9783540469681"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/3-540-52342-1_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1990]]}}}