Recent developments in linear quadtree-based geographic information systems
Image and Vision Computing
The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
A comparison of spatial query processing techniques for native and parameter spaces
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
A qualitative comparison study of data structures for large line segment databases
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Topological relations in the world of minimum bounding rectangles: a study with R-trees
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Estimating alphanumeric selectivity in the presence of wildcards
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
A model for the prediction of R-tree performance
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
A cost model for nearest neighbor search in high-dimensional data space
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Dimensionality reduction for similarity searching in dynamic databases
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Storing a collection of polygons using quadtrees
ACM Transactions on Graphics (TOG)
Quadtree and R-tree indexes in oracle spatial: a comparison using GIS data
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
The K-D-B-tree: a search structure for large multidimensional dynamic indexes
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
SP-GiST: An Extensible Database Index for Supporting Space Partitioning Trees
Journal of Intelligent Information Systems
Inclusion of New Types in Relational Data Base Systems
Proceedings of the Second International Conference on Data Engineering
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Generalized Search Trees for Database Systems
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
A Storage and Access Architecture for Efficient Query Processing in Spatial Database Systems
SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
Bulk Operations for Space-Partitioning Trees
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Indexing XML data stored in a relational database
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Efficiently managing large-scale raster species distribution data in PostgreSQL
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Geodetic point-in-polygon query processing in oracle spatial
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Speeding up large-scale geospatial polygon rasterization on GPGPUs
Proceedings of the ACM SIGSPATIAL Second International Workshop on High Performance and Distributed Geographic Information Systems
A Fast Location Service for Partial Spatial Replicas
GRID '11 Proceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing
Parallel quadtree coding of large-scale raster geospatial data on GPGPUs
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Retrieving large-scale high density video target tracks from spatial database
Proceedings of the 3rd International Conference on Computing for Geospatial Research and Applications
Topological relationship query processing for complex regions in Oracle Spatial
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Quick geo-fencing using trajectory partitioning and boundary simplification
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Geodetic distance queries on r-trees for indexing geographic data
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
| Hi-index | 0.00 |
Microsoft SQL Server 2008 adds built-in support for 2-dimensional spatial data types for both planar and geodetic geometries to address the increasing demands for managing location-aware data. SQL Server 2008 also adds indexing capabilities that, together with the necessary plan selections done by the query optimizer, provide efficient processing of spatial queries. This paper will present an overview of the spatial indexing implementation in SQL Server 2008 and outline how the indexing is implemented and how the cost-based query optimizer chooses among the different plans.