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

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'A concurrency control protocol for continuously monitoring moving objects'. Together they form a unique fingerprint.

  • 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