Samplesort: A Sampling Approach to Minimal Storage Tree Sorting.
W. Donald FrazerA. C. McKellarPublished in: J. ACM (1970)
Keyphrases
- tree structure
- monte carlo
- storage requirements
- data storage
- binary tree
- sample size
- sampling strategy
- random access
- tree structures
- sampling algorithm
- tree search
- storage and retrieval
- index structure
- tree nodes
- tree mining
- sampling strategies
- tree construction
- databases
- leaf nodes
- random sampling
- hierarchical structure
- high dimensional
- search algorithm
- database systems
- feature selection