Optimizing the lazy DFA approach for XML stream processing

Authors:
Danny Chen;Raymond K. Wong
Affiliations:
University of New South Wales, NSW, Australia;University of New South Wales, NSW, Australia
Venue:
ADC '04 Proceedings of the 15th Australasian database conference - Volume 27
Year:
2004

Citing 12
Cited 4

NiagaraCQ: a scalable continuous query system for Internet databases

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Filtering algorithms and implementation for very fast publish/subscribe systems

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Monitoring XML data on the Web

SIGMOD '01 Proceedings of the 2001 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
Rate-based query optimization for streaming information sources

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Introduction To Automata Theory, Languages, And Computation

Introduction To Automata Theory, Languages, And Computation
Continuous queries over data streams

ACM SIGMOD Record
Processing XML Streams with Deterministic Automata

ICDT '03 Proceedings of the 9th International Conference on Database Theory
Efficient Filtering of XML Documents for Selective Dissemination of Information

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
WebFilter: A High-throughput XML-based Publish and Subscribe System

Proceedings of the 27th 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
Efficient Filtering of XML Documents with XPath Expressions

ICDE '02 Proceedings of the 18th International Conference on Data Engineering

Prefiltering techniques for efficient XML document processing

Proceedings of the 2005 ACM symposium on Document engineering
HFilter: Hybrid Finite Automaton Based Stream Filtering for Deep and Recursive XML Data
Feedback-driven result ranking and query refinement for exploring semi-structured data collections

Proceedings of the 13th International Conference on Extending Database Technology
Efficient dissemination of filtered data in XML-Based SDI

DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Lazy DFA (Deterministic Finite Automata) approach has been recently proposed to for efficient XML stream data processing. This paper discusses the drawbacks of the approach, suggests several optimizations as solutions, and presents a detailed analysis for the processing model. The experiments show that our proposed approach is indeed effective and scalable.