Filter-enabled Binary XML Dissemination in Embedded Networks

Sebastian Käbisch, Richard Kuntschke

Abstract

Efficient data dissemination in distributed systems is a challenge that can be tackled by sharing common data and processing results among multiple queries. Doing so in an effective manner helps to save network bandwidth and computational resources. This is especially important in embedded networks where such resources are often extremely scarce. Disseminating resource-intensive XML data in embedded networks has been enabled by using binary XML technologies such as W3C’s EXI format. In this paper, we show how filter-enabled binary XML dissemination in embedded networks helps to further reduce resource demands. 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.

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. Boag, S., Chamberlin, D. D., Fernández, M. F., Florescu, D., Robie, J., and Siméon, J. (2007). XQuery 1.0: An XML query language. World Wide Web Consortium, Recommendation REC-xquery-20070123.
  5. Bournez, C. (2009). Efficient XML interchange evaluation. W3C working draft, W3C. http://www.w3.org/TR/2009/WD-exi-evaluation20090407.
  6. Carzaniga, A. and Wolf, A. L. (2002). Content-based networking: A new communication infrastructure. Lecture Notes in Computer Science, 2538:59-??
  7. 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.
  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. Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1:269-271.
  10. Ge, M., Krishnamurthy, S. V., and Faloutsos, M. (2006). Application versus network layer multicasting in ad hoc networks: the ALMA routing protocol. Ad Hoc Networks, 4(2):283-300.
  11. Goldman, O. and Lenkov, D. (2005). XML binary characterization. World Wide Web Consortium, Note NOTE-xbc-characterization20050331. http://www.w3.org/TR/2005/NOTExbc-characterization-20050331.
  12. Gudgin, M., Hadley, M., Mendelsohn, N., Moreau, J.- J., and Frystyk Nielsen, H. (2003). SOAP Version 1.2 Part 1: Messaging Framework. World Wide Web Consortium, Recommendation REC-soap12- part1-20030624.
  13. Gupta, A. K., Halevy, A. Y., and Suciu, D. (2002). View selection for stream processing. In WebDB, pages 83- 88.
  14. Gupta, K., Suciu, and Halevy (2003). The view selection problem for XML content based routing. In PODS: 22th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems.
  15. IEEE (2011). IEEE Standard for Local and metropolitan area networks-Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs). http://standards.ieee.org/about/get/802/802.15.html.
  16. Käbisch, S., Kuntschke, R., Heuer, J., and Kosch, H. (2012). Efficient Filtering of Binary XML in Resource Restricted Embedded Networks. In Proc. of the 8th International Conference on Web Information Systems and Technologies (WEBIST 2012), pages 174-182.
  17. Käbisch, S., Peintner, D., Heuer, J., and Kosch, H. (2011). Optimized XML-based Web Service Generation for Service Communication in Restricted Embedded Environments. 16th IEEE International Conference on Emerging Technologies and Factory Automation.
  18. Kou, Markowsky, and Berman (1981). A fast algorithm for steiner trees. ACTAINF: Acta Informatica, 15.
  19. 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.
  20. Kuntschke, R. B. (2008). Network-aware optimization in distributed data stream management systems. PhD thesis, Technical University Munich. urn:nbn:de:bvb:91-diss-20070806-625762-1-3; http://d-nb.info/989053113.
  21. Schneider, J. and Kamiya, T. (2011). Efficient XML Interchange (EXI) Format 1.0. http://www.w3.org/TR/exi. W3C Recommendation 10 March 2011.
  22. Snoeren, A. C., Conley, K., and Gifford, D. K. (2001). Mesh based content routing using XML. In SOSP, pages 160-173.
Download


Paper Citation


in Harvard Style

Käbisch S. and Kuntschke R. (2014). Filter-enabled Binary XML Dissemination in Embedded Networks . In Proceedings of the 10th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-758-023-9, pages 40-49. DOI: 10.5220/0004852100400049


in Bibtex Style

@conference{webist14,
author={Sebastian Käbisch and Richard Kuntschke},
title={Filter-enabled Binary XML Dissemination in Embedded Networks},
booktitle={Proceedings of the 10th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2014},
pages={40-49},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004852100400049},
isbn={978-989-758-023-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - Filter-enabled Binary XML Dissemination in Embedded Networks
SN - 978-989-758-023-9
AU - Käbisch S.
AU - Kuntschke R.
PY - 2014
SP - 40
EP - 49
DO - 10.5220/0004852100400049