Almost-linear inclusion for XML regular expression types

DOI10.1145/2508020.2508022zbMath1321.68242OpenAlexW2078935356MaRDI QIDQ2943542

L. Pardini, Carlo Sartiani, Giorgio Ghelli, Dario Colazzo

Publication date: 3 September 2015

Published in: ACM Transactions on Database Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2508020.2508022

zbMATH Keywords

XMLregular expressionslanguage inclusion

Mathematics Subject Classification ID

Database theory (68P15) Formal languages and automata (68Q45) Theory of programming languages (68N15) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Grammars and rewriting systems (68Q42)

Related Items (2)

Schemas for unordered XML on a DIME ⋮ Weak Inclusion for XML Types

This page was built for publication: Almost-linear inclusion for XML regular expression types