7. A computing system for spatial query processing comprising: at least one computer processor; a spatial query processing logic, configured by the at least one computer processor, to receive a spatial query on spatial data that specifies a query window, where the spatial data has an associated spatial data index, and where the spatial data index includes a plurality of spatial data index elements; a query window index construction logic, configured by the at least one computer processor, to construct a query window index structure describing a geometry of the query window, where the query window index structure includes a plurality of query window index structure elements; and an index comparison logic, configured by the at least one computer processor, to compare the query window index structure to the spatial data index and to the spatial data by: identifying a spatial data index element; searching the query window index structure to determine if the spatial data index element intersects a query window index structure element; if the spatial data index element intersects the query window index structure element, accessing a spatial data store that stores the spatial data to determine if spatial data represented by the spatial data index element intersects the query window; if the spatial data index element does not intersect the query window index structure element, determining whether a selected data point lying in the spatial data index element is contained within the query window; and if the selected data point is contained within the query window, determining that the spatial data represented by the spatial data index element is contained within the query window; and where the spatial query processing logic is configured to return a spatial relationship between the query window and the spatial data as determined by the comparison between the query window index structure and the spatial data.
7. A computing system for spatial query processing comprising: at least one computer processor; a spatial query processing logic, configured by the at least one computer processor, to receive a spatial query on spatial data that specifies a query window, where the spatial data has an associated spatial data index, and where the spatial data index includes a plurality of spatial data index elements; a query window index construction logic, configured by the at least one computer processor, to construct a query window index structure describing a geometry of the query window, where the query window index structure includes a plurality of query window index structure elements; and an index comparison logic, configured by the at least one computer processor, to compare the query window index structure to the spatial data index and to the spatial data by: identifying a spatial data index element; searching the query window index structure to determine if the spatial data index element intersects a query window index structure element; if the spatial data index element intersects the query window index structure element, accessing a spatial data store that stores the spatial data to determine if spatial data represented by the spatial data index element intersects the query window; if the spatial data index element does not intersect the query window index structure element, determining whether a selected data point lying in the spatial data index element is contained within the query window; and if the selected data point is contained within the query window, determining that the spatial data represented by the spatial data index element is contained within the query window; and where the spatial query processing logic is configured to return a spatial relationship between the query window and the spatial data as determined by the comparison between the query window index structure and the spatial data. 10. The computing system of claim 7 , wherein the index comparison logic is configured to determine if the selected data point is contained within the query window by: finding a nearest point to the selected data point on the query window boundary; identifying one or more query window boundary edges that include the nearest point; traversing the query window index structure associated with the identified boundary edges to determine if the selected data point is within the query window; and if the data point is within the query window, determining that the spatial data index element is contained within the query window.