Efficient evaluation of radial queries using the target tree

Proceedings - International Workshop on Biomedical Data Engineering, BMDE2005

Volumn 2005, Issue , 2005, Pages 1168-

  Morse, Michael D ^a   Patel, Jignesh M ^a   Grosky, William I ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b UNIVERSITY OF MICHIGAN DEARBORN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; INDEXING (OF INFORMATION); MEDICAL APPLICATIONS; NEUROSURGERY; TREES (MATHEMATICS);

LINE SEGMENTS; RADIAL QUERY; SPATIAL DATA SET; TARGET TREE;

QUERY LANGUAGES;

EID: 33947104615     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2005.214     Document Type: Conference Paper

References (30)

1. Informix Spatial DataBlade Module, IBM (http://www-306.ibm.com/software/ data/informix/blades/spatial/rtree.html), 2004.
2. Adler, D.W., DB2 Spatial Extender - Spatial data within the RDBMS. In VLDB, 2001, 687-690.
3. Agarwal, P.K., Berg, M.d., Gudmundsson, J., Hammar, M. and Haverkort, H.J., Box-trees and R-trees with Near-Optimal Query Time. In Proceedings of the 17th ACM Symposium on Computational Geometry, 2001, 124-133.
4. Akenine-Moller, R. and Haines, E. Real-Time Rendering. 2nd edition. A.K. Peters Ltd., Natick, Massachusetts, USA, 2002.
5. Barequet, G., Chazelle, B., Guibas, L.J., Mitchell, J.S.B. and Tal, A. BOXTREE: A Hierarchical Representation for Surfaces in 3D. Computer Graphics Forum, 15 (3) 1996, 387-396.
6. Beckmann, N., Kriegel, H.-P., Schneider, R. and Seeger, B., The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. In SIGMOD, 1990, 322-331.
7. Berchtold, S., Bohm, C. and Kriegel, H.-P. The Pyramid-technique: Towards Breaking the Curse of Dimensionality. In SIGMOD, Seattle, WA, USA, 1998, 142-153.
8. Bittner, J. Hierarchical Techniques for Visibility Determination, Postgraduate Study Report DC-PSR-99-05, Department of Computer Science and Engineering, Czech Technical University, Prague, Czech Republic, 1999.
9. Bucholz, R.D. Introduction to Journal of Image Guided Surgery. J Image Guid Surg (editorial article), 1(1) 1995, 1-3.
10. Bucholz, R.D. and McDurmont, L. From Discovery to Design: Image-guided Surgery. Clin Neurosurg, 50 2003, 13-25.
11. Carey, M.J., DeWitt, D.J., Franklin, M.J., et al., Shoring Up Persistent Applications. In SIGMOD, 1994, 383-394.
12. Comer, D. The Ubiquitous B-Tree. Computing Surveys, 11 (2) 1979, 121-137.
13. Erikson, C., Manocha, D. and William V. Baxter, I., HLODs for Faster Display of Large Static and Dynamic Environments. In Proceedings of the 2001 Symposium on Interactive 3D Graphics, 2001, 111-120.
14. Ferhatosmanoglu, H., Agrawal, D. and Abbadi, A.E. Efficient Processing of Conical Queries. In CIKM, 2001, 1-8.
15. Fujimoto, A., Tanaka, T. and Iwata, K. ARTS: Accelerated Ray Tracing System. IEEE Computer Graphics and Applications, 6 (4) 1986, 16-26.
16. Fussell, D. and Subramanian, K.R. Fast Ray Tracing Using K-D Trees, Technical Report TR-88-07, Dept. of Computer Science, University of Texas, Austin, Texas, March 1988.
17. Gaede, V. and Gunther, O. Multidimensional Access Methods. ACM Computing Survey, 30 (2) 1998, 170-231.
18. Goldstein, J., Ramakrishnan, R., Shaft, U. and Yu, J.-B., Processing Queries By Linear Constraints. In Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1997, 257-267.
19. Guttman, A., R-trees: A Dynamic Index Structure for Spatial Searching. In SIGMOD, 1984, 47-57.
20. Harvan, V. A Summary of Octree Ray Traversal Algorithms. Ray Tracing News, 12 (2) December 21, 1999.
21. Held, M., Klosowski, J.T. and Mitchell, J.S.B., Evaluation of Collision Detection Methods for Virtual Reality Fly-Throughs. In Proceedings of the Seventh Canadian Conference on Computational Geometry, 1995, 205-210.
22. Hubbard, P.M. Collision Detection for Interactive Graphics Applications. IEEE Transactions on Visualization and Computer Graphics, 1 (3) 1995, 218-230.
23. Kamel, I. and Faloutsos, C., On Packing R-trees. In Proceedings of the Second International Conference on Information and Knowledge Management, Washington (CIKM), 1993, 490-499.
24. Klosowski, J.T., Held, M., Mitchell, J.S.B., Sowizral, H. and Zikan, K. Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs. IEEE Transactions on Visualization and Computer Graphics, 4 (1) 1998, 21-36.
25. Kothuri, R.K.V., Ravada, S. and Abugov, D., Quadtree and R-tree Indexes in Oracle Spatial: A Comparison Using GIS Data. In SIGMOD, 2002, 546-557.
26. Morse, M., Patel, J., and Grosky, W., Evaluating Radial Queries with the Target Tree. University of Michigan Technical Report. 2005.
27. Samet, H., Implementing Ray Tracing with Octtrees and Neighbor Finding. In Computers & Graphics, 1989, 445-460.
28. Samet, H. The Quadtree and Related Hierarchical Data Structures. Computing Surveys, 16(2) 1984, 187-260.
29. Silva, C.T. and Mitchell, J.S.B. The Lazy Sweep Ray Casting Algorithm for Rendering Irregular Grids. IEEE Transactions on Visualization and Computer Graphics, 3 (2) 1997, 142-157.
30. Szalay, A.S., Kunszt, P.Z., Thakar, A., Gray, J. and Slutz, D.R. Designing and Mining Multi-Terabyte Astronomy Archives: The Sloan Digital Sky Survey. In SIGMOD, 2000, 451-462.