Topological relations in the world of minimum bounding rectangles: a study with R-trees
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
An adaptive query execution system for data integration
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Relation Algebras for Reasoning about Time and Space
AMAST '93 Proceedings of the Third International Conference on Methodology and Software Technology: Algebraic Methodology and Software Technology
Reasoning about Binary Topological Relations
SSD '91 Proceedings of the Second International Symposium on Advances in Spatial Databases
Information Processing and Management: an International Journal
A reference framework for integrating multiple representations of geographical maps
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
Query processing in a geographic mediation system
Proceedings of the 12th annual ACM international workshop on Geographic information systems
Spatial Reasoning with Incomplete Information on Relative Positioning
IEEE Transactions on Pattern Analysis and Machine Intelligence
Towards topological consistency and similarity of multiresolution geographical maps
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Integration and Share of Spatial Data Based on Web Service
PDCAT '05 Proceedings of the Sixth International Conference on Parallel and Distributed Computing Applications and Technologies
Summarizing level-two topological relations in large spatial datasets
ACM Transactions on Database Systems (TODS)
Mining Topological Relations from the Web
DEXA '08 Proceedings of the 2008 19th International Conference on Database and Expert Systems Application
Query rewriting and answering under constraints in data integration systems
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
| Hi-index | 0.00 |
Modern spatial database applications more and more expose incomplete information, which makes answering range queries over incomplete spatial databases a leading research challenge in spatial database systems research. A significant instance of this scenario is represented by the application scenario in which the geometrical information on a sub-set of spatial database objects is incomplete whereas the spatial database still stores topological relations among these objects (e.g., containment relations). Focusing on the spatial database application scenario above, in this paper we propose and experimentally assess a novel technique for efficiently answering range queries over incomplete spatial databases via integrating geometrical information and topological reasoning. Our proposed technique results to be not only effective but also efficient against both synthetic and real-life spatial data sets.