Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/78402
DC FieldValue
dc.titleTowards optimal utilization of main memory for moving object indexing
dc.contributor.authorCui, B.
dc.contributor.authorLin, D.
dc.contributor.authorTan, K.-L.
dc.date.accessioned2014-07-04T03:15:52Z
dc.date.available2014-07-04T03:15:52Z
dc.date.issued2005
dc.identifier.citationCui, B.,Lin, D.,Tan, K.-L. (2005). Towards optimal utilization of main memory for moving object indexing. Lecture Notes in Computer Science 3453 : 600-611. ScholarBank@NUS Repository.
dc.identifier.issn03029743
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/78402
dc.description.abstractIn moving object databases, existing disk-based indexes are unable to keep up with the high update rate while providing speedy retrieval at the same time. However, efficient management of moving-object database can be achieved through aggressive use of main memory. In this paper, we propose an Integrated Memory Partitioning and Activity Conscious Twin-index (IMPACT) framework where the moving object database is indexed by a pair of indexes based on the properties of the objects' movement - a main-memory structure manages active objects while a disk-based index handles inactive objects. As objects become active (or inactive), they dynamically migrate from one structure to the other. Moreover, the main memory is also organized into two partitions - one for the main memory index, and the other as buffers for the frequently accessed nodes of the disk-based index. Our experimental study shows that the IMPACT framework provides superior performance. © Springer-Verlag Berlin Heidelberg 2005.
dc.sourceScopus
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.contributor.departmentSINGAPORE-MIT ALLIANCE
dc.description.sourcetitleLecture Notes in Computer Science
dc.description.volume3453
dc.description.page600-611
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

Page view(s)

70
checked on Jan 13, 2022

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.