Métodos de organización de datos que descomponen el espacio de que se extraen datos espaciales en regiones llaman cubos. Algunas condiciones para la elección de los límites de la región incluyen el número de objetos que contienen o en su distribución espacial (e.g. minimizando traslapo o cobertura).