Clone join and shadow join: Two parallel spatial join algorithms

Proceedings of the ACM Workshop on Advances in Geographic Information Systems

Volumn , Issue , 2000, Pages 54-61

  Patel, J M ^a   DeWitt, D J ^a  

^a University of Michigan   (United States)

Author keywords

GIS; Spatial declustering; Spatial join

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; PERFORMANCE; QUERY LANGUAGES; SYSTEMS ANALYSIS;

PARALLEL DATABASE SYSTEMS; SPATIAL DATA; SPATIAL DECLUSTERING; SPATIAL JOIN ALGORITHMS;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 0034449228     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. Spatial join strategies in distributed spatial DBMS
2. Efficient processing of spatial joins using R-trees
3. Parallel processing of spatial joins using R-trees
4. Parallel database systems: The future of database processing or a passing fad?
5. Efficient computation of spatial joins
6. A practical divide-and-conquer algorithm for the rectangle intersection problem
7. R-trees: A dynamic index structure for spatial searching
8. Performance of data-parallel spatial operations
9. Benchmarking spatial join operations with spatial output
10. Spatial joins using R-trees: Breadth-first traversal with global optimizations
11. Parallel R-trees
12. Bucket spreading parallel hash: A new, robust, parallel hash join method for data skew in the super database computer (SDC)
13. Declustering spatial databases on a multi-computer architecture
14. Spatial joins using seeded trees
15. Spatial hash-joins
16. Sampling from spatial databases
17. Spatial query processing in an object-oriented database system
18. Partition based spatial-merge join
19. Clone join and shadow join: Two parallel algorithms for executing spatial join operations
20. Building a scaleable geo-spatial DBMS: Technology, implementation, and evaluation
21. Declustering and load-balancing methods for parallelizing geographic information systems
22. A performance study of declustering strategies for parallel spatial databases
23. A taxonomy and performance model of data skew effects in parallel joins
24. Data partitioning for parallel spatial join processing