The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - March/April (2003 vol.15)
pp: 295-304
Xuan Liu , IEEE
ABSTRACT
<p><b>Abstract</b>—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.</p>
INDEX TERMS
Open shape, object-based direction query, spatial query processing, range query.
CITATION
Xuan Liu, Shashi Shekhar, Sanjay Chawla, "Object-Based Directional Query Processing in Spatial Databases", IEEE Transactions on Knowledge & Data Engineering, vol.15, no. 2, pp. 295-304, March/April 2003, doi:10.1109/TKDE.2003.1185835
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool