An adaptive hashing technique for indexing moving objects
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kwon, D | - |
dc.contributor.author | Lee, S | - |
dc.contributor.author | Choi, W | - |
dc.contributor.author | Lee, S | - |
dc.date.available | 2018-05-10T17:11:16Z | - |
dc.date.created | 2018-04-17 | - |
dc.date.issued | 2006-03 | - |
dc.identifier.issn | 0169-023X | - |
dc.identifier.uri | http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/18653 | - |
dc.description.abstract | Although hashing techniques are widely used for indexing moving objects, they cannot handle the dynamic workload, e.g. the traffic at peak hour vs. that in the night. This paper proposes an adaptive hashing technique to support the dynamic workload efficiently. The proposed technique maintains two levels of the hashes, one for fast moving objects and the other for quasi-static objects. A moving object changes its level adaptively according to the degree of its movement. We also present the theoretical analysis and experimental results which show that the proposed approach is more suitable than the basic hashing under the dynamic workload. (c) 2005 Elsevier B.V. All rights reserved. | - |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.relation.isPartOf | DATA & KNOWLEDGE ENGINEERING | - |
dc.title | An adaptive hashing technique for indexing moving objects | - |
dc.type | Article | - |
dc.identifier.doi | 10.1016/j.datak.2005.04.004 | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | DATA & KNOWLEDGE ENGINEERING, v.56, no.3, pp.287 - 303 | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000234769700003 | - |
dc.identifier.scopusid | 2-s2.0-29244465517 | - |
dc.citation.endPage | 303 | - |
dc.citation.number | 3 | - |
dc.citation.startPage | 287 | - |
dc.citation.title | DATA & KNOWLEDGE ENGINEERING | - |
dc.citation.volume | 56 | - |
dc.contributor.affiliatedAuthor | Lee, S | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | moving objects | - |
dc.subject.keywordAuthor | spatio-temporal databases | - |
dc.subject.keywordAuthor | index structures | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Soongsil University Library 369 Sangdo-Ro, Dongjak-Gu, Seoul, Korea (06978)02-820-0733
COPYRIGHT ⓒ SOONGSIL UNIVERSITY, ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.