Various views on spatial prepositions
AI Magazine
Data models in geographic information systems
Communications of the ACM
Hierarchical reasoning about direction relations
GIS '96 Proceedings of the 4th ACM international workshop on Advances in geographic information systems
Direction as a spatial object: a summary of results
Proceedings of the 6th ACM international symposium on Advances 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
Qualitative representation of spatial knowledge in two-dimensional space
The VLDB Journal — The International Journal on Very Large Data Bases - Spatial Database Systems
Spatial Databases-Accomplishments and Research Needs
IEEE Transactions on Knowledge and Data Engineering
Efficient Cost Models for Spatial Queries Using R-Trees
IEEE Transactions on Knowledge and Data Engineering
Using Orientation Information for Qualitative Spatial Reasoning
Proceedings of the International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning on Theories and Methods of Spatio-Temporal Reasoning in Geographic Space
The Retrieval of Direction Relations using R-trees
DEXA '94 Proceedings of the 5th International Conference on Database and Expert Systems Applications
Wireless spatio-semantic transactions on multimedia datasets
Proceedings of the 2004 ACM symposium on Applied computing
Monitoring Orientation of Moving Objects around Focal Points
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Multiple-instance image database retrieval by spatial similarity based on Interval Neighbor Group
Proceedings of the ACM International Conference on Image and Video Retrieval
Viewer-based directional querying for mobile applications
WISEW'03 Proceedings of the Fourth international conference on Web information systems engineering workshops
Directional relations and frames of reference
Geoinformatica
| Hi-index | 0.00 |
Direction-based spatial relationships are critical in many domains, including geographic information systems (GIS) and image interpretation. They are also frequently used as selection conditions in spatial queries. In this paper, we explore the processing of object-based direction queries and propose a new open shape-based strategy (OSS). OSS models the direction region as an open shape and converts the processing of the direction predicates into the processing of topological operations between open shapes and closed geometry objects. The proposed strategy OSS makes it unnecessary to know the boundary of the embedding world and also eliminates the computation related to the world boundary. OSS reduces both I/O and CPU costs by greatly improving the filtering effectiveness. Our experimental evaluation shows that OSS consistently outperforms classical range query strategies (RQS) while the degree of performance improvement varies by several parameters. Experimental results also demonstrate that OSS is more scalable than RQS for large data sets.