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: 4066
Venue: SIGMOD
Year: 2008
Pagerank: 5.2347385e-05
Overall Rank: 6,051 | 57.91%
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,514	GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons	2018	VLDB	5.4638186e-05
5,580	Teaching an Old Elephant New Tricks	2009	CIDR	5.4242682e-05
8,263	Raster Intervals: An Approximation Technique for Polygon Intersection Joins	2023	SIGMOD	4.5464722e-05
9,083	AT-GIS: Highly Parallel Spatial Query Processing with Associative Transducers	2016	SIGMOD	4.399861e-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.0032169493
5	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD	0.0018397217
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
24	The R+-Tree: A Dynamic Index For Multi-Dimensional Objects	1987	VLDB	0.00083378538
242	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00031110894
825	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00016228517
1,146	Estimating Alphanumeric Selectivity in the Presence of Wildcards	1996	SIGMOD	0.00013679782
1,183	A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space	1997	PODS	0.00013455596
1,528	A Model for the Prediction of R-tree Performance	1996	PODS	0.00011497734
1,815	Indexing XML Data Stored in a Relational Database	2004	VLDB	0.00010455025
1,997	A Qualitative Comparison Study of Data Structures for Large Line Segment Databases	1992	SIGMOD	9.8322994e-05
2,472	A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces	1990	SIGMOD	8.7237893e-05
3,107	Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees	1995	SIGMOD	7.550885e-05
3,275	Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data	2002	SIGMOD	7.2897998e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,815	Indexing XML Data Stored in a Relational Database	2004	VLDB	0.00010455025
14,188	Spatial Databases	1992	VLDB	-
725	Optimization Strategies for Spatial Query Processing	1991	VLDB	0.00017529198
237	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00031726304
9,767	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	4.2856106e-05
2,149	Spatial Keyword Query Processing: An Experimental Evaluation	2013	VLDB	9.4266468e-05
9,633	Compressed Spatial Hierarchical Bitmap (cSHB) Indexes for Efficiently Processing Spatial Range Query Workloads	2015	VLDB	4.3131863e-05
9,485	Spatial Query Optimization With Learning	2024	VLDB	4.3341665e-05
76	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00057303551
3,275	Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data	2002	SIGMOD	7.2897998e-05