A concurrency control protocol for continuously monitoring moving objects

Jing Dai, Chang Tien Lu, Lien-Fu Lai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

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 languageEnglish
Title of host publicationProceedings - 2009 10th International Conference on Mobile Data Management
Subtitle of host publicationSystems, Services and Middleware, MDM 2009
Pages132-141
Number of pages10
DOIs
Publication statusPublished - 2009 Oct 5
Event2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009 - Taipei, Taiwan
Duration: 2009 May 182009 May 20

Publication series

NameProceedings - IEEE International Conference on Mobile Data Management
ISSN (Print)1551-6245

Other

Other2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009
CountryTaiwan
CityTaipei
Period09-05-1809-05-20

Fingerprint

Concurrency control
Query processing
Network protocols
Monitoring
Radio frequency identification (RFID)
Global positioning system
Scalability

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Dai, J., Lu, C. T., & Lai, L-F. (2009). A concurrency control protocol for continuously monitoring moving objects. In Proceedings - 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009 (pp. 132-141). [5088928] (Proceedings - IEEE International Conference on Mobile Data Management). https://doi.org/10.1109/MDM.2009.24
Dai, Jing ; Lu, Chang Tien ; Lai, Lien-Fu. / A concurrency control protocol for continuously monitoring moving objects. Proceedings - 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009. 2009. pp. 132-141 (Proceedings - IEEE International Conference on Mobile Data Management).
@inproceedings{442af29f32964f5e9320867307e9e9d7,
title = "A concurrency control protocol for continuously monitoring moving objects",
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.",
author = "Jing Dai and Lu, {Chang Tien} and Lien-Fu Lai",
year = "2009",
month = "10",
day = "5",
doi = "10.1109/MDM.2009.24",
language = "English",
isbn = "9780769536507",
series = "Proceedings - IEEE International Conference on Mobile Data Management",
pages = "132--141",
booktitle = "Proceedings - 2009 10th International Conference on Mobile Data Management",

}

Dai, J, Lu, CT & Lai, L-F 2009, A concurrency control protocol for continuously monitoring moving objects. in Proceedings - 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009., 5088928, Proceedings - IEEE International Conference on Mobile Data Management, pp. 132-141, 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009, Taipei, Taiwan, 09-05-18. https://doi.org/10.1109/MDM.2009.24

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 proceedingConference 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 -

Dai J, Lu CT, Lai L-F. A concurrency control protocol for continuously monitoring moving objects. In 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). https://doi.org/10.1109/MDM.2009.24