Indexing and retrieving point and region objects

Azzam T. Ibrahim; Farshad A. Fotouhi

doi:10.1117/12.234812

13 March 1996 Indexing and retrieving point and region objects

Azzam T. Ibrahim, Farshad A. Fotouhi

Proceedings Volume 2670, Storage and Retrieval for Still Image and Video Databases IV; (1996) https://doi.org/10.1117/12.234812
Event: Electronic Imaging: Science and Technology, 1996, San Jose, CA, United States

Abstract

R-tree and its variants are examples of spatial data structures for paged-secondary memory. To process a query, these structures require multiple path traversals. In this paper, we present a new image access method, SB⁺-tree which requires a single path traversal to process a query. Also, SB⁺-tree will allow commercial databases an access method for spatial objects without a major change, since most commercial databases already support B⁺-tree as an access method for text data. The SB⁺-tree can be used for zero and non-zero size data objects. Non-zero size objects are approximated by their minimum bounding rectangles (MBRs). The number of SB⁺-trees generated is dependent upon the number of dimensions of the approximation of the object. The structure supports efficient spatial operations such as regions-overlap, distance and direction. In this paper, we experimentally and analytically demonstrate the superiority of SB⁺-tree over R-tree.

Citation Download Citation

Azzam T. Ibrahim and Farshad A. Fotouhi "Indexing and retrieving point and region objects", Proc. SPIE 2670, Storage and Retrieval for Still Image and Video Databases IV, (13 March 1996); https://doi.org/10.1117/12.234812

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available