skip to main content
10.1145/1315903.1315910acmotherconferencesArticle/Chapter ViewAbstractPublication PagesdmsnConference Proceedingsconference-collections
Article

Transactional issues in sensor data management

Published: 11 September 2006 Publication History

Abstract

This paper presents a novel research direction in the field of sensor data management. It concerns transactional support in heterogeneous large scale sensor systems. Besides well-known continuous queries on sensor data, system management queries should be supported in these systems. Indeed, with increasing capacity and diversity of sensors, new applications which require complex read-only and update queries are likely to appear. Those applications will require challenging properties such as ACID properties. This paper discusses the relevance of ACID properties in sensor data management context. It then focuses on the isolation property and proposes a concurrency control mechanism to support concurrent execution of continuous queries and update transactions on sensor properties.

References

[1]
PISE Project, http://www.telecom.gouv.fr/rnrt/rnrt/projets/PISE.htm.
[2]
D. Abadi, D. Carney, U. Çetintemel, M. Cherniack, C. Convey, S. Lee, M. Stonebraker, N. Tatbul, and S. Zdonik. Aurora: a new model and architecture for data stream management. VLDB J., 2003.
[3]
D. Abadi, W. Lindner, S. Madden, and J. Schuler. An integration framework for sensor networks and data stream management systems. In VLDB, 2004.
[4]
I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: a survey. Computer Networks, 38(4), 2002.
[5]
A. Arasu, B. Babcock, S. Babu, M. Datar, K. Ito, R. Motwani, I. Nishizawa, U. Srivastava, D. Thomas, R. Varma, and J. Widom. STREAM: The stanford stream data manager. IEEE Data Eng. Bull., 26(1): 19--26, 2003.
[6]
P. Bonnet, J. Gehrke, and P. Seshadri. Towards sensor database systems. Lecture Notes in Computer Science, 2001.
[7]
S. Chandrasekaran, O. Cooper, A. Deshpande, M. Franklin, J. Hellerstein, W. Hong, S. Krishnamurthy, S. Madden, V. Raman, F. Reiss, and M. Shah. TelegraphCQ: Continuous dataflow processing for an uncertain world. In CIDR, 2003.
[8]
A. K. Elmagarmid, editor. Database Transaction Models for Advanced Applications. Morgan Kaufmann, 1992.
[9]
P. B. Gibbons, B. Karp. Y. Ke, S. Nath, and S. Seshan. Irisnet: An architecture for a world-wide sensorweb. IEEE Pervasive Computing, 2003.
[10]
L. Golab and M. T. Ozsu, Issues in data stream management. SIGMOD Rec., 32(2):5--14, 2003.
[11]
L. Gurgen, C. Labbé, V. Olive, and C. Roncancio. A scalable architecture for heterogeneous sensor management. In MDDS'05, DEXA Workshops, pages 1108--1112, Denmark, 2005.
[12]
L. Gurgen, C. Labbé, V. Olive, and C. Roncancio. SStreaM: A model for representing sensor data and sensor queries. In International Conference on Intelligent Systems And Computing: Theory And Applications (ISYC), Cyprus, 2006.
[13]
T. Harder, Observations on optimistic concurrency control schemes. Inf. Syst., 9(2):111--120, 1984.
[14]
J. R. Haritsa, M. J. Carey, and M. Livny. Dynamic real-time optimistic concurrency control. In IEEE Real-Time Systems Symposium, 1990.
[15]
J. R. Haritsa, M. J. Carey, and M. Livny. On being optimistic about real-time constraints. In PODS '90, pages 331--343, NY, USA, 1990.
[16]
J. Huang, J. A. Stankovic, K. Ramamritham, and D. Towsley. Experimental evaluation of real-time optimistic concurrency control schemes. In VLDB'91.
[17]
C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva. Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking, 11(1):2--16, 2003.
[18]
N. Koudas and D. Srivastava. Data stream query processing. In ICDE, page 1145, 2005.
[19]
H. T. Kung and J. T. Robinson. On optimistic methods for concurrency control. In VLDB, 1979.
[20]
S. Madden and M. J. Franklin. Fjording the stream: An architecture for queries over streaming sensor data. In ICDE, pages 555--566, 2002.
[21]
S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. Tinydb: an acquisitional query processing system for sensor networks. ACM Trans. Database Syst., 30(1):122--173, 2005.
[22]
D. A. Monascé and T. Nakanishi. Optimistic versus pessimistic concurrency control mechanisms in database management systems. Inf. Syst., 7(1). 1982.
[23]
K. Ramamritham. Real-time databases. Distributed and Parallel Databases, 1(2):199--226, 1993.
[24]
P. Serrano-Alvarado, C. Roncancio, and M. Adiba. A survey of mobile transactions. Distrib. Parallel Databases, 16(2): 193--230, 2004.
[25]
X. C. Song and J. W. S. Liu. Maintaining temporal consistency: Pessimistic vs. optimistic concurrency control. IEEE Transactions on Knowledge and Data Engineering, 7(5):786--796, 1995.

Cited By

View all
  • (2024)A survey on transactional stream processingThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-023-00814-z33:2(451-479)Online publication date: 1-Mar-2024
  • (2023)A Scientometric Study of Research Development on Cloud Computing-Based Data Management TechniqueProceedings of Fourth Doctoral Symposium on Computational Intelligence10.1007/978-981-99-3716-5_50(617-625)Online publication date: 17-Sep-2023
  • (2019)STCP: Simple Transaction Commit Protocol for Wireless Sensor Networks2019 6th International Conference on Systems and Informatics (ICSAI)10.1109/ICSAI48974.2019.9010100(1022-1028)Online publication date: Nov-2019
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
DMSN '06: Proceedings of the 3rd workshop on Data management for sensor networks: in conjunction with VLDB 2006
September 2006
56 pages
ISBN:9781450378390
DOI:10.1145/1315903
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 September 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. concurrency control
  2. heterogeneity
  3. scalability
  4. sensor networks
  5. sensor stream data
  6. transactional data management

Qualifiers

  • Article

Acceptance Rates

Overall Acceptance Rate 6 of 16 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)A survey on transactional stream processingThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-023-00814-z33:2(451-479)Online publication date: 1-Mar-2024
  • (2023)A Scientometric Study of Research Development on Cloud Computing-Based Data Management TechniqueProceedings of Fourth Doctoral Symposium on Computational Intelligence10.1007/978-981-99-3716-5_50(617-625)Online publication date: 17-Sep-2023
  • (2019)STCP: Simple Transaction Commit Protocol for Wireless Sensor Networks2019 6th International Conference on Systems and Informatics (ICSAI)10.1109/ICSAI48974.2019.9010100(1022-1028)Online publication date: Nov-2019
  • (2018)Consistency of Continuous Queries in Fog ComputingProcedia Computer Science10.1016/j.procs.2018.10.124141(16-23)Online publication date: 2018
  • (2018)Data aggregation processes: a survey, a taxonomy, and design guidelinesComputing10.1007/s00607-018-0679-5Online publication date: 16-Nov-2018
  • (2017)Atomicity of batches in stream processingJournal of Ambient Intelligence and Humanized Computing10.1007/s12652-017-0522-49:1(19-29)Online publication date: 22-Jun-2017
  • (2017)Batch Composite Transactions in Stream ProcessingTransactions on Large-Scale Data- and Knowledge-Centered Systems XXXIV10.1007/978-3-662-55947-5_2(13-32)Online publication date: 7-Oct-2017
  • (2016)Transactional Composition of Executions in Stream Processing2016 27th International Workshop on Database and Expert Systems Applications (DEXA)10.1109/DEXA.2016.037(114-118)Online publication date: Sep-2016
  • (2016)On Atomic Batch Executions in Stream ProcessingProcedia Computer Science10.1016/j.procs.2016.09.01398:C(72-79)Online publication date: 1-Oct-2016
  • (2015)An Infrastructure for Wireless Sensor-Cloud Architecture via VirtualizationNext Generation Wireless Network Security and Privacy10.4018/978-1-4666-8687-8.ch005(143-170)Online publication date: 2015
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media