TY - GEN
T1 - A concurrency control protocol for continuously monitoring moving objects
AU - Dai, Jing
AU - Lu, Chang Tien
AU - Lai, Lien Fu
PY - 2009/10/5
Y1 - 2009/10/5
N2 - The increasing usage of location-aware devices, such as GPS and RFID, has made moving object management an important task. Especially, being demanded in real-world applications, continuous query processing on moving objects has attracted significant research efforts. However, little attention has been given to the design of concurrent continuous query processing for multi-user environments. In this paper, we propose a concurrency control protocol to efficiently process continuous queries over moving objects on a B-tree-based framework. The proposed protocol integrates link-based and lock-coupling strategies, and is proven to assure serializable isolation, data consistency, and deadlock-free for continuous query processing. Concurrent operations including continuous query, object movement, and query movement are protected under this protocol. Experimental results on benchmark data sets demonstrated the scalability and efficiency of the proposed concurrent framework.
AB - The increasing usage of location-aware devices, such as GPS and RFID, has made moving object management an important task. Especially, being demanded in real-world applications, continuous query processing on moving objects has attracted significant research efforts. However, little attention has been given to the design of concurrent continuous query processing for multi-user environments. In this paper, we propose a concurrency control protocol to efficiently process continuous queries over moving objects on a B-tree-based framework. The proposed protocol integrates link-based and lock-coupling strategies, and is proven to assure serializable isolation, data consistency, and deadlock-free for continuous query processing. Concurrent operations including continuous query, object movement, and query movement are protected under this protocol. Experimental results on benchmark data sets demonstrated the scalability and efficiency of the proposed concurrent framework.
UR - http://www.scopus.com/inward/record.url?scp=70349489124&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70349489124&partnerID=8YFLogxK
U2 - 10.1109/MDM.2009.24
DO - 10.1109/MDM.2009.24
M3 - Conference contribution
AN - SCOPUS:70349489124
SN - 9780769536507
T3 - Proceedings - IEEE International Conference on Mobile Data Management
SP - 132
EP - 141
BT - Proceedings - 2009 10th International Conference on Mobile Data Management
T2 - 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009
Y2 - 18 May 2009 through 20 May 2009
ER -