research-article

XML data management and XPath evaluation in wireless sensor networks

Authors:

Christoph Reinke,

Christian Werner,

Volker LinnemannAuthors Info & Claims

MoMM '09: Proceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia

Pages 218 - 230

https://doi.org/10.1145/1821748.1821790

Published: 14 December 2009 Publication History

Abstract

XML is the defacto standard for data exchange applications like those in the WWW. However, due to the limited hardware resources, wireless sensor networks abstain from using verbose data formats like XML. Nevertheless, XML as a standardized data exchange format in wireless sensor networks is a means to support more complex data management and heterogeneous networks. Moreover, XML is a key feature towards service-oriented sensor networks that exchange structured information by using SOAP. Recent work has shown that XML can be compressed to meet the general hardware restrictions of sensor nodes while still supporting updates. In this work we outline the vision and benefits of XML usage in wireless sensor networks, show how to evaluate XML queries in wireless sensor networks and how query results can be compressed to lower the comunication overhead. We therefore present an XPath engine on updateable compressed XML data for sensor nodes and an experimental evaluation showing that the performance of our XPath engine fulfills the requirements of today's applications even on sensor nodes.

References

[1]

K. Aberer, M. Hauswirth, and A. Salehi. The Global Sensor Networks middleware for efficient and flexible deployment and interconnection of sensor networks. Technical report, 2006. Sumitted to ACM/IFIP/USENIX 7th International Middleware Conference.

[2]

I. Botan, D. Kossmann, P. M. Fischer, T. Kraska, D. Florescu, and R. Tamosevicius. Extending xquery with window functions. In VLDB '07: Proceedings of the 33rd international conference on Very large data bases, pages 75--86. VLDB Endowment, 2007.

Digital Library

[3]

J. Cheney. Compressing xml with multiplexed hierarchical ppm models. dcc, 00:0163, 2001.

Digital Library

[4]

D. C. Chu, L. Popa, A. Tavakoli, J. M. Hellerstein, P. Levis, S. Shenker, and I. Stoica. The design and implementation of a declarative sensor network system. Technical Report UCB/EECS-2006-132, University of California, Berkeley, Oct 2006.

[5]

Coalesenses. Coalesenses isense core module. http://www.coalesenses.com.

[6]

M. Franceschet. XPathMark: An XPath Benchmark for the XMark Generated Data. 2005.

[7]

G. Gottlob, C. Koch, R. Pichler, and L. Segoufin. The complexity of xpath query evaluation and xml typing. J. ACM, 52(2):284--335, 2005.

Digital Library

[8]

L. Gurgen, C. Roncancio, C. Labbé, A. Bottaro, and V. Olive. Sstreamware: a service oriented middleware for heterogeneous sensor data management. In ICPS '08: Proceedings of the 5th international conference on Pervasive services, pages 121--130, New York, NY, USA, 2008. ACM.

Digital Library

[9]

N. Hoeller, C. Reinke, S. Groppe, and V. Linnemann. Xobe Sensor Networks: Integrating XML in sensor network programming. In Proceedings of the 5th International Conference on Networked Sensing Systems (INSS 2008), Kanazawa, Japan, June 17--19 2008. IEEE.

[10]

N. Hoeller, C. Reinke, D. Kukulenz, and V. Linnemann. smartCQ: Answering and Evaluating Bounded Continuous Search Queries within the WWW and Sensor Networks. In Fifth International Conference on Innovations in Information Technology (Innovations 2008), Al Ain, United Arab Emirates, December 16--18 2008. IEEE.

[11]

N. Hoeller, C. Reinke, J. Neumann, S. Groppe, D. Boeckmann, and V. Linnemann. Efficient XML Usage within Wireless Sensor Networks. In Proceedings of the Fourth International Wireless Internet Conference (WICON 2008), Maui, Hawaii, USA, November 17--19 2008. ACM.

Digital Library

[12]

International Telecommunication Union (ITU). Recommendation x.891: Generic applications of asn.1 -- fast infoset, May 2005.

[13]

J. Leguay, M. Lopez-Ramos, K. Jean-Marie, and V. Conan. Service oriented architecture for heterogeneous and dynamic sensor networks. In DEBS '08: Proceedings of the second international conference on Distributed event-based systems, pages 309--312, New York, NY, USA, 2008. ACM.

Digital Library

[14]

H. Liefke and D. Suciu. XMill: an efficient compressor for XML data. In Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, pages 153--164, Dallas, Texas, USA, 2000.

Digital Library

[15]

M. Lipphardt, H. Hellbrück, D. Pfisterer, S. Ransom, and S. Fischer. Practical experiences on mobile inter-body-area-networking. In BodyNets '07: Proceedings of the ICST 2nd international conference on Body area networks, pages 1--8, ICST, Brussels, Belgium, Belgium, 2007. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).

Digital Library

[16]

S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. Tag: a tiny aggregation service for ad-hoc sensor networks. SIGOPS Oper. Syst. Rev., 36(SI):131--146, 2002.

Digital Library

[17]

S. R. 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.

Digital Library

[18]

R. Mueller, G. Alonso, and D. Kossmann. Swissqm: Next generation data processing in sensor networks. In CIDR, pages 1--9. www.crdrdb.org, 2007.

[19]

S. Nath, P. B. Gibbons, S. Seshan, and Z. R. Anderson. Synopsis diffusion for robust aggregation in sensor networks. In SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 250--262, New York, NY, USA, 2004. ACM.

Digital Library

[20]

D. Olteanu, H. Meuss, T. Furche, and F. Bry. Xpath: Looking forward. In A. B. Chaudhri, R. Unland, C. Djeraba, and W. Lindner, editors, International Conference on Extending Database Technology --- EDBT 2002 Workshop on XML-Based Data Management (XMLDM), volume 2490 of Lecture Notes in Computer Science, pages 109--127, Prague, Czech Republic, March 2002. Springer-Verlag.

Digital Library

[21]

B. Priyantha, A. Kansal, M. Goraczko, and F. Zhao. Tiny web services for sensor device interoperability. In IPSN '08: Proceedings of the 7th international conference on Information processing in sensor networks, pages 567--568, Washington, DC, USA, 2008. IEEE Computer Society.

Digital Library

[22]

P. Tolani and J. R. Haritsa. XGRIND: A query-friendly XML compressor. In Proceedings of the International Conference on Data Engineering, pages 225--234, San Jose, California, USA, Feb. 2002.

Digital Library

[23]

W3C. Technical reports and recommendations. http://www.w3.org/TR.

[24]

W3C. Xml path language (xpath) 2.0. http://www.w3.org/TR/xpath20/.

[25]

W3C. Xquery 1.0: An xml query language. http://www.w3.org/TR/xquery/.

[26]

W3C. Xsl transformations (xslt) version 1.0. http://www.w3.org/TR/xslt.

[27]

W3C. Working draft: Efficient xml interchange (exi) format 1.0, Sept. 2008.

[28]

C. Werner, C. Buschmann, Y. Brandt, and S. Fischer. XML Compression for Web Services on Resource-Constrained Devices. International Journal of Web Services Research, 5(3), 2008.

[29]

Y. Yao and J. Gehrke. The cougar approach to in-network query processing in sensor networks. SIGMOD Rec., 31(3):9--18, 2002.

Digital Library

Cited By

Groppe SSchütt BWerner SShin SMaldonado J(2013)Eliminating the XML overhead in embedded XML languagesProceedings of the 28th Annual ACM Symposium on Applied Computing10.1145/2480362.2480466(542-547)Online publication date: 18-Mar-2013
https://dl.acm.org/doi/10.1145/2480362.2480466
Kheirkhahzadeh AMoore JBagale J(2013)XML-compression techniques for efficient network management2013 IEEE Globecom Workshops (GC Wkshps)10.1109/GLOCOMW.2013.6825121(996-1000)Online publication date: Dec-2013
https://doi.org/10.1109/GLOCOMW.2013.6825121
Hoeller NReinke CNeumann JGroppe SLipphardt MSchuett BLinnemann V(2010)Stream-Based XML Template Compression for Wireless Sensor Network Data Management2010 4th International Conference on Multimedia and Ubiquitous Engineering10.1109/MUE.2010.5575094(1-9)Online publication date: Aug-2010
https://doi.org/10.1109/MUE.2010.5575094
Show More Cited By

Index Terms

XML data management and XPath evaluation in wireless sensor networks

Recommendations

Towards energy efficient XPath evaluation in wireless sensor networks
DMSN '09: Proceedings of the Sixth International Workshop on Data Management for Sensor Networks

Using XML as a standardized data exchange format in wireless sensor networks is a means to support more complex data management and heterogeneous networks. Moreover, XML is a key feature towards service-oriented sensor networks. Recent work has shown ...
Eliminating the XML overhead in embedded XML languages
SAC '13: Proceedings of the 28th Annual ACM Symposium on Applied Computing

XML is used to store and exchange data not only in the web and has advantages like self-describing content. Sensor nodes have limited hardware resources such that processing verbose data formats like XML is hard or even impossible if no intelligent ...
Efficient XML usage within wireless sensor networks
WICON '08: Proceedings of the 4th Annual International Conference on Wireless Internet

Integrating wireless sensor networks in heterogeneous networks is a complex task. A reason is the absence of a standardized data exchange format that is supported in all participating sub networks. XML has evolved to the de facto standard data exchange ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

MoMM '09: Proceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia

December 2009

663 pages

ISBN:9781605586595

DOI:10.1145/1821748

General Chair:
Gabriele Kotsis
Johannes Kepler University Linz, Austria
,
Program Chairs:
David Taniar
Monash University, Australia
,
Eric Pardede
La Trobe University, Australia

Copyright © 2009 ACM.

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]

Sponsors

Johannes Kepler University

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 December 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MoMM '09

Sponsor:

MoMM '09: 7th International Conference on Mobile Computing and Multimedia

December 14 - 16, 2009

Kuala Lumpur, Malaysia

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
138
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Groppe SSchütt BWerner SShin SMaldonado J(2013)Eliminating the XML overhead in embedded XML languagesProceedings of the 28th Annual ACM Symposium on Applied Computing10.1145/2480362.2480466(542-547)Online publication date: 18-Mar-2013
https://dl.acm.org/doi/10.1145/2480362.2480466
Kheirkhahzadeh AMoore JBagale J(2013)XML-compression techniques for efficient network management2013 IEEE Globecom Workshops (GC Wkshps)10.1109/GLOCOMW.2013.6825121(996-1000)Online publication date: Dec-2013
https://doi.org/10.1109/GLOCOMW.2013.6825121
Hoeller NReinke CNeumann JGroppe SLipphardt MSchuett BLinnemann V(2010)Stream-Based XML Template Compression for Wireless Sensor Network Data Management2010 4th International Conference on Multimedia and Ubiquitous Engineering10.1109/MUE.2010.5575094(1-9)Online publication date: Aug-2010
https://doi.org/10.1109/MUE.2010.5575094
Hoeller NReinke CNeumann JGroppe SWerner CLinnemann V(2010)Efficient XML data and query integration in the wireless sensor network engineering processInternational Journal of Web Information Systems10.1108/174400810110902486:4(319-358)Online publication date: 23-Nov-2010
https://doi.org/10.1108/17440081011090248

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents