An adaptive hashing technique for indexing moving objects
- Authors
- Kwon, D; Lee, S; Choi, W; Lee, S
- Issue Date
- Mar-2006
- Publisher
- ELSEVIER SCIENCE BV
- Keywords
- moving objects; spatio-temporal databases; index structures
- Citation
- DATA & KNOWLEDGE ENGINEERING, v.56, no.3, pp.287 - 303
- Journal Title
- DATA & KNOWLEDGE ENGINEERING
- Volume
- 56
- Number
- 3
- Start Page
- 287
- End Page
- 303
- URI
- http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/18653
- DOI
- 10.1016/j.datak.2005.04.004
- ISSN
- 0169-023X
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Information Technology > School of Software > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.