A note on sampling a tape-file

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A note on sampling a tape-file

Full text

Pdf (135 KB)

Source

Communications of the ACM archive
Volume 5 , Issue 6 (June 1962) table of contents

Page: 343

Year of Publication: 1962

ISSN:0001-0782

Author

T. G. Jones

AFLC, Wright-Patterson Air Force Base, Dayton, OH

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 0, Downloads (12 Months): 17, Citation Count: 5

Additional Information:

abstract cited by

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/367766.368159 What is a DOI?

ABSTRACT

The problem of selecting a random sample of precisely n records from a tape film containing N records sometimes arises in data processing applications. If a means of obtaining a random sample of n integers r1, r2, … ,rn selected from the N integers 1, 2, … , N is available, the problem is theoretically simple. All that need be done is to then select the r1th, r2th, … , rnth records.

CITED BY 5

	Jeffrey Scott Vitter, An efficient algorithm for sequential random sampling, ACM Transactions on Mathematical Software (TOMS), v.13 n.1, p.58-67, March 1987
	Jeffrey Scott Vitter, Faster methods for random sampling, Communications of the ACM, v.27 n.7, p.703-718, July 1984
	J. H. Ahrens , U. Dieter, Sequential random sampling, ACM Transactions on Mathematical Software (TOMS), v.11 n.2, p.157-169, June 1985
	Jeffrey S. Vitter, Random sampling with a reservoir, ACM Transactions on Mathematical Software (TOMS), v.11 n.1, p.37-57, March 1985
	Ekow J. Otoo , Arie Shoshani , Seung-Won Hwang, Clustering High Dimensional Massive Scientific Datasets, Journal of Intelligent Information Systems, v.17 n.2-3, p.147-168, December 2001

Adobe Acrobat

QuickTime

Windows Media Player

Real Player