Automata for Positive Core XPath Queries on Compressed Documents

DOI10.1007/11916277_32MaRDI QIDQ5387913zbMATH OpenOpenAlexFDO

Authors Barbara Fila, Siva Anantharaman

Publication date 27 May 2008

Published in Logic for Programming, Artificial Intelligence, and Reasoning (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11916277_32

zbMATH Keywords

XMLAutomataTree grammarsCore XPathDags

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Recommendations

• Implementation and Application of Automata
• The complexity of tree automata and XPath on grammar-compressed trees
• scientific article; zbMATH DE number 7360256
• XPath evaluation in linear time
• Early Nested Word Automata for XPath Query Answering on XML Streams

Cited in

(4)

• Early Nested Word Automata for XPath Query Answering on XML Streams
• scientific article; zbMATH DE number 7360256 (Why is no real title available?)
• Implementation and Application of Automata
• A Rewrite Approach for Pattern Containment

Describes a project that uses

Uses Software

• XPath

This page was built for publication: Automata for Positive Core XPath Queries on Compressed Documents

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