DC Field | Value | Language |
---|---|---|
dc.contributor.author | Choi, YJ | ko |
dc.contributor.author | Min, JK | ko |
dc.contributor.author | Chung, Chin-Wan | ko |
dc.date.accessioned | 2007-11-14T07:19:43Z | - |
dc.date.available | 2007-11-14T07:19:43Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2004-09 | - |
dc.identifier.citation | JOURNAL OF SYSTEMS AND SOFTWARE, v.73, no.1, pp.101 - 112 | - |
dc.identifier.issn | 0164-1212 | - |
dc.identifier.uri | http://hdl.handle.net/10203/1931 | - |
dc.description.abstract | A query optimizer requires cost models to calculate the costs of various access plans for a query. An effective method to estimate the number of disk (or page) accesses for spatio-temporal queries has not yet been proposed. The TPR-tree is an efficient index that supports spatio-temporal queries for moving objects. Existing cost models for the spatial index such as the R-tree do not accurately estimate the number of disk accesses for spatio-temporal queries using the TPR-tree, because they do not consider the future locations of moving objects, which change continuously as time passes. In this paper, we propose an efficient cost model for spatio-temporal queries to solve this problem. We present analytical formulas which accurately calculate the number of disk accesses for spatio-temporal queries. Extensive experimental results show that our proposed method accurately estimates the number of disk accesses over various queries to spatio-temporal data combining real-life spatial data and synthetic temporal data. To evaluate the effectiveness of our method, we compared our spatio-temporal cost model (STCM) with an existing spatial cost model (SCM). The application of the existing SCM has the average error ratio from 52% to 93%, whereas our STCM has the average error ratio from 11% to 32%. (C) 2003 Elsevier Inc. All rights reserved. | - |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | ELSEVIER SCIENCE INC | - |
dc.subject | MOVING-OBJECTS | - |
dc.title | A cost model for spatio-temporal queries using the TPR-tree | - |
dc.type | Article | - |
dc.identifier.wosid | 000222836100009 | - |
dc.identifier.scopusid | 2-s2.0-3042857999 | - |
dc.type.rims | ART | - |
dc.citation.volume | 73 | - |
dc.citation.issue | 1 | - |
dc.citation.beginningpage | 101 | - |
dc.citation.endingpage | 112 | - |
dc.citation.publicationname | JOURNAL OF SYSTEMS AND SOFTWARE | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Chung, Chin-Wan | - |
dc.contributor.nonIdAuthor | Choi, YJ | - |
dc.contributor.nonIdAuthor | Min, JK | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | spatio-temporal databases | - |
dc.subject.keywordAuthor | moving object | - |
dc.subject.keywordAuthor | TPR-tree | - |
dc.subject.keywordAuthor | cost model | - |
dc.subject.keywordPlus | MOVING-OBJECTS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.