Should SDBMS support a join index?: a case study from CrimeStat

Given a spatial crime data warehouse, that is updated infrequently and a set of operations O as well as constraints of storage and update overheads, the index type selection problem is to find a set of index types that can reduce the I/O cost of the set of operations. The index type selection problem is important to improve user experience and system resource utilization in crucial spatial statistics application domains such as mapping and analysis for public safety, public health, ecology, and transportation. This is because the response time of frequent queries based on the set of operations can be improved significantly by an effective choice of index types. Many spatial statistical queries in these application domains make use of a spatial neighborhood matrix, known as W in spatial statistics, which can be thought of as a spatial self-join in spatial database terminology. Currently supported index types such as B-Tree and R-Tree families do not adequately support spatial statistic...

• Type: Conference
• Year: 2008
• Where: GIS
• Authors: Pradeep Mohan, Ronald E. Wilson, Shashi Shekhar, Betsy George, Ned Levine, Mete Celik
• Keywords: Database, GIS 2008, Spatial Statistical Analysis, Spatial Statistical Queries, Spatial Statistical Software