SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Partition based spatial-merge join
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Ripple joins for online aggregation
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
An adaptive query execution system for data integration
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Dataflow query execution in a parallel main-memory environment
PDIS '91 Proceedings of the first international conference on Parallel and distributed information systems
A scalable hash ripple join algorithm
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Data Redundancy and Duplicate Detection in Spatial Join Processing
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
A Non-Blocking Parallel Spatial Join Algorithm
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Hash-Merge Join: A Non-blocking Join Algorithm for Producing Fast and Early Join Results
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
RPJ: producing fast join results on streams through rate-based optimization
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Progressive merge join: a generic and non-blocking sort-based join algorithm
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Maximizing the output rate of multi-way join queries over streaming information sources
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Hi-index | 0.00 |
This paper introduces an efficient non-blocking spatial join (NSJ, for short) algorithm to deal with spatial objects from remote sources via underlying network. The objectives of NSJ are: (1) start reporting the first output join results as soon as possible, and (2) minimize the cost for output the remaining results. As some other previous non-blocking join algorithms, NSJ includes two stages: memory-join stage and disk-join stage The memory-join stage employs a join process as along as receiving spatial objects, and the disk-join stage is responsible for the uncompleted join process during the memory-join stage after all spatial objects are received completely. We propose a dynamic concurrent flush policy(DCFP) based on resident degree to process memory overflow, which makes join process in memory-join stage more efficiently. We also develop an optimal data access schedule algorithm based on BEA (Bond Energy Algorithm) to reduce redundant I/O and CPU cost in disk-join stage. Extensive experiments prove that our technique delivers result significantly more efficient than the previous methods.