Towards energy efficient XPath evaluation in wireless sensor networks

Hoeller, Nils; Reinke, Christoph; Neumann, Jana; Groppe, Sven; Werner, Christian; Linnemann, Volker

doi:10.1145/1594187.1594193

Cited by 3 publications

(7 citation statements)

References 6 publications

(7 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This present work gives a global survey on XML integration in WSNs. In this work, we additionally show how our previous work (Hoeller et al, 2008b(Hoeller et al, , 2009a can be extended by introducing an alternative strategy for representing and processing compressed XML as an encoding stream in memory which has been discussed as future work in Hoeller et al (2009b). Particularly, we discuss the evaluation of XPath queries on the alternative data representation by comparing our previous results and concluding the impact of the strategies on the memory and runtime efficiency to specify application domains.…”

Section: Ijwis 64mentioning

confidence: 97%

Efficient XML data and query integration in the wireless sensor network engineering process

Hoeller¹,

Reinke²,

Neumann³

et al. 2010

International Journal of Web Information Systems

Self Cite

View full text Add to dashboard Cite

Purpose -In the last decade, XML has become the de facto standard for data exchange in the world wide web (WWW). The positive benefits of data exchangeability to support system and software heterogeneity on application level and easy WWW integration make XML an ideal data format for many other application and network scenarios like wireless sensor networks (WSNs). Moreover, the usage of XML encourages using standardized techniques like SOAP to adapt the service-oriented paradigm to sensor network engineering. Nevertheless, integrating XML usage in WSN data management is limited by the low hardware resources that require efficient XML data management strategies suitable to bridge the general resource gap. The purpose of this paper is to present two separate strategies on integrating XML data management in WSNs. Design/methodology/approach -The paper presents two separate strategies on integrating XML data management in WSNs that have been implemented and are running on today's sensor node platforms. The paper shows how XML data can be processed and how XPath queries can be evaluated dynamically. In an extended evaluation, the performance of both strategies concerning the memory and energy efficiency are compared and both solutions are shown to have application domains fully applicable on today's sensor node products. Findings -This work shows that dynamic XML data management and query evaluation is possible on sensor nodes with strict limitations in terms of memory, processing power and energy supply. Originality/value -The paper presents an optimized stream-based XML compression technique and shows how XML queries can be evaluated on compressed XML bit streams using generic pushdown automata. To the best of the authors' knowledge, this is the first complete approach on integrating dynamic XML data management into WSNs.

show abstract

Section: Ijwis 64mentioning

confidence: 97%

Efficient XML data and query integration in the wireless sensor network engineering process

Hoeller¹,

Reinke²,

Neumann³

et al. 2010

International Journal of Web Information Systems

Self Cite

View full text Add to dashboard Cite

show abstract

“…To take care of these problems and requirements we define a template based compression scheme in our previous work [8], [29]. The basic concept of the transformation can be divided into three steps as shown in Figure 2.…”

Section: B Template Based Compression and Query Evaluationmentioning

confidence: 99%

“…Using an optimized representation of those objects in memory and sharing repetitive information as templates results in a significant economy of memory [8]. Besides, evaluating XPath queries on XTOs has been discussed in [29] and [11]. During runtime XTOs are instantiated, e.g.…”

Section: B Template Based Compression and Query Evaluationmentioning

confidence: 99%

“…Since data acquisition is a central aspect in sensor network data management there is significant work on energy efficient query evaluation in wireless sensor networks [4], [5], [28], [29], [11]. Data-centric query languages are introduced and innetwork aggregation is used to support energy efficient result processing [4], [5], [6].…”

Section: Introductionmentioning

confidence: 99%

“…Data-centric query languages are introduced and innetwork aggregation is used to support energy efficient result processing [4], [5], [6]. Efficient evaluation of XML queries on sensor nodes have been discussed in [29], [11]. General introductions to XML query processing can be found in the reference documents of XPath [30], XSLT [31] and XQuery [32].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Stream-Based XML Template Compression for Wireless Sensor Network Data Management

Hoeller

Reinke

Neumann

et al. 2010

2010 4th International Conference on Multimedia and Ubiquitous Engineering

Self Cite

View full text Add to dashboard Cite

Using structured data formats like XML in wireless sensor networks to support exchangeability and heterogeneity on application level has become an important research topic in the area of large scale networked sensing systems. Besides, the usage of XML encourages the adaptation of service oriented programming techniques to simplify sensor network application engineering. While the sensor nodes still have significant resource limitations in terms of energy and memory capacity and computational power, recent data management approaches show positive results to bridge this resource gap. Nevertheless, further optimizations are needed to enhance the application range to support larger sets of data within the networks. In this work we present an optimization for a template object compression scheme that is based on a stream-oriented XML compression and supports dynamic data management and query evaluation on the compressed data. We hereby present a complete solution for XML compression, data processing and query evaluation that can be further embedded in the engineering process to support developers. The presented solutions are evaluated and result into significant improvements in comparison to previous approaches, when processing complex large scale XML documents.

show abstract

A survey on XML streaming evaluation techniques

Theodoratos

2012

The VLDB Journal

View full text Add to dashboard Cite

Towards energy efficient XPath evaluation in wireless sensor networks

Cited by 3 publications

References 6 publications

Efficient XML data and query integration in the wireless sensor network engineering process

Efficient XML data and query integration in the wireless sensor network engineering process

Stream-Based XML Template Compression for Wireless Sensor Network Data Management

A survey on XML streaming evaluation techniques

Contact Info

Product

Resources

About