Related Experiment Video
Updated: Dec 25, 2025

Sampling Soils in a Heterogeneous Research Plot
Published on: January 7, 2019
Using gridded population and quadtree sampling units to support survey sample design in low-income settings.
Sarchil Hama Qader1,2, Veronique Lefebvre3, Andrew J Tatem4,3
1WorldPop, Geography and Environmental Science, University of Southampton, University Road, Southampton, UK. sarchilqader@gmail.com.
A new quadtree algorithm improves household survey sampling frames in low- and middle-income countries (LMICs) by creating more homogeneous units. This method saves time and resources, reduces bias, and enhances data precision for demographic and health data collection.
Area of Science:
- Demography
- Survey Methodology
- Geographic Information Systems (GIS)
Background:
- Household surveys in low- and middle-income countries (LMICs) rely on census data for sampling frames, but this data is often outdated or incomplete.
- Outdated or incomplete census data can lead to coverage issues in survey sampling frames.
- Gridded population datasets are increasingly used as alternatives for creating survey sampling frames when census data is unavailable.
Purpose of the Study:
- To implement and evaluate a novel quadtree algorithm for generating household survey sampling frames using gridded population data.
- To address limitations of existing methods, such as uniform grid cell (UGC) sampling, which are resource-intensive and can result in heterogeneous sampling units.
- To improve the accuracy and efficiency of creating sampling frames in contexts with limited or outdated census information, using Somalia as a case study.
Main Methods:
- A quadtree decomposition algorithm was applied to gridded population estimates to create a population sampling frame.
- The quadtree approach successively subdivides an area into four equal quadrants until homogeneity is achieved within each quadrant.
- The performance of the quadtree method was compared against uniform grid cell (UGC) approaches (1x1 km and 3x3 km) using homogeneity metrics.
Main Results:
- The quadtree algorithm produced significantly more homogeneous sampling units compared to UGC methods.
- Calculations of standard deviation and coefficient of variation indicated superior homogeneity for the quadtree approach at national and regional scales.
- The study demonstrated outstanding performance of the quadtree approach in creating a reliable sampling frame for Somalia.
Conclusions:
- The quadtree algorithm reduces manual effort in subdividing areas and allows for accurate calculation of sampling weights.
- This method enhances the precision of survey estimates by producing more homogeneous population counts within sampling units.
- The approach offers significant labor, time, and cost savings, with potential for broader application in survey methodology.
Related Concept Videos
Stratified Sampling Method
To choose a stratified sample, divide the population into groups called strata and then take a...
Systematic Sampling Method
Systematic sampling is one of the simplest methods...
Sampling Plans
Random sampling is a method where each member of the population has an equal chance of being selected for the sample. It involves selecting individuals randomly, often using random number generators or lottery-type methods. For example, when analyzing the properties of a...
Cluster Sampling Method
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
Convenience Sampling Method
Convenience sampling is a non-random method of sample selection; this method selects individuals that are easily accessible and may result in biased data. For example, a marketing...
Random Sampling Method

