基于内存的时空索引TPR＊树并发控制方案  

TPR＊-Tree Concurrency Control Scheme for Spatio-temporal Index in Main Memory Database

作　　者：周星[1] 刘兆宏[1] 夏英[1] 葛君伟[1] 裴海英[2] 

机构地区：[1]重庆邮电学院中韩GIS研究所,重庆400065 [2]韩国仁荷大学计算机科学与工程部

出　　处：《计算机工程》2006年第14期66-68,共3页Computer Engineering

基　　金：韩国通信信息部和中韩GIS研究中心基金

摘　　要：随着定位技术的发展，基于定位的服务对数据库技术的要求越来越高，需要用它记录和管理大量持续运动物体的位置。TPR＊树是支持移动物体现在和将来位置查询的索引结构，面临多个事务同时访问数据的问题。该文提出了基于内存的TPR＊树的并发控制方案，能满足事务的一致性要求。通过结合加锁技术和时间戳技术，使得冲突减少，提高了并发效率和处理速度。With the development of location technology, advanced location-based services will increasingly require database technologies capable of tracking the positions of large amounts of continuously moving objects in the following years. TPR＊-tree is a kind of index structure which supports to query the current and future positions of moving objects. TPR＊-tree concurrency control scheme in main memory is presented, which can satisfy to correctly query positions of moving objects. Two most important techniques for implementing scheduler are combined： locking and timestaInping technologies which drop conflict and execution time. The scheme improves concurrent efficiency.

关 键 词：并发控制 索引结点 时间戳 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]