Abstract
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.
| Original language | English |
|---|---|
| Title of host publication | Proceedings - 2009 10th International Conference on Mobile Data Management |
| Subtitle of host publication | Systems, Services and Middleware, MDM 2009 |
| Pages | 132-141 |
| Number of pages | 10 |
| DOIs | |
| Publication status | Published - 2009 Oct 5 |
| Event | 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009 - Taipei, Taiwan Duration: 2009 May 18 → 2009 May 20 |
Publication series
| Name | Proceedings - IEEE International Conference on Mobile Data Management |
|---|---|
| ISSN (Print) | 1551-6245 |
Other
| Other | 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009 |
|---|---|
| Country | Taiwan |
| City | Taipei |
| Period | 09-05-18 → 09-05-20 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Engineering(all)
Cite this
}
A concurrency control protocol for continuously monitoring moving objects. / Dai, Jing; Lu, Chang Tien; Lai, Lien-Fu.
Proceedings - 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009. 2009. p. 132-141 5088928 (Proceedings - IEEE International Conference on Mobile Data Management).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
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
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
ER -