Efficient evaluation of radial queries using the target tree Online publication date: Tue, 26-Dec-2006
by Michael Morse, Jignesh M. Patel, William I. Grosky
International Journal of Bioinformatics Research and Applications (IJBRA), Vol. 3, No. 1, 2007
Abstract: We propose a novel indexing structure, called the target tree, which is designed to answer a new type of spatial query, called the radial query. A radial query finds all objects in the spatial data set that intersect with line segments emanating from a single target point. Many biomedical applications use radial queries, including neurosurgical planning. A target tree uses a regular hierarchical decomposition of space using wedge shapes that emanate from the target point. We compare the target tree with the R*-tree and quadtree, and show that the target tree is significantly faster than these methods.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Bioinformatics Research and Applications (IJBRA):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com