Skip to main content
SpringerLink
Log in
Book cover

International Conference on Web Information Systems and Technologies

WEBIST 2014: Web Information Systems and Technologies pp 79–95Cite as

Leveraging Efficient XML Interchange (EXI) for Filter-Enabled Data Dissemination in Embedded Networks

  • Conference paper
  • First Online:

  • 662 Accesses

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 226))

Abstract

Due to its flexibility and extensive tool support, XML is an obvious choice for a generic data exchange format. However, the verbosity and processing overhead of textual XML impedes its use in resource-restricted embedded networks. These disadvantages have been addressed by the introduction of binary representations of the XML Infoset such as W3C’s Efficient XML Interchange (EXI) format. EXI can be used to significantly reduce message size and processing overhead for XML-based messaging. In this paper, we show how to leverage EXI for filter-enabled binary XML dissemination in embedded networks. The approach further reduces resource consumption by sharing common data and processing results among a set of multiple queries. Thus, through the suitable placement of pre- and post-filters on binary XML data, bandwidth on network connections and computational resources on nodes can be saved. Consequently, more data can be processed with a certain amount of available resources within an embedded network.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    http://www.arm.com/products/processors/cortex-m/cortex-m3.php.

References

  1. Abadi, D.J., Ahmad, Y., Balazinska, M., Çetintemel, U., Cherniack, M., Hwang, J.H., Lindner, W., Maskey, A., Rasin, A., Ryvkina, E., Tatbul, N., Xing, Y., Zdonik, S.B.: The design of the borealis stream processing engine. In: CIDR, pp. 277–289 (2005)

    Google Scholar 

  2. Abadi, D.J., Carney, D., Çetintemel, U., Cherniack, M., Convey, C., Lee, S., Stonebraker, M., Tatbul, N., Zdonik, S.B.: Aurora: a new model and architecture for data stream management. VLDB J. 12(2), 120–139 (2003)

    Article  Google Scholar 

  3. Altinel, M., Franklin, M.J.: 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., Whang, K.Y. (eds.) Proceedings of 26th International Conference on Very Large Data Bases, VLDB 2000, Cairo, Egypt, 10–14 September 2000, pp. 53–64. Morgan Kaufman, San Francisco (2000)

    Google Scholar 

  4. Boag, S., Chamberlin, D.D., Fernández, M.F., Florescu, D., Robie, J., Siméon, J.: XQuery 1.0: An XML query language. World Wide Web Consortium, Recommendation REC-xquery-20070123, January 2007

    Google Scholar 

  5. Bournez, C.: Efficient XML interchange evaluation. W3C working draft, W3C, April 2009. http://www.w3.org/TR/2009/WD-exi-evaluation-20090407

  6. Carzaniga, A., Wolf, A.L.: Content-based networking: a new communication infrastructure. In: König-Ries, B., Makki, K., Makki, S.A.M., Pissinou, N., Scheuermann, P. (eds.) IMWS 2001. LNCS, vol. 2538, pp. 59–68. Springer, Heidelberg (2002). http://link.springer.de/link/service/series/0558/bibs/2538/25380059.htm; http://link.springer.de/link/service/series/0558/papers/2538/25380059.pdf

    Chapter  Google Scholar 

  7. Chandrasekaran, S., Cooper, O., Deshpande, A., Franklin, M.J., Hellerstein, J.M., Hong, W., Krishnamurthy, S., Madden, S., Raman, V., Reiss, F., Shah, M.A.: Telegraphcq: continuous dataflow processing for an uncertain world. In: CIDR (2003)

    Google Scholar 

  8. Diao, Y., Franklin, M.J.: High-performance XML filtering: an overview of yfilter. IEEE Data Eng. Bull. 26(1), 41–48 (2003)

    Google Scholar 

  9. Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1, 269–271 (1959). http://gdzdoc.sub.uni-goettingen.de/sub/digbib/loader?did=D196313

    Article  MathSciNet  MATH  Google Scholar 

  10. Ge, M., Krishnamurthy, S.V., Faloutsos, M.: Application versus network layer multicasting in ad hoc networks: the ALMA routing protocol. Ad Hoc Netw. 4(2), 283–300 (2006). http://dx.doi.org/10.1016/j.adhoc.2004.10.002

    Article  Google Scholar 

  11. Goldman, O., Lenkov, D.: XML binary characterization. World Wide Web Consortium, Note NOTE-xbc-characterization-20050331, March 2005. http://www.w3.org/TR/2005/NOTE-xbc-characterization-20050331

  12. Gudgin, M., Hadley, M., Mendelsohn, N., Moreau, J.J., Frystyk Nielsen, H.: SOAP version 1.2 part 1: Messaging framework. World Wide Web Consortium, Recommendation REC-soap12-part1-20030624, June 2003

    Google Scholar 

  13. Gupta, A.K., Halevy, A.Y., Suciu, D.: View selection for stream processing. In: WebDB, pp. 83–88 (2002). http://www.db.ucsd.edu/webdb2002/papers/58.pdf

  14. Gupta, A.K., Suciu, D., Halevy, A.Y.: The view selection problem for XML content based routing. In: PODS: 22nd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (2003)

    Google Scholar 

  15. IEEE: IEEE Standard for Local and metropolitan area networks-Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs) (2011). http://standards.ieee.org/about/get/802/802.15.html

  16. Käbisch, S., Kuntschke, R., Heuer, J., Kosch, H.: Efficient filtering of binary XML in resource restricted embedded networks. In: Proceedings of the 8th International Conference on Web Information Systems and Technologies (WEBIST 2012), pp. 174–182 (2012). http://dblp.uni-trier.de/db/conf/webist/webist2012.html

  17. Käbisch, S., Peintner, D., Heuer, J., Kosch, H.: Optimized XML-based web service generation for service communication in restricted embedded environments. In: Proceedings of the 16th IEEE International Conference on Emerging Technologies and Factory Automation (2011)

    Google Scholar 

  18. Kou, L., Markowsky, G., Berman, L.: A fast algorithm for steiner trees. ACTAINF: Acta Informatica 15, 141–145 (1981)

    MathSciNet  MATH  Google Scholar 

  19. Kuntschke, R., Stegmaier, B., Kemper, A., Reiser, A.: 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.Å., Ooi, B.C. (eds.) VLDB, pp. 1259–1262. ACM (2005)

    Google Scholar 

  20. Kuntschke, R.B.: Network-aware optimization in distributed data stream management systems. Ph.D. thesis, Technische Universität München (2008). http://mediatum2.ub.tum.de/doc/625762/document.pdf

  21. Schneider, J., Kamiya, T.: Efficient XML Interchange (EXI) Format 1.0, W3C Recommendation 10 March 2011 (2011). http://www.w3.org/TR/exi

  22. Snoeren, A.C., Conley, K., Gifford, D.K.: Mesh based content routing using XML. In: SOSP, pp. 160–173 (2001). http://doi.acm.org/10.1145/502034.502050

Download references

Author information

Authors and Affiliations

  1. Siemens AG, Corporate Technology, Munich, Germany

    Sebastian Käbisch & Richard Kuntschke

Authors
  1. Sebastian Käbisch
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Richard Kuntschke
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sebastian Käbisch .

Editor information

Editors and Affiliations

  1. University of Paris, Paris, Paris, France

    Valérie Monfort

  2. RWTH Aachen University, Aachen, Germany

    Karl-Heinz Krempels

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Käbisch, S., Kuntschke, R. (2015). Leveraging Efficient XML Interchange (EXI) for Filter-Enabled Data Dissemination in Embedded Networks. In: Monfort, V., Krempels, KH. (eds) Web Information Systems and Technologies. WEBIST 2014. Lecture Notes in Business Information Processing, vol 226. Springer, Cham. https://doi.org/10.1007/978-3-319-27030-2_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27030-2_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27029-6

  • Online ISBN: 978-3-319-27030-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation