EFFICIENT FILTERING OF BINARY XML IN RESOURCE RESTRICTED EMBEDDED NETWORKS

Sebastian Käbisch, Richard Kuntschke, Jörg Heuer, Harald Kosch

2012

Abstract

Existing XML-based filter and publish-subscribe solutions are based on plain-text XML. Due to the computational overhead and memory consumption of parsing and processing textual XML, these approaches are generally not applicable to embedded devices such as microcontrollers. However, XML-based communication in embedded networks is a desirable paradigm to ease the development of applications on top of diverse heterogeneous nodes by leveraging existing XML-based development processes and tools. In this paper, we present an approach using theW3C Efficient XML Interchange (EXI) format for efficiently filtering XML data against a number of XPath subscriptions with low computational effort and memory usage. Thus, XML-based messaging can be brought to resource limited embedded devices while at the same time gaining performance compared to technologies based on plain-text XML.

References

  1. Abadi, D. J., Ahmad, Y., Balazinska, M., C¸etintemel, U., Cherniack, M., Hwang, J.-H., Lindner, W., Maskey, A., Rasin, A., Ryvkina, E., Tatbul, N., Xing, Y., and Zdonik, S. B. (2005). The design of the borealis stream processing engine. In CIDR, pages 277-289.
  2. Abadi, D. J., Carney, D., C¸etintemel, U., Cherniack, M., Convey, C., Lee, S., Stonebraker, M., Tatbul, N., and Zdonik, S. B. (2003). Aurora: a new model and architecture for data stream management. VLDB J., 12(2):120-139.
  3. Altinel, M. and Franklin, M. J. (2000). Efficient filtering of xml documents for selective dissemination of information. In Abbadi, A. E., Brodie, M. L., Chakravarthy, S., Dayal, U., Kamel, N., Schlageter, G., and Whang, K.-Y., editors, VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases, September 10-14, 2000, Cairo, Egypt, pages 53-64. Morgan Kaufmann.
  4. Bournez, C. (2009). Efficient XML Interchange Evaluation. http://www.w3.org/TR/exi-evaluation/. W3C Working Draft 7 April 2009.
  5. Chandrasekaran, S., Cooper, O., Deshpande, A., Franklin, M. J., Hellerstein, J. M., Hong, W., Krishnamurthy, S., Madden, S., Raman, V., Reiss, F., and Shah, M. A. (2003). Telegraphcq: Continuous dataflow processing for an uncertain world. In CIDR.
  6. Cormen, T. H., Stein, C., Rivest, R. L., and Leiserson, C. E. (2001). Introduction to Algorithms. McGraw-Hill Higher Education, 2nd edition.
  7. Cowan, J. and Tobin, R. (2004). XML Information Set (Second Edition). http://www.w3.org/TR/xml-infoset/. W3C Recommendation 4 February 2004.
  8. Diao, Y. and Franklin, M. J. (2003). High-performance xml filtering: An overview of yfilter. IEEE Data Eng. Bull., 26(1):41-48.
  9. Diao, Y., Rizvi, S., and Franklin, M. J. (2004). Towards an internet-scale xml dissemination service. In Nascimento, M. A., O zsu, M. T., Kossmann, D., Miller, R. J., Blakeley, J. A., and Schiefer, K. B., editors, VLDB, pages 612-623. Morgan Kaufmann.
  10. Heuer, J., Thienot, C., and Wollborn, M. (2002). MPEG-7 Binary Format, chapter 2.3. MPEG-7. Introduction to MPEG-7: Multimedia Content Description Interface.
  11. ITU, T. S. S. (2002). Abstract Syntax Notation One (ASN.1) Specification of Basic Notation. ITU-T Rec. X.680.
  12. Käbisch, S., Peintner, D., Heuer, J., and Kosch, H. (2010). Efficient and Flexible XML-based Data-Exchange in Microcontroller-based Sensor Actor Networks. In 5th International IEEE SOCNE Workshop on Service Oriented Architectures in Converging Networked Environments.
  13. Käbisch, S., Peintner, D., Heuer, J., and Kosch, H. (2011). Optimized XML-based Web Service Generation for Service Communication in Restricted Embedded Environments. In 16th IEEE International Conference on Emerging Technologies and Factory Automation.
  14. Kuntschke, R., Stegmaier, B., Kemper, A., and Reiser, A. (2005). Streamglobe: Processing and sharing data streams in grid-based p2p infrastructures. In Böhm, K., Jensen, C. S., Haas, L. M., Kersten, M. L., Larson, P.- A°., and Ooi, B. C., editors, VLDB, pages 1259- 1262. ACM.
  15. Madden, S., Franklin, M. J., Hellerstein, J. M., and Hong, W. (2005). Tinydb: an acquisitional query processing system for sensor networks. ACM Trans. Database Syst., 30(1):122-173.
  16. Montenegro, G., Kushalnagar, N., Hui, J., and Culler, D. (2007). Transmission of IPv6 Packets over IEEE 802.15.4 Networks. RFC 4944 (Proposed Standard).
  17. Peintner, D., Kosch, H., and Heuer, J. (2009). Efficient XML interchange for rich internet applications. In Multimedia and Expo, 2009. ICME 2009, pages 149- 152.
  18. Sandoz, P., Triglia, A., and Pericas-Geertsen, S. (2004). Fast Infoset. On Sun Developer Network.
  19. Schneider, J. and Kamiya, T. (2011). Efficient XML Interchange (EXI) Format 1.0. http://www.w3.org/TR/exi. W3C Recommendation 10 March 2011.
Download


Paper Citation


in Harvard Style

Käbisch S., Kuntschke R., Heuer J. and Kosch H. (2012). EFFICIENT FILTERING OF BINARY XML IN RESOURCE RESTRICTED EMBEDDED NETWORKS . In Proceedings of the 8th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-8565-08-2, pages 174-182. DOI: 10.5220/0003939001740182


in Bibtex Style

@conference{webist12,
author={Sebastian Käbisch and Richard Kuntschke and Jörg Heuer and Harald Kosch},
title={EFFICIENT FILTERING OF BINARY XML IN RESOURCE RESTRICTED EMBEDDED NETWORKS},
booktitle={Proceedings of the 8th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2012},
pages={174-182},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003939001740182},
isbn={978-989-8565-08-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - EFFICIENT FILTERING OF BINARY XML IN RESOURCE RESTRICTED EMBEDDED NETWORKS
SN - 978-989-8565-08-2
AU - Käbisch S.
AU - Kuntschke R.
AU - Heuer J.
AU - Kosch H.
PY - 2012
SP - 174
EP - 182
DO - 10.5220/0003939001740182