Optimizing storage utilization in R-tree dynamic index structure for spatial databases

Journal of Systems and Software

Volumn 55, Issue 3, 2001, Pages 291-299

  Huang, P W ^a   Lin, P L ^b   Lin, H Y ^a  

^a NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

^b PROVIDENCE UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING; DATA ACQUISITION; DATA STRUCTURES; RESPONSE TIME (COMPUTER SYSTEMS);

SPATIAL DATABASES;

DATABASE SYSTEMS;

EID: 0035149260     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0164-1212(00)00078-9     Document Type: Article

References (17)

1. * -tree: an efficient and robust access method for points and rectangles. In: Proceedings of the ACM SIGMOD, pp. 322-331.
2. Canny J. A computational approach to edge detection. IEEE Trans. Pattern Anal. Machine Intell. PAMI-8:1986;679-698.
3. Gaede V., Gunther O. Multidimensional access methods. ACM Comput. Surveys. 30(2):1998;170-231.
4. Gonzalez R.C., Woods R.E. Digital Image Processing. 1992;Addison-Wesley, Reading, MA.
5. Guting R.H. An introduction to spatial database systems (special issue). Spatial Database Systems of the VLDB J. 3(4):1994.
6. Guttman, A., 1984. R-trees: a dynamic index structure for spatial searching. In: Proceedings of the ACM SIGMOD, pp. 47-57.
7. Jain A.K., Vailaya A. Shape-based retrieval: a case study with trademark image databases. Pattern Recognition. 31:1998;1369-1390.
8. Kumar A. G-tree: a new data structure for organization multidimensional data. IEEE Trans. Knowledge and Data Engrg. 6(2):1994;341-347.
9. + -trees. In: Proceedings of the ACM SIGMOD, pp. 426-435.
10. Nievergelt J., Hinterberger H., Sevcik K. The grid file: an adaptable, symmetric multikey file structure. ACM Trans. Database Systems. 9(1):1984;38-71.
11. Papadias D., Theodoridis Y. Spatial relations, minimum bounding rectangles, and spatial data structures. Int. J. Geographical Inform. Sci. 11(2):1997;111-138.
12. Robinson, J.T., 1981. The K-D-B-tree: a search structure for large multidimensional dynamic indexes. In: Proceedings of the ACM SIGMOD, pp. 10-18.
13. Roussopoulos, N., Leifker, D., 1985. Direct spatial search on pictorial databases using packed R-trees. In: Proceedings of the ACM SIGMOD, pp. 17-31.
14. Rui Y., Huang T.S. Image retrieval: current techniques, promising directions, and open issues. J. Visual Commun. Image Representation. 10:1999;39-62.
15. Salzberg B. On indexing spatial and temporal data. Inform. Systems. 19(6):1994;447-465.
16. Shekhar S.et al. Spatial databases: accomplishments and research needs. IEEE Trans. Knowledge Data Engrg. 11(1):1999;45-53.
17. + -tree: a dynamic index for multidimensional objects. In: Proceedings of the 13th VLDB Conference, Brighton, pp. 507-518.