transmissions and share the service data, especially if
there is a multi-query match of different kinds of ser-
vice requesters. The effectiveness in terms of device
class occurrences, connection quality, and number of
shared connections was demonstrated in a simulated
environment based on our embedded network simula-
tor.
Topics for future work include the dynamic update
of client queries and their impact on the dissemination
path as well as on the placed pre- and post filter gram-
mar.
REFERENCES
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.
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 ar-
chitecture for data stream management. VLDB J.,
12(2):120–139.
Altinel, M. and Franklin, M. J. (2000). Efficient fil-
tering 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, Proceed-
ings of 26th International Conference on Very Large
Data Bases, September 10-14, 2000, Cairo, Egypt,
pages 53–64. Morgan Kaufmann.
Boag, S., Chamberlin, D. D., Fern
´
andez, M. F., Florescu,
D., Robie, J., and Sim
´
eon, J. (2007). XQuery 1.0: An
XML query language. World Wide Web Consortium,
Recommendation REC-xquery-20070123.
Bournez, C. (2009). Efficient XML interchange
evaluation. W3C working draft, W3C.
http://www.w3.org/TR/2009/WD-exi-evaluation-
20090407.
Carzaniga, A. and Wolf, A. L. (2002). Content-based net-
working: A new communication infrastructure. Lec-
ture Notes in Computer Science, 2538:59–??
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.
Diao, Y. and Franklin, M. J. (2003). High-performance
xml filtering: An overview of yfilter. IEEE Data Eng.
Bull., 26(1):41–48.
Dijkstra, E. W. (1959). A note on two problems in connex-
ion with graphs. Numerische Mathematik, 1:269–271.
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.
Goldman, O. and Lenkov, D. (2005). XML bi-
nary characterization. World Wide Web Con-
sortium, Note NOTE-xbc-characterization-
20050331. http://www.w3.org/TR/2005/NOTE-
xbc-characterization-20050331.
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.
Gupta, A. K., Halevy, A. Y., and Suciu, D. (2002). View
selection for stream processing. In WebDB, pages 83–
88.
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.
IEEE (2011). IEEE Standard for Local and metropoli-
tan area networks–Part 15.4: Low-Rate Wire-
less Personal Area Networks (LR-WPANs).
http://standards.ieee.org/about/get/802/802.15.html.
K
¨
abisch, S., Kuntschke, R., Heuer, J., and Kosch, H. (2012).
Efficient Filtering of Binary XML in Resource Re-
stricted Embedded Networks. In Proc. of the 8th In-
ternational Conference on Web Information Systems
and Technologies (WEBIST 2012), pages 174–182.
K
¨
abisch, S., Peintner, D., Heuer, J., and Kosch, H. (2011).
Optimized XML-based Web Service Generation for
Service Communication in Restricted Embedded En-
vironments. 16th IEEE International Conference on
Emerging Technologies and Factory Automation.
Kou, Markowsky, and Berman (1981). A fast algorithm for
steiner trees. ACTAINF: Acta Informatica, 15.
Kuntschke, R., Stegmaier, B., Kemper, A., and Reiser, A.
(2005). Streamglobe: Processing and sharing data
streams in grid-based p2p infrastructures. In B
¨
ohm,
K., Jensen, C. S., Haas, L. M., Kersten, M. L., Lar-
son, P.-
˚
A., and Ooi, B. C., editors, VLDB, pages 1259–
1262. ACM.
Kuntschke, R. B. (2008). Network-aware optimiza-
tion in distributed data stream management sys-
tems. PhD thesis, Technical University Mu-
nich. urn:nbn:de:bvb:91-diss-20070806-625762-1-3;
http://d-nb.info/989053113.
Schneider, J. and Kamiya, T. (2011). Efficient XML Inter-
change (EXI) Format 1.0. http://www.w3.org/TR/exi.
W3C Recommendation 10 March 2011.
Snoeren, A. C., Conley, K., and Gifford, D. K. (2001). Mesh
based content routing using XML. In SOSP, pages
160–173.
Filter-enabledBinaryXMLDisseminationinEmbeddedNetworks
49