Querying spatial patterns

10 years 9 months ago
Querying spatial patterns
Spatial data are common in many scientific and commercial domains such as geographical information systems and gene/protein expression profiles. Querying for distribution patterns on such data can discover underlying spatial relationships and suggest avenues for further scientific exploration. Supporting such pattern retrieval requires not only the formulation of an appropriate scoring function for defining relevant connected subregions, but also the design of new access methods that can scale to large databases. In this paper, we propose a solution to this problem of querying significant subregions on spatial data provided as raster images. We design a scoring scheme to measure the similarity of subregions. All the raster images are tiled and each alignment of the query and a database image produces a tile score matrix. We show that the problem of finding the best connected subregion from this matrix is NP-hard and develop a dynamic programming heuristic. With this heuristic, we deve...
Vishwakarma Singh, Arnab Bhattacharya, Ambuj K. Si
Added 10 Feb 2011
Updated 10 Feb 2011
Type Journal
Year 2010
Where EDBT
Authors Vishwakarma Singh, Arnab Bhattacharya, Ambuj K. Singh
Comments (0)