655 search results - page 4 / 131 » Automata, Logic, and XML |
SIGMOD
2002
ACM
15 years 9 months ago
2002
ACM
151
click to vote
ICDE
2005
IEEE
15 years 11 months ago
2005
IEEE
Hardware cache behavior is an important factor in the performance of memory-resident, data-intensive systems such as XML filtering engines. A key data structure in several recent ...
IC
2004
14 years 11 months ago
2004
This paper describes a validating XML parsing method based on deterministic finite state automata (DFA). XML parsing and validation is performed by a schema-specific XML parser th...
PODS
2010
ACM
15 years 2 months ago
2010
ACM
Abiteboul et al. initiated the systematic study of distributed XML documents consisting of several logical parts, possibly located on different machines. The physical distributio...
JCSS
2007
14 years 9 months ago
2007
Automata for unranked trees form a foundation for XML schemas, querying and pattern languages. We study the problem of efficiently minimizing such automata. First, we study unrank...