Spatial Indexing in Microsoft SQL Server 2008

Summary: SQL Server 2008 introduces built-in 2D spatial types (planar/geodetic) and spatial indexes for location-aware data. Details of the spatial index implementation and how the cost-based optimizer selects among spatial query plans. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4067
Venue: SIGMOD
Year: 2008
Pagerank: 5.2297716e-05
Overall Rank: 6,055 | 57.92%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,526	GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons	2018	VLDB	5.4585713e-05
5,585	Teaching an Old Elephant New Tricks	2009	CIDR	5.4196973e-05
8,260	Raster Intervals: An Approximation Technique for Polygon Intersection Joins	2023	SIGMOD	4.5421134e-05
9,080	AT-GIS: Highly Parallel Spatial Query Processing with Associative Transducers	2016	SIGMOD	4.3956437e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032118946
5	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD	0.0018380955
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016113151
24	The R+-Tree: A Dynamic Index For Multi-Dimensional Objects	1987	VLDB	0.00083300888
242	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00031093647
821	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00016232579
1,145	Estimating Alphanumeric Selectivity in the Presence of Wildcards	1996	SIGMOD	0.00013672625
1,180	A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space	1997	PODS	0.00013455619
1,519	A Model for the Prediction of R-tree Performance	1996	PODS	0.00011535609
1,814	Indexing XML Data Stored in a Relational Database	2004	VLDB	0.00010450277
2,001	A Qualitative Comparison Study of Data Structures for Large Line Segment Databases	1992	SIGMOD	9.8275076e-05
2,471	A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces	1990	SIGMOD	8.7158825e-05
3,111	Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees	1995	SIGMOD	7.5445257e-05
3,278	Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data	2002	SIGMOD	7.2858181e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,814	Indexing XML Data Stored in a Relational Database	2004	VLDB	0.00010450277
14,202	Spatial Databases	1992	VLDB	-
721	Optimization Strategies for Spatial Query Processing	1991	VLDB	0.00017530857
237	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00031727601
2,148	Spatial Keyword Query Processing: An Experimental Evaluation	2013	VLDB	9.4278918e-05
9,769	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	4.2815042e-05
9,633	Compressed Spatial Hierarchical Bitmap (cSHB) Indexes for Efficiently Processing Spatial Range Query Workloads	2015	VLDB	4.309053e-05
9,487	Spatial Query Optimization With Learning	2024	VLDB	4.3300131e-05
75	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00057450043
3,278	Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data	2002	SIGMOD	7.2858181e-05