Rectilinear Steiner trees on a checkerboard
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Distance browsing in spatial databases
ACM Transactions on Database Systems (TODS)
Optimal aggregation algorithms for middleware
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture LIbraries
IEEE Transactions on Pattern Analysis and Machine Intelligence
Raster Imagery in Geographic Information Systems
Raster Imagery in Geographic Information Systems
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Blobworld: Image Segmentation Using Expectation-Maximization and Its Application to Image Querying
IEEE Transactions on Pattern Analysis and Machine Intelligence
Similarity Searching in Medical Image Databases
IEEE Transactions on Knowledge and Data Engineering
Web-Enabled Raster GIS Services for Large Image and Map Databases
DEXA '01 Proceedings of the 12th International Workshop on Database and Expert Systems Applications
A Sound Algorithm for Region-Based Image Retrieval Using an Index
DEXA '00 Proceedings of the 11th International Workshop on Database and Expert Systems Applications
Spatial Indexing into Compressed Raster Images: How to Answer Range Queries Without Decompression
IW-MMDBMS '96 Proceedings of the 1996 International Workshop on Multi-Media Database Management Systems (IW-MMDBMS '96)
Introduction to MPEG-7: Multimedia Content Description Interface
Introduction to MPEG-7: Multimedia Content Description Interface
STR: A simple and efficient algorithm for R-tree packing
STR: A simple and efficient algorithm for R-tree packing
Efficient region-based image retrieval
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
WALRUS: A Similarity Retrieval Algorithm for Image Databases
IEEE Transactions on Knowledge and Data Engineering
Scale & Affine Invariant Interest Point Detectors
International Journal of Computer Vision
Distinctive Image Features from Scale-Invariant Keypoints
International Journal of Computer Vision
An efficient parts-based near-duplicate and sub-image retrieval system
Proceedings of the 12th annual ACM international conference on Multimedia
Spatio-temporal aggregates over raster image data
Proceedings of the 12th annual ACM international workshop on Geographic information systems
Complex spatio-temporal pattern queries
VLDB '05 Proceedings of the 31st international conference on Very large data bases
A Performance Evaluation of Local Descriptors
IEEE Transactions on Pattern Analysis and Machine Intelligence
Content-based image retrieval: approaches and trends of the new age
Proceedings of the 7th ACM SIGMM international workshop on Multimedia information retrieval
Mining Patterns of Change in Remote Sensing Image Databases
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2
Modeling Fundamental Geo-Raster Operations with Array Algebra
ICDMW '07 Proceedings of the Seventh IEEE International Conference on Data Mining Workshops
A data and query model for streaming geospatial image data
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Fast Best-Match Shape Searching in Rotation-Invariant Metric Spaces
IEEE Transactions on Multimedia
SIMP: accurate and efficient near neighbor search in high dimensional spaces
Proceedings of the 15th International Conference on Extending Database Technology
Hi-index | 0.01 |
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 sub-regions 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 develop two index-based scalable search strategies, TARS and SPARS, to query patterns in large data repositories. Experimental results on real image datasets show that TARS offers an 87% improvement for small queries, and SPARS a 52% improvement in runtime for large queries, as compared to linear search. Qualitative tests on real datasets achieve precision of more than 80%.