Evaluating linear XPath expressions by pattern-matching automata

MaRDI QIDQ4929413zbMATH OpenFDO

Authors Panu Silvasti, Seppo Sippu, Eljas Soisalon-Soininen

Publication date 22 September 2010

Full work available at URL http://www.jucs.org/jucs_16_5/evaluating_linear_xpath_expressions

zbMATH Keywords

filtering of streams of XML documentslinear XPath expressions

Mathematics Subject Classification ID

Database theory (68P15) Formal languages and automata (68Q45)

Recommendations

• Online dictionary matching for streams of XML documents
• Efficient and Expressive Tree Filters
• scientific article; zbMATH DE number 1953131
• Efficient filtering of XML documents with XPath expressions
• From searching text to querying XML streams

Cited in

(11)

• Efficient filtering of XML documents with XPath expressions
• Projection for Nested Word Automata Speeds up XPath Evaluation on XML Streams
• Online dictionary matching for streams of XML documents
• Efficient evaluation of nondeterministic automata using factorization forests
• scientific article; zbMATH DE number 1953131 (Why is no real title available?)
• scientific article; zbMATH DE number 1832314 (Why is no real title available?)
• scientific article; zbMATH DE number 2202223 (Why is no real title available?)
• String Processing and Information Retrieval
• XPath evaluation in linear time
• Efficient and Expressive Tree Filters
• From searching text to querying XML streams

Describes a project that uses

Uses Software

• XPath

This page was built for publication: Evaluating linear XPath expressions by pattern-matching automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4929413)