DBScholar

Back to papers

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
4128
Venue
SIGMOD
Year
2008
Pagerank
6.0644613e-05
Overall Rank
5,857 | 59.82%
DOI
10.1145/1376616.1376737

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{fang_sigmod08,
        title = {{Spatial Indexing in Microsoft SQL Server 2008}},
        author = {Fang, Yi and Friedman, Marc and Nair, Giri and Rys, Michael and Schmidt, Ana-Elisa},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376737},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376737},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank Citing Paper Year Venue Pagerank
5,709 GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons 2018 VLDB 6.1142154e-05
5,926 Teaching an Old Elephant New Tricks 2009 CIDR 6.0388444e-05
8,061 Raster Intervals: An Approximation Technique for Polygon Intersection Joins 2023 SIGMOD 5.4953977e-05
9,117 AT-GIS: Highly Parallel Spatial Query Processing with Associative Transducers 2016 SIGMOD 5.3204028e-05
Previous Page 1 / 1 Next

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.0020210012
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.001157935
8 The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes 1981 SIGMOD 0.00082404462
42 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00046170812
202 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00025454884
797 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00013927251
1,137 A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space 1997 PODS 0.00012027131
1,140 Estimating Alphanumeric Selectivity in the Presence of Wildcards 1996 SIGMOD 0.0001200574
1,373 A Model for the Prediction of R-tree Performance 1996 PODS 0.0001098638
2,031 Indexing XML Data Stored in a Relational Database 2004 VLDB 9.2839251e-05
2,168 A Qualitative Comparison Study of Data Structures for Large Line Segment Databases 1992 SIGMOD 9.0469646e-05
2,249 A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces 1990 SIGMOD 8.8700017e-05
3,217 Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data 2002 SIGMOD 7.6314544e-05
3,290 Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees 1995 SIGMOD 7.5531472e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,031 Indexing XML Data Stored in a Relational Database 2004 VLDB
2 14,388 Spatial Databases 1992 VLDB
3 1,125 Optimization Strategies for Spatial Query Processing 1991 VLDB
4 156 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB
5 2,989 Spatial Keyword Query Processing: An Experimental Evaluation 2013 VLDB
6 9,887 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB
7 9,765 Compressed Spatial Hierarchical Bitmap (cSHB) Indexes for Efficiently Processing Spatial Range Query Workloads 2015 VLDB
8 9,626 Spatial Query Optimization With Learning 2024 VLDB
9 96 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD
10 3,217 Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data 2002 SIGMOD