Controlled decomposition strategy for complex spatial objects

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1134 LNCS, Issue , 1996, Pages 207-223

  Lee, Yong Ju ^a   Lee, Dong Man ^b   Ryu, Soo Jung ^b   Chung, Chin Wan ^b  

^a Samsung Advanced Institute of Technology (SAIT)   (South Korea)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; DATABASE SYSTEMS; DECOMPOSITION; ECONOMIC AND SOCIAL EFFECTS; EXPERT SYSTEMS; OPTIMAL SYSTEMS; QUERY PROCESSING;

COMPLEX SPATIAL OBJECT; DECOMPOSITION METHODS; DECOMPOSITION STRATEGY; MULTIMEDIA DATABASE; NON-TRADITIONAL; NUMBER OF COMPONENTS; OBJECT DECOMPOSITION; SPATIAL QUERY PROCESSING;

SEARCH ENGINES;

EID: 84899797597     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0034682     Document Type: Conference Paper

References (17)

1. O. Guenther, A. Buchmann, "Research Issues in Spatial Databases, " ACM SIGSIGMOD RECORD, Vol. 19, No. 4, 1990, pp. 61-68.
2. B. C. Ooi, Efficient Query Processing in Geographic Information Systems, Lecture Notes in Computer Science 471, Springer-Verlag, 1990.
3. R. H. Giiting, "An Introduction to Spatial Database Systems, " VLDB Journal, Vol. 3, No. 4, 1994, pp. 357-399.
4. T. Brinkhoff, H. P. Kriegel, and R. Schneider, "Comparison of Approximations of Complex Objects Used for Approximation-based Query Processing in Spatial Database Systems, " in Proc. 9th Int. Conf. on Data Engineering, Vienna, Austria, 1993, pp. 40-49.
5. H. P. Kriegel, H. Horn, and M. Schiwietz, "The Performance of Object Decomposition Techniques for Spatial Query Processing, " Proc. of 2nd Symp. on Large Spatial Databases, Lecture Notes in Computer Science 525, Springer-Verlag, 1991, pp. 257-276.
6. J. A. Orenstein, "Redundancy in Spatial Databases, " Proc. of ACM SIGMOD, 1989, pp. 294-305.
7. J. A. Orestein, "Spatial Query Processing in An Object-oriented Database System, "Proc. ofACM SIGMOD, 1986, pp. 326-336.
8. C. Faloutsos, W. Rego, "Tri-Cell: A Data Structure for Spatial Objects, " Information Systems, Vol. 14, No. 2, 1989, pp. 131-139.
9. F. Preparata, M. Shamos, Computational Geometry: An Introduction, Springer- Verlag, New York, 1985.
10. A. Guttman, "R-trees: A Dynamic Index Structure for Spatial Searching, " Proc. ACM SIGMOD, 1984, pp. 47-57.
11. T. Sellis, N. Roussopoulos, and C. Faloutsos, "The R + -tree: A Dynamic Index for Multi-dimensional Objects, " Proc. 13th Very Large Data Bases, Conf. Sep. 1987, pp. 507-518.
12. N. Beckmann, H. P, Kriegel, R. Schneider, and B. Seeger, "The R* -tree: An Efficient and Robust Access Method for Points and Rectangles, " in Proc. ACM SIGMOD International Conference on Management of Data, Atlantic City, USA, 1990, pp. 322-331.
13. H. Samet, The design and Analysis of Spatial Data Structures, Addison-Wesley Pub., 1990.
14. H. Samet, "Hierarchical Saptial Data Structures, " Proc. of 1st Symp. on Large Spatial Databases, Lecture Notes in Computer Science 409, Springer-Verlag, 1989, pp. 193-212.
15. O. Gunther, "The Design of the Cell tree: An Object-oriented Index Structure for Geometric Databases, " Proc. Data Engineering Conference, 1989, pp. 598-605.
16. R. Schneider, H.P. Kriegel, "The TR -tree: A New Representation of Polygonal Objects Supporting Spatial Queries and Operations, " Proc. 7th Workshop on Computational Geometry, Bern, Switzerland, Lecture Notes in Computer Science 553, Springer-Verlag, 1991, pp. 249-264.
17. A. Henrich, H. W. Six, and P. Widmayer, "The LSD Tree: Spatial Access to Multidimensional Point and Non-point Objects, " Proc. 15th Very Large Date Bases Conf., Amsterdam, Aug. 1989, pp. 45-53.