Spatial join processing using corner transformation

IEEE Transactions on Knowledge and Data Engineering

Volumn 11, Issue 4, 1999, Pages 688-695

  Song, Ju Won ^a,b   Whang, Kyu Young ^a,b   Lee, Young Koo ^a,b   Lee, Min Jae ^a,b   Kim, Sang Wook ^a,c  

^a Korea Advanced Institute of Science and Technology ^*

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

^c Kangwon National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA ACQUISITION; DATA STRUCTURES; GEOGRAPHIC INFORMATION SYSTEMS; MATHEMATICAL TRANSFORMATIONS; PARALLEL PROCESSING SYSTEMS;

CORNER TRANSFORMATION; SPATIAL DATABASES; SPATIAL JOIN PROCESSING;

DATABASE SYSTEMS;

EID: 0033157923     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.790844     Document Type: Article

References (20)

1. N. Beckmann, H.-P. Kriegel, and R. Schneider, "The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles," Proc. Int'l Conf. Management of Data, pp. 322-331, ACM SIGMOD, 1990.
2. T. Brinkhoff, H.-P. Kriegel, and B. Seeger, "Efficient Processing of Spatial Joins Using R-Trees," Proc. Int'l Conf. Management of Data, pp. 237-246, ACM SIGMOD, May 1993.
3. T. Brinkhoff, H.-P. Kriegel, R. Schneider, and B. Seeger, "Multi-Step Processing of Spatial Joins," Proc. Int'l Conf. Management of Data, pp. 197-208, ACM SIGMOD, May 1994.
4. O. Günther, "Efficient Computation of Spatial Joins," Proc. Ninth Int'l Conf. Data Eng., pp. 50-59, 1993.
5. O. Güting, "An Introduction to Spatial Database Systems," VLDB J., vol. 3, no. 4, pp. 357-399, Oct. 1994.
6. A. Henrich, H.W. Six, and P. Widmayer, "The LSD Tree: Spatial Access to Multidimensional Point and Nonpoint Objects," Proc. 15th Int'l Conf. Very Large Data Bases, pp. 45-53, 1989.
7. Y.W. Huang and N. Jing, "Spatial Joins Using R-Trees: Breadth-First Traversal with Global Optimizations," Proc. 23rd Int'l Conf. Very Large Data Bases, pp. 396-405, 1997.
8. M.L. Lo and C.V. Ravishankar, "Spatial Joins Using Seeded Trees," Proc. Int'l Conf. Management of Data, pp. 209-220, ACM SIGMOD, May 1994.
9. M.L. Lo and C.V. Ravishankar, "Spatial Hash-Joins," Proc. Int'l Conf. Management of Data, pp. 247-258, ACM SIGMOD, June 1996.
10. J. Orenstein, "Spatial Query Processing in an Object-Oriented Database System," Proc. Int'l Conf. Management of Data, pp. 326-336, ACM SIGMOD, 1986.
11. B.U. Pagel, H.W. Six, and H. Toben, "The Transformation Technique for Spatial Objects Revisited," Proc. Third Int'l Symp. Spatial Databases, SSD '93, 1993.
12. J.M. Patel and D.J. Dewitt, "Partition Based Spatial-Merge Join," Proc. Int'l Conf. Management of Data, pp. 259-270, ACM SIGMOD, June 1996.
13. H. Samet, The Design and Analysis of Spatial Data Structures, Addison-Wesley, 1990.
14. B. Seeger and H.-P. Kriegel, "Techniques for Design and Implementation of Efficient Spatial Access Methods," Proc. 14th Int'l Conf. Very Large Data Bases, pp. 360-371, 1988.
15. B. Seeger and H.-P. Kriegel, "The Buddy-Tree: An Efficient and Robust Access Method for Spatial Database Systems," Proc. 16th Int'l Conf. Very Large Data Bases pp. 590-601, 1990.
16. H.W. Six and P. Widmayer, "Spatial Searching in Geometric Databases," Proc. Fourth Int'l Conf. Data Eng., pp. 496-503, 1988.
17. J.W. Song, K.Y. Whang, and S.W. Kim, "Spatial Join Processing Using Corner Transformation," Technical Report CS/TR-96-107, Dept. of Computer Science, KAIST, Dec. 1996.
18. K.Y. Whang and R. Krishnamurthy, "Multilevel Grid Files," IBM Research Report RC 11516, 1985.
19. K.Y. Whang and R. Krishnamurthy, "The Multilevel Grid File - A Dynamic Hierarchical Multidimensional File Structure," Proc. Second Int'l Conf. Database Systems for Advanced Applications, pp. 449-459, 1991.
20. K.Y. Whang, S.W. Kim, and G. Wiederhold, "Dynamic Maintenance of Data Distribution for Selectivity Estimation," VLDB J., vol. 3, no. 1, pp. 29-51, Jan. 1994.