scientific article; zbMATH DE number 1953131

MaRDI QIDQ4414534zbMATH OpenFDO

Authors Todd J. Green, Gerome Miklau, Makoto Onizuka, Dan Suciu

Publication date 25 July 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2572/25720173.htm

Mathematics Subject Classification ID

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

Recommendations

• Evaluating linear XPath expressions by pattern-matching automata
• From searching text to querying XML streams
• scientific article; zbMATH DE number 2202223
• Evaluation of XPath queries against XML streams.
• Efficient and Expressive Tree Filters

Cited in

(15)

• Database query processing using finite cursor machines
• Tight lower bounds for query processing on streaming and external memory data
• Selectivity-sensitive shared evaluation of multiple continuous XPath queries over XML streams
• 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
• Distributed XML processing: theory and applications
• scientific article; zbMATH DE number 1836407 (Why is no real title available?)
• Evaluating linear XPath expressions by pattern-matching automata
• scientific article; zbMATH DE number 2202223 (Why is no real title available?)
• Early Nested Word Automata for XPath Query Answering on XML Streams
• From searching text to querying XML streams
• Automata for XML -- a survey
• Frontiers of tractability for typechecking simple XML transformations
• On the memory requirements of XPath evaluation over XML streams

Describes a project that uses

Uses Software

• XMLTK
• XMill
• Penn Treebank

This page was built for publication:

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