| 引用本文: | 赵亮,陈荦,景宁,等.一种支持高效并发访问的移动对象索引.[J].国防科技大学学报,2010,32(3):53-59.[点击复制] |
| ZHAO Liang,CHEN Luo,JING Ning,et al.An Efficient Moving Object Index that Supports Concurrent Access[J].Journal of National University of Defense Technology,2010,32(3):53-59[点击复制] |
|
| |
|
|
| 本文已被：浏览 6547次 下载 5730次 |
| 一种支持高效并发访问的移动对象索引 |
| 赵亮, 陈荦, 景宁, 钟志农 |
|
(国防科技大学 电子科学与工程学院，湖南 长沙 410073)
|
| 摘要: |
| 针对移动对象当前及未来位置索引不能有效支持多用户并发访问的问题，提出了一种支持高效并发访问的移动对象索引CS2B-tree(Concurrent Space-filling curve enabled Cache Sensitive B+-tree)。该索引结合了Bx-tree和CSB+-tree的特点，因而能够支持对移动对象进行预测查询且具有缓存敏感特性。重点研究了一种针对CS2B-tree的两层锁并发访问机制，特别是设计了一种网格锁备忘录结构，使得索引能够支持多任务并发执行。基于并发访问机制，分别提出了CS2B-tree的并发更新算法及并发预测范围查询算法。实验表明，相对于Bx-tree，CS2B-tree的并发访问的吞吐量提高了15.1%，响应时间减少了14.9%。 |
| 关键词: 移动对象索引 并发访问 缓存敏感 |
| DOI： |
| 投稿日期：2009-12-25 |
| 基金项目:国家863高技术研究发展项目(2008AA12A211)；国家自然科学基金资助项目(40801160) |
|
| An Efficient Moving Object Index that Supports Concurrent Access |
| ZHAO Liang, CHEN Luo, JING Ning, ZHONG Zhinong |
|
(College of Electronic Science and Engineering, National Univ. of Defense Technology，Changsha 410073，China)
|
| Abstract: |
| Current literature on indexing current and future positions of the moving objects lacks the mechanisms on concurrent access. To solve this problem, the current research proposed an efficient moving object index that supports concurrent access, also called CS2B-tree(Concurrent Space-filling curve enabled Cache Sensitive B+-tree). CS2B-tree combines the characteristics of the Bx-tree and CSB+-tree, thus it can support querying the predicted future positions of the moving objects and is cache sensitive. Focus was put on studying a concurrent access mechanism to CS2B-tree which resulted in a two-level lock mechanism and particularly a lock memo structure was designed. Based on the concurrent access mechanism, a CS2B-tree concurrent location update algorithm and a concurrent predicted range query algorithm were proposed respectively. Experimental results show that, compared with Bx-tree, the throughput of the CS2B-tree improves by 15.1%, and the response time decreases by 14.9%. |
| Keywords: moving object index concurrent access Cache sensitive |
|
|
|
|
|
