Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/78402
DC Field | Value | |
---|---|---|
dc.title | Towards optimal utilization of main memory for moving object indexing | |
dc.contributor.author | Cui, B. | |
dc.contributor.author | Lin, D. | |
dc.contributor.author | Tan, K.-L. | |
dc.date.accessioned | 2014-07-04T03:15:52Z | |
dc.date.available | 2014-07-04T03:15:52Z | |
dc.date.issued | 2005 | |
dc.identifier.citation | Cui, 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.issn | 03029743 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/78402 | |
dc.description.abstract | In 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.source | Scopus | |
dc.type | Conference Paper | |
dc.contributor.department | COMPUTER SCIENCE | |
dc.contributor.department | SINGAPORE-MIT ALLIANCE | |
dc.description.sourcetitle | Lecture Notes in Computer Science | |
dc.description.volume | 3453 | |
dc.description.page | 600-611 | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.