DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cho, HJ | ko |
dc.contributor.author | Chung, Chin-Wan | ko |
dc.date.accessioned | 2007-11-14T06:12:40Z | - |
dc.date.available | 2007-11-14T06:12:40Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2007-04 | - |
dc.identifier.citation | INFORMATION AND SOFTWARE TECHNOLOGY, v.49, no.4, pp.324 - 331 | - |
dc.identifier.issn | 0950-5849 | - |
dc.identifier.uri | http://hdl.handle.net/10203/1920 | - |
dc.description.abstract | Although spatio-temporal databases have received considerable attention recently, there has been little work on processing range sum queries on the historical records of moving objects despite their importance. Since the direct access to a huge amount of data to answer range sum queries incurs prohibitive computation cost, materialization techniques based on existing index structures are suggested. A simple but effective solution is to apply the materialization technique to the MVR-tree known as the most efficient structure for window queries with spatio-temporal conditions. Aggregate structures based on other index structures such as the HR-tree and the 3DR-tree do not provide satisfactory query performance. In this paper, we propose a new index structure called the Adaptively Partitioned Aggregate R-Tree (APART) and query processing algorithms to efficiently process range sum queries in many situations. Our experimental results show that the performance of the APART is typically 1.3 times better than that of its competitor for a wide range of scenarios. (c) 2006 Elsevier B.V. All rights reserved. | - |
dc.description.sponsorship | This research was supported by the Agency for Defense Development, Korea, through the Image Information Research Center at Korea Advanced Institute of Science & Technology. | en |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.subject | AGGREGATION | - |
dc.title | Indexing range sum queries in spatio-temporal databases | - |
dc.type | Article | - |
dc.identifier.wosid | 000245168500002 | - |
dc.identifier.scopusid | 2-s2.0-33846532999 | - |
dc.type.rims | ART | - |
dc.citation.volume | 49 | - |
dc.citation.issue | 4 | - |
dc.citation.beginningpage | 324 | - |
dc.citation.endingpage | 331 | - |
dc.citation.publicationname | INFORMATION AND SOFTWARE TECHNOLOGY | - |
dc.identifier.doi | 10.1016/j.infsof.2006.05.005 | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Chung, Chin-Wan | - |
dc.contributor.nonIdAuthor | Cho, HJ | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | spatio-temporal database | - |
dc.subject.keywordAuthor | R-tree | - |
dc.subject.keywordAuthor | range sum query | - |
dc.subject.keywordAuthor | indexing technique | - |
dc.subject.keywordPlus | AGGREGATION | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.