首页 / 资料库 / 文献详情

CTPR＊-Link Tree： An Efficient Implementation on Indexing the Moving Object in Spatio-Temporal Database

Zhou、Xing Xing、Liu、Zhao-hong、Xia、Ying Ying、Gé Gé、Junwei

2005中国邮电高校学报：英文版Computer Science被引 1

摘要

With the development of wireless communications and positioning technologies, tracking the positions of moving objects has increased necessary. This paper proposes a Cache-Conscious TPR*-Link tree called CTPR*-Link tree which store in main memory. To satisfy continuous movement, the QRMBR definition is modified. The compression leads to the reduction of the tree height, which improves the cache behavior of the index and reduces the memory access time. In order to achieve high concurrency control, optimistic dynamic versioning and sibling-link scheme is presented, which not only enable read-only transactions not to fail with latch-free but also reduce cache misses during index updates.

引用本文（GB/T 7714）