Fast parallel similarity search in multimedia databases
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
A robust framework for content-based retrieval by spatial similarity in image databases
ACM Transactions on Information Systems (TOIS)
Content-based retrieval using heuristic search
Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval
Hill climbing algorithms for content-based retrieval of similar configurations
SIGIR '00 Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval
The Practical Handbook of Genetic Algorithms: Applications, Second Edition
The Practical Handbook of Genetic Algorithms: Applications, Second Edition
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
A Unifying Approach to Iconic Indexing for 2-D and 3-D Scenes
IEEE Transactions on Knowledge and Data Engineering
Spatial SQL: A Query and Presentation Language
IEEE Transactions on Knowledge and Data Engineering
Similarity Searching in Medical Image Databases
IEEE Transactions on Knowledge and Data Engineering
Algorithms for Querying by Spatial Structure
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Similarity of Cardinal Directions
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Integrated spatial and feature image query
Multimedia Systems
Semantics-sensitive Retrieval for Digital Picture Libraries
Semantics-sensitive Retrieval for Digital Picture Libraries
The Computational Aspect of Retrieval by Spatial Arrangement
ICPR '00 Proceedings of the International Conference on Pattern Recognition - Volume 1
| Hi-index | 0.00 |
A constant challenge of current spatial information systems is the retrieval of spatial configurations. This paper describes a new approach to retrieving spatial information whose novelty lies in using a content measure of topological relations to search and index spatial configurations. This approach uses a tree-based schema to index relations between objects' minimum bounding rectangles, it preprocesses the user query to obtain an ordered list of spatial constraints, and it explores three searching algorithms that work over an indexed domain: fully-restrictive forward checking, partially-restrictive forward checking, and permutation-based searching. Experimental results show the viability of this type of indexing schema as well as the differences among searching algorithms.