Network layer XML routing using lazy DFA

Authors:
Jie Dai;Kexiao Liao;Gongzhu Hu
Affiliations:
Department of Computer Science, Central Michigan University, Mount Pleasant, MI;Department of Computer Science, Central Michigan University, Mount Pleasant, MI;Department of Computer Science, Central Michigan University, Mount Pleasant, MI
Venue:
SERA'04 Proceedings of the Second international conference on Software Engineering Research, Management and Applications
Year:
2004

Citing 10
Cited 0

Continuous queries over append-only databases

SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Data on the Web: from relations to semistructured data and XML

Data on the Web: from relations to semistructured data and XML
NiagaraCQ: a scalable continuous query system for Internet databases

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Mesh-based content routing using XML

SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Models and issues in data stream systems

Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Adding Structure to Unstructured Data

ICDT '97 Proceedings of the 6th International Conference on Database Theory
Processing XML Streams with Deterministic Automata

ICDT '03 Proceedings of the 9th International Conference on Database Theory
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases

VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Efficient Filtering of XML Documents for Selective Dissemination of Information

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Stream processing of XPath queries with predicates

Proceedings of the 2003 ACM SIGMOD international conference on Management of data

Quantified Score

Hi-index	0.00

Visualization

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.