1. A computer program product comprising a machine-readable medium storing instructions that, when executed by at least one programmable processor, cause the at least one programmable processor to perform operations comprising: processing a data set of spatial data having a plurality of dimensions and comprising a plurality of linestrings, the processing comprising decomposing each linestring of the plurality of linestrings into a plurality of line segments; listing each coordinate dimension appearing in at least one line segment of the plurality of line segments in one of a plurality of dimensional dictionaries, each dimensional dictionary of the plurality of dimensional dictionaries corresponding to a dimension of the plurality of dimensions; representing a linestring of the plurality of linestrings as a set of the line segments using the plurality of dimensional dictionaries; and performing a data set operation on the data set using the plurality of dimensional dictionaries.