Improving spatial intersect joins using symbolic intersect detection

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

Volumn 1262 LNCS, Issue , 1997, Pages 165-177

  Huang, Yun Wu ^a   Jones, Matthew ^a   Rundensteiner, Elke A ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b WORCESTER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRY;

EXPERIMENTAL EVALUATION; JOIN PROCESSING; NOVEL TECHNIQUES; PERFORMANCE GAIN; REFINEMENT STEP; SPATIAL JOIN; STATE-OF-THE-ART METHODS; TOPOLOGICAL RELATIONSHIPS;

TOPOLOGY;

EID: 84885618215     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63238-7_29     Document Type: Conference Paper

References (17)

1. Brinkhoff, T., Kriegel, H., and Seeger, B.: Efficient Processing of Spatial Joins Using R-trees. Proc. ACM SIGMOD Int. Conf. on Management of Data. (1993) 237-246
2. Brinkhoff, T., Kriegel, H., Schneider, R., and Seeger, B.: Multi-Step Processing of Spatial Joins. Proc. ACM SIGMOD Int. Conf. on Management of Data. (1994) 197-208
3. Burrough, P.A.: Principles of Geographic Information Systems for Land Resources Assessment. Oxford University Press (1986)
4. Günther, O.: Efficient Computation of Spatial Joins. Proc. IEEE 9th Int. Conf. on Data Engineering. (1993) 50-59
5. Guttman, A.: R-tree: a dynamic index structure for spatial searching. Proc. ACM SIGMOD Int. Conf. on Management of Data. (1984) 45-57
6. Huang, Y.W., Jing, N., and Rundensteiner, E.A.: Breadth-First R-tree Joins with Global Optimizations. EECS Technical Report, University of Michigan (1996)
7. Huang, Y.W., Jing, N., and Rundensteiner, E.A.: Integrated Query Processing Strategies for Spatial Path Queries. Proc. IEEE 13th Int. Conf. on Data Engineering. (1997)
8. Lo, M.L. and Ravishankar, C.V.: Spatial Hash-Joins. Proc. ACM SIGMOD Int. Conf. on Management of Data. (1996) 247-258
9. Maguire, D.J., Goodchild, M.F., and Rhind, D.W.: Geographic Information Systems, Volume 1. John Wiley & Sons, Inc. (1991)
10. Nievergelt, J. and Hinterberger, H.: The Grid File: An Adaptable, Symmetric Multikey File Structure. ACM Transactions on Database Systems. 9(1) (1984) 39-71
11. Orenstein, J.A.: Spatial Query Processing in an Object-Oriented Database System. Proc. ACM SIGMOD Int. Conf. on Management of Data. (1986)
12. Orenstein, J.A.: A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces. Proc. ACM SIGMOD Int. Conf. on Management of Data. (1990) 343-352
13. Patel, J.M. and DeWitt, D.J.: Partition Based Spatial-Merge Join. Proc. ACM SIGMOD Int. Conf. on Management of Data. (1996) 259-270
14. Preparata, F.P. and Shamos, M.L.: Computational Geometry. Springer (1985).
15. Rotem, D.: Spatial Join Indices. Proc. IEEE 7th Int. Conf. on Data Engineering. (1991) 500-509
16. Shamos, M.L. and Hoey, D.J.: Geometric Intersection Problems. Proc. Conf. on Foundations of Computer Science. (1976) 208-215
17. Stonebraker, M., Frew, J., Gardels, K., and Meredith, J.: The SEQUOIA 2000 Storage Benchmark. Proc. ACM SIGMOD Int. Conf. on Management of Data. (1993)