1 Object Decomposition for Spatial Query Processing

  title={1 Object Decomposition for Spatial Query Processing},
  author={Yong-Ju Lee and Sung-Jin Lee and Chin-Wan Chung}
Efficient query processing for complex spatial objects is one of the most challenging requirements in non-traditional applications such as geographic information systems, computer-aided design, and multimedia databases. The performance of spatial query processing can be improved by decomposing a complex object into a small number of simple components. This paper investigates the natural trade-off between the number and the complexity of decomposed components. In particular, we propose a new… CONTINUE READING
1 Citations
21 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 21 references

An Introduction to Spatial Database Systems

  • T. Selli s, M. J. Egenhofer
  • VLDB Journal
  • 1994

Client - Server Paradise

  • H. P. Kriegel, R. Schneider, B. Seeger
  • Proc . of the 20 th Int . Conf . on Very Large…
  • 1994

Eff icient Processing of Spatial Joins Using Rtrees

  • H. P. Kriegel, R. Schneider, B. Seeger
  • Proc . of the ACMSIGMOD Int . Conf . on…
  • 1993

Join Processing in Relational Databases

  • H. P. Kriegel T. Brinkhoff, B. Seeger
  • ACM Computing Surveys
  • 1992

The Performance of Object Decomposition Techniques for Spatial Query Processing

  • J. A. Orenstein
  • Proc . of 2 nd Symp . on Large Spatial Databases…
  • 1991

Similar Papers

Loading similar papers…