Abstract
XML routers are devices that deliver the requested data from XML data streams to the destinations. Several XML stream process methodologies have been proposed and developed in recent years, but there are still many issues on XML routing at the network layer remain to be studied. In this paper we present a design of such a XML router at the network layer. An implementation of a prototype of the XML Router is also described that uses lazy Deterministic Finite Automata (DFA) to process XML streams from the network in real time. Preliminary experiments showed that our XML router has the potential of delivering requested data efficiently both in time and space.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abiteboul, S., Buneman, P., Suciu, D.: Data on the Web: From Relations to Semi-structured Data and XML. Morgan Kaufmann, San Francisco (1999)
Altinel, M., Franklin, M.: Efficient filtering of XML documents for selective dissemination. In: Proceedings of VLDB, Cairo, Egypt, September 2000, pp. 53–64 (2000)
Avila-Campillo, I., Green, T.J., Gupta, A., Onizuka, M., Raven, D., Suciu, D.: XMLTK: An XML Toolkit for Scalable XML Stream Processing. In: Proceedings of PLANX (October 2002)
Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and Issues in Data Stream Systems. In: Proceedings of 21st ACM Symposium on Principles of Database Systems (PODS 2002) (2002)
Buneman, P., Davidson, S., Fernandez, M., Suciu, D.: Adding structure to unstructured data. In: Proceedings of the International Conference on Database Theory, Deplhi, Greece, pp. 336–350. Springer, Heidelberg (1997)
Chen, J., DeWitt, D., Tian, F., Wang, Y.: NiagaraCQ: a scalable continuous query system for internet databases. In: Proceedings of the ACM/SIGMOD Conference on Management of Data, pp. 379–390 (2002)
Clark, J., DeRose, S.: XML Path Language (XPath) Version 1.0, W3C Recommendation. Technical Report REC-xpath-19991116, World Wide Web Consortium (November 1999)
DBLP Computer Science Bibliography, http://dblp.uni-trier.de/xml/
Goldman, R., Widom, J.: DataGuides: enabling query formulation and optimization in semi-structured databases. In: Proceedings of Very Large Data Bases, September 1997, pp. 436–445 (1997)
Green, T.J., Miklau, G., Onizuka, M., Suciu, D.: Processing XML Streams with Deterministic Automata. In: Proceeding of ICDT (2003)
Gupta, A.K., Suciu, D.: Stream Processing of XPath Queries with Predicates. In: Proceeding of ACM SIGMOD Conference on Management of Data (2003)
Processing molecular biology scientific data, European Molecular Biology Laboratory (EMBL), http://www.ccs.neu.edu/home/kenb/sdb/support/section3_2.html
Snoeren, A.C., Conley, K., Gifford, D.K.: Mesh-Based Content Routing using XML. In: 18th ACM Symposium on Operating System Principles, Banff, Canada (October 2001)
Terry, D., Goldberg, D., Nichols, D., Oki, B.: Continuous queries over append-only databases. In: Proc. of the 1992 ACM SIGMOD Intl. Conf. on Management of Data, June 1992, pp. 321–330 (1992)
UW XML Repository, http://www.cs.washington.edu/research/xmldatasets
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dai, J., Liao, K., Hu, G. (2006). Network Layer XML Routing Using Lazy DFA. In: Dosch, W., Lee, R.Y., Wu, C. (eds) Software Engineering Research and Applications. SERA 2004. Lecture Notes in Computer Science, vol 3647. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11668855_8
Download citation
DOI: https://doi.org/10.1007/11668855_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32133-0
Online ISBN: 978-3-540-32134-7
eBook Packages: Computer ScienceComputer Science (R0)