Title | ||
---|---|---|
Partitioned-Tree Nested Loop Join: An Efficient Join For Spatio-Temporal Interval Join |
Abstract | ||
---|---|---|
A predictive spatio-temporal interval join finds all pairs of moving objects satisfying a join condition on future time interval and space. In this paper, we propose a method called PTJoin. PTJoin partitions the inner index into small sub-trees and performs the join process for each sub-tree to reduce the number of disk page accesses for each window search. Furthermore, to reduce the number of pages accessed by consecutive window searches, we partition the index so that overlapping index pages do not belong to the same partition. Our experiments show that PTJoin reduces the number of page accesses by up to an order of magnitude compared to Interval_STJoin [9], which is the state-of-the-art solution, when the buffer size is small. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1587/transinf.E96.D.1206 | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS |
Keywords | Field | DocType |
spatio-temporal interval join, tree partition, moving objects | Hash join,Temporal interval,Pattern recognition,Computer science,Theoretical computer science,Sort-merge join,Artificial intelligence,Block nested loop,Nested loop join | Journal |
Volume | Issue | ISSN |
E96D | 5 | 1745-1361 |
Citations | PageRank | References |
0 | 0.34 | 6 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jinsoo Lee | 1 | 127 | 6.95 |
Wook-Shin Han | 2 | 805 | 57.85 |
Jaehwa Kim | 3 | 8 | 2.81 |
Jeong-Hoon Lee | 4 | 291 | 16.06 |