Sciweavers

662 search results - page 10 / 133
» Trees, Automata and XML
Sort
View
IC
2004
15 years 3 months ago
Constructing Finite State Automata for High-Performance XML Web Services
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...
Robert van Engelen
DOCENG
2003
ACM
15 years 7 months ago
Automating XML document structure transformations
This paper describes an implementation for syntax-directed transformation of XML documents from one structure to another. The system is based on the method which we have introduce...
Paula Leinonen
IANDC
2011
91views more  IANDC 2011»
14 years 9 months ago
Queries on Xml streams with bounded delay and concurrency
Query answering algorithms on Xml streams check answer candidates on the fly in order to avoid the unnecessary buffering whenever possible. The delay and concurrency of a query ...
Olivier Gauwin, Joachim Niehren, Sophie Tison
ADBIS
2006
Springer
103views Database» more  ADBIS 2006»
15 years 8 months ago
RA: An XML Schema Reduction Algorithm
XML file comparison and clustering are two challenging tasks still accomplished predominantly manually. XML schema contains information about data structure, types, and labels fou...
Angela Cristina Duta, Ken Barker, Reda Alhajj
MST
2011
206views Hardware» more  MST 2011»
14 years 9 months ago
Weighted Logics for Unranked Tree Automata
: We define a weighted monadic second order logic for unranked trees and the concept of weighted unranked tree automata, and we investigate the expressive power of these two conce...
Manfred Droste, Heiko Vogler