Processing XML streams with deterministic automata

DOI10.1007/3-540-36285-1_12MaRDI QIDQ4414534zbMATH OpenFDO

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

Publication date 25 July 2003

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2572/25720173.htm, https://repository.upenn.edu/db_research/4

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: Processing XML streams with deterministic automata

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