662 search results - page 12 / 133 » Trees, Automata and XML |
159
click to vote
VLDB
2005
ACM
15 years 7 months ago
2005
ACM
The major relational database systems have been providing XML support for several years, predominantly by mapping XML to existing concepts such as LOBs or (object-)relational tabl...
189
click to vote
ILC
2007
Springer
15 years 8 months ago
2007
Springer
Two-way alternating automata were introduced by Vardi in order to study the satisfiability problem for the modal µ-calculus extended with backwards modalities. In this paper, we ...
LATA
2009
Springer
15 years 8 months ago
2009
Springer
133
click to vote
ICDE
2010
IEEE
16 years 1 months ago
2010
IEEE
A large fraction of an XML document typically consists of text data. The XPath query language allows text search via the equal, contains, and starts-with predicates. Such predicate...
WIA
2005
Springer
15 years 7 months ago
2005
Springer
The complexity of various membership problems for tree automata on compressed trees is analyzed. Two compressed representations are considered: dags, which allow to share identical...