Random Sampling from Databases

Random Sampling from Databases (1993)

Cached

Download Links

by Frank Olken

Citations:

BibTeX

@MISC{Olken93randomsampling,
    author = {Frank Olken},
    title = {Random Sampling from Databases},
    year = {1993}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

Citations

3144	Classification and Regression Trees - Breiman, Friedman, et al. - 1984
1084	The Design and Analysis of Spatial Data Structures - Samet - 1990
887	Image Analysis and Mathematical Morphology - Serra - 1982
464	An Introduction to Database Systems - Date - 1990
446	The Jackknife, the Bootstrap, and other Resampling Plans - Efron - 1982
363	The quadtree and related hierarchical data structures - Samet - 1984
360	Sampling Techniques - COCHRAN - 1953
321	The Art of Computer Programming, vol. 3: Sorting and Searching - Knuth - 1973
313	Simulation and the Monte Carlo Method - Rubinstein - 1981
312	A: Sequential analysis - Wald - 1947
284	Probabilistic counting algorithms for data base applications - Flajolet, Martin - 1985
273	Multidimensional spatial data structures - Samet - 2004
265	The Art of Computer Programming; vol. 2, Seminumerical Algorithms - Knuth - 1969
244	Introduction to Statistical Quality Control. Second edition.John - Montgomery - 1991
209	Random sampling with a reservoir - VITTER - 1985
199	Deriving production rules for incremental view maintenance - Ceri, Widom - 1991
182	Efficiently updating materialized views - Blakeley, Larson, et al. - 1986
173	Equi-depth histograms for estimating selectivity factors for multi-dimensional queries - Muralikrishna, DeWitt - 1988
173	Classi cation and Regression Trees - Breiman, Friedman, et al. - 1984
164	Introduction to the Theory of Coverage Processes - Hall - 1988
151	Updating derived relations: detecting irrelevant and autonomously computable updates - Blakeley, Coburn, et al. - 1989
146	Practical selectivity estimation through adaptive sampling - Lipton, Naughton, et al. - 1990
137	Probability approximations via the Poisson clumping heuristic. 1st edn. Springer-Verlag, NY. APPENDIX In the Appendix, we give a heuristic derivation of Equation 2. Notation for local sequence alignment For local alignment, consider a pair ^A ...^A 1 ^A0 - Aldous - 1989
134	Accurate estimation of the number of tuples satisfying a condition - Piatetsky-Shapiro, Connell - 1984
131	Implementation of Integrity Constraints and Views by Query Modification - Stonebraker - 1975
125	Statistical methods in cancer research, vol. I: The Analysis of Case-Control Studies - BRESLOW, DAY - 1980
110	Object and file management in the EXODUS extensible database system - Carey, DeWitt, et al. - 1986
110	Urn models and their applications - Johnson, Kotz - 1977
104	Extendible hashing – A fast access method for dynamic files - Fagin, Nievergelt, et al. - 1979
85	S.: Practical Skew Handling in Parallel Joins - DeWitt, Naughton, et al. - 1992
84	Sequential sampling procedures for query size estimation - Haas, Swami - 1992
82	A nerformance analysis of view materialization strategies - Hanson - 1987
76	Parallel sorting on a shared-nothing architecture using probabilistic splitting - DeWitt, Naughton, et al. - 1991
74	A linear-time probabilistic counting algorithm for database applications - WHANG, VANDER-ZANDEN, et al. - 1990
65	Implications of certain assumptions in database performance evauation - Christodoulakis - 1984
65	Secure statistical databases with random sample queries - Denning - 1980
64	Differential files: their application to the maintenance of large databases - Severance, Lohman - 1976
60	Probabilistic counting - Flajolet - 1983
54	Statistical estimators for relational algebra expressions - Hou, Özsoyoglu, et al. - 1988
54	Updating distributed materialized views - Segev, Park - 1989
54	K.: Efficiently Monitoring Relational Databases - Buneman, Clemons - 1979
52	Database Snapshots - Adiba, Lindsay - 1980
52	Processing aggregate relational queries with hard time constraints - Hou, Özsoyoglu, et al. - 1989
48	Estimating the number of species: A review - Bunge, Fitzpatrick - 1993
45	Simple Random Sampling from Relational Databases - Olken, Rotem
44	The tracker: a threat to statistical database security - Denning, Denning - 1979
44	A snapshot differential refresh algorithm - Lindsay, Haas, et al. - 1986
41	hashing: a new tool for file and table addressing - Linear - 1980
38	An efficient method for generating discrete random variables and general distributions - Walker - 1977
38	E ciently Updating Materialized Views - Blakeley, Larson, et al. - 1986