Journal
KNOWLEDGE-BASED SYSTEMS
Volume 22, Issue 6, Pages 403-409Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.knosys.2009.05.004
Keywords
Spatial reasoning; Constraint satisfaction problem; R-tree; Hash index
Categories
Funding
- SUST Spring Bud
Ask authors/readers for more resources
The problem of spatial configuration information retrieval is a constraint satisfaction problem (CSP), which can be solved using traditional CSP algorithms. But the spatial data can be reorganized using index techniques like R-tree and the spatial data are approximated by their minimum bounding rectangles (MBRs), so the spatial configuration information retrieval is actually based on the MBRs and some special techniques can be studied. This paper studies the mapping relationships among the spatial relations for real spatial objects, the corresponding spatial relations for their MBRs and the corresponding spatial relations between the intermediate nodes and the MBRs in R-tree. Three algorithms are designed and studied, and their performances are compared. (C) 2009 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available