1. A method, comprising: executing, via a processor, a tree traversal operation for a tree data structure, wherein each node in the tree data structure is classified into one of a plurality of nodesets, the plurality of nodesets corresponding to a plurality of local coordinate systems; receiving, at the processor, a transformation node during the tree traversal operation, wherein the transformation node includes transformation data; and transforming, by the processor, spatial data included in a query data structure based on the transformation data.