DC Field | Value | Language |
---|---|---|
dc.contributor.author | HAN, WOOK SHIN | - |
dc.contributor.author | KIM, Jaehwa | - |
dc.contributor.author | Lee, Byung Suk | - |
dc.contributor.author | Tao, Yufei | - |
dc.contributor.author | Rantzau, Ralf | - |
dc.contributor.author | Markl, Volker | - |
dc.date.accessioned | 2018-09-03T00:52:28Z | - |
dc.date.available | 2018-09-03T00:52:28Z | - |
dc.date.created | 2018-08-29 | - |
dc.date.issued | 2009-02 | - |
dc.identifier.issn | 1041-4347 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/92227 | - |
dc.description.abstract | A predictive spatiotemporal join finds all pairs of moving objects satisfying a join condition on future time and space. In this paper, we present CoPST, the first and foremost algorithm for such a join using two spatiotemporal indexes. In a predictive spatiotemporal join, the bounding boxes of the outer index are used to perform window searches on the inner index, and these bounding boxes enclose objects with increasing laxity over time. CoPST constructs globally tightened bounding boxes "on the fly" to perform window searches during join processing, thus significantly minimizing overlap and improving the join performance. CoPST adapts gracefully to large-scale databases, by dynamically switching between main-memory buffering and disk-based buffering, through a novel probabilistic cost model. Our extensive experiments validate the cost model and show its accuracy for realistic data sets. We also showcase the superiority of CoPST over algorithms adapted from state-of-the-art spatial join algorithms, by a speedup of up to an order of magnitude. | - |
dc.language | English | - |
dc.publisher | IEEE COMPUTER SOC | - |
dc.relation.isPartOf | IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | - |
dc.title | Cost-Based Predictive Spatio-Temporal Join | - |
dc.type | Article | - |
dc.identifier.doi | 10.1109/TKDE.2008.159 | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, v.21, no.2, pp.220 - 233 | - |
dc.identifier.wosid | 000261813800005 | - |
dc.date.tcdate | 2019-02-01 | - |
dc.citation.endPage | 233 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 220 | - |
dc.citation.title | IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | - |
dc.citation.volume | 21 | - |
dc.contributor.affiliatedAuthor | HAN, WOOK SHIN | - |
dc.identifier.scopusid | 2-s2.0-70350433437 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.wostc | 2 | - |
dc.type.docType | Article | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.