1. A method of performing a database query comprising: receiving a query of spatial data in a database, the database comprising at least one partitioned spatial index; obtaining metadata relating to all partitions of the spatial index; determining, for each partition, whether the partition is relevant to the query, using the metadata for the partition; and processing the query on each relevant partition.