Database Programming Languages

DOI10.1007/11601524MaRDI QIDQ5493341zbMATH OpenOpenAlexFDO

Authors Giorgio Busatto, Markus Lohrey, Sebastian Maneth

Publication date 20 October 2006

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

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

Mathematics Subject Classification ID

Database theory (68P15)

Recommendations

• scientific article; zbMATH DE number 1927149
• Succinct ordinal trees with level-ancestor queries
• Succinct ordinal trees with level-ancestor queries
• Validating XML documents in the streaming model with external memory
• Compression of unordered XML trees

Cited in

(13)

• Compression of unordered XML trees
• Unification with Singleton Tree Grammars
• Balancing straight-line programs for strings and trees
• scientific article; zbMATH DE number 1952107 (Why is no real title available?)
• The complexity of tree automata and XPath on grammar-compressed trees
• Fast equality test for straight-line compressed strings
• Constant-time tree traversal and subtree equality check for grammar-compressed trees
• Acceleration of XML Parsing through Prefetching
• XML compression techniques: A survey and comparison
• Random access to grammar-compressed strings and trees
• scientific article; zbMATH DE number 1927149 (Why is no real title available?)
• Implementation and Application of Automata
• Congruence closure of compressed terms in polynomial time

Describes a project that uses

Uses Software

• XMill

This page was built for publication: Database Programming Languages

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